摘要
In the fields such as computer science, intelligent transport systems and logistics scheduling, many problems can be reflected as the variants of traveling salesman problem (TSP). In recent years, although there are many achievements and developments on the study of intelligent optimization algorithms for TSP and its variants, the challenge and problem are still existed: while the scale of problem is large, there is the dimension disaster problem; the optimization algorithms for TSP variants are easy to fall into the local optimum. Multiple balanced traveling salesmen problem (MBTSP) is a variant of TSP, it can be used in the fields such as optimizing multiple gas turbine engines. Since MBTSP is NP-hard problem, many intelligent optimization algorithms, such as genetic algorithm and ITO algorithm, have been used to solve it. However, while the scale of MBTSP is large, the traditional algorithms are easy to fall into local optimum. Aiming at the problem, this paper extends the scale of MBTSP to large scale scenes, and proposes a novel ITO algorithm (NITO) based on crossover operator and local search for large scale MBTSP. For NITO algorithm, the drift operator and volatility operator of ITO algorithm are redesigned, which are carried out by improved crossover operator and local search. The extensive experiments show that NITO can demonstrate better solution quality than the compared state-of-the-art algorithms.
学科与关键词
- Hybrid ITO Algorithm for Large-Scale Colored Traveling Salesman ProblemDong, Xueshi*CHINESE JOURNAL OF ELECTRONICS, 2024, 33(6): 1337-1345.
- An effective iterated two-stage heuristic algorithm for the multiple Traveling Salesmen ProblemZheng, Jiongzhi; Hong, Yawei; Xu, Wenchang; Li, Wentao; Chen, Yongfu*COMPUTERS & OPERATIONS RESEARCH, 2022, 143: 105772.被引 16
- Hybrid IT? Algorithm for Maximum Scatter Colored Traveling Salesman ProblemDong, Xueshi*; Lin, Qing; Wang, WeiCOMPUTER JOURNAL, 2024.被引 2
