基于细菌群体趋药性优化的k-means算法

作     者：于来行 张敏 葛斌 YU Lai-hang;ZHANG Min;GE Bin

作者机构：大连大学信息工程学院辽宁大连116622 

基　　金：国家自然科学基金项目(60573072) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第7期

页      码：1725-1727,1737页

摘      要：细菌趋药性算法是一种新的仿生进化算法,针对细菌趋药性算法,介绍了其基本原理,讨论了一种改进的算法——细菌群体趋药性(BCC)算法。将细菌群体趋药性优化方法应用在k-means聚类分析中,以类内离散度和为目标函数,建立了BCC优化的k-means算法模型,利用BCC算法的全局搜索能力,很大程度上避免了k-means算法易陷入局部极小的缺陷,同时也降低了算法对初始值的敏感度。并给出了一些实验,结果令人满意。

主 题 词：细菌趋药性算法 细菌群体趋药性 k-means算法 聚类算法 类内离散度和 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.07.028

馆 藏 号：203363863...