Дослідження методів розв’язання задачі комівояжера на основі сучасних інтелектуальних технологій

Abstract

В роботі досліджується задача комівояжера за допомогою сучасних інтелектуальних технологій з використанням генетичного і мурашиного алгоритмів. Використання інтелектуальних алгоритмів оптимізації показало, що на відміну від класичних алгоритмів можна отримати прийнятний розв’язок за більш короткий час оптимізації. Крім того в роботі запропоновано автоматизовану систему, в якій здійснювалось дослідження.

In this work the problem of traveling salesman is investigated with the help of modern intellectual technologies using genetic and ant algorithms. The use of intelligent optimization algorithms has shown that, unlike classic algorithms, an acceptable solution can be obtained in a shorter time of optimization. In addition, the paper proposes an automated system in which research was carried out..