一种求解旅行商问题的改进人工蜂群算法

• 作者: 丁正生 程国
• 来源期刊: 河南科学
• 关键词: 旅行商问题 人工蜂群算法 柯西变异算子
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 数学研究
• 页码范围: 883-887
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

针对人工蜂群算法在处理大规模旅行商问题时普遍存在易陷入局部最优解和早熟收敛的问题，提出一种改进的人工蜂群算法。将柯西变异算子引入蜜蜂食物源更新公式，设计了一种自适应对数步长代替随机步长以改进随机解生成公式。将改进算法用于求解对称TSP问题，实验结果表明，改进后的算法有效地解决了人工蜂群算法早熟收敛和搜索速度较慢等问题，在求解TSP问题上确实有效可行。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程国	商洛学院数学与计算机应用学院	38	73	4.0	6.0
2	丁正生	西安科技大学理学院	25	171	8.0	12.0