Next Article in Journal
Special Issue on Advanced Learning Methods for Complex Data
Previous Article in Journal
A Comparison of Word Embeddings and N-gram Models for DBpedia Type and Invalid Entity Detection
Article Menu

Export Article

Open AccessArticle
Information 2019, 10(1), 7; https://doi.org/10.3390/info10010007

Traveling-Salesman-Problem Algorithm Based on Simulated Annealing and Gene-Expression Programming

1,2, 1,2, 1,2, 3,*, 4, 1,2 and 1,2
1
Global Energy Interconnection Research Institute Co., Ltd., Beijing 102200, China
2
Power Systems Artificial Intelligence Joint Laboratory of SGCC, Beijing 102200, China
3
Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing 230001, China
4
Electric Power Research Institute of State Grid Shanghai Municipal Electric Power Company, Shanghai 200437, China
*
Author to whom correspondence should be addressed.
Received: 22 November 2018 / Revised: 17 December 2018 / Accepted: 21 December 2018 / Published: 25 December 2018
  |  
PDF [2213 KB, uploaded 25 December 2018]
  |  

Abstract

The traveling-salesman problem can be regarded as an NP-hard problem. To better solve the best solution, many heuristic algorithms, such as simulated annealing, ant-colony optimization, tabu search, and genetic algorithm, were used. However, these algorithms either are easy to fall into local optimization or have low or poor convergence performance. This paper proposes a new algorithm based on simulated annealing and gene-expression programming to better solve the problem. In the algorithm, we use simulated annealing to increase the diversity of the Gene Expression Programming (GEP) population and improve the ability of global search. The comparative experiments results, using six benchmark instances, show that the proposed algorithm outperforms other well-known heuristic algorithms in terms of the best solution, the worst solution, the running time of the algorithm, the rate of difference between the best solution and the known optimal solution, and the convergent speed of algorithms. View Full-Text
Keywords: graph traversal optimization; gene-expression programming; simulated annealing algorithm; traveling-salesman problem graph traversal optimization; gene-expression programming; simulated annealing algorithm; traveling-salesman problem
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Zhou, A.-H.; Zhu, L.-P.; Hu, B.; Deng, S.; Song, Y.; Qiu, H.; Pan, S. Traveling-Salesman-Problem Algorithm Based on Simulated Annealing and Gene-Expression Programming. Information 2019, 10, 7.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top