| 一种求解旅行商问题的改进蚁群算法 |
| |
| 引用本文： | 汤可宗,江新姿,张磊,高尚.一种求解旅行商问题的改进蚁群算法[J].华东地质学院学报,2007,30(4):387-391. |
| |
| 作者姓名： | 汤可宗 江新姿 张磊 高尚 |
| |
| 作者单位： | 江苏科技大学电子信息学院，江苏科技大学电子信息学院，江苏科技大学电子信息学院，江苏科技大学电子信息学院 江苏镇江212003，苏州大学计算机信息处理技术重点实验室，江苏苏州215006，江苏镇江212003，江苏镇江212003，江苏镇江212003，苏州大学计算机信息处理技术重点实验室，江苏苏州215006 |
| |
| 基金项目： | 江苏省计算机信息处理技术重点实验室开放课题基金(KJS0601) |
| |
| 摘 要： | 蚁群算法作为一种新型的优化算法,具有很强的适应性和鲁棒性,已广泛的应用于系统控制、人工智能、模式识别等工程领域。由于蚁群算法在搜索过程中易于陷入局部最优解,存在着加速收敛和早熟停滞现象的矛盾。文章针对这些问题,在基本蚁群算法的基础上,从参数的动态调整、信息量的更新规则、局部搜索策略进行相应的改进,引入信息素平滑机制,以求在加快收敛和防止早熟停滞之间取得较好的平衡。旅行商问题的仿真表明:改进后的蚁群算法具有较好的收敛性和稳定性,能够克服算法中早熟和停滞现象的过早出现。
|
| 关 键 词： | 蚁群算法 旅行商问题 信息素 最优解 |
| 文章编号： | 1000-2251（2007）04-0387-05 |
| 收稿时间： | 2007-05-21 |
| 修稿时间： | 2007年5月21日 |
Solving Traveling Salesman Problem by An Improved Colony Optimization algorithm |
| |
| TANG Ke-zong,JIANG Xin-zi,ZHANG Lei,GAO Shang.Solving Traveling Salesman Problem by An Improved Colony Optimization algorithm[J].Journal of East China Geological Institute,2007,30(4):387-391. |
| |
| Authors: | TANG Ke-zong JIANG Xin-zi ZHANG Lei GAO Shang |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm traveling salesman problem pheromone optimal solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
