| 蚁群优化算法的理论、改进及应用 |
| |
| 引用本文： | 宋雪梅,李兵.蚁群优化算法的理论、改进及应用[J].唐山学院学报,2006,19(1):87-88,101. |
| |
| 作者姓名： | 宋雪梅 李兵 |
| |
| 作者单位： | 1. 河北理工大学,计算机与自动控制学院,河北,唐山,063009
2. 唐山学院,河北,唐山,063000 |
| |
| 基金项目： | 唐山市重点实验室项目(04360802D-2)，唐山学院博士创新项目(05001C)。 |
| |
| 摘 要： | 蚁群优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路。文章对蚁群优化算法理论及其收敛性进行了分析,并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁群优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,在TSP问题上的应用表明改进算法具有良好的性能。
|
| 关 键 词： | 蚁群优化方法 旅行商问题 组合优化 |
| 文章编号： | 1672-349X（2006）01-0087-02 |
| 收稿时间： | 2005-10-20 |
| 修稿时间： | 2005年10月20 |
The Theory, Improvement and Application of Ant Colony Algorithm |
| |
| SONG Xue-mei,LI Bing.The Theory, Improvement and Application of Ant Colony Algorithm[J].Journal of Tangshan College,2006,19(1):87-88,101. |
| |
| Authors: | SONG Xue-mei LI Bing |
| |
| Abstract: | Ant Colony Optimization Algorithm (ACO) is a novel kind of simulated evolutionary optimization algorithm, which provides a new method for complicated combinatorial optimization problems. The theory and astringency of ACO are analyzed in this paper. Suggestions are given for the improvement of ACO in selection strategy, pheromone modification and pheromone mutation, so that it can not only easily run into the local optimum and but also converge at the global optimum. The results of application in TSP problems show that it has better performance. |
| |
| Keywords: | Ant Colony Optimization Algorithm TSP combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
