摘要
In the fields of intelligent transportation and multi-task cooperation, many practical problems can be modeled by colored traveling salesman problem (CTSP). When solving large-scale CTSP with a scale of more than 1000 dimensions, their convergence speed and the quality of their solutions are limited. This paper proposes a new hybrid ITO (HITO) algorithm, which integrates two new strategies, crossover operator and mutation strategy, into the standard ITO. In the iteration process of HITO, the feasible solution of CTSP is represented by the double chromosome coding, and the random drift and wave operators are used to explore and develop new unknown regions. In this process, the drift operator is executed by the improved crossover operator, and the wave operator is performed by the optimized mutation strategy. Experiments show that HITO is superior to the known comparison algorithms in terms of the quality solution.
学科与关键词
- Hybrid IT? Algorithm for Maximum Scatter Colored Traveling Salesman ProblemDong, Xueshi*; Lin, Qing; Wang, WeiCOMPUTER JOURNAL, 2024.被引 2
- A novel hybrid simulated annealing algorithm for colored bottleneck traveling salesman problemDong, Xueshi*; Lin, Qing; Shen, Fanfan; Guo, Qingteng; Li, QingshunSwarm and Evolutionary Computation, 2023, 83: 101406.被引 11
- ITO algorithm with local search for large scale multiple balanced traveling salesmen problemDong, Xueshi*; Xu, Min; Lin, Qing*; Han, Shuning; Li, Qingshun; Guo, QingtengKnowledge-Based Systems, 2021, 229: 107330.被引 15
