Yu.P. Titov – Ph. D. (Eng.), Research Scientist, FRC «Computer Science and Control» RAS (Moscow) E-mail: kalengul@mail.ru

The article investigates the efficiency of the modifications of the method of ant colony optimization proposed in the work «Modification of the ant colony method for developing software for solving multicriteria supply management problems» [10] for the problem of finding solutions that satisfy constraints. The proposed modifications of the method make it possible to automatically calculate weights for convolution by the weighted sum method in multicriteria problems, which can be represented as a graph. This feature allows you to free the person who makes the decision from the need to correctly set the balance. But the effectiveness of the proposed modifications depends on the parameters of the ant colony optimization method. The paper suggests recommendations on the choice of rational parameters of the proposed modifications of the ant colony optimization method. The proposed modifications are recommended to be applied for decision support tasks in the organizational-technical-economic systems in which is participating the decision maker. In the work, only studies on a limited class of problems are carried out: multicriteria problems in which it is required to find a solution that satisfies the established limitations. The tasks of a more general plan that do not require the establishment of restrictions and the task of operational management have been pending.

1. Siniczy’n I.N., Shalamov A.S., Titov Yu.P. Metodicheskoe i instrumental’noe programmnoe obespechenie modelirovaniya proczessov v organizaczionno-texniko-e’konomicheskix sistemax massovogo primeneniya // Sistemy’ vy’sokoj dostupnosti. 2017. T. 13. № 1. S. 65−90.
2. Siniczy’n I.N., Shalamov A.S., Korepanov E’.R., Belousov V.V., Titov Yu.P. Metodologicheskie problemy’ stoxasticheskogo modelirovaniya, fil’traczii i optimizaczii // Sistemy’ vy’sokoj dostupnosti. 2016. T. 12. № 2. S. 38−94.
3. Colorni A., Dorigo M., Maniezzo V. Distributed Optimization by Ant Colonies // Proc. of the First European Conference on Artificial Life ECAL’91. Elsevier, Paris, France. 1992. P. 34−142.
4. Skobczov Yu.A., Chengar’ O.V., Skakovskaya A.N. Mnogokriterial’ny’j murav’iny’j algoritm optimizaczii proizvodstvennogo raspisaniya // Matematicheskie metody’ v texnike i texnologiyax – MMTT. Saratov: Izd-vo Saratovskogo gos. texn. un-ta im. Gagarina Yu.A. 2016. № 12(94). S. 245−253.
5. Titov Yu.P. Modifikaczii metoda murav’iny’x kolonij dlya resheniya zadach razrabotki aviaczionny’x marshrutov // Avtomatika i telemexanika. M.: Izd-vo Akademizdatczentr «Nauka» RAN. 2015. № 3(76). S. 108−124.
6. Bomas V.V., Sudakov V.A. Podderzhka sub’‘ektivny’x reshenij v mnogokriterial’ny’x zadachax. M.: Izd-vo MAI. 2011. 176 s.
7. Jalali M.R., Afshar A., Mariño M.A. Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem // Water Resources Management. 2007. № 21(9). P. 1429−1447.
8. Afshar A., Kaveh A., Shoghli O.R. Multi-Objective Optimization of Time-Cost-Quality Using Multi-Colony Ant Algorithm // Asian Journal of Civil Engineering (Building and Housing) 2007. № 8(2). P. 113−124.
9. Xaxulin G.F., Titov Yu.P. Sistema podderzhki reshenij zapasny’x chastej letatel’ny’x apparatov voennogo naznacheniya // Izvestiya samarskogo nauchnogo czentra RAN. 2014. T. 16. № 1(5). S. 1619−1624.
10. Titov Yu.P. Modifikaczii metoda murav’iny’x kolonij dlya razrabotki programmnogo obespecheniya resheniya zadach mnogokriterial’nogo upravleniya postavkami // Sovremenny’e informaczionny’e texnologii i IT-obrazovanie. 2017. T. 13. № 2. S. 64−74.
11. Siniczy’n I.N., Shalamov A.S. Lekczii po teorii sistem integrirovannoj logisticheskoj podderzhki. M.: Izd-vo TORUS PRESS. 2012. 624 s.
12. Voloshin F.A., Kuzneczov A.N. Samolet Tu-154. Konstrukcziya i texnicheskoe obsluzhivanie. Kniga 2 // M.: Mashinostroenie. 1975. 250 s.