МОДИФИКАЦИИ МЕТОДА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ РАЗРАБОТКИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ РЕШЕНИЯ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОГО УПРАВЛЕНИЯ ПОСТАВКАМИ

  • Юрий Павлович Титов Федеральный исследовательский центр "Информатика и управление" РАН

Аннотация

В работе предложены три модификации метода муравьиных колоний, позволяющие находить многокритериальные решения для задачи поставки запасных частей авиационной техники. Особенностью модификаций является манипуляция весами критериев для управления перемещением муравьев. В результате достигается высокая сходимость алгоритма к решениям из множества Парето и возможность управления алгоритмом лицом, принимающем решения.

Сведения об авторе

Юрий Павлович Титов, Федеральный исследовательский центр "Информатика и управление" РАН

кандидат технических наук, научный сотрудник 

Литература

1. Bomas V.V., Sudakov V.A. Podderzhka sub#ektivnyh reshenij v mnogokriterial'nyh zadachah. – M.: Izd-vo MAI, 2011. 176 s.
2. Bomas V.V., Sudakov V.A., Afonin K.A. Podderzhka prinjatija mnogokriterial'nyh reshenij po predpochtenijam pol'zovatelja. SPPR DSS/UTES. – M.: Izd-vo MAI, 2006. 172 s.
3. Pavlenko A.I. Formalizacija zadach prinjatija reshenij i vybora: Uchebnoe posobie. – M.: Izd-vo MAI-PRINT, 2009. 88 s.
4. Moor D.A. Muhlisullina D. T. Analiz jeffektivnosti razlichnyh svertok kriteriev optimal'nosti v zadache mnogokriterial'noj optimizacii. – Nauka i obrazovanie: Jelektronnoe nauchno-tehnicheskoe izdanie, 2010, №4. – S. 123-129.
5. Sobol' I.M. Statnikov R.B. Vybor optimal'nyh parametrov v zadachah so mnogimi kriterijami: Uchebnoe posobie dlja VUZov. – M.: Drofa, 2006. 175 s.
6. Ryu J.H. Pareto front approximation with adaptive weighted sum method in multiobjective simulation optimization / Ryu J.H., Kim S. // Proceedings of the 2009 Winter Simulation Conference (WSC), 2009, Austin, pp. 623-633.
7. Averchenkov V.I., Kazakov P.V. Jevoljucionnoe modelirovanie i ego primenenie: monografija. – Brjansk: BGTU, 2009.
8. Beleckaja S.Ju., Asanov Ju.A., Povaljaev A.D., Gaganov A.V. Issledovanie jeffektivnosti geneticheskih algoritmov mnogokriterial'noj optimizacii. – Vestnik VGTU. 2015. №1. S 24-27.
9. A. Colorni, M. Dorigo, V. Maniezzo. Distributed optimization by ant colonies // Proceedings of the First European Conference on Artificial Life, ECAL’91. Elsevier, Paris, France, 1992. pp. 34–142.
10. Karpenko A. P., Chernobrivchenko K. A. Jeffektivnost' optimizacii metodom nepreryvno vzaimodejstvujushhej kolonii murav'ev (CIAC). – Nauka i Obrazovanie. Jelektronnyj zhurnal, №2 fevral' 2011g. Otkrytyj dostup (27,05,17 http://technomag.edu.ru/)
11. Chengar' O.V. Adaptacija koncepcii dominirovanija pareto k metodu murav'inyh kolonij. – Problemi іnformacіjnih tehnologіj 2014, №15. s. 211-216.
12. Chengar' O.V. Razrabotka «napravlennogo» murav'inogo algoritma dlja optimizacii proizvodstvennogo raspisanija. – Vestnik Khersonskogo nacional'nogo tehnicheskogo universiteta, g. Kherson, 2013 №1(46), s. 212-217.
13. Titov Ju.P. Modifikacii metoda murav'inyh kolonij dlja reshenija zadach razrabotki aviacionnyh marshrutov. – Avtomatika i telemehanika №3 (76) 2015g. Akademizdatcentr «Nauka» RAN, 2015 s. 108-124
14. Sinicyn I.N., Shalamov A.S. Lekcii po teorii sistem integrirovannoj logisticheskoj podderzhki. – M.: TORUS PRESS, 2012. 624s.
15. Voloshin F.A., Kuznecov A.N. – Samolet Tu-154. Konstrukcija i tehnicheskoe obsluzhivanie. (Kniga 2). 1975
Опубликована
2017-08-18
Как цитировать
ТИТОВ, Юрий Павлович. МОДИФИКАЦИИ МЕТОДА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ РАЗРАБОТКИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ РЕШЕНИЯ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОГО УПРАВЛЕНИЯ ПОСТАВКАМИ. Международный научный журнал «Современные информационные технологии и ИТ-образование», [S.l.], v. 13, n. 2, p. 64-74, aug. 2017. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/222>. Дата доступа: 18 nov. 2017 doi: https://doi.org/10.25559/SITITO.2017.2.222.
Раздел
Когнитивные информационные технологии в системах управления