Читайте также:
|
СКОБЦОВ Ю.А.
«ЭВОЛЮЦИОННЫЕ ВЫЧИСЛЕНИЯ»
В 60-х годах XX века в теории искусственного интеллекта зародилось новое направление «ЭВОЛЮЦИОННЫЕ ВЫЧИСЛЕНИЯ» (ЭВ).
ЭВ используют принципы и терминологию, заимствованные у биологической науки – генетики. В ЭВ каждая особь представляет потенциальное решение некоторой проблемы и кодируется специальным образом (в простейшем случае двоичным числом). Множество особей – потенциальных решений составляет популяцию.
Основные парадигмы ЭВ (отличаются способом кодирования особей и генетическими операторами порождения потомков – новых решений):
1) Генетические алгоритмы.
2) Генетическое программирование.
3) Эволюционные стратегии.
4) Эволюционное программирование.
Поиск (суб)оптимального решения проблемы в ЭВ выполняется в процессе эволюции популяции - последовательного преобразования одного конечного множества решений в другое с помощью генетических операторов репродукции, кроссинговера и мутации, которые являются формализацией следующих механизмов.
естественной эволюции:
ИСТОЧНИКА ЭВОЛЮЦИОННЫХ ВЫЧИСЛЕНИЙ
Первый принцип основан на концепции выживания сильнейших и естественного отбора по Дарвину, который был сформулирован им в 1859 году в книге «Происхождение видов путем естественного отбора». Согласно Дарвину особи, которые лучше способны решать задачи в своей среде, выживают и больше размножаются (репродуцируют). В генетических алгоритмах каждая особь представляет собой решение некоторой проблемы. По аналогии с этим принципом особи с лучшими значениями целевой (фитнесс) функции имеют большие шансы выжить и репродуцировать. Формализация этого принципа дает оператор репродукции.
1) Второй принцип обусловлен тем фактом, что хромосома потомка состоит из частей полученных из хромосом родителей. Этот принцип был открыт в 1865 году Менделем. Его формализация дает основу для оператора скрещивания (кроссинговера).
2) Третий принцип основан на концепции мутации, открытой в 1900 году де Вре. Первоначально этот термин использовался для описания существенных (резких) изменений свойств потомков и приобретение ими свойств, отсутствующих у родителей. По аналогии с этим принципом генетические алгоритмы используют подобный механизм для резкого изменения свойств потомков и тем самым, повышают разнообразие (изменчивость) особей в популяции (множестве решений).
Эти три принципа составляют ядро ЭВ. Используя их, популяция (множество решений данной проблемы) эволюционирует от поколения к поколению.
Дата добавления: 2015-09-11; просмотров: 86 | Поможем написать вашу работу | Нарушение авторских прав |