| 一种改进的蚁群算法及其在旅行商问题中的应用 |
| |
| 引用本文： | 郭倩倩,黄天民,施继忠,胡明俊.一种改进的蚁群算法及其在旅行商问题中的应用[J].西南民族学院学报(自然科学版),2006,32(6):1123-1126. |
| |
| 作者姓名： | 郭倩倩 黄天民 施继忠 胡明俊 |
| |
| 作者单位： | 西南交通大学理学院,四川,成都,610031 西南交通大学理学院,四川,成都,610031 西南交通大学理学院,四川,成都,610031 安徽建筑工业学院数理系,安徽,合肥,230061 |
| |
| 摘 要： | 分析了基本蚁群算法易出现早熟停滞现象的原因.对基本蚁群算法进行改进,在原有算法的基础上引入最优最差信息素更新策略和局部最优搜索策略,从而扩大可行解的的范围,避免了算法过早停滞,同时加快算法的收敛速度,使得改进后的蚁群算法解的性能得到较大的提高.最后,以三种旅行商问题为例进行仿真,结果表明该算法能较快地收敛到全局最优解而且具有较好的发现解的能力.
|
| 关 键 词： | 蚁群算法 组合优化 旅行商问题 |
| 文章编号： | 1003-2843(2006)06-1123-04 |
| 修稿时间： | 2006年9月4日 |
An improved ant colony algorthm and application in TSP |
| |
| GUO Qian-qian,HUANG Tian-min,SHI Ji-zhong,HU Ming-jun.An improved ant colony algorthm and application in TSP[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(6):1123-1126. |
| |
| Authors: | GUO Qian-qian HUANG Tian-min SHI Ji-zhong HU Ming-jun |
| |
| Abstract: | Abtract: Through an analysis of the reasons of the premature stagnation phenomenon in ant system,we present a modified version of the algorithm by modifying the pheromones of the best route and the worst route and searching with a local optimization strategy.Finally,experimatinal results on three TSPs show that the algorithm has a bigger capacity of finding global solution and stability than that of conventional ant colony optimization. |
| |
| Keywords: | ant colony algorithm combinatorial optimization TSP |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
