Эволюционное программирование - одна из четырех основных парадигм эволюционных алгоритмов . Это похоже на генетическое программирование , но структура оптимизируемой программы фиксирована, а ее числовые параметры могут изменяться.
Впервые он был использован Лоуренсом Дж. Фогелем в США в 1960 году, чтобы использовать моделированную эволюцию в качестве процесса обучения, направленного на создание искусственного интеллекта . Фогель использовал конечные автоматы в качестве предсказателей и развил их. В настоящее время эволюционное программирование - это широкий диалект эволюционных вычислений без фиксированной структуры или ( представления ), в отличие от некоторых других диалектов. Становится труднее отличить от эволюционных стратегий .
Его основной оператор изменения - мутация ; члены популяции рассматриваются как часть определенного вида, а не как представители одного и того же вида, поэтому каждый родитель производит потомство, используя (μ + μ) [ требуется дальнейшее объяснение ] отбор выживших .
Смотрите также
Рекомендации
- Фогель, Л.Дж., Оуэнс, А.Дж., Уолш, М.Дж. (1966), Искусственный интеллект посредством моделирования эволюции , Джон Вили.
- Фогель, Л.Дж. (1999), Интеллект посредством моделирования эволюции: сорок лет эволюционного программирования , Джон Вили.
- Эйбен, А.Е., Смит, Д.Е. (2003), Введение в эволюционные вычисления , Springer . ISBN 3-540-40184-9