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

UptoLike

ВУЗ: 

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

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

Рубрика: 

181
Формула (3.5) представляет собой геометрическую прогрессию,
поэтому можно говорить, что при переходе от одной популяции к
следующей эталон получает увеличенное число строк, подчиняюще"
еся экспоненциальному закону.
Возвратимся к рассматриваемому примеру с эталоном S
0
. Так как
имеются три строки в популяции, удовлетворяющих эталону S
0
, то
оценка пригодности получается равной
0
( , ) (27,31 30,06 23,86) 3 27,08.St1 2 33 2
В то же время средняя пригодность всей популяции составляет
величину
20
1
1
( ) ( ) 387,77 20 19,38,
j
j
Ft M a1 2 11
3
и отношение пригодности эталона S
0
к средней пригодности популя"
ции оказывается равным 27,08 / 19,38 = 1,39.
Данный результат означает, что в последующих генерациях эта"
лон получит увеличенное по экспоненциальному закону число строк,
удовлетворяющих эталону S
0
. В частности, в популяции t + 1 ожи"
даемое число строк, отвечающих эталону S
0,
составит 3*1,39 = 4,17
(наиболее вероятно между 4 и 5 строками); в популяции t + 2 полу"
чим: 3*1,39
2
= 5,79 (скорее всего, между 5 и 6 строками) и т. д.
Проверим полученные предсказания на популяции, полученной в
предыдущем параграфе (см. табл. 3.10). Если в исходной популяции
число строк, удовлетворяющих эталону S
0,
было равно 3 (строки с
номерами 13, 15 и 16), то в новой популяции t + 1 таких строк будет
пять (строки с номерами 7, 11, 18, 19 и 20), что хорошо согласуется
с предсказанным значением.
Как было сказано выше, селекция не создает новых точек (потен"
циальных решений) для поиска в пространстве решений. Селекция
только копирует некоторые строки для создания промежуточных
популяций. Вследствие этого необходим ввод в популяцию новых
индивидуумов, что осуществляется посредством рекомбинации с по"
мощью двух генетических операторов: скрещивания и мутации. Рас"
смотрим эффект этих двух операторов на ожидаемое число строк в
популяции, удовлетворяющих эталону, поочередно.
Начнем со скрещивания и рассмотрим следующий пример. Возьмем
одну строку из популяции (табл.3.10), например, номер 18, которая
имеет вид:
(111011111010001000110000001000110).

Страницы