Genetikus algoritmus

Angol megnevezés: ...

Történeti modul

• 1966: "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

• 1973: "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

• 1975: A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

• 1992,1994: "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

Ontológiai modul

• "ez egy" kapcsolattípus:
  • Gráf elmélet
  • Batcher rendezés
  • heurisztikus algoritmusok

• "van neki, része a szócikknek" kapcsolattípus:
  • fa
  • terminál
  • exprapoláció
  • függvény

• "a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:
  • evolúciós stratégia
  • evolúciós programozás
  • genetikus programozás

Ellentmondások és vitatott kijelentések modulja

• ...

Definíciós modul

• ...

Tesztkérdések modul

• Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?

(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

Ajánlott irodalmak modulja

• "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
• "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
• (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
• (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.