详细信息
融合交叉变异和混沌的新型混合粒子群算法
A novel hybrid particle swarm optimization algorithm merging crossover mutation and chaos
文献类型:期刊文献
中文题名:融合交叉变异和混沌的新型混合粒子群算法
英文题名:A novel hybrid particle swarm optimization algorithm merging crossover mutation and chaos
作者:刘朝[1];祁荣宾[1];钱锋[1]
机构:[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237
年份:2010
卷号:61
期号:11
起止页码:2861
中文期刊名:化工学报
外文期刊名:CIESC Journal
收录:CSTPCD;;Scopus;北大核心:【北大核心2008】;CSCD:【CSCD2011_2012】;
基金:国家杰出青年科学基金项目(60625302);国家重点基础研究发展计划项目(2009CB320603);上海市科技攻关项目(08DZ1123100);高等学校博士学科点专项科研基金新教师基金项目(200802511011);上海市重点学科建设项目(B504)~~
语种:中文
中文关键词:交叉;变异;混沌;粒子群
外文关键词:crossover; mutation; chaos; particle swarm optimization
摘要:针对粒子群算法在多峰函数优化中极易陷入局部最优的问题,提出一种融合交叉、变异以及混沌的新型混合粒子群算法。该算法采用混沌初始化所有粒子位置和速度,保证初始粒子在解空间均匀分布;在每代进化过程中引入交叉操作增加种群的多样性;并且在算法后期,粒子陷入局部极值时,采用一种新的自适应混沌扰动机制和变异机制,以确保粒子跳出局部最优位置。选用4个标准测试函数对所提出的算法进行对比仿真研究,结果表明,该算法具有较快的收敛速度、有效的全局寻优能力。
To solve the premature convergence problem of particle swarm optimization(PSO)in dealing with complex high dimensional function optimization,a novel hybrid particle swarm optimization algorithm merging crossover mutation and chaos(CMCPSO)was proposed.The main approaches included using chaos strategy to initiate positions and velocities of all particles in the design space,introducing crossover operation in each iteration to increase the diversity of particles,breaching the restrictions of local optimization points with a new chaotic disturbance mechanism and mutation operation during the later computation period.Four standard test functions were selected to have a simulation study on the proposed algorithm.The results showed that CMCPSO had a fast convergence rate and effective global optimization ability.
参考文献:
正在载入数据...
