Title :
Dynamic multi-objective differential evolution for solving constrained optimization problem
Author :
Jia, Lina ; Zeng, Sanyou ; Zhou, Dong ; Zhou, Aimin ; Li, Zhengjun ; Jing, Hongyong
Author_Institution :
Sch. of Comput. Sci., China Univ. of Geosci., Wuhan, China
Abstract :
Dynamic constrained multi-objective differential evolution (DCMODE) is designed for solving constrained optimization problem (COP). Main feature presented in this paper is to construct dynamic multi-objective optimization problem (DMOP) from COP. The two evolved objectives are original function objective and violation objective. Constraints are controlled by dynamic environments, where the relaxed constraints boundaries are gradually tightened to original boundaries. After this dynamic process, DMOP solutions are close to COP solution. This new algorithm is tested on benchmark problems of special session at CEC2006 with 100% success rates of all problems. Compared with several state-of-the-art DE variants referred in this paper, our algorithm outperforms or performs similarly to them. The satisfactory results suggest that it is efficient and generic when handling inequality/equality constraints.
Keywords :
constraint theory; dynamic programming; evolutionary computation; CEC2006; constrained optimization problem solving; dynamic multiobjective differential evolution; Benchmark testing; Electronic mail; Evolutionary computation; Geology; Heuristic algorithms; Optimization; Search problems; Constrained optimization; Differential Evolution; Dynamic Constrained Multi-objective Optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949949