| 基于信息素适量更新与变异的高效蚁群算法 |
| |
| 引用本文： | 龚本灿,李腊元,蒋廷耀,汪祥莉.基于信息素适量更新与变异的高效蚁群算法[J].计算机工程与应用,2008,44(1):45-47. |
| |
| 作者姓名： | 龚本灿 李腊元 蒋廷耀 汪祥莉 |
| |
| 作者单位： | 1.三峡大学 电气信息学院，湖北 宜昌 443002 2.武汉理工大学 计算机学院，武汉 430063 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷，提出了一种高效的蚁群算法（EACA）。它修改了基本蚁群算法中信息素的更新规则，使得每轮搜索后信息素的增量能更好地反映解的质量，以加快收敛；另外，它采用了一种启发式变异方法对路径进行优化，以产生搅动效应，避免早熟。以TSP问题为例进行的实验结果表明：提出的算法优于ACA和ACAGA。
|
| 关 键 词： | 蚁群算法 信息素更新规则 变异 TSP |
| 文章编号： | 1002-8331（2008）01-0045-03 |
| 收稿时间： | 2007-08 |
| 修稿时间： | 2007年8月1日 |
Efficient ant colony algorithm based on right pheromone updating and mutation |
| |
| GONG Ben-can,LI La-yuan,JIANG Ting-yao,WANG Xiang-li.Efficient ant colony algorithm based on right pheromone updating and mutation[J].Computer Engineering and Applications,2008,44(1):45-47. |
| |
| Authors: | GONG Ben-can LI La-yuan JIANG Ting-yao WANG Xiang-li |
| |
| Affiliation: | 1.College of Electrical Engineering and Information Technology，China Three Gorges University，Yichang，Hubei 443002，China 2.College of Computer Science and Technology，Wuhan University of Technology，Wuhan 430063，China |
| |
| Abstract: | To overcome the default of slow convergence speed,precocity and stagnation in the basic ant colony Algorithm(ACA),we proposed an Efficient Ant Colony Algorithm(EACA).It modifies the rule of updating pheromones in ACA,so that after every round of search,the increment of pheromone can better reflect the quality of a solution to quicken the convergence;In addition,it uses the heuristic mutation to optimize tours,generate disarrangement effect and avoid precocity.Experimental results for solving TSP(Traveling Salesman Problem) show that the proposed algorithm outperforms ACA and ACAGA. |
| |
| Keywords: | ant colony algorithm rule of updating pheromones mutation TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
