Table Of ContentStudies in Computational Intelligence 785
Leonardo Trujillo · Oliver Schütze
Yazmin Maldonado · Paul Valle Editors
Numerical and
Evolutionary
Optimization –
NEO 2017
Studies in Computational Intelligence
Volume 785
Series editor
Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland
e-mail: [email protected]
The series “Studies in Computational Intelligence” (SCI) publishes new develop-
mentsandadvancesinthevariousareasofcomputationalintelligence—quicklyand
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 http://www.springer.com/series/7092
ü
Leonardo Trujillo Oliver Sch tze
(cid:129)
Yazmin Maldonado Paul Valle
(cid:129)
Editors
Numerical and Evolutionary
–
Optimization NEO 2017
123
Editors
Leonardo Trujillo Yazmin Maldonado
PosgradoenCiencias delaIngeniería PosgradoenCiencias delaIngeniería
Tecnológico NacionaldeMéxico- Instituto Tecnológico NacionaldeMéxico- Instituto
Tecnológico deTijuana Tecnológico deTijuana
Tijuana, BajaCalifornia Tijuana, BajaCalifornia
Mexico Mexico
Oliver Schütze PaulValle
Computer Science Department PosgradoenCiencias delaIngeniería
Cinvestav-IPN Tecnológico NacionaldeMéxico- Instituto
Mexico City,Mexico Tecnológico deTijuana
Tijuana, BajaCalifornia
Mexico
ISSN 1860-949X ISSN 1860-9503 (electronic)
Studies in Computational Intelligence
ISBN978-3-319-96103-3 ISBN978-3-319-96104-0 (eBook)
https://doi.org/10.1007/978-3-319-96104-0
LibraryofCongressControlNumber:2018948219
©SpringerInternationalPublishingAG,partofSpringerNature2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
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
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
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
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
for any errors or omissions that may have been made. The publisher remains neutral with regard to
jurisdictionalclaimsinpublishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
The Numerical and Evolutionary Optimization (NEO) workshop is a forum where
researchersoftwocomplimentary fieldscanmeetanddiscussissuesrelated toone
of the core problems of modern artificial intelligence, search and optimization. In
particular, NEO integrates researchers that work with traditional numerical and
mathematical optimization techniques, and those that develop bio-inspired and
evolutionary algorithms. Moreover, the workshop also provides a forum for those
working in specific application domains, where such techniques are known to be
relevant or might provide new insights.
This volume comprises the post-proceeding of the fifth event of this series, the
NEO2017.TheNEO2017returnedtoTijuanaforthesecondtime(thefirsttimein
2015), organized in collaboration with Tecnologico Nacional de Mexico/Instituto
Tecnologico de Tijuana and CINVESTAV-IPN. The event was held from
September 27 to September 29 in the city of Tijuana, Mexico. The event also had
the first two industrial sponsors, IBM and TechData, as well as funding from
CONACyTandCINVESTAV-IPN.Formoredetailsregardingtheevent,thevenue
and other information please visit the series webpage: http://neo.cinvestav.mx.
The event has grown since 2013, reaching 64 oral presentations and 7 invited
speakers in 2017, covering topics from evolutionary computer vision, constraint
handling, automatic design of electronic devices and many others that are relevant
to the NEO attendees. This is the largest NEO to date, showing that this area of
scientific discourse continues to grow, generating a lively conversation regarding
the present and future of the manner in which search and optimization can be
harnessed to solve thegrowing challenges of the modern world.Moreover, for the
firsttimeintheNEOhistory,aspecialone-dayforumcalledNEOEngineeringwas
held at the Instituto Tecnologico de Tijuana on September 26, to bring the NEO
experience to undergraduate students in order to encourage the next generation of
researchers in our field.
The presenters from the regular talks, as well as other members of the NEO
community, were invited to submit chapters for the present post-proceedings vol-
ume. A total of 31 submissions underwent a thorough blind-review process, from
which 13 chapters were chosen for publication. Moreover, three of the keynote
v
vi Preface
speakers, Efren Mezura, Miguel Moreles and Esteban Tlelo, contributed with
invited chapters.
The presentvolume contains sixteen chapters that areorganized into four parts:
Constraint Handling Techniques (Part I), Evolutionary and Genetic Computation
(Part II), Optimal Control (Part III) and Real-World Applications (Part IV).
In Part I, three chapters are presented related to constraint handling techniques.
The first chapter is an invited work from the laboratory of Efren Mezura that
provides an extensive comparison of parameter control methods for differential
evolution. The second chapter presents a descent method for efficient search in
constrained multi-objective problems. The third and final chapter presents a con-
strainedreal-worldapplicationofagradientdescentmethodusingthehypervolume
indicator.
PartIIcontainstwochaptersonevolutionaryandgeneticcomputation.Thefirst
one deals with a problem in evolutionary computer vision, fitting multiple ellipses
with multi-objective evolutionary search. The second chapter crosses over to the
study of human interaction with evolutionary art by means of a kinect system.
Part III contains five chapters on optimal control. The first chapter applies
control techniques to optimize supply chains. The NSGA-II algorithm is used to
tune the parameters of a predictive controller in the second chapter. Similarly,
controller tuning is also studied in the following chapter, in this case with the
steepest descent method. The fourth chapter in this part deals with a self-tuning
fuzzy controller, while the final chapter presents work on the optimal design of a
sliding mode controller using differential evolution and the interior point method.
Part IV presents the final six chapters of this volume, dealing with real-world
applications.Thefirstchapterpresentsworkonparameterestimationofabiological
system with important biomedical applications, the second invited chapter of this
volume written by Miguel Moreles. The next work is the invited chapter from
Esteban Tlelo, where authors apply NSGA-II for the optimal sizing of voltage
regulators. The third chapter presents a genetically optimized fuzzy system for
classifying the quality of treated water. The fourth chapter deals with the optimal
stabilization of civil structures that are exposed to external forces, such as earth-
quakes. The comparison of two methods for I/Q imbalance compensation in RF
poweramplifiersispresentedinthefifthchapter.Thefinalchapterofthispart,and
of the NEO 2017 volume, deals with the use of a linear programming approach to
assess the impact of social networks in the hotel industry, an important financial
activity in Mexico.
WeexpressourgratitudetoallinvitedspeakersandattendeesoftheNEO2017,
you are the driving force behind this workshop and this post-proceeding volume.
Thanks are also extended to all the authors and reviewers of contributed chapters,
your hard work will make this volume a reference for future research.
September 2018 Leonardo Trujillo
Oliver Schütze
Yazmin Maldonado
Paul Valle
Acknowledgements
Toalloftheresearchers,authorsandreviewersofthegreatworkpresentedatNEO
2017 and this post-proceeding volume, without you there is no NEO! Special
thanks are given to the invited speakers of NEO 2017, Dr. Efrén Mezura-Montes,
Dr. Miguel Ángel Moreles, Dr. Michael Emmerich, Dr. Gustavo Olague,
Dr. Esteban Tlelo Cuautle, Dr. Marcial Gonzalez and Ing. Leobardo Morales.
To the funding provided by CONACyT Fronteras de la Ciencia project
FC-2015-2:944 “Aprendizaje evolutivo a gran escala”, the CONACyT Basic
Scienceproject285599“Tomadedecisionesmultiobjetivoparasistemasaltamente
complejos”, the CONACyT-DAAD project 207493 “Memetic strategies for indi-
catorbasedmulti-objectiveevolutionaryalgorithms”,theTecNMproject6350.17-P
“Planificación inteligente de recursos en sistemas reconfigurables”, the TecNM
project 6575.18-P “Ingeniería aplicada mediante el modelizado matemático para
comprender la evolución del cáncer, la respuesta inmunológica y el efecto de
algunos tratamientos” and the two industrial sponsors, IBM and TechData.
Finally, thanks are extended to the student organizers of the event,
M.C. Perla Juárez and Ing. Rogelio Valdez for their invaluable participation, also
M.C.GuadalupeAĺarez,M.C.DarianReyes,M.C.CarlosGoribar,Ing.NoeliaTorres,
M.C. Luis Muñoz, M.C. Itzel Gaytán, M.C. Jorge Alonso, Ing. César Bernal,
Ing.ErnestoAĺvarez,M.C.VictorLópez,M.C.UrielLopezandIng.CarlosDibene.
vii
Contents
Constraint Handling Techniques
Deterministic Parameter Control in Differential Evolution with
Combined Variants for Constrained Search Spaces. . . . . . . . . . . . . . . . 3
Octavio Ramos-Figueroa, María-Margarita Reyes-Sierra,
and Efrén Mezura-Montes
A Descent Method for Equality and Inequality Constrained
Multiobjective Optimization Problems . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Bennet Gebken, Sebastian Peitz, and Michael Dellnitz
Evaluating Memetic Building Spatial Design Optimisation
Using Hypervolume Indicator Gradient Ascent . . . . . . . . . . . . . . . . . . . 62
Koen van der Blom, Sjonnie Boonstra, Hao Wang, Hèrm Hofmeyer,
and Michael T. M. Emmerich
Evolutionary and Genetic Computation
Fitting Multiple Ellipses with PEARL and a Multi-objective
Genetic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Heriberto Cruz Hernández and Luis Gerardo de la Fraga
Analyzing Evolutionary Art Audience Interaction
by Means of a Kinect Based Non-intrusive Method . . . . . . . . . . . . . . . . 108
Francisco Fernández de Vega, Mario García-Valdez, J. J. Merelo,
Georgina Aguilar, Cayetano Cruz, and Patricia Hernández
Optimal Control
Applying Control Theory to Optimize the Inventory Holding
Costs in Supply Chains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
Pablo M. Ayllon-Lorenzo, Selene L. Cardenas-Maciel,
and Nohe R. Cazarez-Castro
ix
x Contents
On the Selection of Tuning Parameters in Predictive Controllers
Based on NSGA-II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
R. C. Gutiérrez-Urquídez, G. Valencia-Palomo, O. M. Rodríguez-Elías,
F. R. López-Estrada, and J. A. Orrante-Sakanassi
IDA-PBC Controller Tuning Using Steepest Descent . . . . . . . . . . . . . . . 158
J. A. Morales, M. A. Castro, D. Garcia, C. Higuera, and J. Sandoval
Self-tuning for a SISO-type Fuzzy Control Based on the Relay
Feedback Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Pablo J. Prieto, Nohe R. Cazarez-Castro, Luis T. Aguilar,
and Selene L. Cardenas-Maciel
Optimal Design of Sliding Mode Control Combined with Positive
Position Feedback. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
J. Enríquez-Zárate, L. Trujillo, C. Hernández, and Claudia N. Sánchez
Real-World Applications
Biot’s Parameters Estimation in Ultrasound Propagation Through
Cancellous Bone. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
Miguel Angel Moreles, Joaquin Peña, and Jose Angel Neria
Optimal Sizing of Low-DropOut Voltage Regulators by NSGA-II
and PVT Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
JesusLopez-Arredondo,EstebanTlelo-Cuautle,LuisGerardode laFraga,
Victor Hugo Carbajal-Gomez, and Miguel Aurelio Duarte-Villaseñor
Genetic Optimization of Fuzzy Systems for the Classification
of Treated Water Quality. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
Itzel G. Gaytan-Reyes, Nohe R. Cazarez-Castro,
Selene L. Cardenas-Maciel, David A. Lara-Ochoa,
and Armando Martinez-Graciliano
Stabilization Based on Fuzzy System for Structures Affected
by External Disturbances. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261
Marco A. Alcaraz-Rodriguez, Nohe R. Cazarez-Castro,
Selene L. Cardenas-Maciel, Luis N. Coria,
and Sergio Contreras-Hernandez
Comparison of Two Methods for I/Q Imbalance Compensation
Applied in RF Power Amplifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275
S. A. Juárez-Cázares, E. Allende-Chávez, Y. Sandoval-Ibarra,
J. R. Cárdenas-Valdez, E. Tlelo-Cuautle, and J. C. Nuñez-Pérez
An Application of Data Envelopment Analysis to the Performance
Assessment of Online Social Networks Usage in Mazatlán Hotel
Organizations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
Manuel Cázares and Oliver Schütze
Author Index.. .... .... .... ..... .... .... .... .... .... ..... .... 311
