Studies in Computational Intelligence 731 Yazmin Maldonado Leonardo Trujillo Oliver Schütze Annalisa Riccardi Massimiliano Vasile E ditors NEO 2016 Results of the Numerical and Evolutionary Optimization Workshop NEO 2016 and the NEO Cities 2016 Workshop Held on September 20–24, 2016 in Tlalnepantla, Mexico Studies in Computational Intelligence Volume 731 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: [email protected] About this Series 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 worldwide distribution, which enable both wide and rapid dissemination of research output. More information about this series at http://www.springer.com/series/7092 Yazmin Maldonado Leonardo Trujillo (cid:129) ü Oliver Sch tze Annalisa Riccardi (cid:129) Massimiliano Vasile Editors NEO 2016 Results of the Numerical and Evolutionary Optimization Workshop NEO 2016 and the NEO Cities 2016 Workshop Held – on September 20 24, 2016 in Tlalnepantla, Mexico 123 Editors Yazmin Maldonado AnnalisaRiccardi Instituto Tecnológico deTijuana University of Strathclyde Tijuana Glasgow Mexico UK Leonardo Trujillo Massimiliano Vasile Instituto Tecnológico deTijuana University of Strathclyde Tijuana Glasgow Mexico UK Oliver Schütze Departamento deComputación CINVESTAV-IPN Mexico City Mexico ISSN 1860-949X ISSN 1860-9503 (electronic) Studies in Computational Intelligence ISBN978-3-319-64062-4 ISBN978-3-319-64063-1 (eBook) https://doi.org/10.1007/978-3-319-64063-1 LibraryofCongressControlNumber:2017947866 ©SpringerInternationalPublishingAG2018 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. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface Computer science continues to provide an integral part of today’s real-world systems,whicharebuiltontopofcontinuouslymoresophisticateddigitalsystems. Inparticular,searchandoptimizationtechniquesaremorewidelyusedthanever,in both traditional domains and modern data-centered systems. In this context, the goaloftheNumericalandEvolutionaryOptimization (NEO)workshopseriesisto bring researchers together that work in complimentary areas of search and opti- mization, namely mathematical programming techniques as well as heuristic and meta-heuristic approaches. The NEO vision is that successful real-world systems willneedtointegratebothtypesoftechniquestoaddresssomeofthemostcomplex and ambitious tasks. The NEO has been founded as an international workshop series with possible venues mainly in Mexico but also other locations all over the world. The first two editions of this series, NEO 2013 and NEO 2014, were held in Tlalnepantla, State ofMexico,Mexico,hosted bytheCinvestav-IPN. NEO 2015was held inTijuana, BajaCalifornia,Mexico,hostedbytheInstitutoTecnolgicodeTijuana(ITT).This book represents the second post-proceedings of the NEO series, from the NEO 2016eventwhichwasheldonceagaininTlalnepantlafrom20to24ofSeptember. Formore,anduptodateinformation,pleasevisithttp://neo.cinvestav.mxformore details. Moreover, the NEO 2016 event included a spin-off event called NEO Cities, focusing how optimization can, and should, be used in the development offuture andsmartcities,withfundingprovidedbytheNewtonFundoftheBritishCouncil. Cities are very dynamic environments, they are breeding places for innovation, opportunities and research, but also sources of great challenges. The term Smart City is intended to describe a city where multiple computer technologies are inte- grated to manage monitor and improve city assets for a better living experience. Search and optimization techniques, as well as modern data analytics, can help address some of the open questions and shape these cities of the future. This volume comprises a selection of extended works that have mainly been presented at NEO 2016, but speakers from previous NEO editions have also been invited to contribute. The book contains 11 chapters, organized into three parts, v vi Preface these are: (I) Smart Cities; (II) Search, Optimization and Hybrid Algorithms; and (III) Electronic and Embedded Systems. Part I presents four chapters dealing with the application of search and opti- mization techniques to problems in the Smart Cities of today and tomorrow. In particular, the chapters deal with issues related to self driving cars, ubiquitous computing, transportation scheduling, and cloud computing. Part II contains chapters related to the core of the NEO series, search and optimization. Finally, Part III also contains application chapters, in this case related to an important component of today’s technological revolution, and tomorrow’s Smart Cities, electrical and embedded systems. In particular, the chapters deal with microelec- tromechanical systems, radio frequency communication and electronic amplifiers. These works present novel theoretical and experimental studies, that might be applicable to the domains from the first two parts of the book. In particular, the chapters deal with integer programming, multi-objective optimization and multi- dimensional assignment problems. To conclude, we would like to express our gratitude to all invited speakers and attendeesoftheNEO2016event,theymakethisseriespossible!Finally,wethank allauthorsfortheirvaluablecontributedchaptersandthereviewerswhoallowedus to meet the high quality standards of our scientific community. We believe that this volume presents a valuable contribution to the fields of numericalandevolutionaryoptimization,whichwehopeyouthereaderwillenjoy. Tijuana, Mexico Yazmin Maldonado Tijuana, Mexico Leonardo Trujillo Mexico city, Mexico Oliver Schütze Glasgow, UK Annalisa Riccardi Glasgow, UK Massimiliano Vasile May 2017 Acknowledgements The editorsof theNEO 2016post-proceedings book would like to thank all ofthe authors for their unique and excellent contributions to the present book. Special thanksarealsogiventoallthatparticipatedattheNEO2016workshop,particularly the student local organizers, without whom the event would not have been a success. We also thank the Instituto Tecnológico de Tijuana and the Departamento de IngenieríaEléctricayElectrónicaandthePosgradoenCienciasdelaIngeniería,for their support and encouragement. Additionally, we acknowledge the funding provided by Newton Fund Researcher Links Workshop Grant No. 216435254; CINVESTAV-IPN, CONACYT Basic Science Research Project No. 178323; CONACYT project FC-2015-2/944 “Aprendizaje evolutivo a gran escala”; CONACYT PRODECYT- DADC Project No. 263101; TecNM (México) Project No. 6350.17-P; FP7-PEOPLE-2013-IRSES project ACOBSEC financed by the European Commission with contract No. 612689. vii Contents Part I Smart Cities Defensive Driving Strategy and Control for Autonomous Ground Vehicle in Mixed Traffic. .... ..... .... .... .... .... .... ..... .... 3 Xiang Li and Jian-Qiao Sun Augmenting the LSA Technique to Evaluate Ubicomp Environments ........ 45 Víctor R. López-López, Lizbeth Escobedo, Leonardo Trujillo and Victor H. Díaz-Ramírez Mixed Integer Programming Formulation for the Energy-Efficient Train Timetables Problem ... ..... .... .... .... .... .... ..... .... 65 Rodrigo Alexander Castro Campos, Sergio Luis Pérez Pérez, Gualberto Vazquez Casas and Francisco Javier Zaragoza Martínez Distributing Computing in the Internet of Things: Cloud, Fog and Edge Computing Overview... ..... .... .... .... .... .... ..... .... 87 P.J. Escamilla-Ambrosio, A. Rodríguez-Mota, E. Aguirre-Anaya, R. Acosta-Bermejo and M. Salinas-Rosales Part II Search, Optimization and Hybrid Algorithms Integer Programming Models and Heuristics for Non-crossing Euclidean 3-Matchings.. .... ..... .... .... .... .... .... ..... .... 119 Rodrigo Alexander Castro Campos, Marco Antonio Heredia Velasco, Gualberto Vazquez Casas and Francisco Javier Zaragoza Martínez A Multi-objective Robust Ellipse Fitting Algorithm.... .... ..... .... 141 Heriberto Cruz Hernández and Luis Gerardo de la Fraga Gradient-Based Multiobjective Optimization with Uncertainties... .... 159 Sebastian Peitz and Michael Dellnitz ix x Contents A New Local Search Heuristic for the Multidimensional Assignment Problem.. .... .... .... .... ..... .... .... .... .... .... ..... .... 183 Sergio Luis Pérez Pérez, Carlos E. Valencia and Francisco Javier Zaragoza Martínez Part III Electronics and Embedded Systems A Multi-objective and Multidisciplinary Optimisation Algorithm for Microelectromechanical Systems ... .... .... .... .... .... ..... .... 205 Michael Farnsworth, Ashutosh Tiwari, Meiling Zhu and Elhadj Benkhelifa Coefficients Estimation of MPM Through LSE, ORLS and SLS for RF-PA Modeling and DPD... ..... .... .... .... .... .... ..... .... 239 E. Allende-Chávez, S.A. Juárez-Cázares, J.R. Cárdenas-Valdez, Y. Sandoval-Ibarra, J.A. Galaviz-Aguilar, Leonardo Trujillo and J.C. Nuñez-Pérez OptimalSizingofAmplifiersbyEvolutionaryAlgorithmswithInteger Encoding and gm=ID Design Method.... .... .... .... .... ..... .... 263 Adriana C. Sanabria-Borbón, Esteban Tlelo-Cuautle and Luis Gerardo de la Fraga Index .... .... .... .... .... ..... .... .... .... .... .... ..... .... 281