A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages
Although a number of multiobjective evolutionary algorithms have been proposed over the last two decades, not much effort has been made to deal with variable linkages in multiobjective optimization. Recently, we have suggested a general framework of multiobjective evolutionary algorithms based on decomposition (MOEA/D) . MOEA/D decomposes a MOP into a number of scalar optimization subproblems by a conventional decomposition method. The optimal solution to each of these problems is a Pareto optimal solution to the MOP under consideration. An appropriate decomposition could make these individual Pareto solutions evenly distribute along the Pareto optimal front. MOEA/D aims at solving these scalar optimization subproblems simultaneously. In this paper, we propose, under the framework of MOEA/D, a multiobjective differential evolution based decomposition (MODE/D) for tackling variable linkages. Our experimental results show that MODE/D outperforms several other MOEAs on several test problems with variable linkages.
KeywordsPareto Front Pareto Optimal Solution Test Instance Pareto Optimal Front Multiobjective Optimization Problem
Unable to display preview. Download preview PDF.
- 1.Zhang, Q., Li, H.: A multiobjective evolutionary algorithm based on decomposition. Technical Report CSM-450, Department of Computer Science, University of Essex (2006)Google Scholar
- 6.Deb, K., Sinha, A., Kukkonen, S.: Multi-objective test problems, linkages, and evolutionary methodologies. Technical Report KanGAL Report No. 2006001, KanGAL, Indian Institute of Technology Kanpur (2006)Google Scholar
- 10.Okabe, T., Jin, Y., Olhofer, M., Sendhoff, B.: On test functions for evolutionary multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 792–802. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 13.Iorio, A., Li, X.: Solving rotated multi-objective optimization problems using differential evolution. In: Australian Conference on Artificial Intelligence, Cairns, Australia. LNCS, pp. 861–872. Springer, Heidelberg (2004)Google Scholar
- 14.Kukkonen, S., Lampinen, J.: GDE3: The third evolution step of generalized differential evolution. In: CEC 2005, Edinburgh, Scotland, pp. 443–450. IEEE Service Center (2005)Google Scholar