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

An Improved Aritificial Bee Colony Algorithm for Solving Travelling Salesman Problem

作　　者：程国[1] 丁正生[2] 

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000 [2]西安科技大学理学院,西安710054

出　　处：《河南科学》2015年第6期883-887,共5页Henan Science

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

摘　　要：针对人工蜂群算法在处理大规模旅行商问题时普遍存在易陷入局部最优解和早熟收敛的问题,提出一种改进的人工蜂群算法.将柯西变异算子引入蜜蜂食物源更新公式,设计了一种自适应对数步长代替随机步长以改进随机解生成公式.将改进算法用于求解对称TSP问题,实验结果表明,改进后的算法有效地解决了人工蜂群算法早熟收敛和搜索速度较慢等问题,在求解TSP问题上确实有效可行.Aiming at the premature convergence problem and easily plunged into local optimal solution in artificial bee colony algorithm when dealing with large？scale travlling salesman problem,this paper proposes an improved artificial bee colony algorithm. The Cauchy mutation operator is introduced into the bee food source update formula. A kind of adaptive logarithm step is designed instead of generated random step to improve the random solution formula. The improved algorithm is used for solving symmetric TSP problem,the experimental results show that the improved algorithm can effectively solve the artificial colony algorithm problem such as premature convergence and slow search speed,and it is really effective and feasible in solving TSP problem.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]