Soft Computing for Hybrid Intelligent Systems

434 Pages·2008·15.9 MB·English

by  Ricardo Martínez

OscarCastillo,PatriciaMelin,JanuszKacprzyk,andWitoldPedrycz(Eds.)
SoftComputingforHybridIntelligentSystems
StudiesinComputationalIntelligence,Volume154
Editor-in-Chief
Prof.JanuszKacprzyk
SystemsResearchInstitute
PolishAcademyofSciences
ul.Newelska6
01-447Warsaw
Poland
E-mail:[email protected]
Furthervolumesofthisseriescanbefoundonourhomepage: Vol.143.UdayK.Chakraborty(Ed.)
springer.com AdvancesinDifferentialEvolution,2008
ISBN978-3-540-68827-3
Vol.132.DanilProkhorov(Ed.)
Vol.144.AndreasFinkandFranzRothlauf(Eds.)
ComputationalIntelligenceinAutomotiveApplications,2008
AdvancesinComputationalIntelligenceinTransport,Logistics,
ISBN978-3-540-79256-7
andSupplyChainManagement,2008
ISBN978-3-540-69024-5
Vol.133.ManuelGran˜aandRichardJ.Duro(Eds.)
ComputationalIntelligenceforRemoteSensing,2008 Vol.145.MikhailJu.Moshkov,MarcinPiliszczuk
ISBN978-3-540-79352-6 andBeataZielosko
PartialCovers,ReductsandDecisionRulesinRoughSets,2008
Vol.134.NgocThanhNguyenandRadoslawKatarzyniak(Eds.) ISBN978-3-540-69027-6
NewChallengesinAppliedIntelligenceTechnologies,2008
ISBN978-3-540-79354-0 Vol.146.FatosXhafaandAjithAbraham(Eds.)
MetaheuristicsforSchedulinginDistributedComputing
Vol.135.HsinchunChenandChristopherC.Yang(Eds.) Environments,2008
IntelligenceandSecurityInformatics,2008 ISBN978-3-540-69260-7
ISBN978-3-540-69207-2
Vol.147.OliverKramer
Vol.136.CarlosCotta,MarcSevaux Self-AdaptiveHeuristicsforEvolutionaryComputation,2008
andKennethSo¨rensen(Eds.) ISBN978-3-540-69280-5
AdaptiveandMultilevelMetaheuristics,2008
Vol.148.PhilippLimbourg
ISBN978-3-540-79437-0
DependabilityModellingunderUncertainty,2008
ISBN978-3-540-69286-7
Vol.137.LakhmiC.Jain,MikaSato-Ilic,MariaVirvou,
GeorgeA.Tsihrintzis,ValentinaEmiliaBalas Vol.149.RogerLee(Ed.)
andCaniciousAbeynayake(Eds.) SoftwareEngineering,ArtificialIntelligence,Networkingand
ComputationalIntelligenceParadigms,2008 Parallel/DistributedComputing,2008
ISBN978-3-540-79473-8 ISBN978-3-540-70559-8
Vol.138.BrunoApolloni,WitoldPedrycz,SimoneBassis Vol.150.RogerLee(Ed.)
andDarioMalchiodi SoftwareEngineeringResearch,Managementand
ThePuzzleofGranularComputing,2008 Applications,2008
ISBN978-3-540-79863-7 ISBN978-3-540-70774-5
Vol.139.JanDrugowitsch Vol.151.TomaszG.Smolinski,MariofannaG.Milanova
DesignandAnalysisofLearningClassifierSystems,2008 andAboul-EllaHassanien(Eds.)
ISBN978-3-540-79865-1 ComputationalIntelligenceinBiomedicineandBioinformatics,
2008
Vol.140.NadiaMagnenat-Thalmann,LakhmiC.Jain ISBN978-3-540-70776-9
andN.Ichalkaranje(Eds.) Vol.152.Jarosl(cid:2)awStepaniuk
NewAdvancesinVirtualHumans,2008 Rough–GranularComputinginKnowledgeDiscoveryandData
ISBN978-3-540-79867-5
Mining,2008
ISBN978-3-540-70800-1
Vol.141.ChristaSommerer,LakhmiC.Jain
andLaurentMignonneau(Eds.) Vol.153.CarlosCottaandJanovanHemert(Eds.)
TheArtandScienceofInterfaceandInteractionDesign(Vol.1), RecentAdvancesinEvolutionaryComputationfor
2008 CombinatorialOptimization,2008
ISBN978-3-540-79869-9 ISBN978-3-540-70806-3
Vol.142.GeorgeA.Tsihrintzis,MariaVirvou,RobertJ.Howlett Vol.154.OscarCastillo,PatriciaMelin,JanuszKacprzykand
andLakhmiC.Jain(Eds.) WitoldPedrycz(Eds.)
NewDirectionsinIntelligentInteractiveMultimedia,2008 SoftComputingforHybridIntelligentSystems,2008
ISBN978-3-540-68126-7 ISBN978-3-540-70811-7
Oscar Castillo
Patricia Melin
Janusz Kacprzyk
Witold Pedrycz
(Eds.)
Soft Computing for Hybrid
Intelligent Systems
123
Prof.OscarCastillo Prof.JanuszKacprzyk
TijuanaInstituteofTechnology PolishAcademyofSciences,
DepartmentofComputerScience SystemsResearchInstitute,
P.O.Box4207 Newelska601-447Warszawa
ChulaVistaCA91909 Poland
USA Email:[email protected]
Email:[email protected]
Prof.PatriciaMelin
TijuanaInstituteofTechnology Prof.WitoldPedrycz
DepartmentofComputerScience UniversityofAlberta,
P.O.Box4207 Dept.ElectricalandComputerEngineering
ChulaVistaCA91909 Edmonton,AlbertaT6J2V4
USA Canada
Email:[email protected] Email:[email protected]
ISBN978-3-540-70811-7 e-ISBN978-3-540-70812-4
DOI10.1007/978-3-540-70812-4
StudiesinComputationalIntelligence ISSN1860949X
LibraryofCongressControlNumber:2008931160
(cid:2)c 2008Springer-VerlagBerlinHeidelberg
This work is subject to copyright.All rights are reserved,whether the whole or part of the
materialisconcerned,specifically the rightsof translation,reprinting,reuseof illustrations,
recitation,broadcasting,reproductiononmicrofilmorinanyother way,andstorageindata
banks.Duplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsof
theGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforuse
mustalwaysbeobtainedfromSpringer.ViolationsareliabletoprosecutionundertheGerman
CopyrightLaw.
The use of general descriptive names,registered names,trademarks,etc.in thispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
Typeset&CoverDesign:ScientificPublishingServicesPvt.Ltd.,Chennai,India.
Printedinacid-freepaper
987654321
springer.com
Preface
We describe in this book, new methods and applications of hybrid intelligent systems
using soft computing techniques. Soft Computing (SC) consists of several intelligent
computing paradigms, including fuzzy logic, neural networks, and evolutionary algo-
rithms, which can be used to produce powerful hybrid intelligent systems. The book is
organized in five main parts, which contain a group of papers around a similar subject.
The first part consists of papers with the main theme of intelligent control, which are
basically papers that use hybrid systems to solve particular problems of control. The
second part contains papers with the main theme of pattern recognition, which are
basically papers using soft computing techniques for achieving pattern recognition in
different applications. The third part contains papers with the themes of intelligent
agents and social systems, which are papers that apply the ideas of agents and social
behavior to solve real-world problems. The fourth part contains papers that deal with
the hardware implementation of intelligent systems for solving particular problems.
The fifth part contains papers that deal with modeling, simulation and optimization for
real-world applications.
In the part of Intelligent Control there are 5 papers that describe different contribu-
tions on achieving control of dynamical systems using soft computing techniques. The
first paper, by Ricardo Martinez et al., deals with the Optimization of Interval Type-2
Fuzzy Logic Controllers for a Perturbed Autonomous Wheeled Mobile Robot Using
Genetic Algorithms. The second paper, by Nohé Cázarez et al., deals with the Fuzzy
Control for Output Regulation of a Servomechanism with Backlash. The third paper,
by Jose Morales et al., studies the Stability on Type-1 and Type-2 Fuzzy Logic Sys-
tems. The fourth paper, by Alma Martinez et al., describes a Comparative Study of
Type-1 and Type-2 Fuzzy Systems Optimized by Hierarchical Genetic Algorithms.
The fifth paper, by Cristina Martinez et al., describes a Comparison between Ant
Colony and Genetic Algorithms for fuzzy system optimization.
In the part of Pattern Recognition there are 5 papers that describe different contribu-
tions on achieving pattern recognition using hybrid intelligent systems. The first paper,
by Denisse Hidalgo et al., describes Type-1 and Type-2 Fuzzy Inference Systems as
Integration Methods in Modular Neural Networks for Multimodal Biometry and its Op-
timization with Genetic Algorithms. The second paper, by Olivia Mendoza et al., deals
with Interval Type-2 Fuzzy Logic for Module Relevance Estimation in Sugeno Integra-
tion of Modular Neural Networks. The third paper, by Miguel Lopez et al., deals with the
VI Preface
Optimization of Response Integration with Fuzzy Logic in Ensemble Neural Networks
using Genetic Algorithms. The fourth paper, by José M. Villegas et al., describes the
Optimization of Modular Neural Network, Using Genetic Algorithms: The Case of Face
and Voice Recognition. The fifth paper, by Pedro Salazar et al., describes a new biomet-
ric recognition technique based on hand geometry and voice using Neural Networks and
Fuzzy Logic.
In the part of Intelligent Agents and Social Systems there are 5 papers that describe
different contributions to solving real-world problems with the computing paradigms
of agents and social behavior. The first paper by Cecilia Leal and Oscar Castillo,
describes a hybrid model based on a cellular automata and fuzzy logic to simulate the
population dynamics. The second paper, by Jose A. Ruz-Hernandez et al., deals with
Soft Margin Training for Associative Memories: Application to Fault Diagnosis in
Fossil Electric Power Plants. The third paper, by Manuel Castañón-Puga et al., de-
scribes Social Systems Simulation Person Modeling as Systemic Constructivist Ap-
proach. The fourth paper by Arnulfo Alanis et al., describes Modeling and Simulation
by Petri Networks of a Fault Tolerant Agent Node. The fifth paper, by Eugenio Dante-
Suarez et al., describes the new concept of Fuzzy Agents and its possible applications.
In the part of Hardware Implementations several contributions are described on the
implementation of intelligent systems in hardware devices. The first paper, by Yazmin
Maldonado et al., describes the Design and Simulation of the Fuzzification Stage
Through the Xilinx System Generator. The second paper by Rogelio Serrano et al.,
describes High Performance Parallel Programming of a GA using Multi-Core Tech-
nology. The third paper by Martha Cardenas et al., describes the Scalability Potential
of Multi-Core Architecture in a Neuro-Fuzzy System. The fourth paper by Jose A.
Olivas et al., describes a Methodology to Test and Validate a VHDL Inference Engine
Through the Xilinx System Generator. The fifth paper, by Gabriel Lizarraga et al.,
describes Modeling and Simulation of the Defuzzification Stage using Xilinx System
Generator and Simulink.
In the part of Modeling, Simulation and Optimization several contributions are de-
scribed on the application of soft computing techniques for achieving modeling, simu-
lation and optimization of non-linear systems. The first paper, by Fevrier Valdez et al.,
describes a New Evolutionary Method Combining Particle Swarm Optimization and
Genetic Algorithms using Fuzzy Logic. The second paper, by Juan R. Castro et al.,
describes a new Hybrid Learning Algorithm for Interval Type-2 Fuzzy Neural Net-
works and its application to the Case of Time Series Prediction. The third paper, by
Salvador González-Mendivil et al., deals with the Optimization of Artificial Neural
Network Architectures for Time Series Prediction using Parallel Genetic Algorithms.
The fourth paper, by Qiang Wei et al., describes an Optimized Algorithm of Discover-
ing Functional Dependencies with Degrees of Satisfaction based on the Attribute Pre-
Scanning Operation. The fifth paper, by Tina Yu and Dave Wilkinson, deals with a
Fuzzy Symbolic Representation for Intelligent Reservoir Well Logs Interpretation.
The sixth paper, by Rostislav Horcik, describes how to Solve a System of Linear
Equations with Fuzzy Numbers. The seventh paper by Ismael Millan et al., describes
the design and implementation of a hybrid fuzzy controller using VHDL.
Preface VII
In conclusion, the edited book comprises papers on diverse aspects of soft comput-
ing and hybrid intelligent systems. There are theoretical aspects as well as application
papers.
Tijuana Institute of Technology, Mexico Oscar Castillo
Tijuana Institute of Technology, Mexico Patricia Melin
Polish Academy of Sciences, Poland Janusz Kacprzyk
University of Alberta, Canada Witold Pedrycz
April 25, 2008
Contents
Part I: Intelligent Control
Optimization of Interval Type-2 Fuzzy Logic Controllers
for a Perturbed Autonomous Wheeled Mobile Robot Using
Genetic Algorithms
Ricardo Mart´ınez, Oscar Castillo, Luis T. Aguilar..................... 3
Fuzzy Control for Output Regulation of a Servomechanism
with Backlash
Noh´e R. Cazarez-Castro, Luis T. Aguilar, Oscar Castillo,
Selene Ca´rdenas .................................................. 19
Stability on Type-1 and Type-2 Fuzzy Logic Systems
Jose Morales, Oscar Castillo, Jose Soria............................. 29
Comparative Study of Type-1 and Type-2 Fuzzy Systems
Optimized by Hierarchical Genetic Algorithms
Alma I. Martinez, Oscar Castillo, Mario Garcia ...................... 53
Comparison between Ant Colony and Genetic Algorithms for
Fuzzy System Optimization
Cristina Martinez, Oscar Castillo, Oscar Montiel ..................... 71
Part II: Pattern Recognition
Type-1 and Type-2 Fuzzy Inference Systems as Integration
Methods in Modular Neural Networks for Multimodal
Biometry and Its Optimization with Genetic Algorithms
Denisse Hidalgo, Oscar Castillo, Patricia Melin....................... 89
X Contents
Interval Type-2 Fuzzy Logic for Module Relevance Estimation
in Sugeno Integration of Modular Neural Networks
Olivia Mendoza, Patricia Mel´ın, Guillermo Licea ..................... 115
Optimization of Response Integration with Fuzzy Logic in
Ensemble Neural Networks Using Genetic Algorithms
Miguel Lopez, Patricia Melin, Oscar Castillo ......................... 129
Optimization of Modular Neural Network, Using Genetic
Algorithms: The Case of Face and Voice Recognition
Jos´e M. Villegas, Alejandra Mancilla, Patricia Melin .................. 151
A New Biometric Recognition Technique Based on Hand
Geometry and Voice Using Neural Networks and Fuzzy Logic
Pedro Antonio Salazar-Tejeda, Patricia Melin, Oscar Castillo........... 171
Part III: Intelligent Agents and Social Systems
A Hybrid Model Based on a Cellular Automata and Fuzzy
Logic to Simulate the Population Dynamics
Cecilia Leal Ram´ırez, Oscar Castillo................................. 189
Soft Margin Training for Associative Memories: Application
to Fault Diagnosis in Fossil Electric Power Plants
Jose A. Ruz-Hernandez, Edgar N. Sanchez, Dionisio A. Suarez ......... 205
Social Systems Simulation Person Modeling as Systemic
Constructivist Approach
Manuel Castan˜´on-Puga, Antonio Rodriguez-Diaz, Guillermo Licea,
Eugenio Dante Suarez ............................................. 231
Modeling and Simulation by Petri Networks of a Fault
Tolerant Agent Node
Arnulfo Alanis Garza, Oscar Castillo, Jos´e Mario Garc´ıa Valdez........ 251
Fuzzy Agents
Eugenio Dante Suarez, Antonio Rodr´ıguez-D´ıaz,
Manuel Castan˜´on-Puga ............................................ 269
Part IV: Hardware Implementations
Design and Simulation of the Fuzzification Stage through the
Xilinx System Generator
Yazm´ın Maldonado, Oscar Montiel, Roberto Sepu´lveda, Oscar Castillo ... 297
Contents XI
High Performance Parallel Programming of a GA Using
Multi-core Technology
Rogelio Serrano, Juan Tapia, Oscar Montiel, Roberto Sepu´lveda,
Patricia Melin.................................................... 307
Scalability Potential of Multi-core Architecture in a
Neuro-Fuzzy System
Martha Ca´rdenas, Juan Tapia, Roberto Sepu´lveda, Oscar Montiel,
Patricia Mel´ın.................................................... 315
Methodology to Test and Validate a VHDL Inference Engine
through the Xilinx System Generator
Jos´e A´. Olivas, Roberto Sepu´lveda, Oscar Montiel, Oscar Castillo ....... 325
Modeling and Simulation of the Defuzzification Stage Using
Xilinx System Generator and Simulink
Gabriel Liza´rraga, Roberto Sepu´lveda, Oscar Montiel, Oscar Castillo..... 333
Part V: Modeling, Simulation and Optimization
A New Evolutionary Method Combining Particle Swarm
Optimization and Genetic Algorithms Using Fuzzy Logic
Fevrier Valdez, Patricia Melin, Oscar Castillo ........................ 347
A Hybrid Learning Algorithm for Interval Type-2 Fuzzy
Neural Networks: The Case of Time Series Prediction
Juan R. Castro, Oscar Castillo, Patricia Melin,
Antonio Rodr´ıguez-D´ıaz............................................ 363
Optimization of Artificial Neural Network Architectures for
Time Series Prediction Using Parallel Genetic Algorithms
Salvador Gonz´alez Mendivil, Oscar Castillo, Patricia Melin ............ 387
Optimized Algorithm of Discovering Functional Dependencies
with Degrees of Satisfaction Based on Attribute Pre-scanning
Operation
Qiang Wei, Guoqing Chen, Xiaocang Zhou ........................... 401
A Fuzzy Symbolic Representation for Intelligent Reservoir
Well Logs Interpretation
Tina Yu, Dave Wilkinson .......................................... 417
How to Solve a System of Linear Equations with Fuzzy
Numbers
Rostislav Horˇc´ık .................................................. 427