Studies 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