Enhanced differential evolution with adaptive strategies for numerical optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 2, 2011, Pages 397-413

  Gong, Wenyin ^a   Cai, Zhihua ^a   Ling, Charles X ^b   Li, Hui ^a  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Differential evolution (DE); numerical optimization; parameter adaptation; real world problems; strategy adaptation

Indexed keywords

DIFFERENTIAL EVOLUTION; NUMERICAL OPTIMIZATIONS; PARAMETER ADAPTATION; REAL-WORLD PROBLEMS; STRATEGY ADAPTATION;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; SILICATE MINERALS;

DIFFERENTIATION (CALCULUS);

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; MATHEMATICAL COMPUTING; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

EID: 79952900838     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2056367     Document Type: Article

References (52)

1. T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford, U.K.: Oxford Univ. Press, 1996.
2. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)
3. K. Price, R. Storn, and J. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
4. R. Storn and K. Price, Home page of differential evolution, 2008.
5. [Online]. Available: http://www.ICSI.Berkeley.edu/~storn/code.html
6. B. Alatas, E. Akin, and A. Karci, "MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules," Appl. Soft Comput. 8, no. 1, pp. 646-656, Jan. 2008. (Pubitemid 47374595)
7. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, 38, no. 1, pp. 218-237, Feb. 2008.
8. V. Feoktistov, Differential Evolution: In Search of Solutions. Secaucus, NJ: Springer-Verlag, 2006.
9. U. Chakraborty, Advances in Differential Evolution. Berlin, Germany: Springer-Verlag, 2008.
10. G. C. Onwubolu and D. Davendra, Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization. Berlin, Germany: Springer-Verlag, 2009.
11. A. K. Qin and P. N. Suganthan, "Self-adaptive differential evolution algorithm for numerical optimization," in Proc. IEEE CEC, 2005, pp. 1785-1791. (Pubitemid 41496065)
12. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput. 13, no. 2, pp. 398-417, Apr. 2009.
13. X.-F. Xie and W.-J. Zhang, "SWAF: Swarm algorithm framework for numerical optimization," in Proc. GECCO, Part I, 2004 3102, pp. 238-250, ser. LNCS. (Pubitemid 39747213)
14. A. Zamuda, J. Brest, B. Boškovic, and V. umer, "Large scale global optimization using differential evolution with self-adaptation and cooperative co-evolution," in Proc. IEEE World Congr. Comput. Intell., 2008, pp. 3719-3726.
15. J. Brest, B. Boškovic, S. Greiner, V. umer, and M. S. Maucec, "Performance comparison of self-adaptive and adaptive differential evolution algorithms," Soft Comput. 11, no. 7, pp. 617-629, May 2007.
16. J. Zhang and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput. 13, no. 5, pp. 945-958, Oct. 2009.
17. J. Zhang and A. C. Sanderson, Adaptive Differential Evolution: A Robust Approach to Multimodal Problem Optimization. Berlin, Germany: Springer-Verlag, 2009.
18. W. Zhong, J. Liu, M. Xue, and L. Jiao, "A multiagent genetic algorithm for global numerical optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern. 34, no. 2, pp. 1128-1141, Apr. 2004.
19. X. Yao and Y. Liu, "Fast evolution strategies," Control Cybern. 26, no. 3, pp. 467-496, 1997. (Pubitemid 127156693)
20. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput. 3, no. 2, pp. 82-102, Jul. 1999.
21. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
22. L. Jiao, Y. Li, M. Gong, and X. Zhang, "Quantum-inspired immune clonal algorithm for global optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern. 38, no. 5, pp. 1234-1253, Oct. 2008.
23. S. Das, A. Abraham, U. K. Chakraborty, and A. Konar, "Differential evolution using a neighborhood-based mutation operator," IEEE Trans. Evol. Comput. 13, no. 3, pp. 526-553, Jun. 2009.
24. J. Brest, S. Greiner, B. Boškovic, M. Mernik, and V. umer, "Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput. 10, no. 6, pp. 646-657, Dec. 2006. (Pubitemid 46445554)
25. N. Noman and H. Iba, "Accelerating differential evolution using an adaptive local search," IEEE Trans. Evol. Comput. 12, no. 1, pp. 107-125, Feb. 2008. (Pubitemid 351330335)
26. S. Rahnamayan, H. Tizhoosh, and M. Salama, "Opposition-based differential evolution," IEEE Trans. Evol. Comput. 12, no. 1, pp. 64-79, Feb. 2008. (Pubitemid 351330332)
27. E. Mezura-Montes, J. Velázquez-Reyes, and C. A. C. Coello, "A comparative study of differential evolution variants for global optimization," in Proc. GECCO, M. Cattolico, Ed., Jul. 8-12, 2006, pp. 485-492. (Pubitemid 44611362)
28. R. Storn, "Differential evolution design of an IIR-filter with requirements for magnitude and group delay," in Proc. IEEE ICEC, 1996, pp. 268-273.
29. B. V. Babu and S. A. Munawar, Optimal design of shell-and-tube heat exchangers by different strategies of differential evolution, 2001. [Online]. Available: http://discovery.bits-pilani.ac.in/~bvbabu/HEDE.pdf
30. D. H.Wolpert andW. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput. 1, no. 1, pp. 67-82, Apr. 1997. (Pubitemid 127771019)
31. V. Feoktistov and S. Janaqi, "Generalization of the strategies in differential evolution," in Proc.18th IPDPS-Workshop 6, Los Alamitos, CA, 2004 7, p. 165a, IEEE Computer Society.
32. A. W. Iorio and X. Li, "Solving rotated multi-objective optimization problems using differential evolution," in Proc. AI: Adv. Artif. Intell. 3339, LNAI, 2004, pp. 861-872, Springer-Verlag. (Pubitemid 41050409)
33. M. M. Ali and L. P. Fatti, "A differential free point generation scheme in the differential evolution algorithm," J. Global Optim. 35, no. 4, pp. 551-572, Aug. 2006. (Pubitemid 44078245)
34. J. E. Smith and T. C. Fogarty, "Operator and parameter adaptation in genetic algorithms," Soft Comput. 1, no. 2, pp. 81-87, Jun. 1997. (Pubitemid 127089585)
35. Á. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput. 3, no. 2, pp. 124-141, Jul. 1999.
36. Y.-S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput. 8, no. 2, pp. 99-110, Apr. 2004.
37. J. Vrugt, B. Robinson, and J. Hyman, "Self-adaptive multimethod search for global optimization in real-parameter spaces," IEEE Trans. Evol. Comput. 13, no. 2, pp. 243-259, Apr. 2009.
38. M. M. Ali, C. Khompatraporn, and Z. B. Zabinsky, "A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems," J. Global Optim. 31, no. 4, pp. 635-672, Apr. 2005. (Pubitemid 40963404)
39. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari, Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization, 2005. [Online]. Available: http://www.ntu.edu.sg/home/EPNSugan
40. Y.-W. Shang and Y.-H. Qiu, "A note on the extended Rosenbrock function," Evol. Comput. 14, no. 1, pp. 119-126, Mar. 2006. (Pubitemid 43955275)
41. C. Shaw, K.Williams, and R. Assassa, "Patients' views of a new nurse-led continence service," J. Clin. Nurs. 9, no. 4, pp. 574-584, Jul. 2003.
42. J. Demsar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learn. Res. 7, pp. 1-30, 2006. (Pubitemid 43022939)
43. S. Garciacute;a and F. Herrera, "An extension on 'statistical comparisons of classifiers over multiple data sets' for all pairwise comparisons," J. Mach. Learn. Res. 9, pp. 2677-2694, 2008.
44. S. Garciacute;a, A. Fernandez, J. Luengo, and F. Herrera, "A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability," Soft Comput. 13, no. 10, pp. 959-977, Apr. 2009.
45. S. Garciacute;a, D. Molina, M. Lozano, and F. Herrera, "A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 special session on real parameter optimization," J. Heuristics, 15, no. 6, pp. 617-644, Dec. 2009.
46. C.-Y. Lee and X. Yao, "Evolutionary programming using mutations based on the Lévy probability distribution," IEEE Trans. Evol. Comput. 8, no. 1, pp. 1-13, Feb. 2004.
47. F. Herrera and M. Lozano, "Gradual distributed real-coded genetic algorithms," IEEE Trans. Evol. Comput. 4, no. 1, pp. 43-63, Apr. 2000.
48. F. Herrera, M. Lozano, and A. M. Sánchez, "Hybrid crossover operators for real-coded genetic algorithms: An experimental study," Soft Comput. 9, no. 4, pp. 280-298, Apr. 2005. (Pubitemid 40351930)
49. C. Garciacute;a-Martiacute;nez, M. Lozano, F. Herrera, D. Molina, and A. M. Sánchez, "Global and local real-coded genetic algorithms based on parent-centric crossover operators," Eur. J. Oper. Res. 185, no. 3, pp. 1088-1113, Mar. 2008. (Pubitemid 47498808)
50. M. Lozano, F. Herrera, and J. R. Cano, "Replacement strategies to preserve useful diversity in steady-state genetic algorithms," Inf. Sci. 178, no. 23, pp. 4421-4433, Dec. 2008.
51. A. Auger and N. Hansen, "A restart CMA evolution strategy with increasing population size," in Proc. IEEE CEC, 2005 2, pp. 1769-1776. (Pubitemid 41496063)
52. F. Peng, K. Tang, G. Chen, and X. Yao, "Multi-start JADE with knowledge transfer for numerical optimization," in Proc. IEEE CEC, 2009, pp. 1889-1895.