• DocumentCode
    507743
  • Title

    A New Evolutionary Algorithm for Solving Multiobjective Optimization

  • Author

    Yang, Song ; Junzhong, Ji ; Yamin, Wang ; Chunnian, Liu

  • Author_Institution
    Beijing Municipal Key Lab. of Multimedia & Intell. Software Technol., Beijing Univ. of Technol., Beijing, China
  • Volume
    4
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    563
  • Lastpage
    568
  • Abstract
    Evolutionary algorithm (EA) is a population-based metaheuristic technique to effectively solve multiobjective optimization problem (MOP). However, it is still an active research topic how to improve the performance of MOEA algorithms. In this paper, we present a new FOPF algorithm,which can alleviate MOEA´s disadvantage on time performance. First, a fast obtaining Pareto front approach with less computation cost is proposed, then an expand approach and a limited crossover procedure are employed to keep the diversity of solutions. Experimental results on four test problems show that the FOPF algorithm is able to find solutions with good diversity, which are near the true Pareto-optimal front, and improves significantly time performance compared to the known NSGA2.
  • Keywords
    Pareto analysis; evolutionary computation; Pareto front approach; evolutionary algorithm; multiobjective optimization problem; population-based metaheuristic technique; Algorithm design and analysis; Computational efficiency; Computer science; Costs; Educational institutions; Evolutionary computation; Genetic algorithms; Laboratories; Sorting; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.199
  • Filename
    5362766