一种自适应蚁群算法及其仿真研究

• 作者: 王颖 谢剑英
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 蚁群算法 进化算法 TSP
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 建模与仿真方法
• 页码范围: 31-33
• 页数: 3页
• 分类号: TP18
• 字数: 2907字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2002.01.010

摘要

蚁群算法是一种新型的进化算法,蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷.本文提出一种自适应的蚁群算法以克服上述缺陷.通过自适应地改变算法的挥发度等系数,本文中的算法可以在保证收敛速度的条件下提高解的全局性,通过对TSP问题的仿真证明本文中的算法相对与原始的蚁群算法收敛速度和解的性能都有一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢剑英	上海交通大学自动化研究所	240	3885	31.0	52.0
2	王颖	上海交通大学自动化研究所	126	1374	16.0	35.0