| 混合遗传算法和蚁群算法在HP模型中的应用 |
| |
| 引用本文： | 李晚霞,莫忠息,曾涛. 混合遗传算法和蚁群算法在HP模型中的应用[J]. 计算机工程与应用, 2006, 42(31): 57-59,178 |
| |
| 作者姓名： | 李晚霞 莫忠息 曾涛 |
| |
| 作者单位： | 武汉大学,数学与统计学院,武汉,430072;武汉大学,数学与统计学院,武汉,430072;武汉大学,数学与统计学院,武汉,430072 |
| |
| 摘 要： | 遗传算法和蚁群算法在HP模型中已经有了大量的研究及成果,蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。提出了一种先用遗传算法生成信息素分布,再利用蚁群算法求优化解的新的混合算法。将该算法用于二维HP模型中,计算结果显示该算法在寻优能力和收敛速度上都比单一的遗传算法和蚁群算法有所提高。
|
| 关 键 词： | 遗传算法 蚁群算法 HP模型 |
| 文章编号： | 1002-8331（2006）31-0057-03 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006-02-01 |
Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Algorithm in HP Model |
| |
| LI Wan-xia,MO Zhong-xi,ZENG Tao. Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Algorithm in HP Model[J]. Computer Engineering and Applications, 2006, 42(31): 57-59,178 |
| |
| Authors: | LI Wan-xia MO Zhong-xi ZENG Tao |
| |
| Affiliation: | Mathematic and Statistic School of Wuhan University,Wuhan 430072,China |
| |
| Abstract: | Genetic Algorithm and Ant Colony Algorithm have a great deal of research and results in the HP model,Ant Colony Algorithm converges on the optimal path through pheromone accumulation and renewal,and has the ability of parallel processing and global searching.But its convergence speed is slow because of poor pheromone on the path early.In this paper we propose a hybrid algorithm based on Genetic Algorithm and Ant Colony Algorithm.It adopts Genetic Algorithm to give pheromone to distribute and makes use of Ant Colony Algorithm to give the optimal solution. Results show that the hybrid algorithm is better than the previous algorithm on the ability of searching for approximate global solution and the convergence speed in the 2D HP model. |
| |
| Keywords: | Genetic Algorithm Ant Colony Algorithm HP model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
