|
для множества объектов, содержащего кластеры гилерсферической формы, индекс Sph по формуле (3.22). В дальнейшем иод функцией соответствия будет пониматься общий гиперобъем Н по формуле (3.20), если не оговаривается иначе. При реализации ГА следует использовать одноточечное скрещивание, а количество мутирующих генов не должно превышать 10-20% от длины хромосомы. При этом длина хромосомы вида (3.33) равна 2 + с . Выбор хромосом-родителей для выполнения операции скрещивания осуществляется с использованием вероятностного отбора, описанного в главе 2, в соответствии с формулой (2.18). При выполнении операции скрещивания выбирается вероятность скрещивания Rc и генерируется случайное число N c. Если RC> N C, то случайным образом выбирается точка скрещивания z и выполняется скрещивание. При выборе в качестве точки скрещивания второго гена, определяющего фаззификатор т2, скрещивание выполняется без проверки каких-либо условий. При выборе в качестве точки скрещивания первого гена, определяющего фаззификатор тх, при выполнении операции скрещивания для обоих хромосом-отпрысков выполняется проверка условия: тх< т2. Если это условие не выполняется, то осуществляется выбор новой точки скрещивания до тех пор, пока в точке скрещивания для обоих хромосом-отпрысков не будет выполнено условие: тх<т2 либо в качестве точки скрещивания не будет выбран второй ген, определяющий фаззификатор т2, или геи, соответствующий «ширине зоны» г/j j -го кластера ( j = 1,с). При выполнении операции мутации выбирается вероятность мутации Rm и генерируется случайное число N m. Если Rm> N m, то случайным образом выбирается точка мутации z и выполняется мутация. При выборе в качестве точки мутации первого или второго гена при выполнении операции мутации для хромосомы-отпрыска выполняется проверка условия: тх<т2. Если это условие не выполняется, то осуществляется выбор новой точки мута173 |
Диапазон изменения значения фаззифнкатора т может быть определен в виде: (1, и;—], где ттах —некоторое действительное число, определяющее максимальное значение фаззифнкатора. Диапазон, изменения значений «ширины зоны» у-го кластера (у = 1,с ) может быть задан произвольно в виде интервала действительных чисел [77”"",t]jax]j где Т]""" >0-, 77",ЛТ> 0 , rj’”"' наличии, предварительной информации о природе кластеров Диапазоны, изменения значений'«ширины зоны»..[77!"".,77""“ ]f (у = 1,с) могут быть заданы априори. Использование при задании: диапазонов' изменения значений^«ширинызоны» [rjjm (у = 1,с) формул типа (4.47) или (4.48) является нецелесообразным ввиду обычно больших значений фаззифнкатора т .. В качестве функции соответствия д л я Г А в общем случае может использоваться общий гиперобъем. Н-. по формуле: (5140)' а.в,частном случае.-. для множества'объектов, содержащего кластеры гиперсферической формы, —• индекс Sph по-формуле (5.44). В Дальнейшем под функцией соответствия будет пониматься общий гиперобъем Н ' по формуле (5.40), если не оговаривается иначе. . При реализации ГА целесообразно использовать одноточечное скрещивание, а количество мутирующих генов зависит от количества, кластеров с и не должно превышать 10-20% от длины хромосомы. Так, если с —3, то количество мутирующих генов должно быть не больше 1. Выбор хромосом-родителей для выполнения операции скрещивания осуществляется с использованием вероятностного отбора, описанного в ГЛАВЕ 4, в соответствии с формулой (4.38). При выполнении операции скрещивания выбирается вероятность скрещивания Rc и генерируется случайное число jVc. Если Rc > Nc, то случайным образом выбирается точка скрещивания z и выполняется скрещивание. Если в качестве точки скрещивания выбран первый ген, определяющий 370 Приреализации ГА следует использовать одноточечное скрещивание;, а количество мутирующих генов не-должно' превышать Г0-20% от длины хромосомы. Выборг хромосом-родителейдля выполнения' операции-' скрещиванияосуществляется с. использованием вероятностного, отбора/ описанного в ГЛАВК 4, в соответствии с формулой (43,8). При выполнении, операции скрещивания выбирается вероятность, скрещивания R. и генерируется случайное число N c. Если. RC> N C, то случайным образом-выбирается.точка скрещиванияz и выполняется скрещивание. Если в качестве точки скрещивания, выбирается второй-ген,, определяю*-. щий фаззификатор т2, то -скрещиваниевыполняется без проверки какихлибо условий. Еслив,качестве: точки скрещивания выбирается, первый ген, определяющий фаззификатор т \, то при-выполнении операции скрещивания для обоих хромосом-отпрысков выполняется проверка условия: пц <т2. Если это условие не выполняется* то осуществляется выбор новойточки скрещивания до ■тех пор, покав точке скрещивания для обоих хромосомотпрысков не будет выполнено условие: т1<т2 либо в качестве точки скрег щпвания не будет выбран:второй ген, определяющий фаззификатор т2, или ген, соответствующий «ширине зоны» ц ] у -го кластера;(у 1,с): При выполнении операции, мутации выбйрается вероятность мутации Rm и генерируется случайное-число Если Rm>-Nm,:то случайным образом выбирается точка мутации z и выполняется мутация. Если-в качестве точки мутации выбирается первый или:второй ген, то при выполнений мутации для хромосы-отпрыска выполняется проверка условия: /«, < т2. Если это условие не выполняется, то-осуществляется выбор новой точки мутации до тех пор, пока в точке мутации для хромосомы-отпрыска не будет выполнено условие: тх<т2 либо в качество точки мутации не будет выбран ген, соответствующий «ширине зоны» // ,. у-го кластера (у = 1,с). 374 t)nULKнекоторое действительное число».'определяющее-максимальное; зыаче. ние «ширины зоны».. В этом случае длина хромосомы равна 1,1-с . В качестве, функции соответствия для ГА. в общем случае следует использовать обишйгиперобъем Н по формуле (5.40), а в частном случае для множества объектов, содержащего: кластеры, гиперсферической формы, —индекс Sph no формуле (5.44): При. реализации ГА следует использовать.одноточечное скрещивание; а количество мутирующих,генов не должно превышать 10-20% от длины хромосомы. Выбор хромосом-родигелей для выполнения операции: скрещивания осуществляется с использованием вероятностною отбора,.описанного в ГЛАВЕ 4, в соответствии с формулой (4.38). При выполнении операции скрещивания; выбирается вероятность скрещивания Rc и генерируется,случайное число N c. Если Rc > N,c, то случайным образом выбирается точка скрещивания z ^выполняется скрещивание. При выполнений; операции мутации выбирается' вероятность мутации R ’n и генерируется случайное число. N m. Если-Rm> Nm,,то случайнымобразом выбирается точка мутации: z и выполняется-мутация; При реализации данного ГА.не требуется осуществлять проверку каких-либо условий при ,, выполнении операций .скрещивания.и мутации. ГА поиска оптимальной: комбинации значения фаззификатора иг и. значений «ширины зоны» Tjj ( 7 = 1,с) имеет следующий вид: 1". Случайным образом.создается популяция-размером Р . . 2..При g Для хромосом-отпрысков реализуется FCM-PCM-алгоритм на основе ИПМТ2 и вычисляются значения функции соответствия по формуле (5.40). 381 |