摘要
In the fields, such as intelligent transport and multiple tasks cooperation, many real-world problems can be modeled by colored bottleneck traveling salesman problem (CBTSP). Since CBTSP has been proved belong to the NP-hard problems, the population-based algorithms, such as genetic algorithm (GA), hill climbing GA (HCGA) and simulated annealing GA (SAGA), have been used for solving it. However, in term of convergence speed and solution quality, their performances are limited. Moreover, some intelligent algorithms still have the problems such as "black box problem" or lacking theoretical support. Aiming at these problems, this paper proposes a new hybrid simulated annealing algorithm with generating neighborhood solution and crossover operator (GCSA) for CBTSP. In the iterative process of GCSA, the gene coding (dual-chromosome coding) is used to code feasible solutions, and the improved generating neighborhood solution and crossover operator by ITO center dot lemma (Wiener process) are used to explore and exploit new unknown region. During the process, generating neighborhood solution and crossover operator are both controlled by the activity intensity based on Wiener process. The experiments show that GCSA can demonstrate an improvement over the state-of-the-art algorithms for this problem.
学科与关键词
- Bi-Trajectory Hybrid Search to Solve Bottleneck-Minimized Colored Traveling Salesman ProblemsZhou, Yangming; Xu, Wenqiang; Zhou, Mengchu; Fu, Zhang-Hua*IEEE Transactions on Automation Science and Engineering, 2024, 21(1): 895-905.被引 14
- Hybrid ITO Algorithm for Large-Scale Colored Traveling Salesman ProblemDong, Xueshi*CHINESE JOURNAL OF ELECTRONICS, 2024, 33(6): 1337-1345.
- Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman ProblemsZhou, Yangming; Xu, Wenqiang; Fu, Zhang-Hua; Zhou, MengChu*IEEE Transactions on Intelligent Transportation Systems, 2022, 23(9): 16072-16082.被引 58
