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

摘要：

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

关键词：旅行商问题、人工蜂群算法、柯西变异算子

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省自然科学基础研究计划项目2014JM2-6098；陕西省教育厅自然科学研究计划项目2013JK0597；陕西高等学校教学改革研究重点项目13BZ56；陕西省教育科学“十二五”规划课题SGH12443；商洛学院教育教学改革研究项目14jyjx109

在线出版日期：2015-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：883-887