期刊文献+

基于最优评价的改进自适应粒子群算法 被引量:3

Improved adaptive particle swarm optimization algorithm based on best fitness evaluation
下载PDF
导出
摘要 在求解高维空间中复杂多峰函数的优化问题时,传统的粒子群算法在收敛速度和局部搜索能力等方面表现出严重不足。针对这些问题,提出了一种基于最优评价的改进自适应粒子群算法(IAPSO),引入了改进的速度迭代公式,利用对每次迭代后种群的一系列最优值的评价来控制惯性权重的增幅,并设置对速度和位置的变异机制来防止搜索陷入局部最优。相关实验表明,在对高维空间中的复杂多峰函数进行优化求解时,改进粒子群算法IAPSO的表现比常规粒子群算法更加优越。 For complex multi peaks function with high dimensions, the classical PSOA has some serious disadvantages such as slow convergence and weak ability of local search. With respect to the deficiency this paper presents an improved adaptive particle swarm optimization algorithm based on best fitness evaluation (lAPSO) and introduces an improved velocity iterative formula. The IAPSO changes inertial weight according to the best fitness of each generation and sets up a mutation mechanism of velocity and particle position to prevent a search trapping into local optimum. Experimental results demonstrate that the performance of IAPSO is superior to the canonical PSOA.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2008年第12期2497-2501,共5页 Systems Engineering and Electronics
关键词 粒子群算法 最优值评价 变异机制 自适应 particle swarm optimization best fitness evaluation mutation mechanism adaptive
  • 相关文献

参考文献10

  • 1Kennedy J, Eberhart R C. Particle swarm optimization[C] // Proceedings of the IEEE International Conference on Neural Networks. Piscataway, NJ. IEEE Service Center, 1995 : 1942 - 1948.
  • 2Trelea I C. The particle swarm optimization algorithm:convergence analysis and parameter selection [ C ] // Proc IEEE Int Conf on Evolutionary Computation, 2002 : 317 - 325.
  • 3El-Galled A, El-Hawary M, Sallam A,et al. Enhancing the particle swarm optimizer via proper parameters selection[C] //IEEE CCECE02 Proceedings. Piscataway, N J, Canadian: IEEE service center, 2002 : 792 - 797.
  • 4Eberhart R C, Shi Y. Tracking and optimizing dynamic systems with particle swarms[C]// Proceedings of the 2001 Congress on Evolutionary Computation, IEEE Press, 2001 : 94 - 100.
  • 5Brits R, Engelbrecht A P, van den Bergh P. A niching particle swarm optimizer[C] //Asia-Pacific Conference on Simulated Evolution and Learning, 2002 : 692 - 696.
  • 6CLERCM KENNEDY J. Particle swarm-explosion stability and convergence in a multidimensional complex space[J]. IEEE Transactions on Evolutionary Computation, 2002, 6 (1) : 58 -73.
  • 7ClercM. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization[C]// Proc of the Congress on Evolutionary Computation, Washington DC, 1999: 1951 - 1957.
  • 8俞欢军,张丽平,陈德钊,胡上序.基于反馈策略的自适应粒子群优化算法[J].浙江大学学报(工学版),2005,39(9):1286-1291. 被引量:29
  • 9汪镭,康琦,吴启迪.基于多元最优信息规划的微粒群优化算法[J].控制与决策,2004,19(12):1364-1367. 被引量:5
  • 10张选平,杜玉平,秦国强,覃征.一种动态改变惯性权的自适应粒子群算法[J].西安交通大学学报,2005,39(10):1039-1042. 被引量:138

二级参考文献38

  • 1KENNEDY J, EBERHART R C. Particle swarm optimization[A]. Proceedings of IEEE International Conference on Neural Networks [C]. Piscataway, NJ:IEEE, 1995: 1942- 1948.
  • 2KENNEDY J, EBERHART R C. A new optimizer using particle swarm theory [ A]. Proceedings of the Sixth International Symposium on Micro Machine and Human Science[C]. Nagoya, Japan: IEEE, 1995: 39- 43.
  • 3EBERHART R C, SIMPSON P K, DOBBINS R W.Computational Intelligence PC Tools[M]. Boston, MA..Academic Press Professional, 1996.
  • 4CLERC M, KENNEDY J. The particle swarm-explosion,stability, and convergence in a multidimensional complex space[J]. IEEE Transactions on Evolutionary Computation,2002,6(1): 58-73.
  • 5TRELEA I C. The particle swarm optimization algorithm:convergence analysis and parameter selection[J].Information Proeesslng Letters, 2003, 85(6): 317- 325.
  • 6KENNEDY J. Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance[A].Proceedings of IEEE Congress[C]. Piscataway, NJ:IEEE,on Evolutionary Computation 1999:1931 - 1938.
  • 7KENNEDY J, MENDES R. Population structure and particle swarm performance[A]. Proceedings of the IEEE Congress on Evolutionary Computation [C].Honolulu, Hawaii: IEEE, 2002:1671 - 1676.
  • 8HIGASHI N, IBA H. Particle swarm optimization with gaussian mutation [A]. Proceedings of the IEEE Swarm Intelligence Symposium [C]. Indianapolis, Indiana:IEEE, 2003,72 - 79.
  • 9SECREST B R, LAMONT G B. Visualizing particle swarm optimization-gaussian particle swarm optimization[A]. Proceedings of the IEEE Swarm Intelligence Symposium [C]. Indianapolis: IEEE, 2003: 198- 204.
  • 10KRINK T, VESTERSTROEM J S, RIGET J. Particle swarm optimisation with spatial particle extension[A]. Proceedings of the IEEE Congress on Evolutionary Computation[C]. Honolulu, Hawaii: IEEE, 2002,1474 - 1479.

共引文献166

同被引文献22

  • 1苏成利,徐志成,王树青.PSO算法在非线性系统模型参数估计中的应用[J].信息与控制,2005,34(1):123-125. 被引量:19
  • 2韩学东,洪炳镕,孟伟.基于疫苗自动获取与更新的免疫遗传算法[J].计算机研究与发展,2005,42(5):740-745. 被引量:19
  • 3刘洪波,王秀坤,谭国真.粒子群优化算法的收敛性分析及其混沌改进算法[J].控制与决策,2006,21(6):636-640. 被引量:62
  • 4雷开友,邱玉辉,贺一.一种优化高维复杂函数的PSO算法[J].计算机科学,2006,33(8):202-205. 被引量:18
  • 5Senthil Arumugam M,Ramana Murthy G,Rao M V C. A novel effective particle swarm optimization like algorithm via extrapolation technique [ C ]. Kuala Lumpur, Malaysia :2007 International Conference.on Intelligent and Advanced Systems, 2007.
  • 6Clerc M, Kennedy J. The particle swarm-explosion stability and convergence in a multidimensional complex space[ J]. IEEE Transaction on Evolutionary Computation, 2002,6( 1 ) :58-73.
  • 7Li X Y,Xu H L,Cheng Z G. One immune simplex particle swarm optimization and it's application [ C ]. China: 2008 Fourth International Conference on Natural Computation,2008.
  • 8Liu T,Zhou Y,Hu Z F,et al. A new clustering algorithm based on artificial immune system [ C ]. Shandong, China: 2008 Fifth International Conference on Fuzzy System and Knowledge Discovery,2008.
  • 9Zhu K, Meng X R, Ma Z Q. Research on Intrusion Detection Technology Based on Immune Algorithm [ C ]. Wuhan, China: 2008 International Symposium on Knowledge Acquisition and Modeling, 2008.
  • 10Kennedy J, Ebcrhart R. Particle swarm optimization[ C]. Proceed-ings of IEEE International Conference on Neural Networks, 1995, 1942-1948.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部