Abstract
Multi-objective Evolutionary Algorithms (MOEAs) are efficient tools for solving multi-objective problems (MOPs). Current existing algorithms such as Multi-Objective Evolutionary Algorithms based on Decomposition (MOEA/D) and Non-dominated Genetic Algorithm II (NSGA-II) have achieved great success in the field by introducing important concept such as decomposition and non-dominated sorting. It would be interesting to employ these crucial ideas of the two algorithms in a hybrid manner. This paper proposes a new framework combining the key features from MOEA/D and NSGA-II. The new framework is a grouping approach aiming to further improve the performance of the current existing algorithms in terms of overall diversity maintenance. In the new framework, original MOP is decomposed into several scalar subproblems and every group is assigned with two scalar subproblems as their new objectives in the searching process. Non-dominated sorting is conducted within each group respectively at every generation. Experimental results demonstrate that the overall performance of the new framework is competitive when dealing with 2-objective problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjec-tive genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Antonin, P., Antonio, L.J., Carlos, A.C.C.: A Survey on Multiobjective Evolutionary Algorithms for the Solution of the Portfolio Optimization Problem and Other Finance and Economics Applications. IEEE Transactions on Evolutionary Computation 17(3), 321–344 (2013)
Anirban, M., Ujjwal, M., Sanghamitra, B., Carlos, A.C.C.: A Survey of Multiobjective Evolutionary Algorithms for Data Mining: Part I. IEEE Transactions on Evolutionary Computation 18(1), 4–19 (2014)
Pindoriya, N.M., Singh, S.N., Kwang, Y.L.: A Comprehensive Survey on Multi-objective Evolutionary Optimization in Power System Applications. In: 2010 IEEE Power and Energy Society General Meeting, pp. 1–8 (2010)
Liu, B., Fernandez, F.V., Zhang, Q., Pak, M., Sipahi, S., Gielen, G.: An enhanced MOEA/D-DE and its application to multiobjective analog cell sizing. In: IEEE Congress on Evolutionary Computation, CEC 2010, pp. 1–7 (2010)
Kafafy, A., Bounekkar, A., Bonnevay, S.: Hybrid Metaheuristics based on MOEA/D for 0/1 multiobjective knapsack problems: A comparative study. In: IEEE Congress on Evolutionary Computation, CEC 2012, pp. 1–8 (2012)
Carvalho, R., Saldanha, R.R., Gomes, B.N., Lisboa, A.C., Martins, A.X.: A Multi-Objective Evolutionary Algorithm Based on Decomposition for Optimal Design of Yagi-Uda Antennas. IEEE Transactions on Magnetics 48(2), 803–806 (2012)
Voss, T., Beume, N., Rudolph, G., Igel, C.: Scalarization versus indicator-based selection in multi-objective CMA evolution strategies. In: Proc. (IEEE World Congress on Computational Intelligence). IEEE Congress on Evolutionary Computation, CEC 2008, pp. 3036–3043 (2008)
Miettinen, K.: Nonlinear Multiojective Optimization. Kluwer, Norwell (1999)
Qi, Y.T., Ma, X.L., Liu, F., Jiao, L.C., Sun, J.Y., Wu, J.S.: MOEA/D with Adaptive Weight Adjustment. Evolutionary Computation 22(2), 231–264 (2014)
Zhang, Q., Zhou, A., Zhao, S., Suganthan, P.N., Liu, W., Tiwari, S.: Multiobjective optimization test instances for the CEC 2009 special session and competition. Tech. Rep. CES-487, University of Essex and Nanyang Technological University (2008)
Bradstreet, L., Barone, L., While, L., Huband, S., Hingston, P.: Use of the WFG toolkit and PISA for comparison of MOEAs. In: IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, pp. 382–389 (2007)
Veldhuizen, D.A.V., Lamont, G.B.: On measuring multiobjective evolutionary algorithm performance. In: 2000 Congress on Evolutionary Compuation, vol. 1. IEEE Service Center, Piscataway (2000)
Veldhuizen, D.A.V., Lamont, G.B.: Multiobjective evolutionary algorithm research: A history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH (1998)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9, 115–148 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Qiu, X., Huang, Y., Tan, K.C. (2015). A Novel Multi-objective Optimization Framework Combining NSGA-II and MOEA/D. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, KC. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems - Volume 2. Proceedings in Adaptation, Learning and Optimization, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-13356-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-13356-0_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13355-3
Online ISBN: 978-3-319-13356-0
eBook Packages: EngineeringEngineering (R0)