• DocumentCode
    618191
  • Title

    A constrained multiobjective evolutionary algorithm based decomposition and temporary register

  • Author

    Hai-lin Liu ; Dan Wang

  • Author_Institution
    Sch. of Appl. Math., Guangdong Univ. of Technol., Guangzhou, China
  • fYear
    2013
  • fDate
    20-23 June 2013
  • Firstpage
    3058
  • Lastpage
    3063
  • Abstract
    We propose a novel constrained multiobjective evolutionary algorithm based on decomposition and temporary register in this paper. It decomposes the constrained multiobjective optimization problem into a number of subproblems and then optimizes each subproblem in a collaborative way. We also propose a novel constraint handling technique based on temporary register. Each subproblem has its own subpopulation and one temporary register. The subpopulation is composed of those individuals which has better objective values and lower constraint violations of this subproblem, while the temporary register is composed of those individuals that are found before. We perform the crossover operator between each individual in the subpopulations and an individual which is randomly chosen from the corresponding temporary register. Therefore, the temporary register strategy makes the individuals which have better objective values and lower constraint violations have an opportunity to participate in the crossover and mutation, but don´t been eliminated at once. Moreover, this constraint handling technique does not need any parameter setting. The numerical simulations show the proposed algorithm outperforms existing ones.
  • Keywords
    constraint handling; evolutionary computation; collaborative optimization; constrained multiobjective evolutionary algorithm; constrained multiobjective optimization; constraint handling technique; crossover operation; decomposition register; mutation operation; subpopulation; temporary register; Approximation algorithms; Evolutionary computation; Optimization; Registers; Sociology; Statistics; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2013 IEEE Congress on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4799-0453-2
  • Electronic_ISBN
    978-1-4799-0452-5
  • Type

    conf

  • DOI
    10.1109/CEC.2013.6557942
  • Filename
    6557942