一种改进蚁群算法的仿真研究

• 作者: 李金汉 杜德生
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 蚁群算法 生物信息激素 旅行商问题 改进算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP391.9
• 字数: 3663字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2008.02.019

摘要

最新研究表明蚁群算泫是一种基于群体的强鲁棒性的进化算法,其基本思想是模拟蚂蚁的合作行为,通过其内在的搜索机制,成为求解组合优化问题的新的进化算法.但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点.本文介绍蚁群算法的模型及其存在的问题,并提出了一种改进形式.针对TSP问题的仿真实验结果,表明了该改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜德生	哈尔滨理工大学自动化学院	18	147	7.0	11.0
2	李金汉	哈尔滨理工大学自动化学院	1	25	1.0	1.0