KOMMIVOYAJER MASALASINI YECHISHDA METAEVRISTIK USULLAR: GENETIK ALGORITMLAR VA SUNʼIY INTELLEKT YONDASHUVI
Keywords:
Kalit soʻzlar: kommivoyajer masalasi, genetik algoritm, metaevristika, sunʼiy intellekt, kombinator optimallashtirish, NP-qiyin masala, evolyutsion hisoblash, krossingover, mutatsiya, fitnes funksiya, logistika, marshrut optimallashtirish.Abstract
Annotatsiya
Mazkur maqolada kombinator optimallashtirish nazariyasining markaziy
masalalaridan biri — kommivoyajer masalasi (Travelling Salesman Problem, TSP) ni
metaevristik usullar yordamida yechish, xususan, genetik algoritmlar va zamonaviy
sunʼiy intellekt yondashuvlarining samaradorligi tahlil qilingan. Tadqiqotning
dolzarbligi raqamli iqtisodiyot, logistika, transport tarmoqlari va elektron tijoratning
jadal rivojlanishi sharoitida marshrut optimallashtirish masalasining amaliy ahamiyati
ortib borayotgani bilan izohlanadi.
References
ADABIYOTLAR ROʻYXATI
1. Schrijver A. On the History of Combinatorial Optimization (Till 1960) // Handbook
of Discrete Optimization. – Amsterdam: Elsevier, 2005. – P. 1–68.
2. Dantzig G., Fulkerson R., Johnson S. Solution of a Large-Scale Travelling-
Salesman Problem // Operations Research. – 1954. – Vol. 2, No. 4. – P. 393–410.
3. Held M., Karp R.M. A Dynamic Programming Approach to Sequencing Problems
// Journal of the Society for Industrial and Applied Mathematics. – 1962. – Vol. 10,
No. 1. – P. 196–210.
4. Applegate D.L., Bixby R.E., Chvátal V., Cook W.J. The Traveling Salesman
Problem: A Computational Study. – Princeton: Princeton University Press, 2006. –
593 p.
5. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B. The Traveling
Salesman Problem: A Guided Tour of Combinatorial Optimization. – New York:
John Wiley & Sons, 1985. – 463 p.
6. Holland J.H. Adaptation in Natural and Artificial Systems. – Ann Arbor: University
of Michigan Press, 1975. – 211 p.
7. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning.
– Boston: Addison-Wesley, 1989. – 432 p.
8. Larrañaga P., Kuijpers C.M.H., Murga R.H., Inza I., Dizdarevic S. Genetic
Algorithms for the Travelling Salesman Problem: A Review of Representations and
Operators // Artificial Intelligence Review. – 1999. – Vol. 13, No. 2. – P. 129–170.
9. Talbi E.G. Metaheuristics: From Design to Implementation. – Hoboken: John Wiley
& Sons, 2009. – 624 p.
10. Bello I., Pham H., Le Q.V., Norouzi M., Bengio S. Neural Combinatorial
Optimization with Reinforcement Learning // Proceedings of the International
Conference on Learning Representations (ICLR Workshop). – 2017. – 15 p.
11. Kool W., van Hoof H., Welling M. Attention, Learn to Solve Routing Problems! //
Proceedings of the International Conference on Learning Representations (ICLR).
– 2019. – 25 p.
