„Genetikus algoritmus” változatai közötti eltérés

A lap 2005. december 28., 19:47-kori változata

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)." [[1]]

• 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." [[2]]

• 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. [[3]]

• 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."[[4]]

Ontológiai modul

• "ez egy" kapcsolattípus:
  • Gráf elmélet (alkalmazási példa)
  • Batcher rendezés (alkalmazási példa)
  • heurisztikus algoritmusok (alkalmazási példa)

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

• "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

• Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

Definíciós modul

• A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

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 [[5]]
• "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[6]]
• (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[7]]
• (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[8]]