A Fuzzy Rule-Based Penalty Function Approach for Constrained Evolutionary Optimization

被引:65
作者
Saha, Chiranjib [1 ]
Das, Swagatam [2 ]
Pal, Kunal [1 ]
Mukherjee, Satrajit [1 ]
机构
[1] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata 700032, India
[2] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata 700108, India
关键词
Constrained optimization; differential evolution (DE); fuzzy logic; Mamdani model; self-adaptive penalty; ALGORITHMS;
D O I
10.1109/TCYB.2014.2359985
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a novel fuzzy rule-based penalty function approach for solving single-objective nonlinearly constrained optimization problems. Of all the existing state-of-the-art constraint handling techniques, the conventional method of penalty can be easily implemented because of its simplicity but suffers from the lack of robustness. To mitigate the problem of parameter dependency, several forms of adaptive penalties have been suggested in literature. Instead of identifying a complex mathematical function to compute the penalty for constraint violation, we propose a Mamdani type IF-THEN rule-based fuzzy inference system that incorporates all the required criteria of self-adaptive penalty without formulating an explicit mapping. Effectiveness of the proposed constrained optimization algorithm has been empirically validated on the basis of the standard optimality theorems from the literature on mathematical programming. Simulation results show that fuzzy penalty not only surpasses its existing counterpart i.e., self adaptive penalty, but also remain competitive against several other standard as well as currently developed complex constraint handling strategies.
引用
收藏
页码:2953 / 2965
页数:13
相关论文
共 39 条
[1]   AUGMENTED LAGRANGIAN GENETIC ALGORITHM FOR STRUCTURAL OPTIMIZATION [J].
ADELI, H ;
CHENG, NT .
JOURNAL OF AEROSPACE ENGINEERING, 1994, 7 (01) :104-118
[2]  
[Anonymous], 2010, IEEE C EV COMP
[3]  
[Anonymous], 2010, TECH REP
[4]  
Barbosa H.J., 2002, Gecco, V2, P287
[5]  
Brest J, 2010, IEEE C EV COMP, P1, DOI DOI 10.1109/CEC.2010.5585931
[6]   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
[7]  
Courant R, 1943, B AM MATH SOC, V49, P1, DOI 10.1090/S0002-9904-1943-07818-4
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[10]   Improving Classical and Decentralized Differential Evolution with New Mutation Operator and Population Topologies [J].
Dorronsoro, Bernabe ;
Bouvry, Pascal .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :67-98