„Genetikus algoritmus” változatai közötti eltérés
A Miau Wiki wikiből
(→Definíciós modul) |
(→Ellentmondások és vitatott kijelentések modulja) |
||
| 28. sor: | 28. sor: | ||
== Ellentmondások és vitatott kijelentések modulja == | == 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 == | == 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. | * 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. | ||
A lap 2005. december 10., 15:48-kori változata
Angol megnevezés: ...
Tartalomjegyzék
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:
- "van neki, része a szócikknek" kapcsolattípus:
- "a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:
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
- "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.
