13 / 18
36
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. «Приборостроение». 2016. № 3
Тестовая задача 3. Многосвязная область ограничений на пара-
метры.
Исходные
критерии (функция Растригина):
( )
J x
2
2
1
2
20
x x
1
2
10 cos 2
cos 2 .
x
x
Область ограничений на
значения критериев
( )
,
J x C
5.
C
(13)
Область поиска
1
2
5
5, 5
5.
x
x
Параметры алгоритма:
– размер популяции ТТО 2000;
– максимальное число поколений 15;
– длина хромосомы 64;
– вероятность кроссовера 0,90;
– вероятность инверсии 0,01;
– вероятность мутации 0,075;
–
1.
Критерий останова алгоритма
—
превышение доли элитных ТТО
уровня 80 %. Результаты решения тестовой задачи 3 представлены на
рис. 5. Множество, представленное на рис. 5,
д
, достаточно точно ап-
проксимирует многосвязное множество, заданное ограничением (13).
а
б
Рис. 5 (начало).
Результаты
решения тестовой задачи 3:
а
— начальная популяция ТТО;
б
—
пятое поколение ТТО (5,3 % элитных
ТТО);
в
— восьмое поколение (26,6 %
элитных ТТО);
г
— 12-е поколение ТТО
(91,5 % элитных ТТО);
д
— множество
элитных ТТО
в