будет пониматься общий гиперобъем Н по формуле (3.20), если не оговаривается иначе. При реализации ГА следует использовать одноточечное скрещивание, а количество мутирующих генов зависит от количества кластеров с и не должно превышать 10-20% от длины хромосомы. При этом длина хромосомы вида (3.35) равна (1+ 2 •с ). Так, если с = 3, то количество мутирующих генов должно быть не больше L Выбор хромосом-родителей для выполнения операции скрещивания осуществляется с использованием вероятностного отбора, описанного в главе 2, в соответствии с формулой (2.18). При выполнении операции скрещивания выбирается вероятность скрещивания Rc и генерируется случайное число N c. Если Rc > N c, то случайным образом выбирается точка скрещивания z и выполняется скрещивание. При выборе в качестве точки скрещивания первого гена, определяющего фаззификатор т , скрещивание выполняется без проверки каких-либо дополнительных условий. В противном случае в точке скрещивания при выполнении операции скрещивания для обоих хромосом-отпрысков выполняется проверка условия: rjjX Если это условие не выполняется, то осуществляется выбор новой точки скрещивания до тех пор, пока в точке скрещивания для обоих хромосом-отпрысков не будет выполнено условие: Vj\ <7Ij2 ( J либо в качестве точки скрещивания не будет выбран первый ген, определяющий фаззификатор т . При выполнении операции мутации выбирается вероятность мутации Rm и генерируется случайное число N m. Если Rm> N m, то случайным образом выбирается точка мутации z и выполняется мутация. При выборе в качестве точки мутации первого гена, определяющего фаззификатор т , мутация выполняется без проверки каких-либо дополнительных условий. В противном случае в точке мутации при выполнении мутации для хромосомыотпрыска выполняется проверка условия: 7jJX |
Диапазон изменения значения фаззифнкатора т может быть определен в виде: (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 = 1,с). Если это-условие.не выполняете^, то осуществляется выбор повойточки; скрещивания :-до.тех пор, пока, в точке/скрещивания для-обоих хромосом-отпрысков) не будет, выполнено., условие: цд < Ч)2 ( / = Г,с), либо в качестве точки скрещивания.не будет выбран первый: ген, определяющий фаззификатор. ш . : . •. При выполнении; операции, мутации выбирается вероятность мутации. .Rm. и:,генерируется: случайное число» N m.*•Нели Щп > N m, .то случайным образом' выбирается точка мутации z и= выполняетсямутация. Если, в, качестве точки, мутации выбран первый ген, определяющий; фаззификатор т , то мутация выполняется: без проверки какихглибо ■дополнительных условий;. В‘ противном случае в лючке мутации при выполнении: мутации.для хромосомыотпрыска: выполняется проверка условия:. !1п <т]п (;/= Г^с);:Если1ЭтЬ условие;. не выполняется, то осуществляется, выбор'новой точки мутации: до тех пОр, пока в точке мутации, для хромосомы-отпрыска не будет выполнено условие: Vji<*lj2 ( :/=:^ С) :либо в: качестве точки мутации не будет выбран; первый, ген, определяющий фаззификатор т.. Тогда,генетический алгоритм имеет вид:[91, 92]. 1. Случайным образом создается'популяция: размером Р . При этом-для всех генов; кроме первого;-.выполняется'проверка условия:' ilil: 2 .При g < G ( G и 'g:~ максимальное и текущее количество поколений• ГА соответственно) реализуется; PCM-алгоритм на основе ИНМТ2 с вычислением значения функции соответствия по формуле (5.40) для каждой хромосомы и создается Rc :Р /2 пар. хромосом-роднтелей. . 3; Выполняются операции скрещивания и. мутации для текущей популяции. При этом для всех генов, кроме первого, выполняется проверка усло371 Приреализации ГА следует использовать одноточечное скрещивание;, а количество мутирующих генов не-должно' превышать Г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 |