Odborná definice
Odborná definice
Genetický algoritmus je populačná stochastická optimalizačná metoda inšpirovaná evolučnými princípmi. Udržuje populaci zakódovaných návrhů, každému přiřadí skóre vhodnosti a další generace skládá selekcí, krížením a mutací. Nevyžaduje gradient ani hladkou cílovou funkci, proto se používá při diskrétnych, kombinatorických nebo simulací hodnocených problémoch. Výsledek závisí na reprezentace kandidáta, tlaku selekce, operátorů a výpočtového rozpočtu. Algoritmus nezaručuje nájdení globálneho optima a při slabé diverzite může predčasne skonvergovat.
Srozumitelné vysvětlení
Srozumitelné vysvětlení
Představte si stovky návrhů rozmiestnení skladu. Každý návrh dostane skóre podle prejdenej vzdálenosti, ceny a bezpečnostných omezení. Lépe návrhy mají větší šancu odovzdat části svojho usporiadání další generaci, přičemž mutace občas změní regál nebo trasu. Po mnoha kolách se populace může posúvat k praktickému řešení bez výpočtu derivací. Pokud však fitness odmeňuje pouze rychlost a ignoruje bezpečnost, algoritmus velmi účinně optimalizuje nesprávný cíl. Kvalita výsledku proto začíná návrhom reprezentace a hodnocení.
Časté otázky
Časté otázky
Pro jaké úlohy je genetický algoritmus vhodný?
Pro priestory s kombinacemi, nespojitými rozhodnutiami, více lokálnymi optimami nebo drahou simulací. Pokud je cíl hladký a gradient dostupný, gradientná optimalizace bývá podstatně úspornejšia.
Co je chromozóm v genetickom algoritme?
Je to kód kandidátneho řešení, například binární řetězec, pořadí úloh nebo vektor reálných parametrů. Reprezentace musí umožnit zmysluplné krížení a mutaci bez tvorby neplatných řešení.
Jak se navrhuje fitness funkce?
Musí kvantifikovat skutečný cíl a omezení, případně pracovat s více kritériami. Nevhodné proxy skóre může vést k riešeniam, které formálně vyhrávají, ale obchádzají záměr zadání.
K čemu slouží mutace?
Vnáša nové varianty a pomáhá uniknout z populace, která se stala příliš podobnou. Příliš nízká mutace podporuje predčasnou konvergenci, příliš vysoká rozkladá užitečné struktury na náhodné hladání.
Patří genetický algoritmus k strojovému učení?
Patří do širšej AI a evolučného výpočtu. Může optimalizovat hyperparametre, architektury nebo pravidla modelu, ale sám nemusí učit prediktívne mapování z dat stejným způsobem jako neuronová síť.
Související pojmy
Související pojmy
Zdroje a redakční stopa
Zdroje a redakční stopa
Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.