一种应用于旅行商问题的莱维飞行转移规则蚁群优化算法

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


打开文本图片集

摘 要：针对旅行商问题（TSP）提出了一种基于莱维飞行转移规则的蚁群优化算法。该算法结合了基于莱维飞行和蚁群系统算法（ant colony system，ACS）的转移规则，形成了一种动态权重的混合转移规则，该策略能够有效地帮助算法跳出局部最优，增强全局搜索能力。此外，随机多路径优化3-opt策略通过随机抽取部分路径与当前最优路径组合，增加算法的多样性。（剩余18157字）

试读结束

目录
monitor
客服机器人