全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2012 

具有异构分簇的粒子群优化算法研究

DOI: 10.3969/j.issn.0372-2112.2012.11.009, PP. 2194-2199

Keywords: 粒子群算法,自适应,异构,聚类,函数优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

粒子群优化(ParticleSwarmOptimization,PSO)算法在复杂多峰函数可行域空间搜索时极易陷入局部极值点.研究表明改变种群拓扑结构和调整算法参数有助于改善种群的多样性,但是目前研究中少有同时考虑种群全局拓扑结构和局部粒子个体能力.本文提出一种具有异构分簇特性的自适应PSO算法.该算法采用K-均值聚类算法对种群进行动态分簇,形成多异构子群,并采用Ring型拓扑结构进行子群间信息流通.而后采用基于寻解水平评价的粒子自适应参数调整策略进行个体调整.通过实验分析表明该算法能够提高粒子群优化的种群的多样性、粒子活性、搜索能力和收敛性能,同时也降低了算法对参数初值的依赖性.

References

[1]  Kennedy J,Eberhart RC.Particle swarm optimization .Proc.of the IEEE International conference on Neural Networks .USA:IEEE Press,1995.1942-1948.
[2]  Eberhart RC,Kennedy J.A new optimizer using particle swarm theory .Proc.of the 6th Int’l Symp on Micro Machine and Human Science .Nagoya,Japan:IEEE Press,1995.39-43.
[3]  高海兵,高亮,周驰,等.基于粒子群优化的神经网络训练算法研究[J].电子学报.2004,32(9):1572-1574. GAO Hai-bing,GAO Liang,ZHOU Chi.Particle Swarm Optimization Based Algorithm for Neural Network Learning [J].Acta Electronica Sinica.2004,32(9):1572-1574.(in Chinese)
[4]  Clerc M.The swarm and the queen:towards a deterministic and adaptive particle swarm optimization .Proc.of the IEEE Congress on Evolutionary Computation 1999 .Washington,DC:IEEE Press,1999.1955-1962.
[5]  Mendes R,Kennedy J,Neves J .Watch why neighbor or how the swarm can learn from its environment .Proc.of Swarm Intelligence Symposium.Indianapolis:IEEE Press,2003.88-94.
[6]  高鹰,谢胜利.基于聚类的多子群粒子群优化算法[J].计算机应用研究,2006,4:40-41. GAO Ying,XIE Sheng-li.A multi sub-population particle swarm optimizer based on clustering[J].Application Research of Computers,2006,4:40-41.(in Chinese)
[7]  F van den Bergh.An analysis of particle swarm optimizers .South Africa:Department of Computer Science,University of Pretoria,2002.81-83.
[8]  Shi Y,Eberhart RC.A modified particle swarm optimizer .Proc.of the IEEE Congress on Evolutionary Computation .Anchorag:IEEE Press,1998.69-73.
[9]  Kennedy J.Stereotyping:improving particle swarm performance with cluster analysis .Proc.of the 2000 Congress on Evolutionary Computation .La Jolla:2000.1507-1512.
[10]  倪庆剑,张志敏,王蓁蓁,邢汉承.一种基于可变多簇结构的动态概率粒子群优化算法[J],软件学报,2009,20(2):339-349. NI Qing-jian,ZHANG Zhi-min,WANG Zhen-zhen,XING Han-cheng.Dynamic probabilistic particle swarm optimization based on varying multi-cluster structure[J].Journal of Software,2009,20(2):339-349.(in Chinese)
[11]  Kennedy J.Dynamic-probabilistic particle swarms .In:Proc.of the Conf.on Genetic and Evolutionary Computation .Washington:ACM Press,2005.201-207.
[12]  王雪飞.一种具有动态拓扑结构的粒子群算法研究 .重庆:西南大学博士学位论文.2008:205-207. WANG Xue-fei.Research on dynamic topology of particle swarm algorithms .Chongqing:Southwest University.2008,205-207.(in Chinese)
[13]  吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报.2004,32(2):416-420. LV Zhen-su,HOU Zhi-rong.Particle swarm optimization with adaptive mutation .Acta Electronica Sinica.2004,32(3):416-420.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133