Constrained optimization by the evolutionary algorithm with lower dimensional crossover and gradient-based mutation

Qing Zhang, Sanyou Y. Zeng, Rui Wang, Hui Shi, Guang Chen, Lixin X. Ding, Lishan S. Kang · 2008

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.

Read the paper · More papers on PaperTik