Genetikus algoritmus

Angol megnevezés: Genetics Algorithm

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]]

• 2004: "A genetikus algoritmusok lehetőséget adhatnak újszerű megközelítések automatikus feltárására is, hiszen az automatikus programozás egyik válfajaként is értelmezhetők." [[5]]

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:
  • mutáció
  • szelekció
  • keresztezés
  • ...

• "a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:
  • Mesterséges élet (genetikus algoritmus, Celluláris automata, ...)

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.

Szerkesztői javaslat: A mi a kapcsolat a genetikus algoritmus és a céltalanság tétele között?

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

• A GA-hoz tartozhatnak alapkérdések, és/vagy alapfeladatok?

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