Vyberte webovou stránku

Co je genetický algoritmus?

Genetický algoritmus je metoda pro řešení omezených i neomezených optimalizačních problémů, která je založena na přírodním výběru, procesu, který řídí biologickou evoluci. Genetický algoritmus opakovaně modifikuje populaci jednotlivých řešení. V každém kroku genetický algoritmus náhodně vybere jedince z aktuální populace jako rodiče a použije je k vytvoření potomků pro další generaci. V průběhu dalších generací se populace „vyvíjí“ směrem k optimálnímu řešení. Genetický algoritmus můžete použít k řešení řady optimalizačních problémů, které nejsou vhodné pro standardní optimalizační algoritmy, včetně problémů, u nichž je účelová funkce nespojitá, nediferencovatelná, stochastická nebo vysoce nelineární. Genetický algoritmus může řešit problémy smíšeného celočíselného programování, kde jsou některé složky omezeny na celočíselné hodnoty.

Genetický algoritmus používá v každém kroku tři hlavní typy pravidel pro vytvoření další generace z aktuální populace:

Genetický algoritmus se liší od klasického, na derivacích založeného,optimalizačního algoritmu dvěma hlavními způsoby, které shrnuje následujícítabulka.

Související témata

• Terminologie genetického algoritmu
• Jak funguje genetický algoritmus
• Algoritmy nelineárního řešení omezení

.