| 蚁群算法中基于知识引导的信息素控制策略 |
| |
| 引用本文： | 代启国,冀俊忠,刘椿年.蚁群算法中基于知识引导的信息素控制策略[J].北京工业大学学报,2011,37(8):1236-1241. |
| |
| 作者姓名： | 代启国 冀俊忠 刘椿年 |
| |
| 作者单位： | 北京工业大学计算机学院,多媒体与智能软件技术北京市重点实验室,北京100124;北京工业大学计算机学院,多媒体与智能软件技术北京市重点实验室,北京100124;北京工业大学计算机学院,多媒体与智能软件技术北京市重点实验室,北京100124 |
| |
| 基金项目： | 国家自然科学基金资助项目(60496322); 北京市自然科学基金资助项目(4102010) |
| |
| 摘 要： | 针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息素,旨在提高算法运行初期信息素对蚂蚁搜索的启发能力;采用群知识引导信息素更新,加强信息素对蚂蚁搜索的引导能力,增强蚂蚁搜索的目的性.实验结果表明,基于这种信息素控制策略的蚁群算法的总体性能明显优于当前最先进的蚁群算法.
|
| 关 键 词： | 旅行商问题(TSP) 蚁群算法 知识引导 信息素控制 |
Knowledge-guiding Pheromone Control Strategy of Ant Colony Optimization |
| |
| DAI Qi-guo,JI Jun-zhong,LIU Chun-nian.Knowledge-guiding Pheromone Control Strategy of Ant Colony Optimization[J].Journal of Beijing Polytechnic University,2011,37(8):1236-1241. |
| |
| Authors: | DAI Qi-guo JI Jun-zhong LIU Chun-nian |
| |
| Affiliation: | DAI Qi-guo,JI Jun-zhong,LIU Chun-nian(Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,College of Computer Science,Beijing University of Technology,Beijing 100124,China) |
| |
| Abstract: | An ACO(Ant Colony Optimization) algorithm for TSP(Traveling Salesman Problem) with knowledge guiding pheromone control strategy is put forward.On the one hand,aiming at accelerating the convergence,the pheromone is initialized by the MST(Minimal Spanning Tree) information.On the other hand,the pheromone updating is guided by swarm knowledge,which is the intersection information of paths constructed by all ants.It can strengthen the collaboration of ants.The experimental results indicate that the proposed al... |
| |
| Keywords: | traveling salesman problem(TSP) ant colony optimization(ACO) algorithm knowledge guide pheromone control |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
