全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于异构多种群策略的动态概率粒子群优化算法*

, PP. 146-152

Keywords: 粒子群优化算法(PSO),动态概率粒子群优化算法(DPPSO),多种群策略

Full-Text   Cite this paper   Add to My Lib

Abstract:

结合动态概率粒子群优化算法(DPPSO)特点,针对传统的单种群粒子群优化算法易陷入局部最优、收敛速度较慢的缺点,文中提出一种基于异构多种群策略的DPPSO。该算法在进化过程中保持多个子种群,每个子种群以不同的DPPSO变体进行进化,子种群之间根据一定规律进行通信,从而保持整个种群内部的信息交流,进而协调DPPSO的勘探和开采能力。通过典型的Benchmark函数优化问题测试并分析基于异构多种群策略的DPPSO性能,结果显示,使用该策略的算法收敛速度较快,稳定性有较显著提高,具有较强的全局搜索能力。

References

[1]  Esmin A A A, Coelho R A, Matwin S. A Review on Particle Swarm Optimization Algorithm and Its Variants to Clustering High-Dimensional Data. Artificial Intelligence Review, 2013. DOI: 10.1007/s10462-013-9400-4
[2]  AlRashidi M R, El-Hawary M E. A Survey of Particle Swarm Optimization Applications in Electric Power Systems. IEEE Trans on Evolutionary Computation, 2009, 13(4): 913-918
[3]  Kulkarni R V, Venayagamoorthy G K. Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey. IEEE Trans on Systems, Man and Cybernetics, 2011, 41(2): 262-267
[4]  Shi Y H. Particle Swarm Optimization. IEEE Connections, 2004, 2(1): 8-13
[5]  Zhao S Z, Suganthan P N, Pan Q K, et al. Dynamic Multi-swarm Particle Swarm Optimizer with Harmony Search. Expert Systems with Applications: An International Journal, 2011, 38(4): 3735-3742
[6]  Liu Y M, Sui C L, Zhao Q Z. Dynamic Multi-swarm Particle Swarm Optimizer Based on K-means Clustering and Its Application. Control and Decision, 2011, 26(7): 1019-1025 (in Chinese)(刘衍民,隋常玲,赵庆祯.基于K-均值聚类的动态多种群粒子群算法及其应用.控制与决策, 2011, 26(7): 1019-1025)
[7]  Marinakis Y, Marinaki M. A Hybrid Multi-swarm Particle Swarm Optimization Algorithm for the Probabilistic Traveling Salesman Problem. Computers & Operations Research, 2010, 37(3): 432-442
[8]  Guo Y N, Cheng J, Cao Y Y, et al. Multi-population Particle Swarm Cultural Algorithms Adopting Chaotic Knowledge Migration. Control Theory & Applications, 2011, 28(9): 1056-1062 (in Chinese)(郭一楠,程 健,曹媛媛,等.基于混沌知识迁移的多种群粒子群文化算法.控制理论与应用, 2011, 28(9): 1056-1062)
[9]  Liang J J, Qu B Y, Suganthan P N, et al. Dynamic Multi-swarm Particle Swarm Optimization for Multi-objective Optimization Pro-blems // Proc of the IEEE Congress on Evolutionary Computation. Brisbane, Australia, 2012: 1-8
[10]  Kennedy J. Dynamic-Probabilistic Particle Swarms // Proc of the Conference on Genetic and Evolutionary Computation. Washington, USA, 2005: 201-207
[11]  Ni Q J, Xing H C, Zhang Z Z, et al. Experiment and Analysis on Dynamic Probabilistic Particle Swarm Optimization Model. Computer Science, 2009, 36(2): 222-226 (in Chinese)(倪庆剑,邢汉承,张志政,等.动态概率粒子群优化模型及实验分析.计算机科学, 2009, 36(2): 222-226)
[12]  Ni Q J, Zhang Z Z, Wang Z Z, et al. Dynamic Probabilistic Particle Swarm Optimization Based on Varying Multi-cluster Structure. Journal of Software, 2009, 20(2): 339-349 (in Chinese)(倪庆剑,张志政,王蓁蓁,等.一种基于可变多簇结构的动态概率粒子群优化算法.软件学报, 2009, 20(2): 339-349)
[13]  Ni Q J, Deng J M. Two Improvement Strategies for Logistic Dynamic Particle Swarm Optimization // Proc of the 10th International Conference on Adaptive and Natural Computing Algorithms. Ljubljana, Slovenia, 2011, I: 320-329

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133