Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers PDF
Preview Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers
Anna I. Esparcia-Alcázar et al. (Eds.) 2 0 6 Applications of 8 S C Evolutionary Computation N L 17th European Conference, EvoApplications 2014 Granada, Spain, April 23–25, 2014 Revised Selected Papers 123 Lecture Notes in Computer Science 8602 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,Lancaster,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA FriedemannMattern ETHZürich,Zürich,Switzerland JohnC.Mitchell StanfordUniversity,Stanford,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Dortmund,Germany DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Moreinformationaboutthisseriesathttp://www.springer.com/series/7407 Anna I. Esparcia-Alcázar et al. (Eds.) Applications of Evolutionary Computation 17th European Conference, EvoApplications 2014 Granada, Spain, April 23–25, 2014 Revised Selected Papers ABC Editors seenextpage ISSN0302-9743 ISSN1611-3349 (electronic) LectureNotesinComputerScience ISBN978-3-662-45522-7 ISBN978-3-662-45523-4 (eBook) DOI10.1007/978-3-662-45523-4 LibraryofCongressControlNumber:2014956223 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues SpringerHeidelbergNewYorkDordrechtLondon (cid:2)c Springer-VerlagBerlinHeidelberg2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad- casting,reproduction onmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown orhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher, theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook arebelievedtobetrueandaccurateatthedateofpublication. Neitherthepublishernortheauthorsorthe editorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforanyerrorsor omissionsthatmayhavebeenmade. Coverillustration:DesignedbyLauraPirovano Printedonacid-freepaper Springer-VerlagGmbHBerlinHeidelbergispartofSpringerScience+BusinessMedia (www.springer.com) Volume Editors AnnaI.Esparcia-Alcázar RolfDrechsler S2Grupo,Spain GermanResearchCenterforArtificial [email protected] Intelligence,Germany [email protected] AntonioM.Mora bremen.de UniversidaddeGranada,Spain [email protected] A.E.Eiben VUUniversityAmsterdam, AlexandrosAgapitos TheNetherlands UniversityCollegeDublin,Ireland [email protected] [email protected] PaoloBurelli FranciscoFernándezdeVega AalborgUniversityCopenhagen, UniversityofExtremadura,Spain Denmark [email protected] [email protected] KyrreGlette WilliamS.Bush UniversityofOslo,Norway VanderbiltUniversity,USA [email protected] [email protected] StefanoCagnoni EvertHaasdijk UniversityofParma,Italy VUUniversityAmsterdam, [email protected] TheNetherlands [email protected] CarlosCotta UniversidaddeMálaga,Spain [email protected] J.IgnacioHidalgo UniversidadComplutense IvanoeDeFalco deMadrid,Spain ICAR-CNR,Italy [email protected] [email protected] PaulKaufmann AntonioDellaCioppa UniversityofPaderborn,Germany UniversityofSalerno,Italy [email protected] [email protected] FedericoDivina TrungThanhNguyen UniversidadPablodeOlavide,Spain LiverpoolJohnMooresUniversity,UK [email protected] [email protected] VI VolumeEditors PetrPošík ErnestoTarantino CzechTechnicalUniversity, ICAR-CNR,Italy CzechRepublic [email protected]. [email protected] cnr.it RobertSchaefer AndreaG.B.Tettamanzi AGHUniversityofScience UniversitédeNice, andTechnology,Poland SophiaAntipolis,France [email protected] [email protected] KevinSim NeilUrquhart EdinburghNapierUniversity, EdinburghNapierUniversity,UK UK [email protected] [email protected] MengjieZhang AnabelaSimões VictoriaUniversityofWellington, PolytechnicInstituteofCoimbra,Portugal NewZealand [email protected] [email protected] GiovanniSquillero NurZincir-Heywood PolitecnicodiTorino,Italy DalhousieUniversity,Canada [email protected] [email protected] Preface Evolutionarycomputation(EC) techniquesare efficient, nature-inspiredplanningand optimization methods based on the principles of natural evolution and genetics. Due to their efficiencyandsimple underlyingprinciples,these methodscanbe usedin the contextofproblemsolving,optimization,andmachinelearning.A largeandcontinu- ously increasing numberof researchersand professionalsmake use of EC techniques invariousapplicationdomains.ThisvolumepresentsacarefulselectionofrelevantEC examples combined with a thorough examination of the techniques used in EC. The papersinthevolumeillustratethecurrentstateoftheartintheapplicationofECand shouldhelpandinspireresearchersandprofessionalstodevelopefficientECmethods fordesignandproblemsolving. All the papers in this book were presented during EvoApplications 2014, which incorporatesarangeoftracksonapplication-orientedaspectsofEC.Originallyestab- lishedasEvoWorkshopsin1998,itprovidesauniqueopportunityforECresearchersto meetanddiscussapplicationaspectsofECandhasbeenanimportantlinkbetweenEC researchanditsapplicationinavarietyofdomains.Duringthese16yearsnewwork- shops and tracks have arisen, some have disappeared, while others have matured to becomeconferencesoftheirown,suchasEuroGPin2000,EvoCOPin2004,EvoBIO in2007,andEvoMUSARTin2012. EvoApplicationsispartofEVO*,Europe’spremiercolocatedeventinthefieldof evolutionarycomputing.EVO* was held from April 23 to 25, 2014. Granada,Spain, hometo‘TheAlhambra’UNESCOWorldHeritageSiteprovidedthesetting,withthe UniversidaddeGranada,DepartamentodeArquitecturayTecnologíadelosComputa- dores representing the venue, and included, in addition to EvoApplications, EuroGP, themainEuropeaneventdedicatedtogeneticprogramming;EvoCOP,themainEuro- peanconferenceonevolutionarycomputationincombinatorialoptimizationandEvo- MUSARTthemainInternationalConferenceonEvolutionaryandBiologicallyInspired Music,Sound,ArtandDesign.Theproceedingsforalloftheseeventsintheir2013edi- tionarealsoavailableintheLNCSseries. The central aim of the EVO* events is to provide researchers, as well as people fromindustry,students,andinterestednewcomers,withanopportunitytopresentnew results,discusscurrentdevelopmentsandapplications,orjustbecomeacquaintedwith the world of EC. Moreover, it encourages and reinforces possible synergies and in- teractions between members of all scientific communities that may benefit from EC techniques. EvoApplications2014consistedofthefollowingindividualtracks: – EvoCOMNET,trackonnature-inspiredtechniquesfortelecommunicationnetworks andotherparallelanddistributedsystems, – EvoCOMPLEX,trackonevolutionaryalgorithmsandcomplexsystems, – EvoENERGY,trackonECinenergyapplications, VIII Preface – EvoFIN,trackonevolutionaryandnaturalcomputationinfinanceandeconomics, – EvoGAMES,trackonbio-inspiredalgorithmsingames, – EvoIASP,trackonECinimageanalysissignalprocessingandpatternrecognition, – EvoINDUSTRY,trackonnature-inspiredtechniquesinindustrialsettings, – EvoNUM,trackonbio-inspiredalgorithmsforcontinuousparameteroptimization, – EvoPAR,trackonparallelimplementationofevolutionaryalgorithms, – EvoRISK, track on computationalintelligence for risk management,security,and defenceapplications, – EvoROBOT,trackonECinrobotics – EvoSTOC, track on evolutionary algorithms in stochastic and dynamic environ- ments,and – EvoBIO,trackonEC andrelatedtechniquesinbioinformaticsandcomputational biology. EvoCOMNETaddressestheapplicationofECtechniquestoproblemsindistributed andconnectedsystemssuchastelecommunicationandcomputernetworks,distribution and logistic networks,interpersonaland interorganizationalnetworks, etc. To address the challenges of these systems, this track promotes the study and the application of strategiesinspiredbytheobservationofbiologicalandevolutionaryprocessesthatusu- ally show the highly desirable characteristics of being distributed, adaptive, scalable, androbust. EvoCOMPLEXcoversallaspectsoftheinteractionofevolutionaryalgorithms(and metaheuristics in general) with complexsystems. Complex systems are ubiquitousin physics, economics, sociology, biology, computer science, and many other scientific areas. Typically, a complex system is composed of smaller aggregated components, whoseinteractionandinterconnectednessarenontrivial.Thisleadstoemergentprop- erties of the system, not anticipated by its isolated components. Furthermore, when the system behavioris studiedfroma temporalperspective,self-organizationpatterns typicallyarise. EvoFIN is the only European event specifically dedicated to the applications of EC, and related natural computing methodologies, to finance and economics. Finan- cialenvironmentsaretypicallyhard,beingdynamic,high-dimensional,noisy,andco- evolutionary.Theseenvironmentsserveasaninterestingtestbedfornovelevolutionary methodologies. EvoGAMESaimstofocusthescientificdevelopmentsincomputationalintelligence techniques that may be of practical value for utilization in existing or future games. Recently, games, and especially video games, have become an importantcommercial factorwithinthesoftwareindustry,providinganexcellenttestbedforapplicationofa widerangeofcomputationalintelligencemethods. EvoIASP, the longest-running of all EvoApplications tracks which celebrates its 15th edition this year, has been the first international event solely dedicated to the applicationsofECtoimageanalysisandsignalprocessingincomplexdomainsofhigh industrialandsocialrelevance. Preface IX EvoNUMaimsatapplicationsofbio-inspiredalgorithms,andcross-fertilizationbe- tweentheseandmoreclassicalnumericaloptimizationalgorithms,tocontinuousopti- mizationproblems.Itdealswithapplicationswherecontinuousparametersorfunctions havetobeoptimized,infieldssuchascontrol,chemistry,agriculture,electricity,build- ingandconstruction,energy,aerospaceengineering,anddesignoptimization. EvoPAR covers all aspects of the application of parallel and distributed systems to EC as well as the applicationof evolutionaryalgorithmsfor improvingparallelar- chitecturesanddistributedcomputinginfrastructures.EvoPARfocusesontheapplica- tionandimprovementofdistributedinfrastructures,suchasgridandcloudcomputing, peer-to-peer(P2P)system,aswellasparallelarchitectures,GPUs,manycores,etc.,in cooperationwithevolutionaryalgorithms. EvoRISK focuses on challengingproblemsin risk management,security, and de- fence,andcoversboththeoreticaldevelopmentsandapplicationsofcomputationalin- telligencetosubjectssuchascybercrime,ITsecurity,resilientandself-healingsystems, risk management, critical infrastructure protection (CIP), military, counter terrorism andotherdefence-relatedaspects,disasterrelief,andhumanitarianlogistics. EvoSTOCaddressestheapplicationofECinstochasticanddynamicenvironments. Thisincludesoptimizationproblemswithchanging,noisy,and/orapproximatedfitness functions and optimization problems that require robust solutions, providing the first platformtopresentanddiscussthelatestresearchinthisfield. EvoBIO bringstogetherexpertsacrossmultiplefields, whodrawinspirationfrom biologicalsystemsinordertoproducesolutionstocomplexbiologicalproblems. And finally, a General track including those papers dealing with applications not coveredbyanyoftheestablishedtracks. This year’s edition of EvoApplications had 128 submissions, with 55 papers ac- ceptedfororalpresentationand24forposterpresentation. Many people have helped make EvoApplicationsa success. We would like to ex- pressourgratitudefirsttotheauthorsforsubmittingtheirwork,tothemembersofthe Program Committees for devoting their energy to reviewing those papers, and to the audiencefortheirlivelyparticipation. We wouldalsoliketothanktheInstituteforInformaticsandDigitalInnovationat EdinburghNapierUniversity,UK,fortheircoordinationefforts. Thepapersweresubmitted,reviewed,andselectedusingtheMyReviewconference managementsoftware.We aresincerelygratefultoMarcSchoenauerofInria,France, forhisgreatassistanceinproviding,hosting,andmanagingthesoftware. We would like to thank the local organizing team: Juan Julián Merelo Guervós, VictorM.RivasSantos,PedroA.CastilloValdivieso,MaríaIsabelGarcíaArenas,Pablo García Sánchez, Antonio Fernández Ares, and Javier Asensio. We thank Kevin Sim fromtheInstituteforInformaticsandDigitalInformation,EdinburghNapierUniversity forcreatingandmaintainingtheofficialEvo*2014website,andPabloGarcíaSánchez (Universidad de Granada, Spain) and Mauro Castelli (Universidade Nova de Lisboa, Portugal)forbeingresponsibleforEvo*2014publicity. We would also like to express our sincerest gratitude to our invited speakers, who gave the inspiring keynote talks: Prof. Thomas Schmickl of the University of Karl-Franzens University, Graz, Austria, Prof. Federico Morán of Universidad Com- plutensedeMadrid,Spain,andProf.SusanStepneyoftheUniversityofYork,UK.
Description:The list of books you might like
