List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
Joint Authors
Zhong, Yiwen
Zhan, Shi-hua
Lin, Juan
Zhang, Ze-jun
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2016, Issue 2016 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-03-13
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Simulated annealing (SA) algorithm is a popular intelligent optimization algorithm which has been successfully applied in many fields.
Parameters’ setting is a key factor for its performance, but it is also a tedious work.
To simplify parameters setting, we present a list-based simulated annealing (LBSA) algorithm to solve traveling salesman problem (TSP).
LBSA algorithm uses a novel list-based cooling schedule to control the decrease of temperature.
Specifically, a list of temperatures is created first, and then the maximum temperature in list is used by Metropolis acceptance criterion to decide whether to accept a candidate solution.
The temperature list is adapted iteratively according to the topology of the solution space of the problem.
The effectiveness and the parameter sensitivity of the list-based cooling schedule are illustrated through benchmark TSP problems.
The LBSA algorithm, whose performance is robust on a wide range of parameter values, shows competitive performance compared with some other state-of-the-art algorithms.
American Psychological Association (APA)
Zhan, Shi-hua& Lin, Juan& Zhang, Ze-jun& Zhong, Yiwen. 2016. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
Modern Language Association (MLA)
Zhan, Shi-hua…[et al.]. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
American Medical Association (AMA)
Zhan, Shi-hua& Lin, Juan& Zhang, Ze-jun& Zhong, Yiwen. List-Based Simulated Annealing Algorithm for Traveling Salesman Problem. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099586
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1099586