An adaptive differential evolution algorithm for global optimization in dynamic environments

IEEE Transactions on Cybernetics

Volumn 44, Issue 6, 2014, Pages 966-978

  Das, Swagatam ^a   Mandal, Ankush ^b   Mukherjee, Rohan ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Differential evolution; diversity; double mutation strategy; dynamic optimization problems

Indexed keywords

BENCHMARKING; GLOBAL OPTIMIZATION; OPTIMIZATION;

ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHMS; ADAPTIVE DIFFERENTIAL EVOLUTIONS; DIFFERENTIAL EVOLUTION; DIVERSITY; DOUBLE MUTATION; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEM (DOP); UNCERTAIN ENVIRONMENTS;

EVOLUTIONARY ALGORITHMS;

EID: 84901269423     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2278188     Document Type: Article

References (38)

1. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, 1997. (Pubitemid 127502202)
2. 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.
3. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments: A survey," IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005. (Pubitemid 40871134)
4. K. Trojanowski and Z. Michalewicz, "Evolutionary optimization in nonstationary environments," J. Comput. Sci. Technol., vol. 1, no. 2, pp. 93-124, 2000.
5. R. Allmendinger and J. Knowles "On-line purchasing strategies for an evolutionary algorithm performing resource-constrained optimization," in Proc. PPSN XI, vol. II, LNCS 6239. 2010, pp. 161-170.
6. J. Lampinen and I. Zelinka, "On stagnation of the differential evolution algorithm," in Proc. 6th Int. Mendel Conf. Soft Comput., Jun. 2000, pp. 76-83.
7. C. Li, S. Yang, T. T. Nguyen, E. L. Yu, X. Yao, Y. Jin, H.-G. Beyer, and P. N. Suganthan, "Benchmark generator for CEC'2009 competition on dynamic optimization," Univ. Leicester, Univ. Birmingham, Nanyang Technol. Univ., Tech. Rep., Sep. 2008.
8. R. Mendes and A. S. Mohais, "DynDE: A differential evolution for dynamic optimization problems," in Proc. IEEE Congr. Evol. Comput., vol. 2. Sep. 2005, pp. 2808-2815. (Pubitemid 41496198)
9. J. Brest, A. Zamuda, B. Boskovic, M. S. Maucec, and V. Zumer, "Dynamic optimization using self-adaptive differential evolution," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 415-422.
10. R. Angira and A. Santosh, "Optimization of dynamic systems: A trigonometric differential evolution approach," Comput. Chem. Eng., vol. 31, no. 9, pp. 1055-1063, Sep. 2007. (Pubitemid 46776830)
11. H.-Y. Fan and J. Lampinen, "A trigonometric mutation operation to differential evolution," J. Global Optimization, vol. 27, no. 1, pp. 105-129, 2003.
12. M. C. du Plessis and A. P. Engelbrecht, "Using competitive population evaluation in a differential evolution algorithm for dynamic environments," Eur. J. Oper. Res., vol. 218, no. 1, pp. 7-20, Apr. 2012.
13. V. Noroozi, A. B. Hashemi, and M. R. Meybodi, "CellularDE: A cellular based differential evolution for dynamic optimization problems," in Proc. ICANNGA, part I, LNCS 6593. 2011, pp. 340-349.
14. U. Halder, S. Das, and D. Maity, "A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments," IEEE Trans. Cybern., vol. 43, no. 3, pp. 881-897, Jun. 2013.
15. S. Das, S. Maity, B-Y Qu, and P. N. Suganthan, "Real-parameter evolutionary multimodal optimization: A survey of the state-of-the-art," Swarm Evol. Comput., vol. 1, no. 2, pp. 71-88, Jun. 2011.
16. A. Basak, S. Das, and K. C. Tan, "Multimodal optimization using a biobjective differential evolution algorithm enhanced with mean distance based selection," IEEE Trans. Evol. Comput., vol. PP, no. 99, p. 1, Dec. 2012.
17. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. IEEE Congr. Evol. Comput., Jun. 2004, pp. 1382-1389.
18. K.-C. Wong, C.-H. Wu, R. K. P. Mok, C. Peng, and Z. Zhang, "Evolutionary multimodal optimization using the principle of locality," Inf. Sci., vol. 194, pp. 138-170, Jul. 2012.
19. D. Parrott and X. Li, "Locating and tracking multiple dynamic optima by a particle swarm model using speciation," IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 440-458, Aug. 2006. (Pubitemid 44251377)
20. X. Li, J. Branke, and T. Blackwell, "Particle swarm with speciation and adaptation in a dynamic environment," in Proc. GECCO, 2006, pp. 51-58. (Pubitemid 44611294)
21. R. Lung and D. Dumitrescu, "A collaborative model for tracking optima in dynamic environments," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 564-567.
22. R. Lung and D. Dumitrescu, "Evolutionary swarm cooperative optimization in dynamic environments," Natural Comput., vol. 9, no. 1, pp. 83-94, Mar. 2010.
23. K.-C. Wong, K.-S. Leung, and M.-H. Wong, "An evolutionary algorithm with species-specific explosion for multimodal optimization," in Proc. Genetic Evol. Comput. Conf., Jul. 2009, pp. 923-930.
24. S. Das, A. Abraham, U. K. Chakraborty, and A. Konar, "Differential evolution using a neighborhood based mutation operator," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-553, Jun. 2009.
25. D. Zaharie, "Critical values for the control parameters of differential evolution algorithms," in Proc. 8th Int. Mendel Conf. Soft Comput., 2002, pp. 62-67.
26. T. M. Blackwell, "Particle swarm optimization in dynamic environments," in Evolutionary Computation in Dynamic and Uncertain Environments, S. Yang, Y. S. Ong, and Y. Jin Eds. Berlin, Germany: Springer-Verlag, 2007, ch. 1, pp. 29-49.
27. L. Ingber, "Adaptive simulated annealing (ASA): Lessons learned," Control Cybern., vol. 25, no. 1, pp. 33-54, 1996. (Pubitemid 126087766)
28. H. E. Romeijn and R. L. Smith, "Simulated annealing for constrained global optimization," J. Global Optimization, vol. 5, no. 2, pp. 101-126, Sep. 1994.
29. S. Yang and C. Li, "A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 959-974, Dec. 2010.
30. J. Branke, "Memory enhanced evolutionary algorithms for changing optimization problems," in Proc. Congr. Evol. Comput., vol. 3. 1999, pp. 1875-1882.
31. K. Trojanowski and Z. Michalewicz, "Searching for optima in nonstationary environments," in Proc. IEEE Congr. Evol. Comput., 1999, pp. 1843-1850.
32. J. Derrac, S. García, D. Molina, and F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms," Swarm Evol. Comput., vol. 1, no. 1, pp. 3-18, Mar. 2011.
33. J. Brest, P. Korošec, J. Šilc, A. Zamuda, B. Boškovíc, and M. Sepesy Maučec, "Differential evolution and differential antstigmergy on dynamic optimisation problems," Int. J. Syst. Sci., vol. 44, no. 4, pp. 663-679, 2013.
34. F. O. de Franca and F. J. Von Zuben, "A dynamic artificial immune algorithm applied to challenging benchmarking problems," in Proc. Congr. Evol. Comput., 2009, pp. 423-430.
35. L. Liu, D. Wang, and S. Yang, "Particle swarm optimization with composite particles in dynamic environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1634-1648, Dec. 2010.
36. L. N. de Castro and J. Timmis, "An artificial immune network for multimodal optimization," in Proc. Congr. Evol. Comput. Part IEEE World Congr. Comput. Intell., May 2002, pp. 699-704.
37. S. M. Islam, S. Das, S. Ghosh, S. Roy, and P. N. Suganthan, "An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization," IEEE Trans. Syst., Man, Cybern. B, vol. 42, no. 2, pp. 482-500, Apr. 2012.
38. W. Gong, Z. Cai, C. X. Ling, and Hui Li, "Enhanced differential evolution with adaptive strategies for numerical optimization," IEEE Trans. Syst., Man, Cybern. B, vol. 41, no. 2, pp. 397-413, Apr. 2011.