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

  • Юрий Павлович Титов Федеральный исследовательский центр "Информатика и управление" РАН
DOI: https://doi.org/10.25559/SITITO.2017.2.222

Аннотация

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

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

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

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

Литература

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>. Дата доступа: 14 jan. 2025 doi: https://doi.org/10.25559/SITITO.2017.2.222.
Форматы библиографических ссылок
Выпуск
Том 13 № 2 (2017): Современные информационные технологии и ИТ-образование
Раздел
Когнитивные информационные технологии в системах управления
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Редакционная политика журнала основывается на традиционных этических принципах российской научной периодики и строится с учетом этических норм работы редакторов и издателей, закрепленных в Кодексе поведения и руководящих принципах наилучшей практики для редактора журнала (Code of Conduct and Best Practice Guidelines for Journal Editors) и Кодексе поведения для издателя журнала (Code of Conduct for Journal Publishers), разработанных Комитетом по публикационной этике - Committee on Publication Ethics (COPE). В процессе издательской деятельности редколлегия журнала руководствуется международными правилами охраны авторского права, нормами действующего законодательства РФ, международными издательскими стандартами и обязательной ссылке на первоисточник.
Журнал позволяет авторам сохранять авторское право без ограничений. Журнал позволяет авторам сохранить права на публикацию без ограничений.
Издательская политика в области авторского права и архивирования определяются «зеленым цветом» в базе данных SHERPA/RoMEO.
Все статьи распространяются на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная, которая позволяет другим использовать, распространять, дополнять эту работу с обязательной ссылкой на оригинальную работу и публикацию в этом журналe.