Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm

IEEE Transactions on Evolutionary Computation

Volumn 20, Issue 3, 2016, Pages 475-480

  Wang, Luping ^a   Zhang, Qingfu ^b,c   Zhou, Aimin ^d   Gong, Maoguo ^a   Jiao, Licheng ^a  

^a XIDIAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ESSEX   (United Kingdom)

^d EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Constraint; decomposition approach; evolutionary multiobjective optimization

Indexed keywords

ALGORITHMS; MATHEMATICAL PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

ALGORITHM PERFORMANCE; CONSTRAINT; DECOMPOSITION APPROACH; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OBJECTIVE OPTIMIZATION; POPULATION DIVERSITY;

EVOLUTIONARY ALGORITHMS;

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

References (32)

1. K. Miettinen, Nonlinear Multiobjective Optimization, vol. 12. New York, NY, USA: Springer, 1999.
2. 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, 2011.
3. 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.
4. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," Comput. Eng. Netw. Lab., Swiss Fed. Inst. Technol., Zurich, Switzerland, Tech. Rep. 103, 2001.
5. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," in Parallel Problem Solving From Nature - PPSN VIII. Berlin, Germany: Springer, 2004, pp. 832-842.
6. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," Eur. J. Oper. Res., vol. 181, no. 3, pp. 1653-1669, 2007.
7. T. Murata, H. Ishibuchi, and M. Gen, "Specification of genetic search directions in cellular multi-objective genetic algorithms," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2001, pp. 82-95.
8. 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.
9. E. Hughes, "Multiple single objective Pareto sampling," in Proc. Congr. Evol. Comput. (CEC), vol. 4. Canberra, ACT, Australia, Dec. 2003, pp. 2678-2684.
10. 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.
11. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Generalized decomposition," in Evolutionary Multi-Criterion Optimization, vol. 7811. Berlin, Germany: Springer, 2013, pp. 428-442.
12. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Towards understanding the cost of adaptation in decomposition-based optimization algorithms," in Proc. IEEE Int. Conf. Syst. Man Cybern. (SMC), Manchester, U.K., 2013, pp. 615-620.
13. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, "Adaptation of scalarizing functions in MOEA/D: An adaptive scalarizing functionbased multiobjective evolutionary algorithm," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2009, pp. 438-452.
14. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, "Simultaneous use of different scalarizing functions in MOEA/D," in Proc. 12th Annu. Conf. Genet. Evol. Comput., Portland, OR, USA, 2010, pp. 519-526.
15. H. Trautmann, T. Wagner, and D. Brockhoff, "R2-EMOA: Focused multiobjective search using R2-indicator-based selection," in Learning and Intelligent Optimization. Berlin, Germany: Springer, 2013, pp. 70-74.
16. Y. Qi et al., "MOEA/D with adaptive weight adjustment," Evol. Comput., vol. 22, no. 2, pp. 231-264, 2014.
17. F.-Q. Gu and H.-L. Liu, "A novel weight design in multi-objective evolutionary algorithm," in Proc. IEEE Int. Conf. Comput. Intell. Security (CIS), Nanning, China, 2010, pp. 137-141.
18. S. Jiang, Z. Cai, J. Zhang, and Y.-S. Ong, "Multiobjective optimization by decomposition with Pareto-adaptive weight vectors," in Proc. 7th IEEE Int. Conf. Nat. Comput. (ICNC), vol. 3. Shanghai, China, 2011, pp. 1260-1264.
19. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler, "Theory of the hypervolume indicator: Optimal μ-distributions and the choice of the reference point," in Proc. 10th ACM SIGEVO Workshop Found. Genet. Algorithms, Orlando, FL, USA, 2009, pp. 87-102.
20. M. Asafuddoula, T. Ray, and R. Sarker, "A decomposition-based evolutionary algorithm for many objective optimization," IEEE Trans. Evol. Comput., vol. 19, no. 3, pp. 445-460, Jun. 2015.
21. H.-L. Liu, F. Gu, and Q. Zhang, "Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 450-455, Jun. 2014.
22. K. Li, Q. Zhang, S. Kwong, M. Li, and R. Wang, "Stable matching-based selection in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 18, no. 6, pp. 909-923, Dec. 2014.
23. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Generalized decomposition and cross entropy methods for many-objective optimization," Dept. Autom. Control Syst. Eng., Univ. Sheffield, Sheffield, U.K., Tech. Rep. 1029, 2012.
24. Q. Zhang, W. Liu, E. Tsang, and B. Virginas, "Expensive multiobjective optimization by MOEA/D with Gaussian process model," IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 456-474, Jun. 2010.
25. Q. Zhang, H. Li, D. Maringer, and E. Tsang, "MOEA/D with NBI-style Tchebycheff approach for portfolio management," in Proc. IEEE Congr. Evol. Comput. (CEC), Barcelona, Spain, 2010, pp. 1-8.
26. M. Laumanns, L. Thiele, K. Deb, and Z. Eckart, "Combining convergence and diversity in evolutionary multiobjective optimization," Evol. Comput., vol. 10, no. 3, pp. 263-282, 2002.
27. L. S. Batista, F. Campelo, F. G. Guimarães, and J. A. Ramírez, "Pareto cone e-dominance: Improving convergence and diversity in multiobjective evolutionary algorithms," in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2011, pp. 76-90.
28. Z. He, G. Yen, and J. Zhang, "Fuzzy-based Pareto optimality for manyobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 269-285, Apr. 2014.
29. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
30. R. Storn and K. Price, "Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, 1997.
31. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16. Chichester, U.K.: Wiley, 2001.
32. J. Knowles, L. Thiele, and E. Zitzler, "A tutorial on the performance assessment of stochastic multiobjective optimizers," Tik report, vol. 214, pp. 327-332, 2006.