CS404 Artifical Intelligence (NUIM)
Artificial Intelligence & Language Processing CS404 at National University of Ireland, Maynooth
Artificial Intelligence & Language Processing CS404 at National University of Ireland, Maynooth
43
0.0 (0)
Set of flashcards Details
| Flashcards | 43 |
|---|---|
| Language | English |
| Category | Computer Science |
| Level | University |
| Created / Updated | 20.05.2015 / 20.05.2015 |
| Weblink |
https://card2brain.ch/cards/cs404_artifical_intelligence_nuim?max=40&offset=40
|
| Embed |
<iframe src="https://card2brain.ch/box/cs404_artifical_intelligence_nuim/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
GA: Population
- We begin by creating an Initial Population of random individuals, whose chromosomes are randomly selected
- Typically we create many individuals (10000 > x > 50) depending on resources and complexity
GA: Selection
- By using a carefully selected fitness function we can determine the relative goodness of the solution represented by each individual (as represented by its chromosomes)
- Only selected entities take place in breeding, and get to be involved in the breeding process
- Fitter entities have a greater likelihood of engaging in breeding
GA: Crossover
- The production of progeny is frequently based on taking the first N chromosomes from parent one, and the remainder from parent two
- This produces a new individual with some genetic material from each parent
- This follows local (hopefully global) maxima
