Стратегия эволюции
-
Определение и история эволюционных стратегий
- Эволюционные стратегии (ES) — это методы оптимизации, основанные на принципах эволюции.
- ES были разработаны в начале 1960-х годов и получили дальнейшее развитие в 1970-х годах.
-
Методы и особенности ES
- ES используют естественные представления, адаптированные к проблеме, что делает их пространство поиска и пространство поиска идентичными.
- Итерация цикла генерации продолжается до достижения критерия завершения.
- ES отличаются самоадаптацией размеров шагов мутации, что приводит к коэволюции.
-
Выбор партнера для производства и эволюционный поиск
- Размер шага мутации и переменные принятия решения могут изменяться в процессе эволюции.
- Выбор партнера для производства осуществляется случайным образом, независимо от физической подготовки.
- Новые переменные для принятия решений рассчитываются на основе рекомбинации и мутации родительских генов.
-
Стратегии отбора и контроль размера шага мутации
- Существуют различные стратегии отбора для создания следующей популяции, включая ДА и элитарные стратегии.
- Размер шага мутации контролируется самоадаптацией или адаптацией ковариационной матрицы.
-
Выбор следующего поколения и линейная сходимость
- Выбор следующего поколения в ES детерминирован и основан на рейтинге физической подготовки.
- Для некоторых вариантов ES были получены доказательства линейной сходимости.
-
Библиография и исследовательские центры
- В статье представлены ссылки на работы и исследования, связанные с эволюционными стратегиями.
- Упомянуты исследовательские центры, занимающиеся изучением ES, включая Берлинский технический университет и Университет Дортмунда.