DocumentCode
2909644
Title
Constrained optimization by the evolutionary algorithm with lower dimensional crossover and gradient-based mutation
Author
Zhang, Qing ; Zeng, Sanyou ; Wang, Rui ; Shi, Hui ; Chen, Guang ; Ding, Lixin ; Kang, Lishan
Author_Institution
State Key Lab. of Geol. Processes & Miner. Resources, China Univ. of Geosci., Wuhan
fYear
2008
fDate
1-6 June 2008
Firstpage
273
Lastpage
279
Abstract
This paper proposes a new evolutionary algorithm with lower dimensional crossover and gradient-based mutation for real-valued optimization problems with constraints. The crossover operator of the new algorithm searches a lower dimensional neighbor of the parent points where the neighbor center is the barycenter of the parents, and therefore the new algorithm converges fast. The gradient-based mutation is used to converge fast for the problems with equality constraints and active inequality constraints. And the new algorithm is simple and easy to be implemented. We have used 24 constrained benchmark problems to test the new algorithm. The experimental results show it works better than or competitive to a known effective algorithm.
Keywords
constraint theory; evolutionary computation; gradient methods; active inequality constraints; constrained optimization; equality constraints; evolutionary algorithm; gradient-based mutation; lower dimensional crossover; real-valued optimization; Benchmark testing; Computer science; Constraint optimization; Evolutionary computation; Genetic mutations; Geology; Laboratories; Optimization methods; Space technology; Stochastic processes; Evolutionary algorithm; olution dominance; onstraint optimization problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location
Hong Kong
Print_ISBN
978-1-4244-1822-0
Electronic_ISBN
978-1-4244-1823-7
Type
conf
DOI
10.1109/CEC.2008.4630810
Filename
4630810
Link To Document