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

　　第 21 卷 　第 7 期 计 　算 　机 　仿 　真 2004 年 7 月 　　 ( ) 文章编号 :1006 - 9348 2004 07 - 0110 - 05 蚁群算法及其实现方法研究 胡娟 ,王常青 ,韩伟 ,全智 ( 中国科学院软件研究所 ,北京 100080) 摘要 :蚁群算法是一种相对较新的启发式方法 ,通过模拟蚂蚁的觅食行为解决问题 ,是 目前昆虫算法中较成功的例子 。蚁群 算法的本质是一种并行的、自组织的算法 ,它可应用于更好地组织大数 目实体的相互作用过程 ,如货郎担问题 、车辆绕径问 题 、排程问题等 。该文简述了蚁群算法的起源和发展 ,总结了蚁群算法的特点和不足及针对这些不足提出的各种改进方法 , 并介绍了和蚁群算法相关的几种具体应