VI. Příklad GA - minimum funkce

---

O problému

Jak už víte z kapitoly o prohledávacím prostoru, řešení problému lze často vyjádřit jako hledání extrému funkce. Právě takový problém je zde ukázán.

Je zadána funkce a GA se snaží najít její minimum. U jiných problémů potřebujeme pouze definovat prohledávací prostor a účelovou funkci, tedy funkci, jejíž extrém chceme najít.

---

Příklad

Můžete si vyzkoušet spustit genetický algoritmus v následující demonstraci stisknutím tlačítka Start. Graf představuje prohledávací prostor a svislé čáry představují řešení (body v prohledávacím prostoru). Červená čára je nejlepší řešení, zelené čáry jsou ostatní. Nad grafem je zobrazena stará a nová populace. Každá populace se skládá z binárních chromozomů - červené a modré body představují nuly a jedničky. V demonstraci můžete krok za krokem sledovat proces vytváření nové populace.

Tlačítko Start spustí algoritmus, Step provede jeden krok (tedy vytvoří jednu novou generaci), Stop algoritmus zastaví a Reset obnoví populaci.
Doporučujeme začít stiskem tlačítka Step a podrobně sledovat, jak GA pracuje. Schéma GA bylo uvedeno v jedné z předchozích kapitol. Nejprve můžete vidět elitismus a potom vytváření nových potomků křížením a mutací, dokud není nová populace úplná.