Table Of ContentStudies 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
