TY - JOUR
T1 - A modified two-part wolf pack search algorithm for the multiple traveling salesmen problem
AU - Chen, Yongbo
AU - Jia, Zhenyue
AU - Ai, Xiaolin
AU - Yang, Di
AU - Yu, Jianqiao
N1 - Publisher Copyright:
© 2017
PY - 2017/12
Y1 - 2017/12
N2 - This paper proposes a modified two-part wolf pack search (MTWPS) algorithm updated by the two-part individual encoding approach as well as the transposition and extension (TE) operation for the multiple travelling salesmen problem (MTSP). Firstly, the two-part individual encoding approach is introduced into the original WPS algorithm for MTSP, which is named the two-part wolf pack search (TWPS) algorithm, to minimize the size of the problem search space. Secondly, the analysis of the convergence rate performance is presented to illustrate the reasonability of the maximum terminal generation of the novel TWPS algorithm deeply. Then, based on the definition of the global reachability, the TWPS algorithm is modified by the TE operation further, which can greatly enhance the search ability of the TWPS algorithm.
AB - This paper proposes a modified two-part wolf pack search (MTWPS) algorithm updated by the two-part individual encoding approach as well as the transposition and extension (TE) operation for the multiple travelling salesmen problem (MTSP). Firstly, the two-part individual encoding approach is introduced into the original WPS algorithm for MTSP, which is named the two-part wolf pack search (TWPS) algorithm, to minimize the size of the problem search space. Secondly, the analysis of the convergence rate performance is presented to illustrate the reasonability of the maximum terminal generation of the novel TWPS algorithm deeply. Then, based on the definition of the global reachability, the TWPS algorithm is modified by the TE operation further, which can greatly enhance the search ability of the TWPS algorithm.
KW - Convergence rate
KW - Modified two-part wolf pack search (MTWPS) algorithm
KW - Multiple travelling salesmen problem (MTSP)
KW - Reachability
KW - Transposition and extension (TE) operation
UR - http://www.scopus.com/inward/record.url?scp=85028813816&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2017.08.041
DO - 10.1016/j.asoc.2017.08.041
M3 - Article
SN - 1568-4946
VL - 61
SP - 714
EP - 725
JO - Applied Soft Computing
JF - Applied Soft Computing
ER -