Остання редакція: 2021-04-30
Анотація
У даній роботі розглянуто поняття і сферу застосування евристичних алгоритмів, а також актуальність їх пристосування під потреби вирішення задач NP-складності задач, а також огляд існуючих концепцій рішень даного класу задач.
Ключові слова
Посилання
1. Hector A. R. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques [Електронний ресурс] – Режим доступу: https://pdfs.semanticscholar.org/6115/260e66a8e4e683a43532d8ec9017b4ab6f0f.pdf?_ga=2.257547144.261932811.1587835596-1568095603.1587835596 – Назва з екрану.
2. Bremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [Електронний ресурс] – Режим доступу: https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 – Назва з екрану.
3.Li S., Li R., and Feng J. An efficient condition for a graph to be Hamiltonian. - Discrete Applied Mathematics, 2007., vol. 155, no. 14. - 1842–1845 pp.
4. Postman Problem [Електронний ресурс] – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese-postman/index_en.html – Назва з екрану.
5. Helsgaun K. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark [Електронний ресурс] – Режим доступу: http://akira.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf – Назва з екрану.
6. Maliovanyi D.V. Elastic Net Algorithm Application to Travelling Salesman Problem [Електронний ресурс] – Режим доступу: https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx – Назва з екрану.