基于人工蜂群算法的TSP仿真
针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势.
人工蜂群算法、旅行商问题、组合优化
29
TP18;TP301(自动化基础理论)
国家自然科学基金资助项目60974105;航空科学基金资助项目2008ZD52047, 2009ZC52041
2010-01-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
978-982