首页 | 本学科首页   官方微博 | 高级检索  
     

基于扩散机制的双种群粒子群优化算法*
引用本文:徐星,李元香,吴昱.基于扩散机制的双种群粒子群优化算法*[J].计算机应用研究,2010,27(8):2882-2885.
作者姓名:徐星  李元香  吴昱
作者单位:1. 景德镇陶瓷学院,信息工程学院,江西,景德镇,333300;武汉大学,软件工程国家重点实验室,武汉,430072
2. 武汉大学,软件工程国家重点实验室,武汉,430072
基金项目:国家自然科学基金资助项目(60773009);国家“863”计划资助项目(2007AA01Z290)
摘    要:为了避免标准粒子群优化算法(PSO)过早收敛的缺点,把热力学中的扩散现象引入到PSO算法的改进当中,提出了基于扩散机制的双种群粒子群优化算法(DPSO)。DPSO算法中定义了粒子的扩散能、种群的温度和粒子的扩散概率三个概念,两个群体中的粒子在进化过程中根据粒子的扩散概率被选入到各自种群的扩散池中,从而实现两个种群之间信息的交换和共享。通过解决典型的多峰、高维函数优化问题来证实DPSO算法的有效性,实验结果表明DPSO比标准PSO具有更高的性能。

关 键 词:粒子群优化算法    扩散机制    多种群    热力学

Bi-swarm particle swarm optimization based on diffusion mechanism
XU Xing,LI Yuan-xiang,WU Yu.Bi-swarm particle swarm optimization based on diffusion mechanism[J].Application Research of Computers,2010,27(8):2882-2885.
Authors:XU Xing  LI Yuan-xiang  WU Yu
Abstract:In order to avoid premature convergence, this paper applied the diffusion phenomenon of thermodynamics to improve standard particle swarm optimization (PSO), and proposed a modified PSO algorithm, the bi-swarm particle swarm optimization based on diffusion mechanism (DPSO). In DPSO algorithm, defined the diffusion energy of the particle, the temperature of the swarm and the diffusion probability of the particle. During the evolution of DPSO, chose the particle of each swarm into the diffusion pool of each swarm. The diffusion pool of both swarms exchanged and shared information. Experimental results on multi-modal, high-dimensional numerical optimization problems show that DPSO outperforms standard PSO.
Keywords:particle swarm optimization(PSO)  diffusion mechanism  multi-swarm  thermodynamics
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号