个体速度差异的蚁群算法设计及仿真

• 作者: 刘炜 印峰 周良 王耀南
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 信息素 NP-难解
• 年，卷（期）: 2009,（6）
• 页码范围: 528-533
• 页数: 6页
• 分类号: TP301.6
• 字数: 5059字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.06.010

摘要

针对如何提高蚁群算法搜索速度及防止算法停滞问题,提出一种改进的蚁群优化算法VACO(ACO algorithm based on ant velocity),通过构造与局部路径和蚂蚁个体速度相关的时间函数,并建立与时间函数相关的动态信息素释放机制,加快信息素在较优路径上正反馈过程,从而提高了算法的收敛速度;采取一种连续小区间变异策略,在加快局部搜索过程的同时可有效防止算法陷入局部最优.对典型TSP问题的仿真研究结果表明,改进后的算法在收敛性和对较好解的探索性能得到一定程度的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王耀南	湖南大学电气与信息工程学院	624	12897	53.0	86.0
2	周良	湖南大学电气与信息工程学院	5	91	3.0	5.0
3	印峰	湖南大学电气与信息工程学院	17	242	8.0	15.0
4	刘炜	湖南科技职业学院软件学院	1	11	1.0	1.0