浅谈改进的蚁群算法

• 作者: 张永平 李云
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 信息素 蚁群算法
• 年，卷（期）: 2011,（31）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 7726-7728
• 分类号: TP18
• 字数: 2762字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.31.062

摘要

蚁群算法也称蚂蚁算法,模拟生物蚂蚁觅食寻找最佳路径的行为,它由D.M等人提出.算法本质是在图中找出最佳路径.与神经网络等算法一样,是一种新的模拟进化方法.蚁群算法具有很多优良的特性和应用价值.该文对三种改进的蚁群算法进行了细致的阐述、分析与比较,得出它们的优势与不足之处.但是,基本的蚁群算法可能过早的陷入部分最优解且收敛耗时较长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永平	中国矿业大学计算机学院	75	740	12.0	25.0
2	李云	中国矿业大学计算机学院	8	51	3.0	7.0