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

第35卷第3期 山 东大学学报(工学版) 2005年6月 V01．35No．3 OFSHANDONGUNIVERSITY(ENGINEERING JOURNAL SCIENCE) Jun．2005 文章编号：1672、3961(2005)03．0098．05 一种改进的小生境微粒群算法 王俊年1’2，申群太1，沈洪远1’2，周鲜成1 (1．中南大学信息科学与7-程学院，湖南长沙410083； 2．湖南科技大学 信息-q电气工程学院， 湖南湘潭411201) 摘要：在微粒群算法中引入“基于密度”的聚类算法，构建出一种改进的小生境微粒群算法．该算法组合了两种方 法来实现小生境的思想：第一，采用多种群策略，初始化产生一个没有子微粒群区分的主微粒群D0后，在对D0 迭代执行l-bestPSO算法的同时，允许其中动态产生不相同的子微粒群D：(i≥1)；第二，子微粒群的产生采用一 种“基于密度”的聚类算法，如果两个个体之间的距离小于一个给定的极值盯。。，则将这两个个体联系起来归入一 个聚类簇，当聚类簇中的个体数目达到规定的予微粒群最小规模时形成一个小生境．用这种算法能够产生大小 PSO算法只能以某一 和形状不同的小生境，与生物学中地理小生境具有多种形状的事实相符合，也克服了Niche 微粒为中心产生圆形小生境的不足．对3个常用的基本测试函数的测试实验表明，这种改进的小生境微粒群算 法在多峰函数寻优中性能优于标准PSO和NichePSO． 关键词：聚类；多种群策略；小生境；微粒群算法 中图分类号：TPl8 文献标识码：A Amodified swarm nichingparticle optimizationalgorithm WANG Jun—nianl’2，SHENQun．tail，SHENHong．yuanl’2，ZHOUXian—chen91 (1．InstituteofInformationScienceand CentralSouth 410083，China； Engineering， University，Changsha 2．InstituteofInformationandElectrical ofScienceand Engineering，HunanUniversity Technology， 411201，China) Xiangtan isusedinPSOtoconstructamodified PSO Abstract：A‘densitybased’clusteringalgorithm nichingalgo- PSO． rithm．Inthenew methodsarecombinedtointroducethe ofnicheinto algorithm，two biologicalconcept multi-swarmis themai