%0 Journal Article
%T 基于聚类分析的增强型蚁群算法
%A 任志刚
%A 冯祖仁
%A 柯良军
%A 张兆军
%J 控制与决策
%P 1201-1206
%D 2010
%X 针对蚁群算法存在的早熟收敛、搜索时间长等不足,提出一种增强型蚁群算法.该算法构建了一优解池,保存到当前迭代为止获得的若干优解,并提出一种基于邻域的聚类算法,通过对优解池中的元素聚类,捕获不同的优解分布区域.该算法交替使用不同簇中的优解更新信息素,兼顾考虑了搜索的强化性和分散性.针对典型的旅行商问题进行仿真实验,结果表明该算法获得的解质量高于已有的蚁群算法.
%K 蚁群算法
%K 早熟收敛
%K 聚类分析
%U http://www.kzyjc.net:8080/CN/abstract/abstract9998.shtml