基于人工蜂群算法的TSP仿真

• 作者: 胡中华 赵敏
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 人工蜂群算法 旅行商问题 组合优化
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 978-982
• 页数: 5页
• 分类号: TP18|TP301
• 字数: 4087字
• 语种: 中文

摘要

针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵敏	南京航空航天大学自动化学院	135	1189	17.0	28.0
2	胡中华	南京航空航天大学自动化学院	25	474	9.0	21.0