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

Kartei Details

Karten 43
Sprache English
Kategorie Informatik
Stufe Universität
Erstellt / Aktualisiert 20.05.2015 / 20.05.2015
Weblink
https://card2brain.ch/cards/cs404_artifical_intelligence_nuim?max=40&offset=40
Einbinden
<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