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 109
- Downloads 0
SOCIAL ACTIVITY OF WOMEN IN FORMATION OF CIVIL SOCIETY IN UZBEKISTAN
The article gives a socio-philosophical analysis of the issues of increasing of women`s activity in the process of formation of the civil society in Uzbekistan, it studies an interrelation of the efficiency of implementa...
THE PRINCIPLES OF TEACHING ENGLISH AS A FOREIGN LANGUAGE
The author opens an essence of the concepts in the context of the all-educational purposes of the principles of teaching English as a Foreign Language. It is also given classroom implications in this articl...
ECONOMIC BACKGROUND OF THE DETERMINATION OF OWN CAPITAL FOR THE ACCOUNTING ORGANIZATION
Investigated the methodological issues of determining equity capital in order to set enterprises.
EDUCATIONAL LIBRARIES IN SPANISH-SPEAKING COUNTRIES: STRATEGY AND PRIORITIES OF DEVELOPMENT
Representation of the strategy and priorities of development of educational libraries in Spanish-speaking countries (on the example of Spain, Argentina, Colombia etc.) has been done in the article. The legal base of the...
THE USE OF AUTOMATIC TENSION STATIONS IN THE CONVEYOR BELTS
The article presents the results of theoretical justification mode start-chain conveyor with minimal dynamic efforts in the chain.