混沌映射的多种群量子粒子群优化算法  

Chaotic mapping multi population Quantum-behaved Particle Swarm Optimization algorithm

作　　者：逄珊[1] 杨欣毅[2] 张小峰[1] 

机构地区：[1]鲁东大学信息科学与工程学院,山东烟台264025 [2]海军航空工程学院飞行器工程系,山东烟台264001

出　　处：《计算机工程与应用》2012年第33期56-62,共7页Computer Engineering and Applications

基　　金：山东省自然科学基金(No.Y2008E11);山东省科技发展计划项目(No.2011YD04049)

摘　　要：针对量子粒子群优化算法存在早熟收敛的问题,提出一种基于Logistics混沌映射变异的多种群量子粒子群优化算法(CMQPSO),采用分段Logistics混沌映射生成初始粒子群,根据适应度值将群体分为顶层和底层种群。顶层出现聚集时才进行高斯扰动,底层种群则按概率通过Logistics混沌变异生成分布更为均匀的粒子,提高种群的多样性,从而较好地平衡了算法的局部和全局搜索能力。对测试函数的计算表明算法较QPSO等其他算法在搜索能力和收敛速度方面有明显改进。分析了算法重要参数停滞阈值Cσ和比例系数S对搜索性能的影响,给出合理的取值范围。In order to solve the premature convergence problem of Quantum-behaved Particle Swarm Optimization（QPSO）,a logistics Chaotic Mutation Quantum-behaved Particle Swarm Optimization（CMQPSO）is presented.Particles in population are first initialized using segmental Logistics chaotic mapping,and then particles are divided into two sub population-top population and bottom population based on their fitness values.Particles in top population are scattered with Gaussian disturbance when particles accumulate to a certain degree.Particles in bottom population are chosen by mutation probability and mutated with Logistics chaotic mapping,which in return,improve diversity of particles.Algorithm＇s local and global search performance are well balanced with the introduction of mutation mapping and division of population.Results on Benchmark functions show that the proposed algorithm shows better search and convergence performance than standard QPSO and other algorithms.Effects of stagnation limit Cσ and proportion coefficient S on algorithm＇s performance are analyzed in detail.And rational scope of the parameters is determined.

关 键 词：量子行为粒子群优化 分段Logistics映射 变异 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]