位置:成果数据库 > 期刊 > 期刊详情页
基于改进微粒群算法的快速山峰聚类法
  • ISSN号:1000-5781
  • 期刊名称:《系统工程学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中南大学能源与动力工程学院,湖南长沙410083, [2]湖南科技大学信息与电气工程学院,湖南湘潭410201, [3]中南大学信息科学与工程学院,湖南长沙411083
  • 相关基金:国家自然科学基金资助项目(50374079);博士点基金资助项目(20030533008).
中文摘要:

依据样本密度使用高斯函数构造山峰函数时,削去对山峰函数贡献较小的大部分边缘,从而大大减少计算工作量;提出了一种改进的微粒群算法,使之具有多峰函数寻优能力,可以一次求出山峰函数的各个峰值,即基于改进微粒群算法的快速山峰聚类法,给出了算法的原理,步骤,快速山峰函数与常规山峰函数间的误差及计算工作量的比较.仿真结果表明,该算法计算简单快捷,可以一次求出所有的聚类中心,在满足精度要求的情况下,能够减少90%以上的计算工作量,有效地搜寻到数据样本空间的各个聚类中心,从而实现对数据样本的准确聚类.

英文摘要:

When a mountain function according to the density of the data samples is constructed by Gauss function, through cutting the most of the edge of the Gauss function the computational load is reduced mostly. A PSO algorithm is improved so that it is capable of multi-modal function optimization. Based on tahat a quick mountain clustering based on improved PSO (QMCBIPSO)algorithm is presented and its principle and steps are given. The difference of the quick mountain function and general mountain function and the comparison of their computational loads are indicated. The simulation experimental results show that the QMCBIPSO algorithm computes easily and can find all clustering centers of the data sampies. For the same accuracy the computational load of the QMCBIPSO algorithm is 90% less than that of general algorithms. And it also can search efficiently and correctly every clustering center of the samples.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程学报》
  • 北大核心期刊(2014版)
  • 主管单位:中国科协
  • 主办单位:中国系统工程学会
  • 主编:唐万生
  • 地址:天津市卫津路92号
  • 邮编:300072
  • 邮箱:jsetju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1000-5781
  • 国内统一刊号:ISSN:12-1141/O1
  • 邮发代号:6-95
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:14850