一种基于动态边界的粒子群优化算法

doi:10.3969/j.issn.0372-2112.2013.05.006

电子学报 ›› 2013, Vol. 41 ›› Issue (5): 865-870.DOI: 10.3969/j.issn.0372-2112.2013.05.006

一种基于动态边界的粒子群优化算法

李迎秋^1,2, 迟玉红³, 温涛^1,2

1. 东北大学软件中心,辽宁沈阳 110004;
2. 大连东软信息学院计算机系,辽宁大连116023;
3. 中国人民解放军65053部队,辽宁大连116113

收稿日期:2012-03-16 修回日期:2012-10-10 出版日期:2013-05-25
- 作者简介:
- 李迎秋 女,1972年出生于河北,东北大学软件中心博士研究生,大连东软信息学院计算机系教师,副教授.研究方向为计算智能、服务计算. E-mail:liyingqiu@neusoft.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61170168,No.61170169)

A Dynamic Boundary Based Particle Swarm Optimization

LI Ying-qiu^1,2, CHI Yu-hong³, WEN Tao^1,2

1. Software Center,Northeastern University,Shenyang,Liaoning 110004,China;
2. Department of Computer Science and Technology,Dalian Neusoft Information Institute,Dalian,Liaoning 116023,China;
3. Unit 65053,PLA,Dalian,Liaoning 116113,China

Received:2012-03-16 Revised:2012-10-10 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要： 2007年提出的标准粒子群优化算法(PSO-2007)在进化的后期容易出现停滞现象而导致早熟收敛,为此本文提出了一种基于动态边界的粒子群优化算法(DBPSO).该算法根据停滞期粒子运动的特点,将边界动态调整策略引入到PSO-2007中,通过跟踪粒子飞行位置的分布动态调整搜索空间的边界,引导粒子在更有效的区域内进行搜索,从而减轻早熟收敛,提高收敛精度.典型测试函数的求解实验结果表明DBPSO是可行而有效的.

关键词: 粒子群优化, 停滞现象, 早熟收敛, 动态边界

Abstract: Standard particle swarm optimization presented in 2007(namely,PSO-2007)inclines towards stagnation phenomena in the later stage of evolution,which leads to premature convergence.Therefore,a PSO based on dynamic boundary(namely,DBPSO)is proposed in this paper.According to the movement characteristics of particles at stagnation stage,DBPSO introduces a strategy of boundary adjusting in PSO-2007.By tracking the distribution of the particles’locations,DBPSO adjusts the boundary of search space dynamically,which could guide the particles to more promising region.This strategy helps PSO-2007 decrease premature convergence and improve convergence precision.The results of experiments of four typical functions show that DBPSO are feasible and effective.

Key words: particle swarm optimization, stagnation phenomena, premature convergence, dynamic boundary

中图分类号:

TP18

李迎秋, 迟玉红, 温涛. 一种基于动态边界的粒子群优化算法[J]. 电子学报, 2013, 41(5): 865-870.

LI Ying-qiu, CHI Yu-hong, WEN Tao. A Dynamic Boundary Based Particle Swarm Optimization[J]. Acta Electronica Sinica, 2013, 41(5): 865-870.

参考文献

[1] J Kennedy,RC Eberhart.Particle swarm optimization .Proceedings of IEEE International Conference on Neural Networks .New York:IEEE Press,1995.1942-1948.
[2] 王文彬,孙其博,赵新超,等.基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法[J].电子学报,2010,38(12):2774-2779. Wang Wen-bin,Sun Qi-bo,Zhao Xin-chao,et al.Web services selection approach with QoS global optimal based on discrete particle swarm optimization with non-uniform mutation algorithm[J].Acta Electronica Sinica,2010,38(12):2774-2779.(in Chinese)
[3] Modares H,Alfi A,Mohammad BB.Parameter estimation of bilinear systems based on an adaptive particle swarm optimization[J].Engineering Applications of Artificial Intelligence,2010,23(7):1105-1111.
[4] Karakuzu C.Parameter tuning of fuzzy sliding mode controller using particle swarm optimization[J].Journal of Innovative Computing,Information and Control,2010,6(10):4755-4770.
[5] Sabat Samrat L,Ali Layak,Udgata Siba K.Integrated learning particle swarm optimizer for global optimization[J].Applied Soft Computing,2011,11(1):574-584.
[6] Shi Y,Eberchart R.A modified particle swarm optimizer .Proceedings of IEEE Congress on Evolutionary Computation.Anchorage .New York:IEEE Press,1998.69-73.
[7] Clerc M,Kennedy J.The particle swarm:Explosion,stability,and convergence in multidimensional complex space[J].IEEE Trans on Evolutionary Computation,2002,6(1):58-73.
[8] Chen D,Wang GF,Chen ZY.The inertia weight self-adapting in PSO .Proceedings of the 7th World Congress on Intelligent Control and Automation .New York:IEEE Press,2008.5313-5316.
[9] James Kennedy,Rui Mendes.Neighborhood topologies in fully informed and best-of-neighborhood particle swarms[J].IEEE Trans on Systems,Man,and Cybernetics,Part C:Applications and Reviews,2006,36(4):515-519.
[10] Takeshi Korenaga,Nobuhiko Kondo,Toshiharu Hatanaka,et al.Topology-based personal selection in multi-objective particle swarm optimization .Proceedings of SICE Annual Conf .Tokyo,2008.3465-3469.
[11] 倪庆剑,张志政,王蓁蓁,等.一种基于可变多簇结构的动态概率粒子群优化算法[J].软件学报,2009,20(2):339-349. Ni QJ,Zhang ZZ,Wang ZZ,et al.Dynamic probabilistic particle swarm optimization based on varying multi-cluster structure[J].Journal of Software,2009,20(2):339-349.(in Chinese)
[12] Shelokar PS,Siarry Partrick,Jayaraman VK,et al.Particle swarm and ant colony algorithms hybridized for improved continuous optimization[J].Applied Mathematics and Computation,2007,188(1):129-142.
[13] Chen MR,Li X,Zhang X,et al.A novel particle swarm optimizer hybridized with extremal optimization[J].Applied Soft Computing,2010,10(2):367-373.
[14] M Clerc.From theory to practice in particle swarm optimization .Handbook of swarm intelligence:concepts,principles and applications .Berlin Heidelgerg:Springer,2011.3-36.
[15] M Clerc.Standard Particle Swarm Optimization .http://clerc.maurice.free.fr/pso/.2011-07-12.
[16] R Poli.Mean and variance of the sampling distribution of particle swarm optimizers during stagnation[J].IEEE Trans.on Evolutionary Computation,2009,13(4):712-721.
[17] Tang K,Yao X,Suganthan P N,et al.Benchmark functions for the CEC’2008 special session and competition on large scale global optimization .Hefei,China:University of Science and Techno logy of China,2007.

一种基于动态边界的粒子群优化算法

A Dynamic Boundary Based Particle Swarm Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	韩红桂, 阿音嘎, 张璐, 乔俊飞. 自适应分解式多目标粒子群优化算法[J]. 电子学报, 2020, 48(7): 1245-1254.
[2]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[3]	李泽, 田增山, 王中春, 王亚. 基于粒子群优化的多径辅助室内定位算法[J]. 电子学报, 2020, 48(10): 1952-1960.
[4]	孙辉, 邓志诚, 赵嘉, 王晖, 谢海华. 混合均值中心反向学习粒子群优化算法[J]. 电子学报, 2019, 47(9): 1809-1818.
[5]	黄锦旺, 吕善翔, 李广明, 袁华强. 基于增殖系数的混沌信号提取算法[J]. 电子学报, 2019, 47(4): 855-861.
[6]	张行, 常颖, 宋康, 李春国, 杨绿溪. 一种新颖的水声信道参数估计算法[J]. 电子学报, 2019, 47(2): 509-512.
[7]	龙文, 蔡绍洪, 焦建军, 伍铁斌. 一种改进的灰狼优化算法[J]. 电子学报, 2019, 47(1): 169-175.
[8]	韩红桂, 武淑君. 基于收敛速度和多样性的多目标粒子群种群规模优化设计[J]. 电子学报, 2018, 46(9): 2263-2269.
[9]	刘兆广, 纪秀花, 刘云霞. 一种快速收敛的非参数粒子群优化算法及其收敛性分析[J]. 电子学报, 2018, 46(7): 1669-1674.
[10]	韩红桂, 卢薇, 乔俊飞. 一种基于多样性信息和收敛度的多目标粒子群优化算法[J]. 电子学报, 2018, 46(2): 315-324.
[11]	闫涛, 刘凤娴, 陈斌. 基于量子混沌粒子群优化算法的分数阶超混沌系统参数估计[J]. 电子学报, 2018, 46(2): 333-340.
[12]	刘毅, 宋余庆, 刘哲. 基于有理四次Hermite插值和PSO的EMD包络线拟合算法[J]. 电子学报, 2018, 46(11): 2761-2767.
[13]	曹玉莲, 李文锋, 张煜. 基于拟熵自适应启动局部搜索策略的混合粒子群算法[J]. 电子学报, 2018, 46(1): 110-117.
[14]	宋华军, 刘芬, 陈海华, 张鹤. 一种基于改进PSO的随机最大似然算法[J]. 电子学报, 2017, 45(8): 1989-1994.
[15]	毕晓君, 潘铁文. 基于教与学优化算法的相关反馈图像检索[J]. 电子学报, 2017, 45(7): 1668-1676.