面向路径规划问题的虚拟多任务共生生物搜索算法.
- Resource Type
- Article
- Authors
- 徐江; 程美英
- Source
- Application Research of Computers / Jisuanji Yingyong Yanjiu. Dec2023, Vol. 40 Issue 12, p3599-3613. 8p.
- Subject
- *SEARCH algorithms
*KNOWLEDGE transfer
*LOGISTICS
- Language
- Chinese
- ISSN
- 1001-3695
针对现有共生生物搜索(SOS)算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题,提出虚拟多任务共生生物搜索(VMTSOS)算法。首先根据双向映射解码策略,实现个体连续空间位置和离散城市序列转换;然后引入多任务优化思想构建虚拟多任务环境,设计多种群同时优化同一任务,并通过停滞阈值控制种群间信息迁移频率,当主种群达到停滞阈值时,将辅助种群中部分优秀个体替换主种群劣质个体;最后对VMTSOS时间和空间复杂度进行分析。仿真实验表明,VMTSOS在求解多数TSP问题时均能快速收敛至各测试实例目前最优解,而在求解冷链物流配送问题时,具有多种群辅助机制的VMTSOS能较大程度降低最优总成本。 [ABSTRACT FROM AUTHOR]