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
Link To Document