I.N. Sinitsyn1, Ju.P. Titov2

1−2 FRC «Computer Science and Control» of RAS (Moscow, Russia), Moscow Aviation Institute (Moscow, Russia)

Modern investigations of Ant Colony Optimization (ACO) givens opportunity to extent ACO method for problems of continuous global optimization, where ACO compete with metaheuristic methods: Continuous Interaction ACO (CIAC), Continuous Orthogonal Ant Colony (COAC) etc. At practice there exist many problems of discrete optimization based on graph model. The paper is devoted methodoly, algorithms and means based on modificated ACO (MACO) methods. Basic results: (i) universal algorithm giving opportunity to redefine the search according to the goal function and restrictions; (ii) special graph form for rational selection of discrete system parameters; (iii) for MACO algorithm cycling and search of optimal algorithms acceleration a priori information is needed; (iv) special attention is paid application of MACO algorithms in agriculture branch using small aviation.

Sinitsyn I.N., Titov J.P. Software tools for analysis and synthesis of stochastic systems with high availability (XV). Highly Available Systems. 2021. V. 17. № 4. P. 24−33. DOI: https://doi.org/10.18127/j20729472-202104-02 (in Russian)

1. Colorni A., Dorigo M., Maniezzo V. Distributed Optimization by Ant Colonies. Proc. First Eur. Conf. on Artific. Life, Paris, France,  F. Varela and P. Bourgine (Eds.), Elsevier Publishing. 1992. P. 134–142. 
2. Dréo J., Siarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems. V. 20. Issue 5. 2004. P. 841–856. https://doi.org/10.1016/j.future.2003.07.015
3. Hu XM, Zhang J, Li Y. Orthogonal methods based ant colony search for solving continuous optimization problems. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 23(1): 2–18 Jan. 2008.
4. Karpenko A.P. Sovremennye algoritmy poiskovoj optimizacii. Algoritmy vdohnovlennye prirodoj. Izd. 2-e. M.: Izda-tel'stvo MGTU im. N.E. Baumana. 2017.
5. Kurejchik V.M., Kazharov A.A. O nekotoryh modifikaciyah murav'inogo algoritma./ Izvestiya YUFU. Tekhnicheskie nauki. 2008. № 4 (81).
6. Pavlenko A.I., Titov YU.P. Sravnitel'nyj analiz modificirovannyh metodov murav'inyh kolonij. Nauchno-prakticheskij zhurnal «Prikladnaya informatika». 2012. № 4(40). S. 100–112.
7. Titov YU.P. Modifikacii metoda murav'inyh kolonij dlya resheniya zadach razrabotki aviacionnyh marshrutov. Avtomatika i telemekhanika. 2015. №3 (76). Akademizdatcentr «Nauka» RAN. S. 108–124.
8. Hahulin G.F., Titov YU.P. Sistema podderzhki reshenij postavok zapasnyh chastej letatel'nyh apparatov voennogo naznacheniya. Izvestiya Samarskogo nauchnogo centra Rossijskoj akademii nauk. 2014. T. 16. № 1–5. S. 1619–1623.
9. Sudakov V.A., Titov YU.P. Primenenie modificirovannogo metoda murav'inyh kolonij dlya poiska racional'nogo naznacheniya sotrudnikov na zadachi s primeneniem nechetkih mnozhestv. Statistika i Ekonomika. 2020. T. 17. № 3. S. 79–91. DOI 10.21686/25003925-2020-3-79-91
10. Titov YU.P., Davydkina E.A. Rasshirenie vozmozhnostej metoda murav'inyh kolonij putem primeneniya nechetkih mnozhestv. Tendencii razvitiya nauki i obrazovaniya. 2019. T. 2. № 54. S. 16–19.
11. Titov YU.P. Modifikacii metoda murav'inyh kolonij dlya razrabotki programmnogo obespecheniya resheniya zadach mnogokriterial'nogo upravleniya postavkami. Sovremennye informacionnye tekhnologii i IT-obrazovanie. 2017. T. 13. № 2. S. 64–74. DOI 10.25559/ SITITO.2017.2.222
12. Titov YU.P. Opyt modelirovaniya planirovaniya postavok s primeneniem modifikacij metoda murav'inyh kolonij v sistemah vysokoj dostupnosti. Sistemy vysokoj dostupnosti. 2018. T. 14. № 1. S. 27–42.
13. Sinicyn I.N., SHalamov A.S. Lekcii po teorii sistem integrirovannoj logisticheskoj podderzhki. M.: Torus Press. 1-e izd. 2012. 624 s.; 2.e izd. 2019. 1072 s.
14. Sinicyn I.N., SHalamov A.S., Titov YU.P. Metodologicheskie problemy stohasticheskogo modelirovaniya, fil'tracii i op-timizacii organizacionno-tekhniko-ekonomicheskih sistem vysokoj dostupnosti. Sistemy vysokoj dostupnosti. 2016. T. 12. № 2. S. 38–54.
15. Sinicyn I.N., SHalamov A.S., Titov YU.P. Perspektivnye informacionnye tekhnologii optimal'nogo upravleniya organizacionno-tekhnikoekonomicheskimi sistemami. Perspektivnye napravleniya razvitiya otechestvennyh informacionnyh tekhnologij: Materialy II Mezhregional'noj nauchno-prakticheskoj konf. Pod red. B.V. Sokolova. Sevastopol': SevGU. 2016. S. 18–19.
16. Sinicyn I.N., SHalamov A.S., Korepanov E.R., Belousov V.V., Titov YU.P. Metodicheskoe i instrumental'noe programmnoe obespechenie modelirovaniya processov v organizacionno-tekhniko-ekonomicheskih sistemah massovogo primeneniya. Sistemy vysokoj dostupnosti. 2017. T. 13. № 1. S. 65–90.
17. Gomberg A.A. Legkij mnogocelevoj samolet LMS-901 «BAJKAL» – PREM'ERA MAKS-2021. Vozdushno-kosmicheskaya sfera. 2021.  № 3(108). P. 64–69.
18. SHevchenko A.V., Migachev A.N. Obzor sostoyaniya mirovogo rynka bespilotnyh letatel'nyh apparatov i ih primeneniya v sel'skom hozyajstve. Robototekhnika i tekhnicheskaya kibernetika. SPb.: CNII RTK. 2019. T. 7. № 3. S. 183–195. http://doi.org/10.31776/ RTCJ.7303
19. Astapov G.A.Yu., Prishutov K.A., Krivolapov I.P., Astapov S.Y., Korotkov A.A. Amazonia Investiga J. 2019. 8(23). S. 27–36. https://www.amazoniainvestiga.info/index.php/amazonia/article/view/839
20. Sutugina I.M., Mamin R.G. Vestnik Orel GAU J. 2013. 3(42). S. 2–6. https://doi.org/10.3846/16487788.2013.861224
21. Savin I., Vernyuk YU., Faraslis I. Vozmozhnosti ispol'zovaniya bespilotnyh letatel'nyh apparatov dlya operativnogo monitoringa produktivnosti pochv. Byulleten' Pochvennogo instituta imeni V.V. Dokuchaeva [S.l.]. 2015. №. 80. R. 95–105. doi:10.19047/01361694-2015-80-95-105
22. Zubarev YU., Fomin D., CHashchin A., Zabolotnova M. Ispol'zovanie bespilotnyh letatel'nyh apparatov v sel'skom hozyajstve. Vestnik Permskogo federal'nogo issledovatel'skogo centra, 2019. № 2. S. 47–51. https://doi.org/10.7242/2658-705X/2019.2.5
23. Starovojtov V.I., Starovojtova O.A., Balabanov V.I., Manohina A.A. Opticheskij polevoj monitoring v original'nom kartofelevodstve. Nauka v central'noj Rossii. 2019. 6 (42). S. 91–99. http://doi.org/10.35887/2305-2538-2019-6-91-99