Arama

ПОРІВНЯЛЬНЕ ДОСЛІДЖЕННЯ ДЕЯКИХ МЕТАЕВРИСТИЧНИХ АЛГОРИТМІВ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ КОМІВОЯЖЕРА

2016·D. A. Tkachenko

International Journal Internauka·Cilt 2016/2, Sayı 2

Application of the following three metaheuristic algorithms to Travelling Salesman Problem (TSP) were explored: Simulated Annealing (SA), Tabu Search (TS), and Ant Colony System (ACS). The performance of software implementation of these approaches was experimentally studied using four test instances …