1
模式识别与智能计算的MATLAB实现
1.12 第10章 蚁群算法及其模式识别

第10章 蚁群算法及其模式识别

蚁群算法(Ant Colony Optimization,ACO)是近年来提出的一种基于种群寻优的启发式搜索算法。该算法受到自然界中真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短距离的集体寻优特征的启发,解决一些离散系统中优化的困难问题。目前,该算法已被应用于求解旅行商问题、指派问题以及调度问题等,取得了较好的结果。