| 一种求解旅行商问题的改进人工蜂群算法 |
| |
| 引用本文： | 程国,丁正生.一种求解旅行商问题的改进人工蜂群算法[J].河南科学,2015(6). |
| |
| 作者姓名： | 程国 丁正生 |
| |
| 作者单位： | 1. 商洛学院数学与计算机应用学院,陕西商洛,726000
2. 西安科技大学理学院,西安,710054 |
| |
| 基金项目： | 陕西省自然科学基础研究计划项目(2014JM2-6098)；陕西省教育厅自然科学研究计划项目(2013JK0597)；陕西高等学校教学改革研究重点项目(13BZ56)；陕西省教育科学“十二五”规划课题(SGH12443)；商洛学院教育教学改革研究项目 |
| |
| 摘 要： | 针对人工蜂群算法在处理大规模旅行商问题时普遍存在易陷入局部最优解和早熟收敛的问题,提出一种改进的人工蜂群算法.将柯西变异算子引入蜜蜂食物源更新公式,设计了一种自适应对数步长代替随机步长以改进随机解生成公式.将改进算法用于求解对称TSP问题,实验结果表明,改进后的算法有效地解决了人工蜂群算法早熟收敛和搜索速度较慢等问题,在求解TSP问题上确实有效可行.
|
| 关 键 词： | 旅行商问题 人工蜂群算法 柯西变异算子 |
An Improved Aritificial Bee Colony Algorithm for Solving Travelling Salesman Problem |
| |
| Cheng Guo,Ding Zhengsheng.An Improved Aritificial Bee Colony Algorithm for Solving Travelling Salesman Problem[J].Henan Science,2015(6). |
| |
| Authors: | Cheng Guo Ding Zhengsheng |
| |
| Abstract: | |
| |
| Keywords: | travelling salesman problem aritificial bee colony algorithm Cauchy mutation operator |
| 本文献已被 CNKI 等数据库收录！ |
