A dual-population paradigm for evolutionary multiobjective optimization

Information Sciences

Volumn 309, Issue , 2015, Pages 50-72

  Li, Ke ^a,b   Kwong, Sam ^a   Deb, Kalyanmoy ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Michigan State University   (United States)

Author keywords

Decomposition; Dual population paradigm; Evolutionary computation; Multiobjective optimization; Pareto dominance

Indexed keywords

DECOMPOSITION; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE;

BENCH-MARK PROBLEMS; DUAL-POPULATION PARADIGM; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; PARETO DOMINANCE; PARETO-OPTIMAL FRONT; PARETO-OPTIMAL SETS; SELECTION MECHANISM; SELECTION PRESSURES;

MULTIOBJECTIVE OPTIMIZATION;

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

References (44)

1. M. Antonelli, P. Ducange, and F. Marcelloni A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers Inform. Sci. 283 2014 36 54
2. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler Hypervolume-based multiobjective optimization: theoretical foundations and practical implications Theoret. Comput. Sci. 425 2012 75 103
3. J. Bader, and E. Zitzler HypE: an algorithm for fast hypervolume-based many-objective optimization Evol. Comput. 19 1 2011 45 76
4. N. Beume, B. Naujoks, and M. Emmerich SMS-EMOA: multiobjective selection based on dominated hypervolume Eur. J. Oper. Res. 181 3 2007 1653 1669
5. P. Bosman, and D. Thierens The balance between proximity and diversity in multiobjective evolutionary algorithms IEEE Trans. Evol. Comput. 7 2 2003 174 188
6. I. Das, and J.E. Dennis Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems SIAM J. Optimiz. 8 1998 631 657
7. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans. Evol. Comput. 15 1 2011 4 31
8. K. Deb, and M. Goyal A combined genetic adaptive search (GeneAS) for engineering design Comput. Sci. Inform. 26 1996 30 45
9. K. Deb, and H. Jain An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, Part I: Solving problems with box constraints IEEE Trans. Evol. Comput. 18 4 2014 577 601
10. K. Deb, H. Jain, An Improved NSGA-II Procedure for Many-objective Optimization, Part I: Solving Problems with Box Constraints. Tech. Rep. 2012009, KanGAL, 2012.
11. K. Deb, M. Mohan, and S. Mishra Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions Evol. Comput. 13 4 2005 501 525
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2 2002 182 197
13. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler Scalable test problems for evolutionary multiobjective optimization A. Abraham, L. Jain, R. Goldberg, Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing 2005 Springer London 105 145
14. J.E. Fieldsend, and R.M. Everson The rolling tide evolutionary algorithm: a multi-objective optimiser for noisy optimization problems IEEE Trans. Evol. Comput. 19 1 2015 103 117
15. I. Giagkiozis, R. Purshouse, and P. Fleming Generalized decomposition and cross entropy methods for many-objective optimization Inform. Sci. 282 2014 363 387
16. E.J. Hughes, Evolutionary many-objective optimisation: many once or one many? in: CEC'05: Proc. of the IEEE Congress on Evolutionary Computation, 2005, pp. 222-227.
17. H. Ishibuchi, Y. Sakane, N. Tsukamoto, Y. Nojima, Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations, in: SMC'09: Proc. of the 2009 IEEE International Conference on Systems, Man and Cybernetics, 2009, pp. 1758-1763.
18. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler Combining convergence and diversity in evolutionary multiobjective optimization Evol. Comput. 10 3 2002 263 282
19. H. Li, and Q. Zhang Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II IEEE Trans. Evol. Comput. 13 2 2009 284 302
20. K. Li, Á. Fialho, S. Kwong, and Q. Zhang Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 18 1 2014 114 130
21. K. Li, S. Kwong, J. Cao, M. Li, J. Zheng, and R. Shen Achieving balance between proximity and diversity in multi-objective evolutionary algorithm Inform. Sci. 182 1 2012 220 242
22. K. Li, Q. Zhang, S. Kwong, M. Li, and R. Wang Stable matching based selection in evolutionary multiobjective optimization IEEE Trans. Evol. Comput. 18 6 2014 909 923
23. H. Liu, F. Gu, and Q. Zhang Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems IEEE Trans. Evol. Comput. 18 4 2014 450 455
24. F. Luna, G.R. Zavala, A.J. Nebro, J.J. Durillo, and C.A.C. Coello Distributed multi-objective metaheuristics for real-world structural optimization problems Comput. J. 58 3 2015
25. Y. Mei, K. Tang, and X. Yao Decomposition-based memetic algorithm for multiobjective capacitated arc routing problem IEEE Trans. Evol. Comput. 15 2 2011 151 165
26. K. Miettinen Nonlinear Multiobjective Optimization vol. 12 1999 Kluwer Academic Publishers
27. A.A. Montaño, C.A.C. Coello, and E. Mezura-Montes Multiobjective evolutionary algorithms in aeronautical and aerospace engineering IEEE Trans. Evol. Comput. 16 5 2012 662 694
28. D 2 MOPSO: MOPSO based on decomposition and dominance with archiving using crowding distance in objective and solution spaces Evol. Comput. 22 1 2014 47 77
29. A. Ponsich, A. Jaimes, and 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. 17 3 2013 321 344
30. R.C. Purshouse, and P.J. Fleming On the evolutionary optimization of many conflicting objectives IEEE Trans. Evol. Comput. 11 6 2007 770 784
31. S.N. Qasem, S.M. Shamsuddin, S.Z.M. Hashim, M. Darus, and E. Al-Shammari Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems Inform. Sci. 239 1 2013 165 190
32. H. Rajabalipour Cheshmehgaz, M. Desa, and A. Wibowo A flexible three-level logistic network design considering cost and time criteria with a multi-objective evolutionary algorithm J. Intell. Manuf. 2011 1 17
33. S. Rostami, D. O'Reilly, A. Shenfield, and N. Bowring A novel preference articulation operator for the evolutionary multi-objective optimisation of classifiers in concealed weapons detection Inform. Sci. 295 2014 494 520
34. K. Sindhya, K. Miettinen, and K. Deb A hybrid framework for evolutionary multi-objective optimization IEEE Trans. Evol. Comput. 17 4 2013 495 511
35. G.G. Yen, and Z. He Performance metric ensemble for multiobjective evolutionary algorithms IEEE Trans. Evol. Comput. 18 1 2014 131 144
36. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 6 2007 712 731
37. Q. Zhang, W. Liu, H. Li, The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances, in: CEC'09: Proc. of the 2009 IEEE Congress on Evolutionary Computation, 2009, pp. 203-208.
38. Q. Zhang, A. Zhou, and Y. Jin RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm IEEE Trans. Evol. Comput. 12 1 2008 41 63
39. Q. Zhang, A. Zhou, S. Zhao, P.N. Suganthan, W. Liu, S. Tiwari, Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition, University of Essex and Nanyang Technological University, Tech. Rep. CES-487, 2008b.
40. A. Zhou, B. Qu, H. Li, S. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms: a survey of the state of the art Swarm Evol. Comput. 1 1 2011 32 49
41. E. Zitzler, and S. Künzli Indicator-based selection in multiobjective search PPSN VIII: Proc. of the 8th International Conference on Parallel Problem Solving from Nature 2004 Springer 832 842
42. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization, in: K. Giannakoglou, et al. (Eds.), Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), International Center for Numerical Methods in Engineering (CIMNE), 2002, pp. 95-100.
43. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans. Evol. Comput. 3 4 1999 257 271
44. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. da Fonseca Performance assessment of multiobjective optimizers: an analysis and review IEEE Trans. Evol. Comput. 7 2 2003 117 132