Harmony search algorithm's parameter tuning for traveling salesman problem

This paper proposes statistical methods to find the parameter setting of an artificial intelligence technique, harmony search (HS) algorithm. The problem at hand is the travelling salesman problem (TSP) which is an NP-complete problem. Hence, a metaheuristic approach can give the near optimal soluti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2017 International Conference on Robotics and Automation Sciences (ICRAS) S. 199 - 203
Hauptverfasser: Tongchan, Tanapat, Pomsing, Choosak, Tonglim, Tongtang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.08.2017
Schlagworte:
Decoding
Encoding
harmony search algorithm
Music
parameter setting
Search problems
Statistical analysis
statistical methods
traveling salesman problem
Traveling salesman problems
Urban areas
ISBN:1538639947, 9781538639948
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes statistical methods to find the parameter setting of an artificial intelligence technique, harmony search (HS) algorithm. The problem at hand is the travelling salesman problem (TSP) which is an NP-complete problem. Hence, a metaheuristic approach can give the near optimal solution in reasonable amount of computational time. The study makes use of the conventional HS to solve three benchmark problem sets in literature. The encoding and decoding schemes are presented. Then, the general full factorial design is used to find the HS' parameter setting. The analysis shows that HMCR and iteration number are significant. In addition, the appropriate setting of HMCR is 0.3 and iteration number is 5000.
ISBN:1538639947
9781538639948
DOI:10.1109/ICRAS.2017.8071944