
基于人工蜂群算法的TSP仿真研究 (2009年)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文于2009年探讨了利用人工蜂群算法解决旅行商问题(TSP)的方法,并通过仿真实验验证其有效性。
针对标准蚁群算法在求解旅行商问题(TSP)过程中存在的收敛速度慢以及容易陷入局部最优等问题,本段落将组合优化问题的解决过程类比为蜜蜂寻找优质蜜源的过程,并分析了人工蜂群算法及其三种基本模型、三种引领因子更新策略。文中还探讨了转移因子动态更新公式及状态转移公式的应用,并详细研究了利用该算法求解TSP的具体步骤。通过典型TSP实例进行的仿真实验表明,此方法能够有效避免早熟现象的发生,在迭代次数少和收敛速度快方面具有明显优势,且通用性强,相较于标准蚁群算法显示出一定的优越性。
全部评论 (0)
还没有任何评论哟~


