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

UptoLike

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

Рубрика:

203

дой из хромосом составит от 0 до 127 единиц. Следующее диалоговое

окно (рис. 3.16) позволяет установить параметры алгоритма.

Рис. 3.16

В окне, кроме известных уже параметров вероятностей скрещива"

ния и мутации, нужно указать степень обновления. Этот параметр

определяет ту часть индивидуумов, которая не переходит в следую"

щее поколение. Диапазон изменения этого параметра составляет ве"

личину от 0 до 1. К примеру, при значении степени обновления, рав"

ной 0,98, только 2% строк перейдут в следующее поколение, не под"

вергаясь скрещиванию и мутации, а 98% – погибнут. При размере

популяции, составляющей 50 строк, только 50·0,02 = 1 индивидуум

перейдет, не изменяясь, в следующее поколение. В случае включе"

ния стратегии элитизма (еще одна опция в окне установки парамет"

ров алгоритма) сохраненные строки являются наиболее подходящи"

ми (элита).

В некоторых случаях полезно вначале запустить GeneHunter с

отключенным элитизмом, чтобы позволить популяции развиваться,

не оказывая на процесс сильного селекционного давления. Через не"

которое время можно включить элитизм, чтобы сконцентрировать

процесс поиска оптимизации вокруг лучшего решения.

Включение оператора разнообразия (установки метки в левом

нижнем углу) позволяет выполнить слабую форму мутации, произ"

водящую индивидуумы со слегка измененными свойствами, в проти"

воположность сильным изменениям, которые выполняет стандарт"

ный оператор мутации. В некоторых задачах применение этого опе"

ратора дает улучшение процесса эволюции, в других – нет, однако в

большинстве случаев его стоит использовать.