蚁群算法在组合优化中的应用

摘要：

本文介绍了崭新的求解复杂优化问题的启发式算法-蚁群算法以及它的基本原理.该算法是通过模拟蚁群搜索食物的过程,达到求解此类问题的目的.它具有智能搜索、全局优化、稳健性强、分布式计算、易与其他方法结合等优点.文章还介绍了该算法在静态组合优化,如旅行商、二次分配、车间任务调度、车辆路线、图着色、有序排列,以及动态组合优化中的应用.文章最后展望了蚁群算法所具有的广阔应用前景.

关键词：蚁群算法、组合优化、优化

所属期刊栏目：30

分类号：TD7(矿山安全与劳动保护)

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

页数：共4页

页码：32-35