Интеллектуальный анализ данных в менеджменте. Кричевский М.Л. - 158 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

158
в первую очередь, для эволюционных стратегий. Оно определяет со"
хранение соседних структур. Таким образом, для успешного введе"
ния новой информации посредством мутации ее оператор должен со"
хранять структуру соседства в соответствующем фенотипическом
пространстве.
3.4. Генетические операторы
Определены три основных вида генетических операторов:
– селекция;
– скрещивание;
– мутация.
Перед тем как непосредственно перейти к изучению этих опера"
торов, остановимся подробнее на концепции поиска и его приме"
нении в ГА.
Поиск – один из универсальных методов решения задач, в кото"
рых нельзя заранее определить последовательность шагов, приводя"
щих к искомому результату. Обычно рассматриваются два вида по"
иска:
– случайный;
– локальный.
Случайный поиск исследует решение целиком и способен избежать
попадания в локальный оптимум. Локальный поиск использует луч"
шее решение и способен подняться вверх к локальному оптимуму.
Идеальный поиск должен сочетать оба типа поиска одновремен"
но. Но практически такой поиск невозможно осуществить традици"
онными методами. ГА являются классом общецелевых поисковых
методов, комбинирующих элементы направленного и стохастичес"
кого типов поиска, что приводит к хорошему балансу между исследо"
ванием и использованием поискового пространства.
В традиционных ГА оператор скрещивания применяется как ос"
новной, и поведение генетической системы в значительной степени
зависит от него. Оператор мутации, который осуществляет спонтан"
ные случайные изменения в различных хромосомах, отчасти выпол"
няет роль фона. По существу, генетические операторы проводят слу"
чайный поиск и не могут гарантировать появления улучшенного по"
томства. Было выполнено много эмпирических исследований срав"
нения мутации и скрещивания, в результате чего выяснилось, что
иногда мутация играет более важную роль, чем скрещивание.
Есть две гипотезы объяснения того, как ГА используют распреде"
ленную информацию для формирования хороших решений:
– гипотеза строительных блоков;

Страницы