Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L.A. Zadeh, Fuzzy sets. Inf. control 8, 338–353 (1965)
Yingdong He, Huayou Chen, Zhen He, Ligang Zhou, Multi-attribute decision making based on neutral averaging operators for intuitionistic fuzzy information. Appl. Soft Comput. 27, 64–76 (2015)
J. Taur, C.W. Tao, Design and analysis of region-wise linear fuzzy controllers. Systems, Man, Cybern. Part B: Cybern. IEEE Trans. 27(3), 526–532 (1997)
M.I. Ali, M. Shabir, Logic connectives for soft sets and fuzzy soft sets. Fuzzy Syst. IEEE Trans. 22(6), 1431–1442 (2014)
V. Novák, P. HurtĂk, H. Habiballa, M. Ĺ tepniÄŤka, Recognition of damaged letters based on mathematical fuzzy logic analysis. J. Appl. Logic 13(2), Part A, 94–104 (2015)
G.A. Papakostas, A.G. Hatzimichailidis, V.G. Kaburlasos, Distance and similarity measures between intuitionistic fuzzy sets: a comparative analysis from a pattern recognition point of view. Pattern Recogn. Lett. 34(14), 1609–1622 (2013)
Xinyu Wang, Fu Mengyin, Hongbin Ma, Yi Yang, Lateral control of autonomous vehicles based on fuzzy logic. Control Eng. Pract. 34, 1–17 (2015)
O. Castillo, P. Melin, A review on interval type-2 fuzzy logic applications in intelligent control. Inf. Sci. 279, 615–631 (2014)
G. Raju, M.S. Nair, A fast and efficient color image enhancement method based on fuzzy-logic and histogram. AEU Int. J. Electron. Commun. 68(3), 237–243 (2014)
H. Zareiforoush, S. Minaei, M.R. Alizadeh, A. Banakar, A hybrid intelligent approach based on computer vision and fuzzy logic for quality measurement of milled rice. Measurement 66, 26–34 (2015)
S.J. Nanda, G. Panda, A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol. Comput. 16, 1–18 (2014)
J. Kennedy, R. Eberhart, Particle swarm optimization, in Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995
Karaboga, D, An idea based on honey bee swarm for numerical optimization. TechnicalReport-TR06. Engineering Faculty, Computer Engineering Department, Erciyes University, 2005
Z.W. Geem, J.H. Kim, G.V. Loganathan, A new heuristic optimization algorithm: harmony search. Simulations 76, 60–68 (2001)
X.S. Yang, A new metaheuristic bat-inspired algorithm, in Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), Studies in computational intelligence, vol. 284, ed. by C. Cruz, J. González, G.T.N. Krasnogor, D.A. Pelta (Springer, Berlin, 2010), pp. 65–74
X.S. Yang, Firefly algorithms for multimodal optimization, in: Stochastic Algorithms: Foundations and Applications, SAGA 2009, Lecture notes in computer sciences, vol. 5792, 2009, pp. 169–178
Erik Cuevas, Miguel Cienfuegos, Daniel ZaldĂvar, Marco PĂ©rez-Cisneros, A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst. Appl. 40(16), 6374–6384 (2013)
Cuevas, E., González, M., Zaldivar, D., PĂ©rez-Cisneros, M., GarcĂa, G, An algorithm for global optimization inspired by collective animal behaviour, Discrete Dynamics in Nature and Society 2012, art. no. 638275
R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimisation over continuous spaces. TechnicalReportTR-95–012, ICSI, Berkeley, CA, 1995
D.E. Goldberg, genetic algorithm in search optimization and machine learning, Addison-Wesley, 1989
F. Herrera, Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol. Intel. 1, 27–46 (2008)
A. Fernández, V. López, M.J. del Jesus, F. Herrera, Revisiting evolutionary fuzzy systems: taxonomy, applications, new trends and challenges. Knowl.-Based Syst. 80, 109–121 (2015)
C. Caraveo, F. Valdez, O. Castillo, Optimization of fuzzy controller design using a new bee colony algorithm with fuzzy dynamic parameter adaptation. Appl. Soft Comput. 43, 131–142 (2016)
O. Castillo, H. Neyoy, José Soria, P. Melin, F. Valdez, A new approach for dynamic fuzzy logic parameter tuning in Ant Colony optimization and its application in fuzzy control of a mobile robot. Appl. Soft Comput. 28, 150–159 (2015)
F. Olivas, F. Valdez, O. Castillo, P. Melin, Dynamic parameter adaptation in particle swarm optimization using interval type-2 fuzzy logic. Soft. Comput. 20(3), 1057–1070 (2016)
O. Castillo, P. Ochoa, J. Soria, Differential evolution with fuzzy logic for dynamic adaptation of parameters in mathematical function optimization. in Imprecision and Uncertainty in Information Representation and Processing, pp. 361–374, 2016
M. Guerrero, O. Castillo, M. GarcĂa Valdez, Fuzzy dynamic parameters adaptation in the cuckoo search algorithm using fuzzy logic. in CEC 2015, pp. 441–448, 2015
R. Alcala, M.J. Gacto, F. Herrera, A fast and scalable multiobjective genetic fuzzy system for linguistic fuzzy modeling in high-dimensional regression problems. IEEE Trans. Fuzzy Syst. 19(4), 666–681 (2011)
J. Alcala-Fdez, R. Alcala, M.J. Gacto, F. Herrera, Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst. 160(7), 905–921 (2009)
R. Alcala, J. Alcala-Fdez, F. Herrera, A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection. IEEE Trans. Fuzzy Syst. 15(4), 616–635 (2007)
J. Alcala-Fdez, R. Alcala, F. Herrera, A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans. Fuzzy Syst. 19(5), 857–872 (2011)
C.J. Carmona, P. Gonzalez, M.J. del Jesus, M. Navio-Acosta, L. Jimenez-Trevino, Evolutionary fuzzy rule extraction for subgroup discovery in a psychiatric emergency department. Soft. Comput. 15(12), 2435–2448 (2011)
O. Cordon, A historical review of evolutionary learning methods for Mamdani-type fuzzy rule-based systems: designing interpretable genetic fuzzy systems. Int. J. Approx. Reason. 52(6), 894–913 (2011)
M. Cruz-Ramirez, C. Hervas-Martinez, J. Sanchez-Monedero, P.A. Gutierrez, Metrics to guide a multi-objective evolutionary algorithm for ordinal classification. Neurocomputing 135, 21–31 (2014)
Stefan Lessmann, Marco Caserta, Idel Montalvo Arango, Tuning metaheuristics: A data mining based approach for particle swarm optimization. Expert Syst. Appl. 38(10), 12826–12838 (2011)
Kenneth Sörensen, Metaheuristics—the metaphor exposed. Int. Trans. Oper. Res. 22(1), 3–18 (2015)
M. Omid, M. Lashgari, H. Mobli, R. Alimardani, S. Mohtasebi, R. Hesamifard, Design of fuzzy logic control system incorporating human expert knowledge for combine harvester. Expert Syst. Appl. 37(10), 7080–7085 (2010)
R. Fullér, L. Canós Darós, M.J. Canós Darós, Transparent fuzzy logic based methods for some human resource problems. Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA 13, 27–41 (2012)
O. Cordón, F. Herrera, A three-stage evolutionary process for learning descriptive and approximate fuzzy-logic-controller knowledge bases from examples. Int. J. Approximate Reasoning 17(4), 369–407 (1997)
T. Takagi, M. Sugeno, Fuzzy identification of systems and its applications to modeling and control, IEEE Trans. Syst. Man Cybern. SMC-15, 116–132 (1985)
E. Mamdani, S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man Mach. Stud. 7, 1–13 (1975)
Aytekin Bagis, Mehmet Konar, Comparison of Sugeno and Mamdani fuzzy models optimized by artificial bee colony algorithm for nonlinear system modelling. Trans. Inst. Measurement Control 38(5), 579–592 (2016)
K. Guney, N. Sarikaya, Comparison of Mamdani and Sugeno fuzzy inference system models for resonant frequency calculation of rectangular microstrip antennas. Progr Electromagn. Res. B 12, 81–104 (2009)
R. Baldick, Applied Optimization (Cambridge University Press, 2006)
D. Simon, Evolutionary Algorithms -Biologically Inspired and Population Based Approaches To Computer Intelligence (John Wiley & Sons, Inc, 2013)
S.Y. Wong, K.S. Yap, H.J. Yap, S.C. Tan, S.W. Chang, On equivalence of FIS and ELM for interpretable rule-based knowledge representation. IEEE Trans. Neural Netw. Learning Syst. 27(7), 1417–1430 (2015)
K.S. Yap, S.Y. Wong, S.K. Tiong, Compressing and improving fuzzy rules using genetic algorithm and its application to fault detection. in IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), vol. 1 (2013), pp. 1–4
J.J. Liang, B.-Y. Qu, P.N. Suganthan, Problem Definitions and Evaluation Criteria for the CEC 2015 Special Session and Competition On Single Objective Realparameter Numerical Optimization, Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Nanyang Technological University, Singapore (2015)
N. Hansen, A. Ostermeier, A. Gawelczyk, On the adaptation of arbitrary normal mutation distributions in evolution strategies: the generating set adaptation. in Proceedings of the 6th International Conference on Genetic Algorithms (1995), pp. 57–64
I. Boussaïda, J. Lepagnot, P. Siarry, A survey on optimization metaheuristics. Inf. Sci. 237, 82–117 (2013)
J.Q.Y. James, V.O.K. Li, A social spider algorithm for global optimization, Appl. Soft Comput. 30, 614–627 (2015)
M.D. Li, H. Zhao, X.W. Weng, T. Han, A novel nature-inspired algorithm for optimization: virus colony search. Adv. Eng. Softw. 92, 65–88 (2016)
M. Han, C. Liu, J. Xing, An evolutionary membrane algorithm for global numerical optimization problems. Inf. Sci. 276, 219–241 (2014)
Z. Meng, J.S. Pan, Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl.-Based Syst. 97, 144–157 (2016)
F. Wilcoxon, Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)
S. Garcia, D. Molina, M. Lozano, F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 Special session on real parameter optimization. J. Heurist. (2008), https://doi.org/10.1007/s10732-008-9080-4
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Cuevas, E., Gálvez, J., Avalos, O. (2020). Fuzzy Logic Based Optimization Algorithm. In: Recent Metaheuristics Algorithms for Parameter Identification. Studies in Computational Intelligence, vol 854. Springer, Cham. https://doi.org/10.1007/978-3-030-28917-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-28917-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-28916-4
Online ISBN: 978-3-030-28917-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)