Presná definícia
Čo znamená genetický algoritmus?
Genetický algoritmus je evolučná metóda, ktorá kóduje riešenie ako genóm, vyberá rodičov podľa fitness a vytvára potomkov krížením a mutáciou. Generačný cyklus nahrádza celú populáciu alebo jej časť a elitizmus môže uchovať najlepších jedincov. Algoritmus nevyužíva derivácie, no kvalita výrazne závisí od kódovania a operátorov, ktoré musia zachovať platnosť riešení.
Skúsenosť a kontext
Ako sa pojem používa v praxi
GA sa používa pri kombinatorickom výbere príznakov, pravidiel alebo štruktúr, kde gradient nie je dostupný. Tím navrhne genóm bez redundantných zápisov, opraví alebo penalizuje neplatných potomkov a udržuje diverzitu, aby populácia predčasne neskolabovala. Fitness sa počíta na validácii, nie teste, a pri hlučnom tréningu sa elitní kandidáti znovu vyhodnotia. Report uvádza veľkosť populácie, generácie, selekciu, mutáciu, crossover a celkový rozpočet.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo je?
Kód kandidátskeho riešenia, nad ktorým sa vykonávajú genetické operátory.
Ako sa volia rodičia?
Podľa fitness turnajom, ruletou alebo iným pravidlom.
Čo vytvára?
Potomka kombinovaním častí genómov dvoch či viacerých rodičov.
Prečo ju chrániť?
Bez nej populácia skoro zjednotí a prestane skúmať priestor.
Čo robí?
Prenesie niekoľko najlepších jedincov bez zmeny do ďalšej generácie.