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

будет пониматься общий гиперобъем Н по формуле (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Если это условие 177
[стр. 369]

Диапазон изменения значения фаззифнкатора т может быть определен в виде: (1, и;—], где ттах —некоторое действительное число, определяющее максимальное значение фаззифнкатора.
Диапазон, изменения значений «ширины зоны» у-го кластера (у = 1,с ) может быть задан произвольно в виде интервала действительных чисел [77”"",t]jax]j где Т]""" >0-, 77",ЛТ> 0 , rj’”"' 77"“ < Tjmnx, r/j'" При .
наличии, предварительной информации о природе кластеров Диапазоны, изменения значений'«ширины зоны»..[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

[стр.,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

[стр.,373]

Приреализации ГА следует использовать одноточечное скрещивание;, а количество мутирующих генов не-должно' превышать Г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

[Back]