二进制粒子群算法改进及其参数二阶均匀设计.pdfVIP

第26卷第2期 江苏科技大学学报(自然科学版) V0I．26No．2 2012年 4月 JournalofJiangsuUniversityofScienceandTechnology(NaturalScienceEdition) Apr．2012 二进制粒子群算法改进及其参数二阶均匀设计 田雨波，李金金 (江苏科技大学 电子信息学院，江苏 镇江 212003) 摘 要：针对二进制粒子群算法易陷入局部最优的缺点 ，文中提出了一种基于次优活跃点的二进制粒子群改进算法，引入 全局次优极值对粒子速度更新的影响．在具体应用中，算法参数设置的好坏直接影响算法的优化性能．文中在改进 BPSO算 法的基础上，采用均匀设计方法确定该算法参数．为得到更精确的结果，在较好的参数附近再进行一次小范嗣的均匀设汁 试验．典型测试函数仿真结果表明该改进方法和参数设置方法的可行性和有效性． 关键词：二进制粒子群；参数设置；均匀设计 中图分类号： 文献标志码：A 文章编号：1673—4807(2012)02—0190—05 Improvedbinaryparticleswarm optimizationandits parameterssecond—orderuniform design TianYubo，LiJinjin (SchoolofElectronicsandInformation，JiangsuUniversityofScienceandTechnology，ZhenjiangJiangsu212003，China) Abstract：Inbinaryparticleswarmoptimization(BPSO)，particlesalwaysfallintothelocalbest．Animproved BPSObasedonsub—optimalactivepointisproposed，introducingtheglobalsub—optimalextreme’Sinfluenceon thevelocityupdateofparticles．Inspecificapplications，thedesignofparameterdirectlyaffectstheperformance ofoptimization．Theuniform designmethodisusedtodesigntheparametersofthealgorithm onthebasisofim— provedBPSO．Toobtainmorepreciseresults，theuniform designisusedagaininasmallerrangenearthebetter parameters．Simulationresultsoftypicaltestfunctionsshow thattheimprovedalgorithm andtheuniform design methodarefeasibleandeffective． Keywords：binaryparticleswarm optimization；designofparameter；unifomr design ． 粒子群算法(particleswamr optimization，PSO) 有重要的理论与现实意义．文中使用二阶均匀设计 是文献[1]提出的一种新的进化算法，是群智能的 对改进的算法进行参数设置，取得了较好的结果． 代表性方法之一，之后又提出了用于解决离散优化 1 二进制粒子群算法的改进 问题的二进制版本粒子群算法 (binary particle swarmoptimization，BPSO) ．二进制粒子群算法概 1．1 二进制粒子群算法 念简明、实现方便、收敛速度快，但易陷人局部最 最初 的PSO主要针对连续空间函数优化 问 优 ，是一个亟待解决的问题，为此出现了大量改进 题