Проверяемый текст
Демидова, Лилия Анатольевна. Развитие методов теории нечётких множеств и генетических алгоритмов для задач поддержки принятия решений в условиях неопределённости (Диссертация 2009)
[стр. 93]

минимально и максимально возможное количество кластеров.
Главное отличие ГА с хромосомой переменной длины от ГА с хромосомой постоянной длины будет заключаться в реализации операции скрещивания [37, 64].
Выбор родителя будет состоять в выборе лучшей хромосомы, которая минимизирует индекс Се-Бени, из двух случайно выбранных.
1 1 I V,’ vi ...
4 V? v22 ...
К <7 координат центра 1 первого кластера q координат центра второго кластера 1 1 1 VI ...
К v; V; ...
Ч q координат центра q координат центра первого кластера второго кластера Две хромосомы одинаковой длины (с\ =с2 = 2) ! 1 1 1 1 1 v} vi ...
ч V,2 У:2 ...
ч ч ч ...
ч q координат центра 1 первого кластера 1 1 q координат центра второго кластера q координат центра третьего кластера 1 К1 Vl ...
ч Ч П ...
К ч Ч ...
ч q координат центра первого кластера Две хромосо! 1 1 q координат центра второго кластера мы одинаковой длннь q координат центра третьего кластера f I ( c , = с2 = 3 ) 1 v! А ...
ч V? 2 V2 ...
ч ч Ч ...
ч q координат центра 1 первого кластера 1 q координат центра второго кластера q координат центра третьего кластера ( Ч К ...
ч К Vl ...
ч q координат центра 1 первого кластера q координат центра второго кластера Две хромосомы разной длины (с, =3 и с2 =2) Рисунок 2.12 Примеры возможных вариантов пар хромосом перед реализацией операции скрещивания 93
[стр. 270]

I I I I q координат центра первого кластера q координат центра второго кластера q координат центра с-го кластера Рисунок 4.1 Вид хромосомы при кластеризации множества объектов на с кластеров по q критериям I V,' v j < V,2 v ,2 V2 v f * К у; к к у,2 У,2 у: у: Уг у,: тТочка скрещивания Рисунок 4.2 Две хромосомы до выполнения операции скрещивания V,' vj < к У/ к,2 у: у; у; к VI К у,2 V, vl < v2c кI2 ' +Точка скрещивания Рисунок 4.3 Две хромосом ы после вы полнения операции скрещ ивания 270

[Back]