基于粒子健康度的快速收敛粒子群优化算法

化工学报 ›› 2011, Vol. 62 ›› Issue (8): 2328-2333.

基于粒子健康度的快速收敛粒子群优化算法

靳其兵，赵振兴，苏晓静，曹丽婷

北京化工大学信息科学与技术学院，北京 100029;北京交通大学机械与电子控制工程学院，北京 100044

出版日期:2011-08-05 发布日期:2011-08-05

PSO algorithm with high speed convergence based on particle health

JIN Qibing，ZHAO Zhenxing，SU Xiaojing，CAO Liting

Online:2011-08-05 Published:2011-08-05

摘要/Abstract

摘要：

针对现有粒子群优化算法在工程应用中，特别是在粒子维数较高的情况下，很容易发生早熟收敛等缺点，提出了一种基于粒子健康度的快速收敛粒子群优化算法(HPSO)。给出了粒子健康度的概念及计算方法。该算法通过动态监控粒子的健康度指标，对健康度较低的粒子单独进行变异操作。从而可以在保护健康粒子继续搜索最优值的同时，有效“治疗”非健康的早熟粒子，提高了整个粒子群的寻优能力及跳出局部最优值的能力。然后通过大量的标准测试函数对其进行测试，并将其与标准粒子群优化算法(SPSO)、权重递减的粒子群优化算法(WPSO)进行对比。测试结果表明，在粒子维数较高的应用中HPSO算法的收敛速度更快，效率更高。

Abstract:

Particle swarm optimization(PSO)which has the general purpose optimization method received much attention in past years.In many studies,PSO has been successful in a variety of optimization problems.But the speed of convergence of standard PSO algorithm on high dimensional search space is unacceptable in practice.The concept of particle health was proposed,and gives an algorithm for particle health calculation in this paper.A new variation of PSO model proposed based on particle health（HPSO） can effectively reduce the probability of local optimum and enhance convergence speed especially for high dimensional search spaces.The proposed were tested by a variety of high-dimensional benchmark functions,and compared with standard PSO algorithm and decreasing inertia weight variation(WPSO). It was found that the application of these modifications resulted in significant gain in speed and efficiency.

中图分类号:

TP 301

靳其兵, 赵振兴, 苏晓静, 曹丽婷. 基于粒子健康度的快速收敛粒子群优化算法 [J]. 化工学报, 2011, 62(8): 2328-2333.

JIN Qibing, ZHAO Zhenxing, SU Xiaojing, CAO Liting. PSO algorithm with high speed convergence based on particle health[J]. CIESC Journal, 2011, 62(8): 2328-2333.

[1]	王建立, 朱建军, 宋辰兴, 张兴. 3ω法测量纳米流体热导率 [J]. 化工学报, 2011, 62(S1): 42-47.
[2]	马维刚, 王海东, 张兴, 王玮. 多晶金薄膜电子-声子耦合的实验研究 [J]. 化工学报, 2011, 62(S1): 48-53.
[3]	崔福庆, 何雅玲, 程泽东, 李东, 陶于兵. 有压腔式吸热器内辐射传播过程的Monte Carlo模拟 [J]. 化工学报, 2011, 62(S1): 60-65.
[4]	何奎, 汪双凤, 黄间珍. 气液两相流在微小T型三通中的相分配特性 [J]. 化工学报, 2011, 62(S1): 92-96.
[5]	刘绩伟, 吴玉庭, 马重芳. 管肋式空间辐射器设计 [J]. 化工学报, 2011, 62(S1): 103-107.
[6]	李旺, 王情愿, 李瑞龙, 李超, 宇波, 张劲军, 代鹏飞. 大型浮顶油罐温度场数值模拟 [J]. 化工学报, 2011, 62(S1): 108-112.
[7]	胡朝发, 贾力. 脉动热管气液塞振荡运动模型 [J]. 化工学报, 2011, 62(S1): 113-117.
[8]	任楠, 王涛, 吴玉庭, 马重芳. 混合碳酸盐的DSC测量与比热容分析 [J]. 化工学报, 2011, 62(S1): 197-202.
[9]	褚燕彬, 曹柳林, 王晶. 利用组合B样条神经网络实现对间歇反应过程的动态建模 [J]. 化工学报, 2011, 62(S1): 157-162.
[10]	吴海波, 方岩雄, 纪红兵. 助溶剂促进的β-环糊精与肉桂醛的包结性能 [J]. 化工学报, 2011, 62(S1): 168-173.
[11]	张艾萍, 谢立强, 徐志明. 超声空化对换热器协同场的影响 [J]. 化工学报, 2011, 62(S1): 130-133.
[12]	曾庆, 郭印诚, 牛振祺, 林文漪. 填料塔中氨水吸收二氧化碳的传质性能 [J]. 化工学报, 2011, 62(S1): 146-150.
[13]	王勤辉，杨秋辉，吴学成，骆仲泱，岑可法. 多相流中颗粒旋转运动特性的研究进展 [J]. CIESC Journal, 2011, 62(9): 2381-2390.
[14]	刘夺, 杜瑾, 赵广荣, 元英进. 合成生物学在医药及能源领域的应用 [J]. 化工学报, 2011, 62(9): 2391-2397.
[15]	马淳安，储诚普，徐颖华，张虹. 3,6-二氯吡啶甲酸合成方法进展 [J]. CIESC Journal, 2011, 62(9): 2398-2405.