| 个体速度差异的蚁群算法设计及仿真 |
| |
| 引用本文： | 印峰,王耀南,刘炜,周良. 个体速度差异的蚁群算法设计及仿真[J]. 智能系统学报, 2009, 4(6): 528-533. DOI: 10.3969/j.issn.1673-4785.2009.06.010 |
| |
| 作者姓名： | 印峰 王耀南 刘炜 周良 |
| |
| 作者单位： | 1. 湖南大学,电气与信息工程学院,湖南,长沙410082
2. 湖南科技职业学院,软件学院,湖南,长沙410118 |
| |
| 基金项目： | 国家科技支撑计划资助项目，国家"863"计划资助项目 |
| |
| 摘 要： | 针对如何提高蚁群算法搜索速度及防止算法停滞问题,提出一种改进的蚁群优化算法VACO(ACO algorithm based on ant velocity),通过构造与局部路径和蚂蚁个体速度相关的时间函数,并建立与时间函数相关的动态信息素释放机制,加快信息素在较优路径上正反馈过程,从而提高了算法的收敛速度;采取一种连续小区间变异策略,在加快局部搜索过程的同时可有效防止算法陷入局部最优.对典型TSP问题的仿真研究结果表明,改进后的算法在收敛性和对较好解的探索性能得到一定程度的提高.
|
| 关 键 词： | 蚁群算法 旅行商问题 信息素 NP-难解 |
Design and simulation of an ant colony algorithm based on individual velocity differences |
| |
| YIN Feng,WANG Yao-nan,LIU Wei,ZHOU Liang. Design and simulation of an ant colony algorithm based on individual velocity differences[J]. CAAL Transactions on Intelligent Systems, 2009, 4(6): 528-533. DOI: 10.3969/j.issn.1673-4785.2009.06.010 |
| |
| Authors: | YIN Feng WANG Yao-nan LIU Wei ZHOU Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
