计算机应用研究

作者：徐江,程美英,

单位：湖州师范学院a.信息工程学院;b.经济管理学院,浙江湖州313000；

关键词：共生生物搜索算法,多任务优化,信息迁移,路径规划,冷链物流配送,

基金：国家自然科学基金青年基金资助项目(62102148)；；

针对现有共生生物搜索（SOS）算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题，提出虚拟多任务共生生物搜索（VMTSOS）算法。首先根据双向映射解码策略，实现个体连续空间位置和离散城市序列转换；然后引入多任务优化思想构建虚拟多任务环境，设计多种群同时优化同一任务，并通过停滞阈值控制种群间信息迁移频率，当主种群达到停滞阈值时，将辅助种群中部分优秀个体替换为主种群劣质个体；最后对VMTSOS算法时间和空间复杂度进行分析。仿真实验表明，VMTSOS算法在求解多数TSP时均能快速收敛至各测试实例目前的最优解，而在求解冷链物流配送问题时，具有多种群辅助机制的VMTSOS算法能较大程度地降低最优总成本。

来源：2023年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第12期