Studies in Computational Intelligence

Transcription

1 Studies in Computational Intelligence Volume 749 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland

2 The series Studies in Computational Intelligence (SCI) publishes new developments and advances in the various areas of computational intelligence quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, physics and life sciences, as well as the methodologies behind them. The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems, and hybrid intelligent systems. Of particular value to both the contributors and the readership are the short publication timeframe and the world-wide distribution, which enable both wide and rapid dissemination of research output. More information about this series at

3 Oscar Castillo Patricia Melin Janusz Kacprzyk Editors Fuzzy Logic Augmentation of Neural and Optimization Algorithms: Theoretical Aspects and Real Applications 123

4 Editors Oscar Castillo Division of Graduate Studies and Research Tijuana Institute of Technology Tijuana, Baja California Mexico Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences Warsaw Poland Patricia Melin Division of Graduate Studies and Research Tijuana Institute of Technology Tijuana, Baja California Mexico ISSN X ISSN (electronic) Studies in Computational Intelligence ISBN ISBN (ebook) Library of Congress Control Number: Springer International Publishing AG 2018 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Printed on acid-free paper This Springer imprint is published by Springer Nature The registered company is Springer International Publishing AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

5 Preface We describe in this book recent advances in the fuzzy logic-based augmentation of neural networks and in optimization algorithms and their application in areas such as, to just mention a few, intelligent control and robotics, pattern recognition, medical diagnosis, time series prediction and optimization of complex problems and system. The book is organized in seven main parts which contain groups of papers focused on a similar subject. The first part consists of papers in which the main theme is the use of type-2 fuzzy logic in meta-heuristics. It basically consists of papers that propose new concepts and algorithms based on the type-2 fuzzy sets for dynamic parameter adaptation in meta-heuristics. The second part contains papers which are mainly concerned with the theory and applications of neural networks. It includes basically papers dealing with new concepts and algorithms in neural networks. The second part also contains papers describing applications of neural networks in diverse areas, such as the time series prediction and pattern recognition. The third part contains papers that present the theory and practice of meta-heuristics in different areas of application. The fourth part presents diverse applications of fuzzy logic in the control area which can be considered to be intelligent controllers. The fifth part contains papers describing applications of fuzzy logic in diverse areas such as the time series prediction and pattern recognition. The sixth part includes papers describing new optimization and evolutionary algorithms and their applications in different areas. Finally, the seventh part contains papers that present the design and application of different hybrid intelligent systems. In the first part of the book with five papers, we are concerned with theoretical aspects and applications of the type-2 fuzzy logic in meta-heuristics which basically consists of papers that propose new concepts and algorithms based on the type-2 fuzzy logic for dynamic parameter adaptation in meta-heuristics. The aim of using the type-2 fuzzy logic is to provide a better uncertainty management in the process of searching for an optimal solution to a problem considered. In the second part dealing with the theory and applications of neural networks, there are four papers that describe different contributions which propose new models, concepts and algorithms centred on the neural networks. The aim of using v

6 vi Preface the neural networks is to provide learning and adaptive capabilities to intelligent systems. There are also papers that describe different contributions on the application of these kinds of neural models to solve complex real-world problems, such as the time series prediction and pattern recognition. In the third part, devoted to the theory and practice of meta-heuristics in different areas of application, there are five papers that describe different contributions that propose new models and concepts which are also applied in diverse areas of applications. The nature-inspired methods include variations of different methods as well as new nature-inspired paradigms. In the fourth part, diverse applications of fuzzy logic in the control area, which can be considered intelligent controllers, are presented in five papers that describe different contributions on the application of these kinds of fuzzy systems to solve complex real-world control problems, such as in robotics. In the fifth part, on applications of fuzzy logic, there are six papers that describe different contributions on the application of these kinds of fuzzy logic models to solve complex real-world problems exemplified by the time series prediction, medical diagnosis, fuzzy control and pattern recognition. In the sixth part, focused on the optimization, there are five papers that describe different contributions which propose new models, concepts and algorithms for the optimization inspired by different paradigms. The aim of using these algorithms is to provide general optimization methods and solution to some real-world problem in areas such as scheduling, planning and project portfolios. In the seventh part, there are eight papers that present the nature-inspired design and applications of different hybrid intelligent systems. There are also papers that describe different contributions to the application of these kinds of hybrid intelligent systems to solve complex real-world problems such as the time series prediction, medical diagnosis and pattern recognition. In conclusion, the edited book comprises papers on diverse aspects of fuzzy logic, neural networks and nature-inspired optimization meta-heuristics and their application in various areas exemplified by intelligent control and robotics, pattern recognition, time series prediction and optimization of complex problems. There are theoretical aspects as well as application papers. We wish to thank the authors for their excellent and inspiring contributions and anonymous peer reviewers whose insight and suggestions have helped a lot to improve the contributions. And last but not least, we wish to thank Dr. Tom Ditzinger, Dr. Leontina di Cecco and Mr. Holger Schaepe for their dedication and help to implement and finish this large and ambitious publication project. Tijuana, Mexico Tijuana, Mexico Warsaw, Poland August 2017 Oscar Castillo Patricia Melin Janusz Kacprzyk

7 Contents Part I Type-2 Fuzzy Logic in Metaheuristics A Comparative Study of Dynamic Adaptation of Parameters in the GWO Algorithm Using Type-1 and Interval Type-2 Fuzzy Logic... 3 Luis Rodríguez, Oscar Castillo, Mario García and José Soria Ensemble Neural Network Optimization Using a Gravitational Search Algorithm with Interval Type-1 and Type-2 Fuzzy Parameter Adaptation in Pattern Recognition Applications Beatriz González, Patricia Melin, Fevrier Valdez and German Prado-Arechiga Improved Method Based on Type-2 Fuzzy Logic for the Adaptive Harmony Search Algorithm Cinthia Peraza, Fevrier Valdez and Oscar Castillo Comparison of Bio-Inspired Methods with Parameter Adaptation Through Interval Type-2 Fuzzy Logic Frumen Olivas, Fevrier Valdez and Oscar Castillo Differential Evolution Algorithm with Interval Type-2 Fuzzy Logic for the Optimization of the Mutation Parameter Patricia Ochoa, Oscar Castillo and José Soria Part II Neural Networks Theory and Applications Person Recognition with Modular Deep Neural Network Using the Iris Biometric Measure Fernando Gaxiola, Patricia Melin, Fevrier Valdez and Juan Ramón Castro Neuro-evolutionary Neural Network for the Estimation of Melting Point of Ionic Liquids Jorge A. Cerecedo-Cordoba, Juan Javier González Barbosa, J. David Terán-Villanueva and Juan Frausto-Solís vii

8 viii Contents A Proposal to Classify Ways of Walking Patterns Using Spiking Neural Networks Karen Fabiola Mares, Rosario Baltazar, Miguel Ángel Casillas, Víctor Zamudio and Lenin Lemus Partially-Connected Artificial Neural Networks Developed by Grammatical Evolution for Pattern Recognition Problems Olga Quiroz-Ramírez, Andrés Espinal, Manuel Ornelas-Rodríguez, Alfonso Rojas-Domínguez, Daniela Sánchez, Héctor Puga-Soberanes, Martin Carpio, Luis Ernesto Mancilla Espinoza and Janet Ortíz-López Part III Metaheuristics: Theory and Applications Bio-inspired Metaheuristics for Hyper-parameter Tuning of Support Vector Machine Classifiers Adán Godínez-Bautista, Luis Carlos Padierna, Alfonso Rojas-Domínguez, Héctor Puga and Martín Carpio Galactic Swarm Optimization with Adaptation of Parameters Using Fuzzy Logic for the Optimization of Mathematical Functions Emer Bernal, Oscar Castillo, José Soria and Fevrier Valdez Protein Folding Problem in the Case of Peptides Solved by Hybrid Simulated Annealing Algorithms Anylu Melo-Vega, Juan Frausto-Solís, Guadalupe Castilla-Valdez, Ernesto Liñán-García, Juan Javier González-Barbosa and David Terán-Villanueva Optimization of the Parameters of Smoothed Particle Hydrodynamics Method, Using Evolutionary Algorithms Juan de Anda-Suárez, Martín Carpio, Solai Jeyakumar, Héctor José Puga-Soberanes, Juan F. Mosiño and Laura Cruz-Reyes Symbolic Regression by Means of Grammatical Evolution with Estimation Distribution Algorithms as Search Engine M. A. Sotelo-Figueroa, Arturo Hernández-Aguirre, Andrés Espinal, J. A. Soria-Alcaraz and Janet Ortiz-López Part IV Fuzzy Control Impact Study of the Footprint of Uncertainty in Control Applications Based on Interval Type-2 Fuzzy Logic Controllers Emanuel Ontiveros, Patricia Melin and Oscar Castillo Optimization of Membership Function Parameters for Fuzzy Controllers of an Autonomous Mobile Robot Using the Firefly Algorithm Marylu L. Lagunes, Oscar Castillo and Jose Soria

9 Contents ix Parallel Bacterial Potential Field Algorithm for Path Planning in Mobile Robots: A GPU Implementation Ulises Orozco-Rosas, Oscar Montiel and Roberto Sepúlveda Path Following Fuzzy System for a Nonholonomic Mobile Robot Based on Frontal Camera Information Yoshio Rubio, Kenia Picos, Ulises Orozco-Rosas, Carlos Sepúlveda, Enrique Ballinas, Oscar Montiel, Oscar Castillo and Roberto Sepúlveda Design and Implementation of a Fuzzy Path Optimization System for Omnidirectional Autonomous Mobile Robot Control in Real-Time Felizardo Cuevas and Oscar Castillo Part V Fuzzy Logic Applications Fuzzy Logic in Recommender Systems Amita Jain and Charu Gupta Money Management for a Foreign Exchange Trading Strategy Using a Fuzzy Inference System Amaury Hernandez-Aguila, Mario Garcia-Valdez and Oscar Castillo Generation and Reduction of Fuzzy Sets with PG-Means and Fuzzy Similarity Measures Arturo Garcia-Garcia, Andres Mendez-Vazquez and Marek Z. Reformat Fuzzy Optimized Classifier for the Diagnosis of Blood Pressure Using Genetic Algorithm Juan Carlos Guzmán, Patricia Melin and German Prado-Arechiga A New Model Based on a Fuzzy System for Arterial Hypertension Classification Martha Pulido, Patricia Melin and German Prado-Arechiga A Takagi Sugeno-Kang Fuzzy Model Formalization of Eelgrass Leaf Biomass Allometry with Application to the Estimation of Average Biomass of Leaves in Shoots: Comparing the Reproducibility Strength of the Present Fuzzy and Related Crisp Proxies Hector Echavarria-Heras, Cecilia Leal-Ramirez, Juan Ramón Castro-Rodríguez, Enrique Villa Diharce and Oscar Castillo Part VI Optimization and Evolutionary Algorithms Modeling and Project Portfolio Selection Problem Enriched with Dynamic Allocation of Resources Daniel A. Martínez-Vega, Laura Cruz-Reyes, Claudia Gomez-Santillan, Nelson Rangel-Valdez, Gilberto Rivera and Alejandro Santiago

10 x Contents A Grey Mathematics Approach for Evolutionary Multi-objective Metaheuristic of Project Portfolio Selection Fausto Balderas, Eduardo Fernandez, Claudia Gomez-Santillan, Laura Cruz-Reyes, Nelson Rangel-Valdez and Maria Lucila Morales-Rodríguez Statistical Comparative Between Selection Rules for Adaptive Operator Selection in Vehicle Routing and Multi-knapsack Problems Jorge A. Soria-Alcaraz, Marco A. Sotelo-Figueroa and Andrés Espinal Performance Analysis of an a Priori Strategy to Elicitate and Incorporate Preferences in Multi-objective Optimization Evolutionary Algorithms Laura Cruz-Reyes, Mercedes Perez-Villafuerte, Nelson Rangel, Eduardo Fernandez, Claudia Gomez and Patricia Sanchez-Solis A Methodology for Optimization of Visual Comfort of Multi-User Intelligent Systems Based on Genetic Algorithms Wendoly J. Gpe. Romero-Rodríguez, R. Baltazar, Juan Martín Carpio Valadez, Héctor Puga, J. F. Mosiño and V. Zamudio Part VII Hybrid Intelligent Systems Translation of Natural Language Queries to SQL that Involve Aggregate Functions, Grouping and Subqueries for a Natural Language Interface to Databases Rodolfo A. Pazos R., Andres A. Verastegui, José A. Martínez F., Martin Carpio and Juana Gaspar H. Comparative Study of Computational Strategies for Protein Structure Prediction Fanny G. Maldonado-Nava, Juan Frausto-Solís, Juan Paulo Sánchez-Hernández, Juan Javier González Barbosa and Ernesto Liñán-García Issues in Querying Databases with Design Anomalies Using Natural Language Interfaces Rodolfo A. Pazos R., José A. Martínez F., Alan G. Aguirre L. and Marco A. Aguirre L. Comparative Study of ARIMA Methods for Forecasting Time Series of the Mexican Stock Exchange Javier A. Rangel-González, Juan Frausto-Solis, J. Javier González-Barbosa, Rodolfo A. Pazos-Rangel and Héctor J. Fraire-Huacuja A New Heuristic Algorithm for the Vertex Separation Problem Norberto Castillo-García and Paula Hernández Hernández

11 Contents xi The Deployment of Unmanned Aerial Vehicles at Optimized Locations to Provide Communication in Natural Disasters Gabriela L. Rodríguez-Cortés, Anabel Martínez-Vargas and Oscar Montiel-Ross A Comparison of Image Texture Descriptors for Pattern Classification Valentín Calzada-Ledesma, Héctor José Puga-Soberanes, Alfonso Rojas-Domínguez, Manuel Ornelas-Rodriguez, Martín Carpio and Claudia Guadalupe Gómez Comparative of Effectiveness When Classifying Colors Using RGB Image Representation with PSO with Time Decreasing Inertial Coefficient and GA Algorithms as Classifiers Martín Montes, Alejandro Padilla, Juana Canul, Julio Ponce and Alberto Ochoa