Differential evolution with dynamic parameters selection for optimization problems

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 5, 2014, Pages 689-707

  Sarker, Ruhul A ^a   Elsayed, Saber M ^a   Ray, Tapabrata ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; differential evolution; parameter adaptation; parameter selection

Indexed keywords

DIFFERENTIAL EVOLUTION; DYNAMIC PARAMETERS; OPTIMIZATION PROBLEMS; PARAMETER ADAPTATION; PARAMETER SELECTION;

CONSTRAINED OPTIMIZATION;

EID: 84907818847     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281528     Document Type: Article

References (52)

1. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
2. R. Storn and K. Price, "Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces," Int. Comput. Sci. Instit., Berkeley, CA, USA, Tech. Rep. TR-95-012, 1995.
3. I. Rechenberg, Evolutions Strategie: Optimierung Technischer Systeme Nach Prinzipien der Biologischen Evolution. Stuttgart, Germany: Fromman-Holzboog, 1973.
4. L. Fogel, J. Owens, and M. Walsh, Artificial Intelligence Through Simulated Evolution. New York, NY, USA: Wiley, 1966.
5. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
6. N. Hansen, A. Auger, S. Finck, and R. Ros, "Real-parameter blackbox optimization benchmarking: Noiseless functions definitions," TAOINRIA Saclay-Ile de France, Microsoft Research-Inria Joint Centre-MSR-INRIA. Instit., France, Tech. Rep. RR-6829, 2009.
7. J. A. Vrugt, B. A. Robinson, and J. M. Hyman, "Self-adaptive multimethod search for global optimization in real-parameter spaces," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 243-259, Apr. 2009.
8. L. Davis, "Adapting operator probabilities in genetic algorithms," presented at the 3rd Int. Conf. Genetic Algorithms, Fairfax, VA, USA, 1989.
9. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing. Berlin, Germany: Springer, 2003.
10. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control and Artificial Intelligence. Ann Arbor, MI, USA: Univ. Michigan Press, 1975.
11. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer, "Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, Dec. 2006.
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., vol. 13, no. 2, pp. 398-417, Apr. 2009.
13. V. L. Huang, A. K. Qin, and P. N. Suganthan, "Self-adaptive differential evolution algorithm for constrained real-parameter optimization," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 17-24.
14. J. Teo, "Exploring dynamic self-adaptive populations in differential evolution," Soft Comput., vol. 10, no. 8, pp. 673-686, Jun. 2006.
15. J. Brest and M. Sepesy Mau?cec, "Population size reduction for the differential evolution algorithm," Appl. Intell., vol. 29, no. 3, pp. 228-247, Dec. 2008.
16. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. Coello Coello, and K. Deb, "Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization," Dept. School Elect. Electrn. Eng., Nanyang Technol. Univ., Singapore, Tech. Rep., 2005.
17. R. Mallipeddi and P. N. Suganthan, "Problem definitions and evaluation criteria for the CEC 2010 competition and special session on single objective constrained real-parameter optimization," Dept. School Elect. Electron. Eng., Nangyang Technol. Univ., Singapore, Tech. Rep., 2010.
18. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. Chen, A. Auger, and S. Tiwari, "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization," KanGAL Report 2005005, IIT, Kanpur, India, 2005.
19. V. Feoktistov and S. Janaqi, "Generalization of the strategies in differential evolution," in Proc. 18th Parallel Distributed Process. Symp., 2004, p. 165.
20. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Berlin, Germany: Springer, 2005.
21. Z. Jingqiao and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Oct. 2009.
22. R. Gamperle, S. D. Muller, and P. Koumoutsakos, "Parameter study for differential evolution," in Proc. WSEAS Int. Conf. Advances Intell. Syst. Fuzzy Syst. Evol. Comput. 2002, pp. 293-298.
23. J. Ronkkonen, "Continuous multimodal global optimization with differential evolution-based methods," Doctor of Science thesis, Dept. Inform. Technol., Lappeenranta Univ. Lappeenranta, Finland, 2009.
24. H. A. Abbass, "The self-adaptive Pareto differential evolution algorithm," in Proc. IEEE CEC, 2002, pp. 831-836.
25. S. M. Elsayed, R. A. Sarker, and D. L. Essam, "Multi-operator based evolutionary algorithms for solving constrained optimization problems," Comput. Oper. Res., vol. 38, no. 12, pp. 1877-1896, 2011.
26. D. Zaharie, "Control of population diversity and adaptation in differential evolution algorithms," in Proc. 9th Int. Conf. Soft Comput., 2003, pp. 41-46.
27. J. Liu and J. Lampinen, "A fuzzy adaptive differential evolution algorithm," Soft Comput. A Fusion Found. Methodol. Appl., vol. 9, no. 6, pp. 448-462, 2005.
28. S. Das, A. Konar, and U. K. Chakraborty, "Two improved differential evolution schemes for faster global search," presented at the Conf. Genetic and Evolutionary Computation, Washington, DC, USA, 2005.
29. A. Zamuda, J. Brest, B. Boskovic, and V. Zumer, "Differential evolution with self-adaptation and local search for constrained multiobjective optimization," in Proc. IEEE CEC, 2009, pp. 195-202.
30. W. Yong, C. Zixing, and Z. Qingfu, "Differential evolution with composite trial vector generation strategies and control parameters," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 55-66, Feb. 2011.
31. A. Fialho, R. Ros, M. Schoenauer, and M. Sebag, "Comparisonbased adaptive strategy selection with bandits in differential evolution," presented at the 11th Int. Conf. Parallel Problem Solving From Nature: Part I, 2010.
32. W. Gong, A. Fialho, Z. Cai, and H. Li, "Adaptive strategy selection in differential evolution for numerical optimization: An empirical study," Inf. Sci., vol. 181, no. 24, pp. 5364-5386, Dec. 2011.
33. E. da Silva, H. Barbosa, and A. Lemonge, "An adaptive constraint handling technique for differential evolution with dynamic use of variants in engineering optimization," Optimization Eng., vol. 12, no. 1, pp. 31-54, 2011.
34. X. Yang and G. Liu, "Self-adaptive clustering-based differential evolution with new composite trial vector generation strategies," in Proc. 2nd Int. Congr. Comput. Appl. Comput. Sci., 2012, vol. 144, pp. 261-267.
35. A. Zamuda and J. Brest, "Population reduction differential evolution with multiple mutation strategies in real world industry challenges," in Swarm Evolutionary Computation, L. Rutkowski, M. Korytkowski, R. Scherer, R. Tadeusiewicz, L. Zadeh, J. Zurada, Eds. Berlin/Heidelberg, Germany: Springer, 2012, vol. 7269, pp. 154-161.
36. J. Tvrd?k, "Adaptation in differential evolution: A numerical comparison," Appl. Soft Comput., vol. 9, no. 3, pp. 1149-1155, 2009.
37. J. Tvrd?k and R. Polakova, "Competitive differential evolution for constrained problems," in Proc. IEEE CEC, 2010, pp. 1-8.
38. R. Mallipeddi and P. N. Suganthan, "Differential evolution algorithm with ensemble of populations for global numerical optimization," OPSEARCH, vol. 46, no. 2, pp. 184-213, 2009.
39. R. Mallipeddi, S. Mallipeddi, P. N. Suganthan, and M. F. Tasgetiren, "Differential evolution algorithm with ensemble of parameters and mutation strategies," Appl. Soft Comput., vol. 11, pp. 1679-1696, Mar. 2011.
40. K. Deb, "An efficient constraint handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, nos. 2-4, pp. 311-338, Jun. 2000.
41. E. Mezura-Montes and C. A. Coello Coello, "Constraint-handling in nature-inspired numerical optimization: Past, present and future," Swarm Evol. Comput., vol. 1, no. 4, pp. 173-194, 2011.
42. H. J. C. Barbosa, H. S. Bernardino, and A. M. S. Barreto, "Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition," in Proc. IEEE CEC, 2010, pp. 1-8.
43. G. W. Corder and D. I. Foreman, Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach. Hoboken, NJ, USA: Wiley, 2009.
44. E. Mezura-Montes, J. Velazquez-Reyes, and C. A. Coello Coello, "Modified differential evolution for constrained optimization," in Proc. IEEE CEC, 2006, pp. 25-32.
45. B. Tessema and G. G. Yen, "An adaptive penalty formulation for constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. A Syst., Humans, vol. 39, no. 3, pp. 565-578, Feb. 2009.
46. R. Mallipeddi and P. N. Suganthan, "Ensemble of constraint handling techniques," IEEE Trans. Evol. Comput., vol. 14, no. 4, pp. 561-579, Aug. 2010.
47. J. Brest, V. Zumer, and M. S. Maucec, "Self-adaptive differential evolution algorithm in constrained real-parameter optimization," in Proc. IEEE CEC, 2006, pp. 215-222.
48. W. Yong, C. Zixing, Z. Yuren, and Z. Wei, "An adaptive tradeoff model for constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 80-92, Feb. 2008.
49. T. Takahama and S. Sakai, "Constrained optimization by the ? constrained differential evolution with an archive and gradient-based mutation," in Proc. IEEE CEC, 2010, pp. 1-9.
50. R. Mallipeddi and P. N. Suganthan, "Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems," in Proc. IEEE CEC, 2010, pp. 1-8.
51. J. Brest, B. Bos?kovic?, and V. Z?umer, "An improved self-adaptive differential evolution algorithm in single objective constrained realparameter optimization," in Proc. IEEE CEC, 2010, pp. 1-8.
52. D. C. Montgomery, E. A. Peck, and G. G. Vining, Introduction to Linear Regression Analysis, 4th ed. New York, NY, USA: Wiley, 2006.