Multi-objective differential evolution with dynamic hybrid constraint handling mechanism

被引:16
作者
Lin, YueFeng [1 ]
Du, Wei [1 ]
Du, Wenli [1 ,2 ]
机构
[1] Minist Educ, Key Lab Adv Control & Optimizat Chem Proc, Shanghai, Peoples R China
[2] East China Univ Sci & Technol, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-objective optimization; Differential evolutionary algorithm; Constraint handling; Constrained optimization; OPTIMIZATION; ALGORITHM;
D O I
10.1007/s00500-018-3087-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real-world problems in engineering and process synthesis tend to be highly dimensional and nonlinear, even involve conflicting multiple objectives and subject to many constraints, which makes the feasible regions narrow; hence, it is hard to be solved by traditional constraint handling techniques used in evolutionary algorithms. To handle this issue, this paper presents a multi-objective differential evolution with dynamic hybrid constraint handling mechanism (MODE-DCH) for tackling constrained multi-objective problems (CMOPs). In MODE-DCH, global search model and local search model combined with different constraint handling methods are proposed, and they are executed dynamically based on the feasibility proportion of the population. In the early stage that the feasible ratio is low, the local search model focuses on dragging the population into feasible regions rapidly, while the global search model is used to refine the whole population in the later stage. The two major modules of the algorithm cooperate together to balance the convergence and distribution of Pareto-optimal front. To demonstrate the effectiveness of MODE-DCH, the proposed algorithm is applied on several well-known CMOPs and two engineering problems compared with two other state-of-the-art multi-objective algorithms. The performance indicators show that MODE-DCH is an effective method to solve CMOPs.
引用
收藏
页码:4341 / 4355
页数:15
相关论文
共 36 条
[21]   An evolutionary algorithm with directed weights for constrained multi-objective optimization [J].
Peng, Chaoda ;
Liu, Hai-Lin ;
Gu, Fangqing .
APPLIED SOFT COMPUTING, 2017, 60 :613-622
[22]  
POWELL D, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P424
[23]   Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization [J].
Qian, Feng ;
Xu, Bin ;
Qi, Rongbin ;
Tianfield, Huaglory .
SOFT COMPUTING, 2012, 16 (08) :1353-1372
[24]   Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods [J].
Qu, B. Y. ;
Suganthan, P. N. .
ENGINEERING OPTIMIZATION, 2011, 43 (04) :403-416
[25]   A swarm metaphor for multiobjective design optimization [J].
Ray, T ;
Liew, KM .
ENGINEERING OPTIMIZATION, 2002, 34 (02) :141-153
[26]   Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization [J].
Segura, Carlos ;
Coello Coello, Carlos A. ;
Miranda, Gara ;
Leon, Coromoto .
ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) :217-250
[27]  
Srinivas N., 1994, Evolutionary Computation, V2, P221, DOI 10.1162/evco.1994.2.3.221
[28]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[29]   Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations [J].
Takahama, T ;
Sakai, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (05) :437-451
[30]  
TANAKA M, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, P1556, DOI 10.1109/ICSMC.1995.537993