Evoluční výpočetní techniky
Podstatou evolučních výpočetních technik je evoluční princip uplatňovaný v přírodě. Principem je tzv. přírodní výběr, který lze vyjádřit jako „přežití nejlépe přizpůsobeného jedince“. Jsou to velmi silné techniky, které mohou poskytovat kvalitní řešení. V následujících studijních článcích bude popsána podstata souhrnně řečeno evolučních výpočetních technik. Budou také vysvětleny principy některých základních evolučních algoritmů a to:
- Reprodukce.
- Přiřazení fitness.
- Selekce.
Cíle
- Budou Vám poskytnuty základní principy a podstatu evolučních výpočetních technik.
- Budete umět popsat různé vývojové strategie užívané v EVT.
- Budete schopni popsat podstatu reprodukce a s ní spojené operace.
- Pochopíte návaznost biologické evoluce na simulační optimalizaci.
- Budete schopni identifikovat základní podstatu ohodnocení jedince pomocí hodnoty fitness.
- Bude Vám poskytnut přehled základních metod ohodnocení jedinců pomocí fitness.
- Pochopíte podstatu metod ohodnocení jedinců v populaci pomocí skalární hodnoty fitness na cvičném příkladu.