基于空间收缩的新颖粒子群优化算法研究.pdfVIP

第27卷增刊 哈尔滨工程大学学报 V01．27 suppl． 2006年7月 JournalofHarbin Jul．2006 EngineeringUniversity 基于空间收缩的新颖粒子群优化算法 许丽艳1，沈继红1，毕晓君2 摘要：针对粒子群优化算法的不足，通过引入空间收缩思想，定义了收缩半径和收缩周期，提出了一种新的基于空 间收缩粒子群优化算法，并给出了该改进算法的重要参数——收缩比与收缩周期，在5个著名基准测试函数上研究了算 法主要参数——收缩比和收缩周期对算法性能的影响，并与一些经典改进算法进行了广泛的对比实验，分析了算法的 性能，实验结果表明，该算法能够有效避免早熟收敛，显著提高收敛率和解的质量，尤其对高维复杂函数优化问题优势 更明显， 关键词：进化算法：粒子群优化算法：空间收缩：精英演化；收缩比；收缩周期 中图分类号：TPl8文献标识码：A 文章编号：1006．7043(2006)增-0542．06 Anovel swarm basedon contraction particleoptimizerspace XU Li—yanl，SHENJi—hon91，BIXiao-jun2 ofScience，Harbin ofInformationand (1．College EngineeringUniversity,Harbin，150001，China；2．College Communication 150001，China) Engineering，HarbinEnglneeringUniversity,Harbin Abstract：Tothe ofParticleSwarm introductionofthe of contraction， improveperformance Optimization，by thoughtsspace the swarm basedon contractionradiusandcontractionare new perioddefined，aparticle optimizationalgorithm space contractionis somev主tal ofthe contractionratioandthecontraction presented，andparametersimprovedalgorithm——出e ale influenceof tothe ofthe isstudied fivewell·known periodgiven．The important through parametersperformanceoptimizer benchmark withsomeclassical havebeendoneonthesetestfunctions functions．Comparisonexperiments improvedalgorithms in Can to the of