множители
u
+
j
, u
−
j
определены согласно (16):
u
−
j
= 0
, u
+
j
=
∂
˜
f
(
p, q, x
)
∂x
j
+
w
j
,
если
−
∂
˜
f
(
p, q, x
)
∂x
j
a
j
−
x
j
;
u
−
j
=
u
+
j
= 0
,
если
a
j
−
x
j
<
−
∂
˜
f
(
p, q, x
)
∂x
j
< b
j
−
x
j
;
u
+
j
= 0
, u
−
j
=
−
∂
˜
f
(
p, q, x
)
∂x
j
−
w
j
,
если
−
∂
˜
f
(
p, q, x
)
∂x
j
b
j
−
x
j
,
и поэтому ограничены. Все предположения, при которых справедлива
теорема 2, выполнены, откуда следует результат.
Гибридный алгоритм PCAHS.
Ниже представлен псевдокод ги-
бридного алгоритма. При реализации алгоритма в виде прикладной
программы для определения параметров возмущения используются
стандартные встроенные генераторы случайных чисел:
Generate an initial solution
Old_Config
Best Fitness
= Fitness
(Old_Config)
For
n
= 0
to # of iterations
Generate a stochastic perturbation of the solution
If Fitness
(New_Config)
> Fitness
(Old_Config)
If Fitness
(New_Config) > Best Fitness
Best Fitness
:= Fitness
(New_Config)
End If
Old_Config := New_Config
Localization ( )
Else
Scattering ( )
End If
End For
Localization ( )
Apply the Linearization Method with smoothing approximations
Return
Scattering ( )
p
scatt
= 1
−
(Fitness
(
New_Config
)
) / (
Best Fitness
)
If
p
scatt
>
random(0, 1)
Old_Config
:= random solution
Else
Exploration ( )
End If
Return
10
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2010. № 3
