1
模式识别与智能计算的MATLAB实现
1.12.3 10.3 聚类问题的蚁群算法

10.3 聚类问题的蚁群算法

聚类问题从本质上讲是一个非线性规划问题,可以有多种方法进行求解,而且每种方法都有其特点。在实际应用时要根据具体情况作合适的选择。

蚁群算法作为一种分布式寻优算法,表现出其优良的搜索最优解的能力,并具有其他通用型算法不具备的特征,已广泛应用于各种优化组合问题,当然也可以解决聚类问题。

基于蚁群算法的聚类问题可分为“聚类数目已知”和“聚类数目未知”两大类。