Journal
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE
Volume 12, Issue 7, Pages 1277-1281Publisher
AMER SCIENTIFIC PUBLISHERS
DOI: 10.1166/jctn.2015.3886
Keywords
Multiple Traveling Salesman Problem; Equal-Task; Firefly Algorithm
Categories
Funding
- Natural Science Foundation (China) [51375418]
- Foundation of Hunan Educational Committee [12C0396]
- Hunan Youth Science and Technology Innovation Platform
Ask authors/readers for more resources
The multiple traveling salesman problem (mTSP) is a generalization of the well-known traveling salesman problem (TSP), where more than one salesman is allowed to be used in the solution. Firstly, a kind of equal-task multiple traveling salesman problem (ET-mTSP) was proposed and its corresponding mathematical model was constructed; secondly, firefly algorithm was introduced to solve this problem, and a series of discrete operations were conducted to adapt to it. Standard firefly algorithm was improved to be discrete firefly algorithm, also the general methods and steps were presented to solve the ET-mTSP. And the algorithm had a good performance for solving ET-mTSP. The performance of FA is significantly better than GA for solving such ET-mTSP.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available