Составители:
Рубрика:
145
Подводя итог сопоставлению ГА и ЭП, можно сказать, что для
решения нетривиальной проблемы с применением ЭП необходимо или
трансформировать задачу в форму, подходящую для ГА (рис. 3.1),
или изменить ГА для решения данной проблемы (рис. 3.2).
3.2. Основные понятия генетических алгоритмов
Сосредоточим внимание на генетических алгоритмах как наиболее
разработанном методе ЭВ. Кроме того, в настоящее время трудно прове"
сти четкие границы между различными модификациями эволюцион"
ных методов, и класс ГА объединяет многие из них. В англоязычной
научной литературе эти методы называют «genetic algorithms» или «a
genetic algorithms», но не «the genetic algorithms», так как ГА представляет
широкий класс связанных процедур со многими отдельными шагами.
Эволюция и компьютеризация пришли вместе в мир ГА. Ч. Дар"
вин разработал свою теорию эволюции в 1830"х гг., а Ч. Беббедж
(C. Babbage) – один из основателей современного компьютинга и друг
Дарвина – предложил аналитическую вычислительную машину при"
мерно в то же время. Вероятно, они были бы удивлены и восхищены
их связью в этих двух областях. Идея использования ГА состоит в
том, чтобы выполнять то, что делает природа. Рассмотрим один при"
мер с популяцией кроликов, имеющейся в некоторый момент време"
ни t. Часть из них более быстрая и проворная, чем другая. Такие
быстрые кролики имеют меньше шансов быть съеденными лисами, и
поэтому большинство из них выживает, чтобы делать то, что кроли"
ки хорошо делают: создавать еще больше кроликов. Выжившая по"
пуляция кроликов дает новое потомство, которое имеет хорошую
смесь генетического материала: некоторые «медленные» кролики
скрещиваются с «быстрыми», быстрые – с быстрыми, проворные – с
неловкими и т. д. Результирующее потомство будет в среднем более
быстрым и проворным, чем в исходной популяции, потому что толь"
ко такие особи имеют шанс избежать гибели.
Генетические алгоритмы выполняют шаг за шагом процедуру, ко"
торая тесно связана с примером из жизни кроликов. Следовательно,
Рис. 3.1
1
Рис. 3.2
Страницы
- « первая
- ‹ предыдущая
- …
- 143
- 144
- 145
- 146
- 147
- …
- следующая ›
- последняя »
