Оптимизация структуры сложной дискретной системы, формализованной сетью массового обслуживания
Опубликовано: 10.10.2012
Авторы: Кузнецова О.В., Рудаков И.В.
Опубликовано в выпуске: #1(1)/2012
DOI: 10.18698/2308-6033-2012-1-15
Раздел: Информационные технологии
Рассмотрена проблема оптимизации структуры сложной дискретной системы, формализованной сетью массового обслуживания. Предложена модификация генетического алгоритма для решения данной задачи. Приведен пример работы алгоритма, а также оценка эффективности алгоритма.
Литература
[1] Норенков И.П. Основы автоматизированного проектирования: учеб. для вузов. – 3-е изд., перераб. и доп. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. – 448 с.
[2] Божко А.Н., Толпаров А.Ч. Структурный синтез на элементах с ограниченной сочетаемостью // Методолог [Электронный ресурс] / ред. А. Кудрявцев. – URL: http://www.metodolog.ru/00562/00562.html/ – [Режим доступа: свободный]
[3] Задорожный В.Н., Ершов Е.С., Канева О.Н. Двухуровневые градиентные методы для оптимизации сетей с очередями // Омский научный вестник. – 2006. – № 7 (43). – С. 119–126
[4] Овчинников В.А. Алгоритмизация комбинаторно-оптимизационных задач при проектировании ЭВМ и систем: Учеб. для вузов. – М.: Изд-во МГТУ им. Н.Э.Баумана, 2001. – 288 с.
[5] Бугров Д.А. Постановка задачи структурной оптимизации магистральной корпоративной телекоммуникационной сети // Информация и космос. – 2005. – № 2. – С. 42–47
[6] АттетковА.В., Галкин С.В., Зарубин В.С. Методы оптимизации: учеб. для вузов / Под ред. B.C. Зарубина, А.П. Крищенко. – 2-е изд., стереотип. – М.: МГТУ им. Н.Э. Баумана, 2003. – 440 с.
[7] Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы: Учеб. пособие. – М.: Физматлит, 2006. – 320 с.
[8] Технология системного моделирования / Е.Ф. Аврамчук, А.А. Вавилов, С.В. Емельянов, В.В. Калашников. – М.: Машиностроение; Берлин: Техник, 1988. – 520 с.