Adaptive Cross-Generation Differential Evolution Operators for Multiobjective Optimization

IEEE Transactions on Evolutionary Computation

Volumn 20, Issue 2, 2016, Pages 232-244

  Qiu, Xin ^a   Xu, Jian Xin ^b   Tan, Kay Chen ^b   Abbass, Hussein A ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Differential evolution; multi objective optimization; mutation operation

Indexed keywords

EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ADAPTATION MECHANISM; CONVERGENCE PERFORMANCE; DIFFERENTIAL EVOLUTION; EXPLORATION EXPLOITATIONS; MUTATION OPERATIONS; PARAMETRIC SENSITIVITY; SIMULTANEOUS USE; STATE OF THE ART;

MULTIOBJECTIVE OPTIMIZATION;

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

References (74)

1. R. Storn and K. V. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Glob. Optim., vol. 11, no. 4, pp. 341-359, 1997.
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. R. Joshi and A. C. Sanderson, "Minimal representation multisensor fusion using differential evolution," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 1, pp. 63-76, Jan. 1999.
4. R. Storn, "System design by constraint adaptation and differential evolution," IEEE Trans. Evol. Comput., vol. 3, no. 1, pp. 22-34, Apr. 1999.
5. A. Qing, "Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 1, pp. 116-125, Jan. 2006.
6. D. Datta and S. Dutta, "A binary-real-coded differential evolution for unit commitment problem," Int. J. Electr. Power Energy Syst., vol. 42, no. 1, pp. 517-524, 2012.
7. D. Datta and J. R. Figueira, "A real-integer-discrete-coded differential evolution," Appl. Soft Comput., vol. 13, no. 9, pp. 3884-3893, 2013.
8. L. Tang, Y. Zhao, and J. Liu, "An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production," IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 209-225, Apr. 2014.
9. J.-h. Zhong et al., "A differential evolution algorithm with dual populations for solving periodic railway timetable scheduling problem," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 512-527, Aug. 2013.
10. S.-M. Guo and C.-C. Yang, "Enhancing differential evolution utilizing eigenvector-based crossover operator," IEEE Trans. Evol. Comput., vol. 19, no. 1, pp. 31-49, Feb. 2015.
11. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
12. C. A. C. Coello, G. Lamont, and D. V. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems, vol. 5. New York, NY, USA: Springer, 2007.
13. K. Miettinen, Nonlinear Multiobjective Optimization, vol. 12. New York, NY, USA: Springer, 1999.
14. A. Ponsich, A. L. Jaimes, and C. A. C. Coello, "A survey on multiobjective evolutionary algorithms for the solution of the Portfolio optimization problem and other finance and economics applications," IEEE Trans. Evol. Comput., vol. 17, no. 3, pp. 321-344, Jun. 2013.
15. L. Tang and X. Wang, "A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems," IEEE Trans. Evol. Comput., vol. 17, no. 1, pp 20-45, Feb. 2013.
16. K. Sindhya, K. Miettinen, and K. Deb, "A hybrid framework for evolutionary multi-objective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 495-511, Aug. 2013.
17. E. Mezura-Montes, M. Reyes-Sierra, and C. A. C. Coello, "Multiobjective optimization using differential evolution: A survey of the state-of-the-art," in Advances in Differential Evolution (Studies in Computational Intelligence), vol. 143. Berlin, Germany: Springer, 2008, pp. 173-196.
18. A. K. Qin, V. L. Huang, and P. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
19. 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.
20. J. Zhang and A. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Oct. 2009.
21. R. A. Sarker, S. M. Elsayed, and T. Ray, "Differential evolution with dynamic parameters selection for optimization problems," IEEE Trans. Evol. Comput., vol. 18, no. 5, pp. 689-707, Oct. 2014.
22. A. Zhou et al., "Multiobjective evolutionary algorithms: A survey of the state of the art," Swarm Evol. Comput., vol. 1, no. 1, pp. 32-49, Mar. 2011.
23. D. Zaharie and D. Petcu, "Adaptive Pareto differential evolution and its parallelization," in Proc. 5th Int. Conf. Parallel Process. Appl. Math., Czestochowa, Poland, 2003, pp. 261-268.
24. H. A. Abbass, "The self-adaptive Pareto differential evolution algorithm," in Proc. Congr. Evol. Comput., vol. 1. Honolulu, HI, USA, 2002, pp. 831-836.
25. P. Bosman and D. Thierens, "The balance between proximity and diversity in multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 174-188, Apr. 2003.
26. C. S. Chang, D. Y. Xu, and H. B. Quek, "Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system," IEE Proc. Elect. Power Appl., vol. 146, no. 5, pp. 577-583, Sep. 1999.
27. B. V. Babu and M. M. L. Jehan, "Differential evolution for multiobjective optimization," in Proc. Congr. Evol. Comput. (CEC), vol. 4. Canberra, ACT, Australia, 2003, pp. 2696-2703.
28. N. K. Madavan, "Multiobjective optimization using a Pareto differential evolution approach," in Proc. Congr. Evol. Comput. (CEC), vol. 2. Honolulu, HI, USA, 2002, pp. 1145-1150.
29. A. W. Iorio and X. Li, "Solving rotated multi-objective optimization problems using differential evolution," in Proc. Adv. Artif. Intell., vol. 3339. Cairns, QLD, Australia, 2004, pp. 861-872.
30. 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. 17, no. 5, pp. 666-685, Oct. 2013.
31. S. Kukkonen and J. Lampinen, "GDE3: The third evolution step of generalized differential evolution," in Proc. IEEE Congr. Evol. Comput. (CEC), vol. 1. Edinburgh, U.K., 2005, pp. 443-450.
32. H. A. Abbass, R. Sarker, and C. Newton, "PDE: A Pareto-frontier differential evolution approach for multi-objective optimization problems," in Proc. Congr. Evol. Comput., vol. 2. Seoul, Korea, 2001, pp. 971-978.
33. L. V. Santana-Quintero and C. A. C. Coello, "An algorithm based on differential evolution for multi-objective problems," Int. J. Comput. Intell. Res., vol. 1, no. 2, pp. 151-169, 2005.
34. H. Li and Q. Zhang, "A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages," in Proc. 9th Int. Conf. Parallel Prob. Solv. Nat. (PPSN), vol. 4193. Reykjavik, Iceland, 2006, pp. 583-592.
35. B. Xue, W. Fu, and M. Zhang, "Differential evolution (DE) for multiobjective feature selection in classification," in Proc. Conf. Companion Genet. Evol. Comput. Companion, Vancouver, BC, Canada, 2014, pp. 83-84.
36. D. Datta and J. R. Figueira, "Graph partitioning by multi-objective real-valued metaheuristics: A comparative study," Appl. Soft Comput., vol. 11, no. 5, pp. 3976-3987, 2011.
37. B. Xue, W. Fu, and M. Zhang, "Multi-objective feature selection in classification: A differential evolution approach," in Simulated Evolution and Learning (LNCS 8886), 2014, pp. 516-528.
38. A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, and C. A. C. Coello, "A survey of multiobjective evolutionary algorithms for data mining: Part I," IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 4-19, Feb. 2014.
39. A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, and C. A. C. Coello, "Survey of multiobjective evolutionary algorithms for data mining: Part II," IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 20-35, Feb. 2014.
40. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
41. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
42. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
43. X. Qiu, J. Xu, and K. C. Tan, "A novel differential evolution (DE) algorithm for multi-objective optimization," in Proc. Congr. Evol. Comput. (CEC), Beijing, China, Jul. 2014, pp. 2391-2396.
44. S. P. Lim and H. Haron, "Performance comparison of genetic algorithm, differential evolution and particle swarm optimization towards benchmark functions," in Proc. IEEE Conf. Open Syst. (ICOS), Kuching, Malaysia, Dec. 2013, pp. 41-46.
45. T. Mantere, "A min-max DE/GA hybrid for constrained problems," in Proc. 4th Conf. New Explor. Technol., Seoul, Korea, 2007, pp. 188-191.
46. L. T. Bui et al., "DMEA: A direction-based multiobjective evolutionary algorithm," Memet. Comput., vol. 3, no. 4, pp. 271-285, 2011.
47. O. Grodzevich and O. Romanko, "Normalization and other topics in multi-objective optimization," in Proc. Fields MITACS Ind. Prob. Workshop, Toronto, ON, Canada, 2006, pp. 89-101.
48. K. Miettinen, Nonlinear Multiobjective Optimization. New York, NY, USA: Springer, 1998.
49. J. Branke, K. Deb, K. Miettinen, and R. Slowinski, Multiobjective Optimization: Interactive and Evolutionary Approaches. Berlin, Germany: Springer, 2008.
50. R. Marler and J. Arora, "Survey of multi-objective optimization methods for engineering," Struct. Multidiscipl. Optim., vol. 26, no. 6, pp. 369-395, 2004.
51. I. Kim and O. de Weck, "Adaptive weighted sum method for multiobjective optimization: A new method for Pareto front generation," Struct. Multidiscipl. Optim., vol. 31, no. 2, pp. 105-116, 2006.
52. S. Kukkonen and J. Lampinen, "Ranking-dominance and many-objective optimization," in Proc. IEEE Congr. Evol. Comput. (CEC), Singapore, Sep. 2007, pp. 3983-3990.
53. K. V. Price, New Ideas in Optimization (An Introduction to Differential Evolution). Maidenhead, U.K.: McGraw-Hill, 1999, pp. 79-108.
54. E. Mezura-Montes, J. Velazquez-Reyes, and C. A. C. Coello, "Modified differential evolution for constrained optimization," in Proc. IEEE Congr. Evol. Comput. (CEC), Vancouver, BC, Canada, 2006, pp. 25-32.
55. S. Das, A. Abraham, U. 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.
56. M. Epitropakis, D. Tasoulis, N. Pavlidis, V. Plagianakos, and M. Vrahatis, "Enhancing differential evolution utilizing proximitybased mutation operators," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 99-119, Feb. 2011.
57. C. Goh, K. Tan, D. Liu, and S. Chiam, "A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design," Eur. J. Oper. Res., vol. 202, no. 1, pp. 42-54, 2010.
58. C. Goh, Y. Ong, K. Tan, and E. Teoh, "An investigation on evolutionary gradient search for multi-objective optimization," in Proc. IEEE Congr. Evol. Comput. (CEC), Hong Kong, 2008, pp. 3741-3746.
59. E. Ziztler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. Evol. Methods Design Optim. Control, Athens, Greece, 2002, pp. 95-100.
60. D. Zaharie, "Influence of crossover on the behavior of differential evolution algorithms," Appl. Soft Comput., vol. 9, no. 3, pp. 1126-1138, Jun. 2009.
61. Q. Zhang et al., "Multiobjective optimization test instances for the CEC 2009 special session and competition," School Comput. Sci. Electr. Eng., Univ. Essex, Colchester, U.K., Tech. Rep. CES-487, 2008.
62. L. Bradstreet, L. Barone, L. While, S. Huband, and P. Hingston, "Use of the WFG toolkit and PISA for comparison of MOEAs," in Proc. IEEE Symp. Comput. Intell. Multicriteria Decis. Making, Honolulu, HI, USA, 2007, pp. 382-389.
63. C. A. C. Coello and N. C. Cortes, "Solving multiobjective optimization problems using an artificial immune system," Genet. Program. Evolv. Mach., vol. 6, no. 2, pp. 163-190, 2005.
64. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
65. D. Datta and J. R. Figueira, "Some convergence-based M-ary cardinal metrics for comparing performances of multi-objective optimizers," Comput. Oper. Res., vol. 39, no. 7, pp. 1754-1762, 2012.
66. G. G. Yen and Z. He, "Performance metric ensemble for multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 131-144, Feb. 2014.
67. J. Bader and E. Zitzler, "HypE: An algorithm for fast hypervolume-based many-objective optimization," Evol. Comput., vol. 19, no. 1, pp. 45-76, Mar. 2011.
68. F. Wilcoxon, "Individual comparisons by ranking methods," Biometrics, vol. 1, no. 6, pp. 80-83, Dec. 1945.
69. Y. Cai and J. Wang, "Differential evolution with neighborhood and direction information for numerical optimization," IEEE Trans. Cybern., vol. 43, no. 6, pp. 2202-2215, Dec. 2013.
70. B. Li, Y.-S. Ong, M. N. Le, and C. K. Goh, "Memetic gradient search," in Proc. IEEE Congr. Evol. Comput. (CEC), Hong Kong, Jun. 2008, pp. 2894-2901.
71. A. Lara, C. A. C. Coello, and O. Schuetze, "Using gradient information for multi-objective problems in the evolutionary context," in Proc. 12th Annu. Conf. Companion Genet. Evol. Comput. (GECCO), Portland, OR, USA, 2010, pp. 2011-2014.
72. C.-M. Hong, C.-M. Chen, and H.-K. Fan, "A new gradient-based search method: Grey-gradient search method," in Multiple Approaches to Intelligent Systems (LNCS 1611). I. Imam, Y. Kodratoff, A. El-Dessouki, and M. Ali, Eds. Berlin, Germany: Springer, 1999, pp. 185-194.
73. D. Zaharie, "On the explorative power of differential evolution," in Proc. 3rd Int. Workshop Symbol. Numer. Algorithms Sci. Comput., Timisoara, Romania, Oct. 2001.
74. S. Dasgupta, S. Das, A. Biswas, and A. Abraham, "On stability and convergence of the population-dynamics in differential evolution," AI Commun., vol. 22, no. 1, pp. 1-20, 2009.