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

改善微粒群算法多样性的多子群动态聚合
引用本文:穆华平,张新林,赵太飞.改善微粒群算法多样性的多子群动态聚合[J].河南科学,2013(10):1638-1642.
作者姓名:穆华平  张新林  赵太飞
作者单位:[1]鹤壁职业技术学院公共基础教研部,河南鹤壁458030 [2]驻马店职业技术学院信息工程系,河南驻马店463000 [3]西安理工大学自动化与信息工程学院,西安710048
基金项目:国家自然科学基金(61001069);河南省教育科学“十二五”规划项目([2012] -JKGHAC-0135)
摘    要:针对微粒群算法的群体多样性问题,将无标度网络形成过程中的择优连接机制引入微粒群算法的群体构造过程中,提出了一种多子群动态聚合的微粒群算法.依据算法搜索的状态,当某个子群面临搜索困境时,择优选择优秀子群建立连接,随着搜索的不断推进,微粒群体由多个独立的子群逐步聚合为一个类无标度群体网络.通过仿真实验发现,该算法通过调整微粒的邻域规模和连接方式平衡了算法的勘探和开发的能力,获得了较好的收敛性能.

关 键 词:微粒群算法  多子群  择优连接  聚合  无标度网络

Multi-swarm Dynamic Polymerization to Improve the Diversity of Particle Swarm Optimization
Mu Huaping,Zhang Xinlin,Zhao Taifei.Multi-swarm Dynamic Polymerization to Improve the Diversity of Particle Swarm Optimization[J].Henan Science,2013(10):1638-1642.
Authors:Mu Huaping  Zhang Xinlin  Zhao Taifei
Institution:3 (1. Department of Research and Public Infrastructure, Hebi Vocation and Technology College, Hebi 458030, Henan China: 2. Department of Information and Engineering, Zhumadian Vocational and Technical College, Zhumadian 463000, Henan China 3. Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China)
Abstract:To improve the diversity of the swarm for particle swarm optimization, preferential attachment mechanism in the process of scale-free network formation is introduced into particle swarm optimization, and a particle swarm optimization with dynamic polymerized multi-swarms is proposed. Based on the searching state, a subpopulation will connect to the more excellent one when facing search predicament. With the continuous advance of search, population structure is aggregated into a scale-free like population network from multiple independent subpopulation. Good balance between exploration and development of the PSO-DPM is maintained by adjusting the particle size of the neighborhood and connection mode. Experimental results reveal that the new algorithm obtained a better convergence performance.
Keywords:particle swarm optimization  multi-swarm  preferential attachment  polymerization  scale-freenetwork
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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