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

被引:60
|
作者
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
相关论文
共 50 条
  • [1] Fuzzy penalty function approach for constrained function optimization with evolutionary algorithms
    Wu, BL
    Yu, XH
    Liu, L
    [J]. 8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 299 - 304
  • [2] Fuzzy Rule-Based Design of Evolutionary Algorithm for Optimization
    Elsayed, Saber
    Sarker, Ruhul
    Coello Coello, Carlos A.
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (01) : 301 - 314
  • [3] An adaptive fuzzy penalty method for constrained evolutionary optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Feng, Yun
    Shen, Wen-Jing
    [J]. INFORMATION SCIENCES, 2021, 571 : 358 - 374
  • [4] Evolutionary multiobjective optimization for generating an ensemble of fuzzy rule-based classifiers
    Ishibuchi, H
    Yamamoto, T
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1077 - 1088
  • [5] Parameterless Penalty Function for Solving Constrained Evolutionary Optimization
    Al Jadaan, Omar
    Rajamani, Lakshmi
    Rao, C. R.
    [J]. HIMA: 2009 IEEE WORKSHOP ON HYBRID INTELLIGENT MODELS AND APPLICATIONS, 2009, : 56 - +
  • [6] Design of evolutionally optimized rule-based fuzzy neural networks based on fuzzy relation and evolutionary optimization
    Park, BJ
    Oh, SK
    Pedrycz, W
    Kim, HK
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 1100 - 1103
  • [7] Accuracy vs. Interpretability of Fuzzy Rule-Based Classifiers: An Evolutionary Approach
    Gorzalczany, Marian B.
    Rudzinski, Filip
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 222 - 230
  • [8] An evolutionary approach to fuzzy rule-based model synthesis using indices for rules
    Angelov, PP
    [J]. FUZZY SETS AND SYSTEMS, 2003, 137 (03) : 325 - 338
  • [9] A penalty-based evolutionary algorithm for constrained optimization
    Wang, Yuping
    Ma, Wei
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, 2006, 4221 : 740 - 748
  • [10] Evolutionary multiobjective design of fuzzy rule-based systems
    Ishibuchi, Hisao
    [J]. 2007 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTATIONAL INTELLIGENCE, VOLS 1 AND 2, 2007, : 9 - 16