一种改进的小生境微粒群算法

• 作者: 周鲜成 沈洪远 王俊年 申群太
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 聚类 多种群策略 小生境 微粒群算法
• 年，卷（期）: 2005,（3）
• 页码范围: 98-102
• 页数: 5页
• 分类号: TPL8
• 字数: 3515字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3961.2005.03.023

摘要

在微粒群算法中引入"基于密度"的聚类算法,构建出一种改进的小生境微粒群算法.该算法组合了两种方法来实现小生境的思想:第一,采用多种群策略,初始化产生一个没有子微粒群区分的主微粒群D0后,在对D0迭代执行l-best PSO算法的同时,允许其中动态产生不相同的子微粒群Di(i≥1);第二,子微粒群的产生采用一种"基于密度"的聚类算法,如果两个个体之间的距离小于一个给定的极值σdist,则将这两个个体联系起来归入一个聚类簇,当聚类簇中的个体数目达到规定的子微粒群最小规模时形成一个小生境.用这种算法能够产生大小和形状不同的小生境,与生物学中地理小生境具有多种形状的事实相符合,也克服了Niche PSO算法只能以某一微粒为中心产生圆形小生境的不足.对3个常用的基本测试函数的测试实验表明,这种改进的小生境微粒群算法在多峰函数寻优中性能优于标准PSO和NichePSO.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申群太	中南大学信息科学与工程学院	142	1073	17.0	25.0
2	沈洪远	中南大学信息科学与工程学院	34	594	12.0	24.0
4	王俊年	中南大学信息科学与工程学院	50	546	13.0	20.0
8	周鲜成	中南大学信息科学与工程学院	17	178	7.0	13.0