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 84
- Downloads 0
PRODUCTION POTENTIAL AS CONSTITUENT OF INTERNAL ENVIRONMENT OF ENTERPRISES
The internal environment of enterprises is analysed in the article. Using approach of the systems to the analysis of internal environment, it is described it as production potential.
CREATION OF INFORMATION SYSTEM FOR PROGNOSIS OF BREAST CANCER AFTER TREATED TREATMENT
The work defines significant parameters for prediction models obtained by methods of regression analysis and group consideration of arguments that can quickly and effectively calculate the optimal treatment approach. The...
ELECTROANALGESIA IN COMBINED REGIMENS POSTOPERATIVE PAIN IN PATIENTS UNDERGOING SURGERY HIGHLY TRAUMATIC GASTROINTESTINAL ORGANS
Explore alternative methods of a multimodal anesthesia anetsezii in patients undergoing surgery of high trauma to the digestive tract.
METHOD OF GENETIC ALGORITHMS IN THE ADAPTIVE ROUTING GLOBAL NETWORKS
Despite the fact that the existing algorithms for routing data packets are already well established, there are researchers who are trying to find alternative methods for finding the shortest path through the network. One...
PECULIARITIES OF STATISTICAL ACCOUNTING OF MIGRATORY PROCESSES
The article examines the main theories of migration management, such as rational choice theory, discourse analysis, pluralistic, neoinstitutional theory are defined and their advantages and disadvantages. Proven to make...