Fuzzy Logic Based Optimization Algorithm

Through the history, humans have been succeeded by solving multiple problems during their day to day life. They use simple rules of thumb from their past experiences to solve several difficulties. Under such circumstances, many researchers have tried to emulate the human reasoning based on mathematical approaches. Based on simple if-then rules, fuzzy logic is one of the disciplines in artificial intelligence which emulates the human reasoning in terms of linguistic variables. In fuzzy logic, linguistic variables represent natural language variables which humans commonly used to specify semantic rules from several processes. On the other hand, metaheuristics have been proposed as alternative search mechanisms to find optimal solutions for complex optimization problems where classical mathematical methodologies present some limitations by working under multimodal surfaces. This chapter presents a novel metaheuristic algorithms called Fuzzy Logic Optimization Algorithm (FLOA). The proposed algorithm models the search strategy which an expert human in optimization could follow to solve optimization problems based on simple if-then rules. The FLOA, uses a Takagi-Sugeno inference model, where the output is a weighted sum of four fuzzy rules; Attraction, repulsion, perturbation and randomness. The performance of the proposed method is compared against the performance results of several state-of-art metaheuristics, evaluating several test functions. The numerical results are statistical validated using a non-parametric framework to eliminate the random effect.

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

[2]  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..

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

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

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

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

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

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

[9]  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.

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

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

[12]  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).

[13]  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.

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

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

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

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

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

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

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

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

[22]  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..

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

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

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

[26]  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 .

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

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

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

[30]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[31]  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.

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

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

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

[35]  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..

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

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

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

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

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

[41]  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.

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

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

[44]  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 .

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

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

[47]  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..

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

[49]  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.

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

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

[52]  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.

[53]  Nikolaus Hansen,et al.  On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution Strategies: The Generating Set Adaptation , 1995, ICGA.

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