Dynamic Constrained Multi-objective Model for Solving Constrained Optimization Problem

被引:0
作者
Zeng, Sanyou [1 ]
Chen, Shizhong [1 ]
Zhao, Jiang [1 ]
Zhou, Aimin [2 ]
Li, Zhengjun [3 ]
Jing, Hongyong [3 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
[2] China Normal Univ, Shanghai, Peoples R China
[3] China Acad Space Technol Xian, Xian 710000, Shanxi, Peoples R China
来源
2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2011年
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Constrained optimization; Dynamic multi-objective optimization; Multi-objective optimization; Dynamic optimization; EVOLUTIONARY ALGORITHM;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 tradeoff 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.
引用
收藏
页码:2041 / 2046
页数:6
相关论文
共 17 条
[1]  
[Anonymous], P 2006 C EV COMP CEC
[2]  
[Anonymous], 2002, P EUROGEN C
[3]   A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[4]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[5]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Goh Chi-Keong., 2009, EVOLUTIONARY MULTIOB
[8]  
Hamida SB, 2002, IEEE C EVOL COMPUTAT, P884, DOI 10.1109/CEC.2002.1007042
[9]  
Jin Y., 2010, IEEE C EVOLUTIONARY, P1
[10]   A simple multimembered evolution strategy to solve constrained optimization problems [J].
Mezura-Montes, E ;
Coello, CAC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (01) :1-17