A Novel Hybrid Multi-objective Optimization Framework: Rotating the Objective Space
Multi-objective Evolutionary Algorithms (MOEAs) are popular approaches for solving multi-objective problems (MOPs). One representative method is Non-dominated Sorting Genetic Algorithm II (NSGA-II), which has achieved great success in the field by introducing non-dominated sorting into survival selection. However, as a common issue for dominance-based algorithms, the performance of NSGA-II will decline in solving problems with 3 or more objectives. This paper aims to circumvent this issue by incorporating the concept of decomposition into NSGA-II. A grouping-based hybrid multi-objective optimization framework is proposed for tackling 3-objective problems. Original MOP is decomposed into several scalar subproblems, and each group of population is assigned with two scalar subproblems as new objectives. In order to better cover the whole objective space, new objective spaces are formulated via rotating the original objective space. Simulation results show that the performance of the proposed algorithm is competitive when dealing with 3-objective problems.
KeywordsMulti-objective evolutionary algorithm hybrid decomposition
Unable to display preview. Download preview PDF.
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.Miettinen, K.: Nonlinear Multiojective Optimization. Kluwer, Norwell (1999)Google Scholar
- 9.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)Google Scholar
- 10.Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization, Zurich, Switzerland, Tech. Rep. 112 (2001)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar