计算机科学 ›› 2014, Vol. 41 ›› Issue (7): 246-249.doi: 10.11896/j.issn.1002-137X.2014.07.051
吕太之,李卓
LV Tai-zhi and LI Zhuo
摘要: 针对传统粒子群优化算法(PSO)收敛速度慢及容易陷入局部极小化的问题,提出了一种改进的粒子群优化算法。新算法结合分数阶微分具有的记忆特性,使得粒子的更新融入了轨迹信息,提高了算法的收敛速度。使用Alpha稳定分布代替均匀分布使得粒子在一定概率条件下可以逃逸局部极小点,提高了粒子的全局搜索能力。仿真结果表明,算法不仅在单模态函数下具有更快的收敛速度和更有效的全局搜索能力,在复杂的具有欺骗性的多模态函数下也取得较理想的实验结果,证实了动态分数阶和Alpha稳定分布可以有效地提高粒子群优化算法的性能。
[1] Poli,Riccardo,Kennedy J,et al.Particle swarm optimization[J].Swarm intelligence,2007,1:33-57 [2] Poli,Riccardo.Analysis of the publications on the applications of particle swarm optimization [J].Journal of Artificial Evolution and Applications,2008,3:1-10 [3] 赵玉静.改进的粒子群优化算法及应用[D].广州:华南理工大学,2011 [4] 焦巍,刘光斌,张艳红.求解约束优化的模拟退火PSO算法[J].系统工程与电子技术,2010,32(7):1532-1538 [5] Xie B,Chen S,Liu F.Biclustering of Gene Expression Data Using PSO-GA Hybrid[C]∥The 1st International Conference on Bioinformatics and Biomedical Engineering(ICBBE 2007).2007:302-305 [6] 徐星,吴昱.基于扩散机制的杂交粒子群优化算法[J].计算机应用研究,2011,1:4156-4159 [7] Pires,Solteiro E J,et al.Particle swarm optimization with fractional-order velocity[J].Nonlinear Dynamics,2010,61(1/2):295-301 [8] Zhan Zhi-hui,et al.Adaptive particle swarm optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2009,39(6):1362-1381 [9] Pan,Indranil,Das S.Brief Introduction to Computational Intelligence Paradigms for Fractional Calculus Researchers[M]∥Intelligent Fractional Order Systems and Control.Springer Berlin Heidelberg,2013:63-85 [10] 杨伟超.Alpha稳定分布噪声下通信信号调制识别研究[D].哈尔滨:哈尔滨工程大学,2012 [11] Weron A,Weron R.Computer simulation of Lévy α-stable variables and processes[M].Springer Berlin Heidelberg,1995:379-392 [12] 吕晓蕊.Alpha稳定分布随机变量的产生[J].计算机与数字工程,2012,0(3):32-34 [13] GEATbx:Example Functions(single and multi-objective func-tions)[EB/OL].http://www.geatbx.com/docu/ fcnindex-01.html#P86_3059 [14] Xin Yao,Liu Yong,Lin Guang-ming.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,3(2):82-102 |
No related articles found! |
|