• 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