Генетичний алгоритм — Еволюційна оптимізація

Генетичний алгоритм (ГА) — це популяційний метаевристичний метод оптимізації, запроваджений Джоном Генрі Холландом (John Henry Holland) у 1975 році, який імітує принципи природного відбору. Він підтримує популяцію кандидатів у розв'язки та ітеративно покращує їх за допомогою операторів відбору, кросинговеру та мутації, що робить його особливо потужним у розривних, неопуклих та мультимодальних просторах пошуку, де класичні градієнтні методи виявляються неефективними.