动态虚拟多任务智能水滴算法求解TSP问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：针对基本智能水滴（IWD）算法求解旅行商问题（TSP）时易陷入局部最优的缺陷，文章对IWD算法进行了改进，设计了一种动态虚拟多任务智能水滴（DVMIWD）算法。首先，根据多任务优化思想，在IWD算法中引入了主辅种群，构建虚拟多任务环境，增强种群多样性。然后，在主种群中将IWD算法结合遗传算法，辅助种群中将IWD算法结合带2-opt 的模拟退火（SA）算法来跳出局部最优。（剩余1713字）

试读结束

目录
monitor