期刊文献+

基于Laplace分布变异的改进差分进化算法 被引量:3

Improved differential evolution algorithm based on Laplace distribution mutation
下载PDF
导出
摘要 为了提高差分进化算法(DEA)的收敛速度和寻优精度,提出了一种改进的差分进化算法。在该算法中,引入了基于Laplace分布的变异算子,并且能根据以往的进化经验自适应地调整进化策略及交叉概率以适应不同阶段的进化。通过5个典型Benchmark函数的测试结果表明,该算法的收敛速度快、求解精度高、鲁棒性较强,适合求解高维复杂的全局优化问题。 To improve the optimum speed and optimization accuracy of Differential Evolution Algorithm(DEA),an improved DEA was proposed.In this algorithm,a new mutation operator following the Laplace distribution was used during the mutation,and both the mutation strategy and the crossover probability could be gradually self-adapted to fit different phases of evolution by learning from their previous successful experience.Experimental studies were carried out on five classical Benchmark functions,and the computational results show that the algorithm has faster convergence,higher accuracy and stronger robustness,and it is suitable to solve high-dimensional complex global optimization problems.
作者 刘兴阳 毛力
出处 《计算机应用》 CSCD 北大核心 2011年第4期1099-1102,共4页 journal of Computer Applications
关键词 差分进化 LAPLACE分布 进化策略自适应 交叉概率自适应 differential evolution Laplace distribution mutation strategy adaptation crossover probability adaptation
  • 相关文献

参考文献10

  • 1STORN R, PRICE K. Differential evolutiona simple and efficientheuristic for global optimization over continuous spaces[ J ], Journal of Global Optimization, 1997, 11 (4) : 341 - 359.
  • 2ZHANG M, LUO W, WANG XF. Differential evolution with dynamic stochastic selection tor constrained optimization [ J ]. Information Sciences, 2008, 178(15) : 3043-3074.
  • 3黄小城,王希武,常东升,何刚.改进的差分演化算法在测试数据生成中的应用[J].计算机应用,2009,29(6):1722-1724. 被引量:3
  • 4MAULIK U, SAHA I. Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery [ J ]. Pattern Recognition, 2009, 42(9) : 2135-2149.
  • 5KENNEDY J, EBERHART R. Particle swarm optimization[ C ]// Proceedings of IEEE International Conference on Neural Networks. Perth, Australia: Institute of Electrical and Electronics Engineers Signal Processing Society, 1995:1942 - 1948.
  • 6高岳林,刘俊梅.一种带有随机变异的动态差分进化算法[J].计算机应用,2009,29(10):2719-2722. 被引量:12
  • 7ALl M K. Differential evolution with preferential crossover [ J ]. European Journal of Operational Research, 2007, 181 (3) : 11137 - 1147.
  • 8RAHNAMAYAN S, TIZHOOSH H R, SALAMA M M A. Opposition-based differential evolution [ J ]. IEEE Computational Intelli- gence Society, 2008, 12( 1 ) : 64- - 79.
  • 9LAN K-T, LAN C-H. Notes on the distinction of Gaussian and Cauchy mutations[ C ]//Eighth International Conference on Intelligent Systems Design and Applications. Washington, DC: IEEE, 2008:272-277.
  • 10RADHA T, MILLIE P, AJITH A. New mutation schemes for differential evolution algorithm and their application to the optimization of directional over-current relay settings [ J ]. Applied Mathematics and Computation, 2010, 216(2), 532-544.

二级参考文献17

共引文献13

同被引文献23

  • 1王家耀,张雪萍,周海燕.一个用于空间聚类分析的遗传K-均值算法[J].计算机工程,2006,32(3):188-190. 被引量:19
  • 2MacQueen J. Some methods for classification and analysis of multi-variate observations[C]//Proc, of the 5th Berkeley Symposium on Mathematics Statistic Problem, 1967, 1: 281-297.
  • 3Michael Laszlo, Sumitra Mukherjee.A genetic algorithm that exchanges neighboring centers for k-means clustering[J]. Pattern Recogni- tion Letters,2007,28(16):2359-2366.
  • 4Omran M G H, Engelbrecht A P, Salmau A. Dynamic clustering using particle swarm optimization with application in unsupervised image classification [J]. Proceedings of World Academy of Science, Engineering and Technology, 2005, 9(11): 199-204.
  • 5Storn R, Price K.Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization, 1997, 11(4):341-359.
  • 6Paterlini S , Krink T.High performance clustering with differential evolution[C]//Proc, of Congress on Evolutionary Computation,2004,2: 2004-2011.
  • 7Sudhakar G. Effective image clustering with differential evolution technique[J]. International Journal of Computer and Communication Technology,2010,2( 1 ): 11-19.
  • 8Kuo-Tong Lan, Chun-Hsiung Lan.Notes on the distinction of Gaussian and Cauehy mutations[C]//Proc, of Eighth International Con- ference on Intelligent Systems Design and Applications,2008:272-277.
  • 9Sudhakar G,Polinati V B,Suresh C S,Gunanidhi P.Effective Image Clustering using Differential Evolution technique[].Int J of Computer and communication Technology.2010
  • 10Sulaiman S N,Isa N A M.Adaptive fuzzy-K-means clustering algorithm for image segmentation[].IEEE Transactions on Consumer Electronics.2010

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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