Title :
A new differential evolution algorithm for complex constrained optimization problems
Author :
Xu Junqin ; Zhang Jihui
Author_Institution :
Coll. of Math., Qingdao Univ., Qingdao, China
Abstract :
This paper presents a new differential evolution (DE) to address complex multi-modal function optimization problems. DE is a novel evolutionary approach capable of handling non-differentiable, nonlinear and multi-modal objective functions. Previous studies have shown that DE is an efficient, effective and robust evolutionary algorithm, but sometimes it is inefficient to solve complicated multi-modal problems. In order to improve its search efficiency, a local search procedure is designed and an improved DE (IDE) based on uniform design is proposed. Its performance is tested using some well known benchmark problems. Numerical results show the usefulness of our method.
Keywords :
evolutionary computation; nonlinear functions; optimisation; search problems; benchmark problems; complex constrained problems; differential evolution algorithm; evolutionary algorithm; local search procedure; multimodal function; nondifferentiable functions; nonlinear objective functions; optimization problem; Arrays; Benchmark testing; Computers; Convergence; Optimization; Robustness; Search problems; Differential evolution; Local search; Multi-modal global optimization; Uniform design;
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768