1. 面向路径规划问题的虚拟多任务共生生物搜索算法.
- Author
-
徐江 and 程美英
- Subjects
- *
SEARCH algorithms , *KNOWLEDGE transfer , *LOGISTICS - Abstract
Aiming at the problems of poor performance and slow convergence of existing symbiotic organisms search(SOS) algorithm in solving discrete optimization problems such as path planning, this paper proposed the virtual multitask SOS(VMTSOS). Firstly, according to the bidirectional mapping decoding strategy, the transformation between individual continuous spatial position and discrete city sequence was realized; secondly, the idea of multi-task optimization was introduced to construct a virtual multi-task environment, designed multiple populations to optimize the same task simultaneously, and the stagnation threshold controlled the frequency of information transfer between populations. Once the main population reached the stagnation threshold, some excellent individuals in the auxiliary population were replaced with inferior individuals in the main population; finally, the time and space complexity of VMTSOS was analyzed. Experiment results show that VMTSOS converges rapidly to the current optimal solution of each test case when solving most TSP problems, while VMTSOS with multiple groups assistance mechanisms can greatly reduce the optimal total cost when solving cold chain logistics distribution problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF