An improved differential evolution algorithm with fitness-based adaptation of the control parameters

Information Sciences

Volumn 181, Issue 18, 2011, Pages 3749-3765

  Ghosh, Arnob ^a   Das, Swagatam ^a   Chowdhury, Aritra ^a   Giri, Ritwik ^a  

^a JADAVPUR UNIVERSITY   (India)

Author keywords

Differential evolution; Evolution strategies; Evolutionary programming; Genetic algorithms; Numerical optimization; Parameter tuning

Indexed keywords

ADAPTATION STRATEGIES; ADAPTATION TECHNIQUES; CONTROL PARAMETERS; CONVERGENCE SPEED; CROSSOVER RATES; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; ENGINEERING PROBLEMS; EVOLUTION STRATEGIES; NUMERICAL BENCHMARK; NUMERICAL OPTIMIZATIONS; OBJECTIVE FUNCTION VALUES; PARAMETER-TUNING; REAL-PARAMETER OPTIMIZATION; SCALE FACTOR; SELF ORGANIZING; USER INTERVENTION;

BIOLOGY; COMPUTER PROGRAMMING; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; POPULATION STATISTICS; PROBABILITY DISTRIBUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 79959728262     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.03.010     Document Type: Article

References (36)

1. M.M. Ali, and A. Törn Population set based global optimization algorithms: some modifications and numerical studies Computers and Operations Research 31 2004 1703 1725 (Pubitemid 38485240)
2. J. Brest, S. Greiner, B. Bošković, M. Mernik, and V. Žumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
3. A. Caponio, G.L. Cascella, F. Neri, N. Salvatore, and M. Sumner A fast adaptive memetic algorithm for off-line and on-line control design of PMSM drives IEEE Transactions on Systems, Man and Cybernetics - Part B 37 1 2007 28 41 (Pubitemid 46358477)
4. A. Caponio, F. Neri, and V. Tirronen Super-fit control adaptation in memetic differential evolution frameworks Soft Computing - A Fusion of Foundations Methodologies and Applications 13 1 2009 811 831
5. S. Das, A. Abraham, U.K. Chakraborty, and A. Konar Differential evolution using a neighborhood based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
6. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Transactions on Evolutionary Computation 15 1 2011 4 31
7. S. Das, A. Konar, U.K. Chakraborty, Two improved differential evolution schemes for faster global search, in: ACM-SIGEVO Proceedings of GECCO, Washington D.C., 2005, pp. 991-998. (Pubitemid 43226406)
8. S. Dasgupta, S. Das, A. Biswas, and A. Abraham On stability and convergence of the population-dynamics in differential evolution AI Communications 22 1 2009 1 20
9. S. García, D. Molina, M. Lozano, and F. Herrera A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behavior: a case study on the CEC'2005 special session on real parameter optimization Journal of Heuristics 15 6 2009 617 644
10. J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: Proceedings of IEEE Swarm Intellegince Symposium, Pasadena, CA, 2005, pp. 68-75.
11. J. Liu, and J. Lampinen A Fuzzy adaptive differential evolution algorithm Soft Computing - A Fusion of Foundations, Methodologies and Applications 9 6 2005 448 462 (Pubitemid 40802750)
12. J. Liu, J. Lampinen, Adaptive parameter control of differential evolution, in: R. Matoušek, P. Ošmera (Eds.), Proceedings of Mendel 2002, 8th International Conference on Soft Computing, 2002, pp. 19-26.
13. J. Liu, J. Lampinen, On setting the control parameters of the differential evolution method, in: R. Matoušek, P. Ošmera (Eds.), Proceedings of Mendel 2002, 8th International Conference on Soft Computing, 2002, pp. 11-18.
14. E. Mezura-Montes, M. Miranda-Varela, and R. Gómez-Ramón Differential evolution in constrained numerical optimization: an empirical study Information Sciences 180 22 2010 4223 4262
15. E. Mininno, and F. Neri Estimation distribution differential evolution Applications of Evolutionary Computation, Lecture Notes in Computer Science vol. 6024 2010 Springer pp. 522-531
16. N. Mladenović, J. Petrovic, V. Kovacevic-Vujicic, and M. Cangalovic Solving spread-spectrum radar polyphase code design problem by tabu search and variable neighborhood search European Journal of Operational Research 153 2003 389 399
17. J.A. Nelder, and R. Mead A simplex method for function minimization Computer Journal 7 1965 308 313
18. F. Neri, and V. Tirronen Scale factor local search in differential evolution Memetic Computing Journal 1 2 2009 153 171
19. F. Neri, and V. Tirronen Recent advances in differential evolution: a review and experimental analysis Artificial Intelligence Review 33 1 2010 61 106
20. F. Neri, J. Toivanen, G.L. Cascella, and Y.-S. Ong An adaptive multimeme algorithm for designing HIV multidrug therapies IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 2 2007 264 278 (Pubitemid 46733330)
21. K. Price, R. Storn, and J. Lampinen Differential Evolution - A Practical Approach to Global Optimization 2005 Springer Berlin
22. W.L. Price Global optimization by controlled random search Computer Journal 20 4 1977 367 370
23. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2 2009 398 417
24. S. Rahnamayan, H.R. Tizhoosh, and M.M.A. Salama Opposition-based differential evolution IEEE Transactions on Evolutionary Computation 12 1 2008 64 79 (Pubitemid 351330332)
25. I. Rechenberg, Evolutionsstrategie - Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution (Ph.D thesis, 1971), Reprinted by Fromman-Holzboog, 1973.
26. J. Rönkkönen, J. Lampinen, On using normally distributed mutation step length for the differential evolution algorithm, in: 9th International Conference on Soft Computing (MENDEL 2003), Brno, Czech Republic, June 5-7, 2002, 2003, pp. 11-18.
27. R. Storn, K.V. Price, Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, Technical Report TR-95-012, ICSI (, 1995.
28. R. Storn, and K.V. Price Minimizing the real functions of the ICEC 1996 contest by differential evolution Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, Nagoya, Japan 1996 IEEE Press New York 842 844
29. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
30. V. Tirronen, F. Neri, T. Kärkkäinen, K. Majava, and T. Rossi An enhanced memetic differential evolution in filter design for defect detection in paper production Evolutionary Computation Journal vol. 16 2008 MIT Press Issue 4, pp. 529-555, Winter 2008
31. Y. Wang, B. Li, and T. Weise Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems Information Sciences 180 12 2010 2405 2420
32. M. Weber, V. Tirronen, and F. Neri Scale factor inheritance mechanism in distributed differential evolution Soft Computing - A Fusion of Foundations Methodologies and Applications 14 11 2010 1187 1207
33. F. Wilcoxon Individual comparisons by ranking methods Biometrics 1 1945 80 83
34. F. Xue, A.C. Sanderson, and R.J. Graves Pareto-based multi-objective differential evolution Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003) vol. 2 2003 IEEE Press Canberra, Australia 862 869
35. D. Zaharie Statistical properties of differential evolution and related random search algorithms P. Brito, Proceedings of International Conference on Computational Statistics, Porto, Portugal, August 24-29 2008 Physica-Verlag HD 473 485
36. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958