面向路径规划问题的虚拟多任务共生生物搜索算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:针对现有共生生物搜索(SOS)算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题,提出虚拟多任务共生生物搜索(VMTSOS)算法。首先根据双向映射解码策略,实现个体连续空间位置和离散城市序列转换;然后引入多任务优化思想构建虚拟多任务环境,设计多种群同时优化同一任务,并通过停滞阈值控制种群间信息迁移频率,当主种群达到停滞阈值时,将辅助种群中部分优秀个体替换为主种群劣质个体;最后对VMTSOS算法时间和空间复杂度进行分析。(剩余22236字)

目录
monitor