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

Генетический алгоритм (ГА) — это метаэвристический метод оптимизации, основанный на популяции, введенный Джоном Генри Холландом (1975), который имитирует принципы естественного отбора. Он поддерживает популяцию кандидатов решений и итеративно улучшает их с помощью операторов отбора, скрещивания и мутации, что делает его особенно мощным на разрывных, невыпуклых и мультимодальных пространствах поиска, где классические градиентные методы терпят неудачу.