evolutionary computation
Főnév
evolutionary computation (tsz. evolutionary computations)
- (informatika, mesterséges intelligencia) Evolutionary Computation (evolúciós számítás) egy számítástechnikai módszertan, amely az élővilág evolúciós folyamatait — mint a természetes szelekció, mutáció, kereszteződés — használja inspirációként komplex problémák megoldására. Ez egy adaptív keresési algoritmusok családja, amelyet főként optimalizálási és keresési feladatokra alkalmaznak.
1. Mi az evolúciós számítás?
Az evolúciós számítás során egy populáció különböző megoldásokat (egyedeket) tartalmaz, amelyek generációkon keresztül fejlődnek és javulnak. A jobb megoldások nagyobb eséllyel szaporodnak, míg a rosszabbak kiszelektálódnak, hasonlóan a természetes kiválasztódáshoz.
2. Fő komponensek
- Populáció: Megoldások halmaza.
- Fitness függvény: Kiértékeli, hogy egy megoldás mennyire jó a probléma szempontjából.
- Szelekció: A jobb megoldások kiválasztása a szaporodáshoz.
- Kereszteződés (crossover): Két vagy több megoldás kombinálása új megoldások létrehozásához.
- Mutáció: Véletlenszerű változtatások az egyedeken, hogy új tulajdonságok jelenjenek meg.
3. Evolúciós algoritmusok típusai
- Genetikus algoritmusok (GA): A legismertebb forma, amely bináris vagy más reprezentációjú megoldásokat használ.
- Evolúciós stratégiák (ES): Főként folytonos problémákra, valós értékű paraméterekkel dolgoznak.
- Genetikus programozás (GP): Programok vagy függvények automatikus generálása evolúciós úton.
- Differenciális evolúció: Hatékony módszer folyamatos optimalizálásra.
4. Alkalmazási területek
- Műszaki optimalizálás
- Robotika és vezérlés
- Mesterséges intelligencia és gépi tanulás
- Gazdasági modellezés
- Bioinformatika
5. Előnyök
- Nem igényel részletes matematikai modellt vagy gradiens információt.
- Képes globális optimum felkutatására komplex, nemlineáris problémákban.
- Robusztus zajos vagy dinamikus környezetben.
6. Hátrányok
- Viszonylag lassú konvergencia.
- Nagy számítási igény.
- Paraméterezése és finomhangolása nehéz lehet.
7. Összefoglalás
Az evolutionary computation egy biológiai evolúció elvein alapuló számítási megközelítés, amely adaptív, populáció-alapú algoritmusokat használ bonyolult optimalizálási problémák megoldására. Széles körben alkalmazzák olyan helyzetekben, ahol hagyományos módszerek nem hatékonyak vagy nem alkalmazhatók.
- evolutionary computation - Szótár.net (en-hu)
- evolutionary computation - Sztaki (en-hu)
- evolutionary computation - Merriam–Webster
- evolutionary computation - Cambridge
- evolutionary computation - WordNet
- evolutionary computation - Яндекс (en-ru)
- evolutionary computation - Google (en-hu)
- evolutionary computation - Wikidata
- evolutionary computation - Wikipédia (angol)