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 条
  • [21] MICHAELEWICZ, 1996, GENETIC ALGORITHMS D
  • [22] OMRAN M, 2005, WORKSH P 2005 INT C
  • [23] Omran MGH, 2005, LECT NOTES ARTIF INT, V3801, P192
  • [24] Omran MGH, 2005, IEEE C EVOL COMPUTAT, P966
  • [25] High performance clustering with differential evolution
    Paterlini, S
    Krink, T
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 2004 - 2011
  • [26] PRICE K, 1997, DIFFERENTIAL EVOLUTI, V18
  • [27] Riget J., 2002, 20022 EVALIFE
  • [28] SALMAN A, 1999, THESIS SCH SYRACUS U
  • [29] SASTRY K., 2005, SEARCH METHODOLOGIES, P97, DOI DOI 10.1007/0-387-28356-0_4
  • [30] Storn R, 1996, 1996 BIENNIAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, P519, DOI 10.1109/NAFIPS.1996.534789