В.Д. Сулимов, П.М. Шкапов
8
1. Generate an initial solution
Old_Config
Best_Fitness
= Fitness
(
Old_Config
)
Update Blackboard
For
0
n
to # of particles
For
0
n
to # of iterations
Update Blackboard
Perturbation ( )
If Fitness
(
New_Config
) > Fitness
(
Old_Config
)
If Fitness
(
New_Config
) >
Best_Fitness
Best_Fitness
:= Fitness
(
New_Config
)
End If
Old_Config
:=
New_Config
Exploration ( )
Else
Scattering ( )
End If
End For
End For
2. Exploration ( )
For
0
n
to # of iterations
Small_Perturbation ( )
Local search
using Hooke – Jeeves Method
Check stopping criterion:
Find global solution
Best Fitness
Else continue
If Fitness
(
New_Config
) >
Best_Fitness
Best_Fitness
:= Fitness
(
New_Config
)
End If
Old_Config
:=
New_Config
End For
Return
3. Scattering ( )
1
scatt
p
( Fitness
(
New_Config
)) / (
Best_Fitness
)
If
scatt
p
> random(0, 1)
Old_Config
:= random solution
Else
Exploration ( )
End If
Return
В состав алгоритма M-PCAHJ входят также стандартные процедуры
Perturbation( ) и Small_Perturbation( ) [13]. Разработано программное
обеспечение, реализующее гибридный алгоритм, и получено решение
задач, принятых в современной научной литературе в качестве стан-
