%0 Journal Article
%T 基于人工蜂群算法的TSP仿真
%A 胡中华
%A 赵敏
%J 北京理工大学学报
%D 2009
%X 针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势.
%K 人工蜂群算法
%K 旅行商问题
%K 组合优化
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20091109&flag=1