Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 3, 2014, Pages 450-455

  Liu, Hai Lin ^a   Gu, Fangqing ^a   Zhang, Qingfu ^b,c  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

decomposition; hybrid algorithms; Multiobjective optimization

Indexed keywords

DECOMPOSITION; EVOLUTIONARY ALGORITHMS;

COMPUTATIONAL EFFORT; HYBRID ALGORITHMS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NSGA-II; POPULATION DIVERSITY; SUB-PROBLEMS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (21)

1. 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.
2. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: Wiley, 2001.
3. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999.
4. 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. (Pubitemid 34555372)
5. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. Evol. Meth. Design Optimiz. Control Applicat. Ind. Problems, 2001, pp. 95-100.
6. 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. (Pubitemid 350187486)
7. Y. Mei, K. Tang, and X. Yao, "Decomposition-based memetic algorithm for multiobjective capacitated arc routing problem," IEEE Trans. Evol. Comput., vol. 15, no. 2, pp. 151-165, Apr. 2011.
8. V. A. Shim, K. C. Tan, and C. Y. Cheong, "A hybrid estimation of distribution algorithm with decomposition for solving the multiobjective multiple traveling salesman problem," IEEE Trans. Syst., Man, Cybern. C, vol. 42, no. 5, pp. 682-691, Sep. 2012.
9. S. Z. MartInez and Carlos. A. C. Coello, "A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms," in Proc. IEEE World Congr. Comput. Intell., Jun. 2012, pp. 3431-3438.
10. K. Sindhya, K. Miettinen, and K. Deb, "A hybrid framework for evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 495-511, Aug. 2012.
11. H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, "Effects of using two neighborhood structures on the performance of cellular evolutionary algorithms for many-objective optimization," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 2508-2515.
12. T. Hiroyasu, M. Miki, and S. Watanabe, "The new model of parallel genetic algorithm in multi-objective optimization problems, divided range multi-objective genetic algorithm," in Proc. Congr. Evol. Comput., vol. 1. Jul. 2000, pp. 333-340.
13. A. L. Jaimes and C. A. C. Coello, "MRMOGA: Parallel evolutionary multiobjective optimization using multiple resolutions," in Proc. Congr. Evol. Comput., vol. 3. 2005, pp. 2294-2301. (Pubitemid 41496134)
14. D. VanVeldhuizen, J. Zydallis, and G. Lamont, "Considerations in engineering parallel multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 144-173, Apr. 2003.
15. S. Mostaghim, J. Branke, and H. Schmeck, "Multi-objective particle swarm optimization on computer grids," in Proc. Genetic Evol. Comput. Conf., 2007, pp. 869-875. (Pubitemid 47291626)
16. T. Hiroyasu, M. Miki, and S. Watanabe, "Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems," in Proc. Congr. Evol. Comput., vol. 1. 1999, pp. 69-76.
17. K. Deb, P. Zope, and A. Jain. "Distributed computing of Pareto-optimal solutions with evolutionary algorithms," in Proc. 2th Conf. Evol. Multi- Criterion Optimiz., 2003, pp. 534-549.
18. H. Liu and F. Gu, "A improved NSGA-II algorithm based on subregional search," in Proc. Congr. Evol. Comput., 2011, pp. 1906-1911.
19. J. Branke, H. Schmeck, K. Deb, and M. Reddy, "Parallelizing multiobjective evolutionary algorithms: Cone separation," in Proc. Congr. Evol. Comput., 2004, pp. 1952-1957.
20. H. Liu and X. Li, "The multiobjective evolutionary algorithm based on determined weight and sub-regional search," in Proc. Congr. Evol. Comput., vol. 15. 2009, pp. 361-384.
21. S. Huband, P. Hingston, L. Barone, and L. While, "A review of multiobjective test problems and a scalable test problem toolkit," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 477-506, Oct. 2006. (Pubitemid 44560739)