A COMPARATIVE STUDY OF SOME METAHEURISTIC ALGORITHMS FOR SOLVING TRAVELLING SALESMAN PROBLEM
Journal Title: Международный научный журнал "Интернаука" - Year 2016, Vol 1, Issue 2
Abstract
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 of TSP with known optimal solutions. As a result of the experiment, features of solutions found in a set of trials by each algorithm in the same fixed amount of time were assessed. The implementation details of the algorithms and the parameters used for the experiment were thoroughly described. Optimization process was visualized for every algorithm. Conclusions were made regarding the effectiveness of studied algorithms for the different sizes of problem instances used in the experiment.
Authors and Affiliations
Dmytro Tkachenko
Keywords
Related Articles
- EP ID EP235020
- DOI -
- Views 80
- Downloads 0
БОЛЬШОЕ ИССЛЕДОВАНИЕ В ИЗУЧЕНИИ ИСТОРИИ ТЮРКСКИХ ПЛЕМЁН
В этой статье прослеживается вопросы происхождения, расселения и другие этнические процессов древних тюркских племён по материалом книги татарского историка Хасан Ата Абуший «История тюркских племён»
THE NEGATIVE EFFECTS OF OFFSHORE ZONES AND POSSIBLE SOLUTIONS IN UKRAINE
Determination of the negative effects of offshore areas and finding ways to overcome them.
SOLUTION OF DIFFERENTIAL EQUATIONS WITH PARTIAL DERIVATIVES WITH APPLICATION OF THE MATHCAD SOFTWARE PACKAGE
In this article, the application of the MathCAD software package for solving differential equations with partial derivatives is considered.
INVESTIGATION OF INCLUSIVE CROSS SECTIONS FOR THE FORMATION OF 1H, 2H AND 3H NUCLEI IN 16OP INTERACTIONS AT 3.25 A GEV / C
At the first time by full geometry condition the hydrogen isotopes formations inclusive cross sections in different topological channels of the oxygen nucleus decay are obtained. It is shown, that proton formations inclu...
INNOVATION POLICY FORMATION OF INDUSTRIAL ENTERPRISES
Theoretical aspects of innovative policy of industrial enterprise. The example tire plant reflected the effect of the introduction of innovations