一种自适应的蚂蚁聚类算法

• 作者: 徐晓华 陈崚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 群体智能 蚁群聚类
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1884-1889
• 页数: 6页
• 分类号: TP301
• 字数: 5058字
• 语种: 中文

摘要

受蚂蚁分巢居住行为的启发,提出一种人工蚂蚁运动(ant movement,简称AM)模型和在此模型上的一个自适应的蚂蚁聚类算法(adaptive ant clustering,简称AAC).将人工蚂蚁看成一个行为简单的Agent,代表一个数据对象.在AM中,人工蚂蚁有睡眠和活跃两种状态.在AAC算法中,定义了一个适应度函数用来衡量蚂蚁与其邻居的相似程度.人工蚂蚁通过其适应度和激活概率函数来决定处于活跃态或者睡眠态.整个蚂蚁群体在移动中动态地、自适应地、自组织地形成多个独立的子群体,使不同类别的蚂蚁之间相互分离;而同类的蚂蚁之间高度紧密地排列,从而形成聚类.提出了对参数的自适应的更新方法,使得人工蚂蚁的移动仅仅使用少量的局部信息,这对加快聚类速度和提高聚类质量有非常显著的效果.模拟实验充分显示出,该蚂蚁聚类算法与BM和LF算法相比,在模型上更直观,操作上更简单,可自适应地修改参数,对参数的限制少,计算成本较小,聚类质量高,具有速度快、高效、自组织性和鲁棒性的优点,适用于解决高维、复杂的聚类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学计算机科学与工程系	150	1914	19.0	39.0
5	徐晓华	南京航空航天大学信息科学与技术学院	2	140	2.0	2.0