Title :
A New Differential Evolution for Constrained Optimization Problems
Author :
Zhang, Jihui ; Xu, Junqin ; Zhou, Qiyuan
Author_Institution :
Inst. of Complexity Sci., Qingdao Univ.
Abstract :
Differential evolution (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 usually it takes large computational time for optimizing the computationally expensive objective function, therefore it is necessary to find a trade-off between convergence speed and robustness. For this purpose, in this paper, a new DE based on uniform design is presented for solving nonlinear constrained optimization problems. Constraints are handled by embodying them in an augmented Lagrangian function, where the penalty parameters and multipliers are adapted as the execution of the algorithm proceeds. The efficiency of the proposed methodology is illustrated by solving numerous constrained optimization problems that can be found in the literature
Keywords :
computational complexity; convergence; evolutionary computation; functions; nonlinear programming; augmented Lagrangian function; differential evolution; evolutionary algorithm; multimodal objective functions; nondifferentiable objective functions; nonlinear constrained optimization; nonlinear objective functions; Constraint optimization; Convergence; Cost function; Design optimization; Evolutionary computation; Functional programming; Lagrangian functions; Mathematics; Robustness; Stochastic processes;
Conference_Titel :
Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on
Conference_Location :
Jinan
Print_ISBN :
0-7695-2528-8
DOI :
10.1109/ISDA.2006.253751