DocumentCode
2555417
Title
Multiobjectivization from two objectives to four objectives in evolutionary multi-objective optimization algorithms
Author
Ishibuchi, Hisao ; Hitotsuyanagi, Yasuhiro ; Nakashima, Yusuke ; Nojima, Yusuke
Author_Institution
Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
502
Lastpage
507
Abstract
Multiobjectivization is an interesting idea to solve a difficult single-objective optimization problem through its reformulation as a multiobjective problem. The reformulation is performed by introducing an additional objective function or decomposing the original objective function into multiple ones. Evolutionary multiobjective optimization (EMO) algorithms are often used to solve the reformulated problem. Such an optimization approach, which is called multiobjectivization, has been used to solve difficult single-objective problems in many studies. In this paper, we discuss the use of multiobjectivization to solve two-objective problems. That is, we discuss the idea of solving a two-objective optimization problem by reformulating it as a four-objective one. In general, the increase in the number of objectives usually makes the problem more difficult for EMO algorithms. Thus the handling of two-objective problems as four-objective ones may simply lead to the deterioration in the quality of obtained non-dominated solutions. However, in this paper, we demonstrate through computational experiments that better results are obtained for some two-objective test problems by increasing the number of objectives from two to four.
Keywords
evolutionary computation; optimisation; problem solving; evolutionary algorithms; multiobjective optimization; multiobjectivization; problem solving; reformulation; evolutionary multiobjective optimization; fuzzy genetics-based machine learning; knapsack problems; multiobjectivization; single-objective optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
Conference_Location
Fukuoka
Print_ISBN
978-1-4244-7377-9
Type
conf
DOI
10.1109/NABIC.2010.5716359
Filename
5716359
Link To Document