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 :
بازگشت