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

作     者：程国 丁正生 Cheng Guo;Ding Zhengsheng

作者机构：商洛学院数学与计算机应用学院陕西商洛726000 西安科技大学理学院西安710054 

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

出 版 物：《河南科学》 (Henan Science)

年 卷 期：2015年第33卷第6期

页      码：883-887页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203110981...