Составители:
Рубрика:
144
ботки специальных генетических операторов для возможности ре"
шения конкретной проблемы. Различные нестандартные подходы
были предложены для частных задач, так как классические ГА было
трудно непосредственно применить для решения подобных задач.
В связи с вышеуказанными соображениями о модификации ГА воз"
никает вопрос: являются ли эволюционные стратегии генетическими
алгоритмами? Для того чтобы избежать подобных вопросов, связан"
ных, прежде всего, с классификаци ЭВ, назовем такие системы эво"
люционными программами (ЭП) [2] и рассмотрим различие между
ГА и ЭП. Несмотря на то что ГА имеют достаточно серьезную теоре"
тическую базу, они не могут обеспечить успешное применение во мно"
гих областях. Очевидно, что главный фактор неудачи ГА является
тем же фактором успеха в решении задач – это область независимос"
ти. Одним из следствий четкости ГА в смысле области независимости
является их неспособность к учету нетривиальных ограничений. В боль"
шинстве работ по ГА хромосомы представляют собой битовые строки
(состоящие из 1 и 0), поэтому реализация ограничений в такой ситу"
ации является достаточно сложной задачей.
В эволюционных программах проблема ограничений имеет другой
характер. Здесь речь идет, скорее, о выборе «лучшего» хромосомного
представления искомого решения вместе со значимыми генетически"
ми операторами для удовлетворения всех ограничений, накладывае"
мых данной проблемой. Любой генетический оператор должен про"
ходить через некоторую характеристическую структуру от «родите"
лей» к «потомкам», поэтому структура представления играет важ"
ную роль в определении генетических операторов. Кроме того, раз"
личные структуры представлений имеют различные характеристики
пригодности для ограничений, что еще более усложняет задачу. Эти
два компонента – представление и операторы – влияют друг на друга.
Очевидно, что любая проблема требует тщательного анализа, кото"
рый позволит выбрать подходящую схему представления и генети"
ческие операторы.
Основная концептуальная разница между ГА и ЭП показана на
рис. 3.1 и 3.2. ГА, которые действуют на бинарных строках, требуют
модификации исследуемой проблемы в подходящую для таких алго"
ритмов форму. Указанная модификация обычно включает в себя ото"
бражение между потенциальными решениями и бинарным представ"
лением, изменение алгоритмов и т. п.
С другой стороны, ЭП оставляют проблему неизменной, модифи"
цируя хромосомное представление потенциального решения и при"
меняя подходящие генетические операторы.
Страницы
- « первая
- ‹ предыдущая
- …
- 142
- 143
- 144
- 145
- 146
- …
- следующая ›
- последняя »
