基于PSO算法的商旅问题探讨

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:【目的】商旅问题是指商人在访问多个城市时,要求不能走回头路且最终要回到起点,寻求这个过程中最短路径的问题。通过分析旅行商问题,探讨不同算法的应用范围,选择合适的算法来优化解决旅行商问题。【方法】根据目前各种寻优算法的特点,选择粒子群算法作为求优算法来解决商旅问题,并在此基础上进行优化改进。先确定权重因子和加速因子,再根据随机函数对粒子个体和种群进行算法变异,从而实现旅行商问题寻优算法的改进。(剩余6478字)

目录
monitor