全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

均匀搜索粒子群算法的收敛性分析

DOI: 10.3969/j.issn.0372-2112.2012.06.008, PP. 1115-1120

Keywords: 粒子群算法,均匀搜索粒子群算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文将均匀搜索粒子群算法(UniformsearchParticleSwarmOptimization,简称UPSO)的位置更新公式变换为一个差分方程,求解差分方程得到非递推的位置更新公式,推导解的收敛条件并求出了UPSO对学习系数c及惯性系数w的收敛区域,最后通过6个Benchmark函数仿真实验对收敛区域的正确性进行验证,实验结果表明学习系数和惯性系数在收敛区域内时的UPSO收敛,不在收敛区域外时UPSO发散.

References

[1]  J Kennedy,R CEberhart.Particle swarm optimization .Proceedings IEEE International Conference on Neural Networks .Perth,Australia:IEEE Press,1995.1942-1948.
[2]  Y Shi,R C Eberhart.A modified particle swarm optimizer .Process of 1998 IEEE International Conference on Evolutionary Computation .Anchorage,AK:IEEE Press,1998.69-73.
[3]  Fvan den Bergh,A P Engelbrecht.A cooperative approach to particle swarm optimization[J].IEEE Transactions On Evolutionary Computation,2004,8(3):225-239.
[4]  ZH Zhan,J Zhang,Y Li,HSH Chung.Adaptive particle swarm optimization[J].IEEE Transactions on Systems Man and Cybernetics,2009,39(6):1362-1381.
[5]  E Ozcan,C K Mohan.Particle swarm optimization:Surfing the waves .Congress on Evolutionary Computation(CEC''1999) .Washington,DC,USA:IEEE Press,1999.1939-1944.
[6]  F van den Bergh,A P Engelbrecht.A study of particle swarm optimization particle trajectories[J].Information Science,2006,176(8):937-971.
[7]  高尚,汤可宗,蒋新姿,杨静宇.粒子群优化算法收敛性分析[J].科学技术与工程,2006,6(12):1625-1627. GAO Shang,TANG Ke-zong,JIANG Xin-zi,YANG Jing-yu.Convergence analysis of particle swarm optimization algorithm[J].Science Technology and Engineering,2006,6(12):1625-1627.(in Chinese)
[8]  RPoli.The sampling distribution of particle swarm optimisers and their stability .http://cswww.essex.ac.uk/technical-reports/2007/csm-465.pdf,2007.
[9]  IC Trelea.The particle swarm optimization algorithm:convergence analysis and parameter selection[J].Information Processing Letters,2003,85(6):317-325.
[10]  MClerc,JKennedy.The particle swarm-explosion,stability,and convergence in a multidimensional complex space[J].IEEE Transactions on Evolutionary Computation,2002,6(1):58-73.
[11]  R C Eberhart,J Kennedy.A new optimizer using particle swarm theory .Proceedings of the Sixth International Symposium on Micro Machine and Human Science .Nagoya,Japan:IEEE Press,1995.39-43.
[12]  R C Eberhart,P Simpson,R Dobbins.Computational Intelligence PC Tools[M].Boston:Academic Press Professional,1996.212-226.
[13]  Y Shi,R C Eberhart.Parameter selection in particle swarm adaptation .Proc7th Annual Conference on Evolutionary Programming .Washington DC:IEEE Press,1998.591-600.
[14]  Yan Jiang,Tiesong Hua,Chong Chao Huang.An improved particle swarm optimization algorithm[J].Applied Mathematics and Computation,2007,193(1):231-239.
[15]  刘洪波,王秀坤,谭国真.粒子群优化算法的收敛性分析及其混沌改进算法[J].控制与决策,2006,21(6):636-645. LIU Hong-bo,WANG Xiu-kun,TAN Guo-zhen.Convergence analysis of particle swarm optimization and its improved algorithm based on chaos[J].Control and Decision,2006,21(6):636-645.(in Chinese)
[16]  E Ozcan,C K Mohan.Analysis of a simple particle swarm optimization system[J].Intelligent Engineering Systems through Artificial Neural Networks,1998,8:253-258.
[17]  Fvan den Bergh.An Analysis of Particle Swarm Optimizers .Pretoria,South Africa:Department of Computer Science,University of Pretoria,2002.
[18]  F van den Bergh,A P Engelbrecht.A convergence proof for the particle swarm optimiser[J].Fundamenta Informaticae,2010,105(4):341-374.
[19]  R C Eberhart,Y Shi.Comparing inertia weights and constriction factors in particle swarm optimization .Evolutionary Computation,2000 Proceedings of the 2000 Congress on .CA,USA:IEEE Press,2000.84-88.
[20]  吴晓军,杨战中,赵明.均匀搜索粒子群算法[J].电子学报,2011,39(6):1261-1266. WU Xiao-jun,YANG Zhan-zhong,ZHAO Ming.A uniform searching particle swarm optimization algorithm[J].Acta Electronica Sinic,2011,39(6):1261-1266.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133