APPLICATION OF HEURISTIC ALGORITHMS IN SOLVING NP-COMPLEX PROBLEMS ON THE EXAMPLE OF THE TRAVELING SALESMAN PROBLEM

Вільна енциклопедія Вікіпедія, стаття “Задача коммивояжера” – [Електронний ресурс]. – [Електронний ресурс]. URL: https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1% 87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2 64 %D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0 (Дата звернення 01.11.2023).

Математичні методи дослідження операцій: підручник/ Є. А. Лавров, Л. П. Перхун, В. В. Шендрик та ін. – Суми: Сумський державний універси-тет, 2017. – 212 с.

Hassan M. H. Mustafa, Ayoub Al-Hamadi, Mohamed Abdulrahman, Shahinaz Mahmoud, Mohammed O Sarhan On Comparative Analogy between Ant Colony Systems and Neural Networks Considering Behavioral Learning Perfor-mance// Journal of Computer Sciences and Applications. 2015, Vol. 3 No. 3, 79-89.

Біологічні основи мурашиних колоній – [Електронний ресурс]. URL: http://posibniki.com.ua/post-prikladni-sistemi-kolektivnogo-intelektu-swarm-intelli-gence (Дата звернення 15.10.2023).

Rukundo, O., Cao, H. Advances on image interpolation based on ant colony algorithm. SpringerPlus 5, 403 (2016) – [Електронний ресурс]. URL: https://springerplus.springeropen.com/articles/10.1186/s40064-016-2040-9

Korte B., Vygen J. Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) 6th ed., New York, 2018,455 p.

Divya M. A Comparison of Ant Colony Optimization Algorithms Applied to Distribution Network Reconfiguration// International Journal of Engineering Re-search & Technology, Volume 3, Issue 01, 2016. – pp. 1-4.

Hahsler M., Hornik K. TSP – Infrastructure for the Traveling Salesperson Problem// Journal of Statistical Software, December 2007, Vol. 23, Issue 2, 2007. – pp. 1-21.

Генетичні алгоритми. Ключові поняття і методи реалізації. znannya.org : вебсайт. URL: http://www.znannya.org/?view=ga_general (дата звернення: 3.10.2023).

Sathya N. , Muthukumaravel A. A review of the Optimization Algorithms on Traveling Salesman Problem. Indian Journal of Science and Technology, Vol 8(29), DOI: 10.17485/ijst/2015/v8i1/84652, November 2015.

Evolution in Action: Past, Present and Future. A Festschrift in Honor of Erik D. Goodman. Springer Nature Switzerland AG 2020. https://doi.org/10.1007/978-3-030-39831-6.

Improving CUDA DNA Analysis Software with Genetic Programming / W. B. Langdon, B. Y. H. Lam, J. Petke, M. Harman / Proceedings of the 2015 on Genetic and Evolutionary Computation Conference. – New York, NY, USA : ACM, 2015. – p. 1070.

Субботін С. О., Олійник А. О., Олійник О. О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: Монографія / Під заг. ред. С. О. Субботіна. — Запоріжжя: ЗНТУ, 2009. — 375 с.

Holland J.H. «Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence» : MIT Press, 1992, p.211. ISBN- 0585038449.

Genetic Algorithm Tom V. Mathew Assistant Professor, Department of Civil Engineering, Indian Institute of Technology Bombay, Mumbai-400076.

Іванова Е.А. « Можливість застосування генетичних алгоритмів у рішенні задач складання розкладу» // Colloquium-journal. 2018. No 3-1 (14). С. 36-38.

Tsarev F., Egorov K. Finite State Machine Induction using Genetic Programming Based on Testing and Model Checking / Proceedings of the 2011 GECCO Conference Companion on Genetic and Evolutionary Computation. NY. : ACM. 2011, p. 762.

Genetic algorithms for feature selection. neuraldesigner.com : вебсайт. URL: https://www.neuraldesigner.com/blog/genetic_algorithms_for_feature_selection (дата звернення: 26.09.2023).

About Genetic Programming. geneticprogramming.com : вебсайт. URL: https://geneticprogramming.com/ (дата звернення: 10.10.2023).

Hisoblash va amaliy matematika muammolari ilmiy jurnali no1 2015, mundarija scientific journal problems of computational and applied mathematics, issue 1: mathematical modelling analysis of features of genetic algorithms c.87-102 Kabildjanov A.S.

Dorigo, M. Ant algorithms and stimergy / M. Dorigo, E. Bonabeau, G. Theraulaz // Future Generation Computer Systems. — 2000. — №16. — P. 851-871.