期刊文献+

多策略多参数并行差分进化算法 被引量:2

Differential evolution algorithm with different strategies and control parameters
下载PDF
导出
摘要 针对差分进化(DE)算法收敛早熟与计算效率不理想的问题,提出一种改进的差分进化算法。首先,在进化中同时并行多个策略与参数组合来提高个体多样性。其次,依据建立的评价指标自适应地调整组合来提高寻优效率。最后,把进化过程分为若干的子进程以避免前期优势组合不适应后期的问题。在10个标准测试函数上的实验结果表明,提出的算法与其他算法相比具有相对较好的性能。 An improved Differential Evolution(DE) algorithm was proposed to solve the problem of premature convergence and improve the computational efficiency of DE.Firstly,different strategies with different parameter values were adopted to enrich the population diversity.Secondly,a new evaluation index was established to determine the suitable combination to match different phases of the search process.Finally,the evolution process was divided into many subprocesses to eliminate the negative effect of the previously selected combination.The contrast experimental results on ten classical Benchmark functions show that the proposed algorithm has a relatively better performance.
出处 《计算机应用》 CSCD 北大核心 2011年第11期3097-3100,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(10926157) 国家"十一五"科技支撑计划项目(2009BAE69B01)
关键词 全局优化 差分进化 进化策略 控制参数 global optimization differential evolution evolution strategy control parameter
  • 相关文献

参考文献9

  • 1STORN 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.
  • 2CHAKRABORTY U K. Advances in differential evolution[ M]. Ber- lin: Springer-Verlag, 2008.
  • 3SALMAN A, ENGELBRECHT A P, OMRAN M G H. Empirical a- nalysis of self-adaptive differential evolution[ J]. European Journal of Operational Research, 2007, 183(2): 785-804.
  • 4BREST J, GREINER S, BOSKOVIC B, et al. Self-adapting control parameters in differential evolution: A comparative study on numeri- cal benchmark problems[ J]. IEEE Transactions on Evolutionary Computation, 2006, 10(6) : 646 -657.
  • 5OMRAN M, SALMAN A, ENGELBRECHT A. Self-adaptive differ- ential evolution[ C]//Computational Intelligence and Security. Ber- lin: Springer, 2005:192 - 199.
  • 6QIN A, HUANG V, SUGANTHAN P. Differential evolution algo- rithm with strategy adaptation for global numerical optimization[ J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 398 -417.
  • 7QIN A, SUGANTHAN P. Self-adaptive differential evolution algo- rithm for numerical optimization [ C]//The 2005 IEEE Congress on the Evolutionary Computation. Washington, DC: IEEE, 2005: 1785 - 1791.
  • 8STORN R, PRICE K. Differential evolution--a simple and efficient adaptive scheme for global optimization over continuous spaces[ R]. Berkeley, USA: University of Califiomia, International Computer Science Institute, 1995.
  • 9GAMPERLE R, MULLER S D, KOUMOUTSAKOS A. A parameter study for differential evolution[ C]//Proceedings of the Conference in Neural Networks and Applications, Fuzzy Sets and Fuzzy Systems and Evolutionary Computation. Tenerife: [ s. n. ], 2002:293 - 298.

同被引文献28

  • 1吴亮红,王耀南,周少武,袁小芳.双群体伪并行差分进化算法研究及应用[J].控制理论与应用,2007,24(3):453-458. 被引量:47
  • 2Lianghong WU,Yaonan WANG,Shaowu ZHOU.Self-adapting control parameters modifieddifferential evolution for trajectoryplanning of manipulators[J].控制理论与应用(英文版),2007,5(4):365-373. 被引量:12
  • 3RUNARSSON T P, YAO X. Search biases in constrained evolution- ary optimization [ J]. IEEE Transactions on Systems, Man, and Cy- bernetics, Part C: Applications and Reviews, 2005, 35(2): 233- 243.
  • 4STORN R, PRICE K. Differential evolution - a simple and effi- eient heuristic for global optimization over continuous spaces [ J]. Journal of Global Optinfisation, 1997, 11 (4) : 341 - 359.
  • 5STORN R. System design by constraint adaptation and differential e- volution [ J]. IEEE Transactions on Evolutionary Computation, 1999, 3(1): 22-34.
  • 6WOLPERT D H, MACREADY W G. No free lunch theorems for op- timization [J]. IEEE Transactions on Evolution Computing, 1997, 1 (1): 67-82.
  • 7TOMASSINI M. Parallel and distributed evolutionary algorithms: a review in evolutionary algorithms [ J]. Engineering and Computer Science, 1999:113 - 133.
  • 8LAMPINEN J. Differential evolution-new naturally parallel approach for engineering design optimization [ J] tional Mechanics with High Performance Developments in Computa- Computing, 1999: 217- 228.
  • 9ZAHARIE D. PETCU D. Parallel implementation of multi-popula- tion differential evolution [EB/OL]. [2015-04-10]. http://www. ieat. ro/wp-content/uploads/2012/09/technical _ reports/DZ-PD. pdf.
  • 10SALOMON M. Parallelisation de l'evolution differentielle pour le re- calage rigide d'images mdeicales volumiques [ J]. Technique et Sci- ence Informatiques, 2001, 20(5): 605-627.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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