A new metaheuristic optimization methodology based on fuzzy logic

Abstract Many processes are too complex to be manipulated quantitatively; however, humans succeed by using simple rules of thumb that are extracted from their experiences. Fuzzy logic emulates the human reasoning in the use of imprecise information to generate decisions. Unlike traditional approaches, which require a mathematical understanding of the system, fuzzy logic comprises an alternative way of processing, which permits modeling complex systems through the use of human knowledge. On the other hand, several new metaheuristic algorithms have recently been proposed with interesting results. Most of them use operators based on metaphors of natural or social elements to evolve candidate solutions. In this paper, a methodology to implement human-knowledge-based optimization strategies is presented. In the scheme, a Takagi-Sugeno Fuzzy inference system is used to reproduce a specific search strategy generated by a human expert. Therefore, the number of rules and its configuration only depend on the expert experience without considering any learning rule process. Under these conditions, each fuzzy rule represents an expert observation that models the conditions under which candidate solutions are modified in order to reach the optimal location. To exhibit the performance and robustness of the proposed method, a comparison to other well-known optimization methods is conducted. The comparison considers several standard benchmark functions which are typically found in scientific literature. The results suggest a high performance of the proposed methodology.

[1]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[2]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[3]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Pedro Antonio Gutiérrez,et al.  Metrics to guide a multi-objective evolutionary algorithm for ordinal classification , 2014, Neurocomputing.

[6]  Min Han,et al.  An evolutionary membrane algorithm for global numerical optimization problems , 2014, Inf. Sci..

[7]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[8]  Liang Lin,et al.  Learning Compositional Shape Models of Multiple Distance Metrics by Information Projection , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[9]  Oscar Castillo,et al.  Fuzzy dynamic parameters adaptation in the Cuckoo Search Algorithm using fuzzy logic , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[10]  Oscar Castillo,et al.  Dynamic parameter adaptation in particle swarm optimization using interval type-2 fuzzy logic , 2014, Soft Computing.

[11]  Oscar Castillo,et al.  Optimization of fuzzy controller design using a new bee colony algorithm with fuzzy dynamic parameter adaptation , 2016, Appl. Soft Comput..

[12]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[13]  Saeid Minaei,et al.  A hybrid intelligent approach based on computer vision and fuzzy logic for quality measurement of milled rice , 2015 .

[14]  Muhammad Irfan Ali,et al.  Logic Connectives for Soft Sets and Fuzzy Soft Sets , 2014, IEEE Transactions on Fuzzy Systems.

[15]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[16]  Oscar Castillo,et al.  Differential Evolution with Fuzzy Logic for Dynamic Adaptation of Parameters in Mathematical Function Optimization , 2016, Imprecision and Uncertainty in Information Representation and Processing.

[17]  Jeng-Shyang Pan,et al.  Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization , 2016, Knowl. Based Syst..

[18]  María José del Jesús,et al.  Revisiting Evolutionary Fuzzy Systems: Taxonomy, applications, new trends and challenges , 2015, Knowl. Based Syst..

[19]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[20]  Huayou Chen,et al.  Multi-attribute decision making based on neutral averaging operators for intuitionistic fuzzy information , 2015, Appl. Soft Comput..

[21]  Jesús Alcalá-Fdez,et al.  A Proposal for the Genetic Lateral Tuning of Linguistic Fuzzy Systems and Its Interaction With Rule Selection , 2007, IEEE Transactions on Fuzzy Systems.

[22]  Chin-Wang Tao,et al.  Design and analysis of region-wise linear fuzzy controllers , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[23]  Erik Cuevas,et al.  An Algorithm for Global Optimization Inspired by Collective Animal Behavior , 2012 .

[24]  Robert Fullér,et al.  Transparent fuzzy logic based methods for some human resource problems , 2012 .

[25]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[26]  Francisco Herrera,et al.  A Fast and Scalable Multiobjective Genetic Fuzzy System for Linguistic Fuzzy Modeling in High-Dimensional Regression Problems , 2011, IEEE Transactions on Fuzzy Systems.

[27]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[28]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[29]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[30]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[31]  Francisco Herrera,et al.  Genetic fuzzy systems: taxonomy, current research trends and prospects , 2008, Evol. Intell..

[32]  K. Guney,et al.  COMPARISON OF MAMDANI AND SUGENO FUZZY INFERENCE SYSTEM MODELS FOR RESONANT FREQUENCY CALCULATION OF RECTANGULAR MICROSTRIP ANTENNAS , 2009 .

[33]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[35]  Francisco Herrera,et al.  A three-stage evolutionary process for learning descriptive and approximate fuzzy-logic-controller knowledge bases from examples , 1997, Int. J. Approx. Reason..

[36]  M. S. Nair,et al.  A fast and efficient color image enhancement method based on fuzzy-logic and histogram , 2014 .

[37]  Yi Yang,et al.  Lateral control of autonomous vehicles based on fuzzy logic , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[38]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[39]  Mehmet Konar,et al.  Comparison of Sugeno and Mamdani fuzzy models optimized by artificial bee colony algorithm for nonlinear system modelling , 2016 .

[40]  Keem Siah Yap,et al.  Compressing and improving fuzzy rules using genetic algorithm and its application to fault detection , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[41]  George A. Papakostas,et al.  Distance and similarity measures between intuitionistic fuzzy sets: A comparative analysis from a pattern recognition point of view , 2013, Pattern Recognit. Lett..

[42]  Stefan Lessmann,et al.  Tuning metaheuristics: A data mining based approach for particle swarm optimization , 2011, Expert Syst. Appl..

[43]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[44]  Oscar Castillo,et al.  A review on interval type-2 fuzzy logic applications in intelligent control , 2014, Inf. Sci..

[45]  Hwa Jen Yap,et al.  On Equivalence of FIS and ELM for Interpretable Rule-Based Knowledge Representation , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[46]  Mahmoud Omid,et al.  Design of fuzzy logic control system incorporating human expert knowledge for combine harvester , 2010, Expert Syst. Appl..

[47]  Hashim Habiballa,et al.  Recognition of damaged letters based on mathematical fuzzy logic analysis , 2015, J. Appl. Log..

[48]  María José del Jesús,et al.  Evolutionary fuzzy rule extraction for subgroup discovery in a psychiatric emergency department , 2011, Soft Comput..

[49]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[50]  Oscar Castillo,et al.  A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot , 2015, Appl. Soft Comput..

[51]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[52]  Francisco Herrera,et al.  Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms , 2009, Fuzzy Sets Syst..