Технологии интеллектуального анализа данных : учебное пособие

201 Дальше над популяцией хромосом итеративно производятся три операции. Первая заключается в отборе среди этого множества хромосом наилучших (в терминах избранного критерия). Эта хро- мосома включается в накопительный пул, вероятность ее использо- вания в создании следующих поколений тем выше, чем выше ее ценность. Плохие индивидуумы не отвергаются полностью, так как могут содержать важный генетический материал. Вторая операция называется скрещиванием и заключается она в том, что берутся две каких-либо хромосомы из числа наилучших и частично меняются, перемешиваются входящие в них гены. Третью операцию называ- ют мутацией, и она заключается в случайной замене какого-либо гена в одной из наиболее хороших хромосом на другой случайно выбранный ген. Рис. 3.26 иллюстрирует одну из реализуемых в генетических алгоритмах моделей скрещивания и мутации. Обе генетических операции выполняются с определенной вероятностью. Вероятность скрещивания, которая определяется из расчета на одну хромосому, как правило, изменяется в пределах от 0,8 до 1. Вероятность мута- ции, отнесенная к одному гену, выбирается чаще всего из интерва- ла 0,001 - 0,01. Рис. 3.26. Модели скрещивания и мутации После проведения этих операций получается новая популя- ция хромосом, полученных из старых с помощью отбора, скрещи- вания и мутаций. Среди них снова отбираются наилучшие и моди- Скрещивание Мутация 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 1