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
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;
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
DOI :
10.1109/CEC.2008.4630810