Indexed by:
Abstract:
To aim at the travelling salesman problem with time windows (TSPTW), an ant colony optimization algorithm with Mutation Features based on Magnetic Field (MFM-ACOMF) was put forward. It improved the heuristic function in the traditional ant colony optimization (ACO) algorithm, to meet the time requirement of customers and reduce the probability of getting a local optimal. Moreover, when it obtained the preliminary solution after all the iterations, a mutation strategy was used to optimize the customer nodes that did not reach the time window limit. The simulation results show that the MFM-ACOMF algorithm has certain improvement on both the optimal solution quality and customer satisfaction, compared with the ACO algorithm.
Keyword:
Reprint Author's Address:
Email:
Source :
Journal of Beijing University of Technology
ISSN: 0254-0037
Year: 2013
Issue: 9
Volume: 39
Page: 1371-1377
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 10