Рис. 6. Зависимость числа итераций алгоритма от размера начальной
популяции
Размер начальной популяции влияет на число итераций алгоритма
(
рис. 6). По результатам исследования данной зависимости, которая
характеризует работу алгоритма, можно сделать следующие выводы:
•
число итераций прямо пропорционально зависит от размера си-
стемы;
•
зависимость числа итераций от размера начальной популяции
имеет вид, представленный на рис. 6, ввиду того, что большее ко-
личество начальных систем обеспечивает большую глубину поиска
наилучшего решения.
Таким образом, предложенный алгоритм для оптимизации слож-
ных дискретных систем, формализованных сетями массового обслу-
живания, позволяет получать системы с наилучшими параметрами
функционирования.
СПИСОК ЛИТЕРАТУРЫ
1.
Н о р е н к о в И. П. Основы автоматизированного проектирования: учеб. для
вузов. – 3-е изд., перераб. и доп. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. –
448
с.
2.
Б о ж к о А. Н., Т о л п а р о в А. Ч. Структурный синтез на элементах с ограни-
ченной сочетаемостью // Методолог [Электронный ресурс] / ред. А. Кудрявцев. –
URL:
– [Режим доступа: свободный].
3.
З а д о р о ж н ы й В. Н., Е р ш о в Е. С., К а н е в а О. Н. Двухуровневые
градиентные методы для оптимизации сетей с очередями // Омский научный
вестник. – 2006. – № 7 (43). – С. 119–126.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
65
