蚁群算法及其实现方法研究

• 作者: 全智 王常青 胡娟 韩伟
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚁群 启发式 局部搜索
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 110-114
• 页数: 5页
• 分类号: TP18
• 字数: 3970字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.07.034

摘要

蚁群算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为解决问题,是目前昆虫算法中较成功的例子.蚁群算法的本质是一种并行的、自组织的算法,它可应用于更好地组织大数目实体的相互作用过程,如货郎担问题、车辆绕径问题、排程问题等.该文简述了蚁群算法的起源和发展,总结了蚁群算法的特点和不足及针对这些不足提出的各种改进方法,并介绍了和蚁群算法相关的几种具体应用.最后,文章探讨了蚁群算法研究中仍存在的问题和以后的发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩伟	中国科学院软件研究所	40	192	9.0	13.0
2	王常青	中国科学院软件研究所	5	210	5.0	5.0
3	胡娟	中国科学院软件研究所	7	125	4.0	7.0
4	全智	中国科学院软件研究所	3	98	3.0	3.0