-
题名新的混合小生境鱼群聚类算法
被引量：7
- 1
-
-
作者
王培崇
钱旭
雷凤君
-
机构
中国矿业大学(北京)机电与信息工程学院
石家庄经济学院信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第8期2189-2192,共4页
-
基金
河北省科技攻关项目(11213525D)
石家庄经济学院博士科研基金资助项目
-
文摘
针对K-Means算法对于初始k值较敏感和容易过早收敛的问题,提出基于人工鱼群机制的K-Means聚类算法(NAFS)。首先,利用先验知识随机产生待求解问题的若干个聚类中心,组成一个鱼群环境;其次,利用鱼群个体的协作、竞争机制寻找满意的结果。鉴于人工鱼群算法后期容易陷入局部最优,根据鱼群聚集度引入小生境算法,改善种群的多样性,提高了算法的求解精度。在KDDCUP99数据集上的实验结果表明,该算法具有较高的聚类精度,适用于高维数据的聚类问题。
-
关键词
聚类
人工鱼群算法
小生境
排挤机制
聚集因子
算法融合
-
Keywords
clustering
Artificial Fish Swarm （AFS）
niching
exclusion mechanism
crowding factor
algorithm fusion
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进人工鱼群算法及其收敛性分析
被引量：10
- 2
-
-
作者
王培崇
雷凤君
钱旭
-
机构
中国矿业大学(北京)机电与信息工程学院
石家庄经济学院信息工程学院
-
出处
《科学技术与工程》
北大核心
2013年第3期616-620,共5页
-
基金
教育部高校博士点建设基金(20110023110002)
河北省科技攻关项目(11213525D)
石家庄经济学院博士科研基金(2010)资助
-
文摘
为了克服人工鱼群算法容易收敛于局部最优和解精度不高的缺点,提出了一种新的小生境人工鱼群算法(NAFS)。在算法后期根据鱼群聚集程度引入小生境排挤机制,维持种群的多样性。为了说明该算法的有效性,利用压缩映射定理从理论上证明了该算法的全局收敛性。最后,通过在四个典型Benchmark函数上的实验,并与差异演化算法、粒子群算法、鱼群算法对比,证明该算法的解精度比原始人工鱼群算法有较大的提高。
-
关键词
人工鱼群算法
聚集程度
小生境机制
压缩映射定理
全局收敛
-
Keywords
artificial fish swarm algorithm degree of mass niching compression mapping theorem global convergence
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
