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

摘要：

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

关键词：蚁群、启发式、局部搜索

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：中国科学院知识创新工程项目KGCX2-JG-09

在线出版日期：2004-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：110-114