Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26455
Title: Using 2-Opt based evolution strategy for travelling salesman problem
Authors: Karagül, Kenan
Aydemir, Erdal
Tokat, Sezai
Keywords: Travelling salesman problems; TSP; harmony search; HS; (µ+1) evolution strategy; 2- Opt; TSPLIB.
Publisher: Balıkesir Üniversitesi Mühendislik Fakültesi
Source: Karagul, K., Aydemir, E., Tokat, S. (2016). Using 2-Opt based evolution strategy for travelling salesman problem. An International Journal of Optimization and Control: Theories & Applications (IJOCTA). 6(2), pp. 103-113.
Abstract: Harmony search algorithm that matches the (µ+ 1) evolution strategy, is a heuristic method simulated by the process of music improvisation. In this paper, a harmony search algorithm is directly used for the travelling salesman problem. Instead of conventional selection operators such as roulette wheel, the transformation of real number values of harmony search algorithm to order index of vertex representation and improvement of solutions are obtained by using the 2-Opt local search algorithm. Then, the obtained algorithm is tested on two different parameter groups of TSPLIB. The proposed method is compared with classical 2-Opt which randomly started at each step and best known solutions of test instances from TSPLIB. It is seen that the proposed algorithm offers valuable solutions.
URI: https://hdl.handle.net/11499/26455
https://doi.org/10.11121/ijocta.01.2016.00268
ISSN: 2146-5703
Appears in Collections:Honaz Meslek Yüksekokulu Koleksiyonu
TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
000_IJOCTA_2_Opt_268-1605-2-PB.pdf1.11 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

48
checked on Aug 24, 2024

Download(s)

14
checked on Aug 24, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.