| 改进蚁群算法及其仿真研究 |
| |
| 引用本文： | 李华伟,任颖,张骏鹏.改进蚁群算法及其仿真研究[J].现代计算机,2011(8):17-18,22. |
| |
| 作者姓名： | 李华伟 任颖 张骏鹏 |
| |
| 作者单位： | 山东商务职业学院;海军航空工程学;海军航空工程学院;烟台经济技术开发区人事劳动和社会保障局 |
| |
| 摘 要： | 针对蚁群算法存在停滞现象的缺点,提出一种改进的蚁群算法。该算法基于动态权重的选择策略以强化其全局搜索能力。改进的更新策略以信息素为主,扩大搜索范围,提高蚁群算法的求解性能。仿真结果表明,改进后的蚁群算法在TSP的求解中具有优良的求解性能。
|
| 关 键 词： | 蚁群算法 动态权重 TSP |
Research on Improved Ant Colony Algorithm and Its Simulation |
| |
| LI Hua-wei,REN Ying,ZHANG Jun-peng.Research on Improved Ant Colony Algorithm and Its Simulation[J].Modem Computer,2011(8):17-18,22. |
| |
| Authors: | LI Hua-wei REN Ying ZHANG Jun-peng |
| |
| Affiliation: | 1.Shandong Business Institute,Yantai 264003;2.Naval Aviation Engineering College,Yantai 264001;3.Department of Personel Labor & Security,Yantai Economic and Technological Development Zone,Yantai 264006) |
| |
| Abstract: | Aimed at the shortcoming of being held up the phenomemon in the ant colony algorithm,proposes an improved algorithm.This algorithm is based on dynamic weight selects strategy to enchance its overall huning capability.The update strategy,takes pheromone for lord,expands search range,improves the solving performance of ant colony algorithm.The simulations result for TSP shows that this algorithm is possess of excellent solving performance. |
| |
| Keywords: | Ant Colony Algorithm Dynamic Weight TSP |
| 本文献已被 CNKI 等数据库收录！ |
|
