Two improved differential evolution schemes for faster global search

被引:266
作者
Das, Swagatam [1 ]
Konar, Amit [1 ]
Chakraborty, Uday K. [1 ]
机构
[1] Jadavpur Univ, Elect & Telecom Eng Dept, Kolkata 700032, W Bengal, India
来源
GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2 | 2005年
关键词
algorithms; differential evolution; particle swarm optimization; evolutionary computation;
D O I
10.1145/1068009.1068177
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is well known as a simple and efficient scheme for global optimization over continuous spaces. In this paper we present two new, improved variants of DE. Performance comparisons of the two proposed methods are provided against (a) the original DE, (b) the canonical particle swarm optimization (PSO), and (c) two PSO-variants. The new DE-variants are shown to be statistically significantly better on a seven-function test bed for the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.
引用
收藏
页码:991 / 998
页数:8
相关论文
共 12 条
[1]  
ANGELINE PJ, 1998, EVOLUTIONARY PROGRAM, V7, P84
[2]  
[Anonymous], 1998, LECT NOTES COMPUT SC, DOI [DOI 10.1007/BFB0040810, 10.1007/BF01119299]
[3]  
Blackwell TM, 2002, IEEE C EVOL COMPUTAT, P1462, DOI 10.1109/CEC.2002.1004458
[4]  
Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P81, DOI 10.1109/CEC.2001.934374
[5]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[6]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[7]  
Kennedy J., 2000, P IEEE INT C EV COMP, P303
[8]  
Shi Y., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1945, DOI 10.1109/CEC.1999.785511
[9]   A modified particle swarm optimizer [J].
Shi, YH ;
Eberhart, R .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :69-73
[10]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359