минимально и максимально возможное количество кластеров. Главное отличие ГА с хромосомой переменной длины от ГА с хромосомой постоянной длины будет заключаться в реализации операции скрещивания [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 |
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 |