7
.
Критерий завершения.
Работа алгоритма завершается, когда
разность между целевыми функциями на соседних итерациях стано-
вится меньше заданного значения точности:
|
f
−
f
last
|
< ε,
где
f
—
текущее значение целевой функции;
f
last
—
значение целевой
функции с предыдущей итерации;
ε
—
заданная точность.
Программное обеспечение для реализации алгоритма.
Про-
граммное обеспечение, реализующее данный алгоритм, состоит из
шести блоков:
блок оптимизации
—
реализуется алгоритм оптимизации, а инфор-
мация о вновь полученной системе собирается с помощью блока мо-
делирования;
блок моделирования
—
реализуется алгоритм Дельфт [8], обеспе-
чивающий процесс имитации работы системы, при этом полученная
информация сохраняется в блоке сбора статистики;
блок сбора статистики
—
является хранилищем информации о
функционировании систем, анализируемых в процессе оптимизации;
блок
“
Хранение системы
” —
является хранилищем информации о
системах, элементах системы (законах функционирования, максималь-
ной длине очереди и пр.) и связях между данными элементами;
блок работы с файлами
—
дополнительный блок, не участвующий
непосредственно в процессе оптимизации, но выполняющий вспомо-
гательную функцию загрузки в файл информации о системе, а также
о сохранении информации о процессе оптимизации, результирующей
системе, ее функционировании;
блок графического интерфейса
—
необходим для задания системы
и получения графической информации о результирующей системе.
Пример работы и результаты экспериментов.
Приведем пример
работы алгоритма оптимизации СДС, оценки зависимостей целевой
функции от размерности системы и числа итераций алгоритма от раз-
мера начальной популяции.
На рис. 4 показаны исходная популяция (система
А
и ее аналоги
В
и
С
,
заданные экспертом) и полученная в результате работы описан-
ного выше алгоритма система
D
с улучшенными характеристиками.
Система создана за 27 итераций алгоритма при начальных параме-
трах: точность — 0,1; вероятность наследования — 0,4; максимальный
размер популяции — 5. Законы функционирования элементов данных
систем описаны в таблице.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
63
