基于蚁群算法的聚类新算法

• 作者: 徐昊 王幸运 许国根
• 来源期刊: 计算机与应用化学
• 学科: 化学
• 关键词: 蚁群算法 聚类分析 信息素
• 年，卷（期）: 2012,（5）
• 页码范围: 604-606
• 分类号: TQ015.9|TP391.9|O6-39
• 字数: 2180字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4160.2012.05.020

摘要

提出了一种基于蚁群算法的聚类新算法.按分类的样本数N和类别数p,设计N+1层城市,除第1层城市外,其余城市均有p个城市.蚂蚁每次从第1层城市开始到最后一层城市的移动,就完成对所有样本的分类.访问城市的选择受路径信息素和样品类信息素的共同作用,每次完成层间城市的访问,需要对路径信息素更新；完成一次循环,分别对路径信息素和样本类信息素更新.通过实例分析,该算法能够得到较为满意的结果.