Computing, artificial intelligence and information management - Empirical analysis of self-adaptive differential evolution

被引:125
作者
Salman, Ayed [1 ]
Engelbrecht, Andries P.
Omran, Mahamed G. H.
机构
[1] Gulf Univ Sci & Technol, Dept Comp Sci, Kuwait, Kuwait
[2] Kuwait Univ, Dept Comp Engn, Kuwait, Kuwait
[3] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
关键词
evolutionary computations; artificial intelligence; differential evolution; global optimization;
D O I
10.1016/j.ejor.2006.10.020
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Differential evolution (DE) is generally considered as a reliable, accurate, robust and fast optimization technique. DE has been successfully applied to solve a wide range of numerical optimization problems. However, the user is required to set the values of the control parameters of DE for each problem. Such parameter tuning is a time consuming task. In this paper, a self-adaptive DE (SDE) algorithm which eliminates the need for manual tuning of control parameters is empirically analyzed. The performance of SDE is investigated and compared with other well-known approaches. The experiments conducted show that SDE generally outperform other DE algorithms in all the benchmark functions. Moreover, the performance of SDE using the ring neighborhood topology is investigated. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:785 / 804
页数:20
相关论文
共 37 条
  • [1] Abbass H., 2002, LECT NOTES ARTIF INT, V2256, P1
  • [2] Abbass HA, 2002, IEEE C EVOL COMPUTAT, P831, DOI 10.1109/CEC.2002.1007033
  • [3] ANGIRA R, 2003, P INT S PROC SYST EN, P87
  • [4] [Anonymous], 2000, SOLVE IT MODERN HEUR
  • [5] [Anonymous], 1995, DIFFERENTIAL EVOLUTI
  • [6] [Anonymous], 1987, SIMULATED ANNEALING
  • [7] Babu B.V., 2001, Proceedings of 12th ISME Conference, P153
  • [8] Babu BV, 2003, IEEE C EVOL COMPUTAT, P2696
  • [9] Back T., 1991, P 4 INT C GEN ALG, P2
  • [10] An Overview of Evolutionary Algorithms for Parameter Optimization
    Baeck, Thomas
    Schwefel, Hans-Paul
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 1 - 23