Title :
Dynamic constrained multi-objective model for solving constrained optimization problem
Author :
Zeng, Sanyou ; Chen, Shizhong ; Zhao, Jiang ; Zhou, Aimin ; Li, Zhengjun ; Jing, Hongyong
Author_Institution :
Sch. of Comput. Sci., China Univ. of Geosci., Wuhan, China
Abstract :
Constrained optimization problem (COP) is skillfully converted into dynamic constrained multi-objective optimization problem (DCMOP) in this paper. Then dynamic constrained multi-objective evolutionary algorithms (DCMOEAs) can be used to solve the COP problem by solving the DCMOP problem. Seemingly, a complex DCMOEA algorithm is used to solve a relatively simple COP problem. However, the DCMOEA algorithm can adopt Pareto domination to achieve a good trade off between fast converging and global searching, and therefore a DCMOEA algorithm can effectively solve a COP problem by solving the DCMOP problem. An instance of DCMOEA was used to to solve 13 widely used constraint benchmark problems, The experimental results suggest it outperforms or performs similarly to other state-of-the-art algorithms referred to in this paper. The efficient performance of the DCMOEA algorithm shows, to some extend, the DCMOP model works well.
Keywords :
constraint handling; evolutionary computation; constrained optimization problem; dynamic constrained multiobjective evolutionary algorithms; dynamic constrained multiobjective model; Algorithm design and analysis; Asynchronous transfer mode; Benchmark testing; Evolutionary computation; Heuristic algorithms; Optimization; Search problems; Constrained optimization; Dynamic multi-objective optimization; Dynamic optimization; Evolutionary algorithm; 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.5949866