Metaheuristics: 14th International Conference, MIC 2022, Syracuse, Italy, July 11–14, 2022, Proceedings PDF
Preview Metaheuristics: 14th International Conference, MIC 2022, Syracuse, Italy, July 11–14, 2022, Proceedings
Luca Di Gaspero Paola Festa Amir Nakib Mario Pavone (Eds.) 8 3 8 3 1 S Metaheuristics C N L 14th International Conference, MIC 2022 Syracuse, Italy, July 11–14, 2022 Proceedings Lecture Notes in Computer Science 13838 FoundingEditors GerhardGoos JurisHartmanis EditorialBoardMembers ElisaBertino,PurdueUniversity,WestLafayette,IN,USA WenGao,PekingUniversity,Beijing,China BernhardSteffen ,TUDortmundUniversity,Dortmund,Germany MotiYung ,ColumbiaUniversity,NewYork,NY,USA TheseriesLectureNotesinComputerScience(LNCS),includingitssubseriesLecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI), hasestablisheditselfasamediumforthepublicationofnewdevelopmentsincomputer scienceandinformationtechnologyresearch,teaching,andeducation. LNCSenjoysclosecooperationwiththecomputerscienceR&Dcommunity,the seriescountsmanyrenownedacademicsamongitsvolumeeditorsandpaperauthors,and collaborateswithprestigioussocieties.Itsmissionistoservethisinternationalcommu- nitybyprovidinganinvaluableservice,mainlyfocusedonthepublicationofconference andworkshopproceedingsandpostproceedings.LNCScommencedpublicationin1973. Luca Di Gaspero · Paola Festa · Amir Nakib · Mario Pavone Editors Metaheuristics 14th International Conference, MIC 2022 Syracuse, Italy, July 11–14, 2022 Proceedings Editors LucaDiGaspero PaolaFesta UniversityofUdine UniversityofNapoli-FedericoII Udine,Italy Napoli,Italy AmirNakib MarioPavone UniversityofParisEst UniversityofCatania Paris,France Catania,Italy ISSN 0302-9743 ISSN 1611-3349 (electronic) LectureNotesinComputerScience ISBN 978-3-031-26503-7 ISBN 978-3-031-26504-4 (eBook) https://doi.org/10.1007/978-3-031-26504-4 ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicense toSpringerNatureSwitzerlandAG2023 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbook arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsorthe editorsgiveawarranty,expressedorimplied,withrespecttothematerialcontainedhereinorforanyerrors oromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface The Metaheuristics international conference – MIC – is nowadays the biennial main eventfocusingonprogressintheareaofMetaheuristicsandtheirapplications,whose firsteditionwasestablishedin1995.MIC2022isthereforethe14theditionofalong series,andtookplaceattheDepartmentofArchitectureoftheUniversityofCatania,Italy. Asthecommunitymayknow,theMICconferenceistraditionallyheldinoddyears,and thismeansthatthiseditionshouldhavetakenplacein2021.However,duetotheCOVID 19pandemicsituationandgiventhatthemainfeatureofMICistoprovideafriendly environment for discussion of on new ideas, collaborations and meeting old and new friends,inaccordwiththeSteeringCommitteewedecidedtopostponetheconference to2022withthehope–andthebet–thatitcouldbeheldmostlyinperson.Wewonour bet,andwewerereallypleasedtowelcomealargenumberofenthusiasticparticipants! MIC2022continues,then,itsmissioninplayingauniqueroleasaninformation-and knowledge-sharing forum in the metaheuristics area, enabling attendees to learn and networkacrossthebroadrangeofitsofferings. MIC2022washeldfromJuly11–14,2022inbeautifulOrtigia,thehistoricalisland ofthecityofSyracuse,Sicily,Italy.Byhostingtheevent,thecityofSyracusegavethe participantstheopportunitytoenjoytherichesofitshistoricalandculturalatmosphere, its traditions, and the beauties of its natural resources, such as the sea, the Roman Amphitheatre,theGreekTheatre,andtheEarofDionysius,whichisalimestonecave in the shape of a human ear. Syracuse is also the city where the great mathematician Archimedeswasborn. Inthisedition,wewantedtogivegreaterprominencetoissuesconcerningtheinte- grationbetweenmetaheuristicsandmachinelearning,proposingreputablePlenarytalks byleadingscientistswhoprovidedabroadviewonthestateoftheartandonthefuture ofthisgrowingandemergingtopic.Keynotespeakershavealwaysbeenoneofthemost importantpartsofMIC,andoursixspeakersthisyearwerethefollowing: – ChristianBlum,SpanishNationalResearchCouncil,Spain – KalyanmoyDeb,MichiganStateUniversity,USA – FredGlover,Entanglement,Inc.,USA – SalvatoreGreco,UniversityofCatania,Italy – HolgerH.Hoos,LeidenUniversity,TheNetherlands – GaryKochenberger,Entanglement,Inc.,USA – El-GhazaliTalbi,UniversityofLille1,CNRS,INRIA,France Around125ofvalidsubmissionswerereceivedofwhich72paperswereselected. Among those overall accepted submissions, 34 were of regular papers, 23 of short papers and 15 consisted of oral presentations of recently published works. The best 48 manuscripts, among short and regular papers, were included in this Volume. Each paperwasreviewedbyateamof102PCmembersandreviewersthatwedeeplythankfor theircontributiontoMIC2022’ssuccess.Asorganizers,weareveryhappyandproud to have had 150 participants overall of whom more than 110 were present. In total, vi Preface MIC 2022 offered to the participants 8 parallel sessions of oral presentations, whose topicsrangedfromthefoundationofmetaheuristictechniquestotheirapplicationinthe solutionofcombinatorialproblemsarisinginmanyreal-worlddomains.Anumberof satellitesocialeventsalsotookplace,withthepurposeofgivingtheconferencedelegates theopportunitytofinallyinteractinpersonafterthislongpandemictime. Finally,wewouldliketothankandrecognizetheenormouseffortsofallmembersof theorganizingcommittee,includedthelocalmembers,whomadeMIC2022possibleby donatingtheirtime,expertise,andenthusiasm.Withouttheirhardworkanddedication, asuccessfuleventlikeMIC2022wouldnothavebeenpossible.Ofcourse,wewould not have been able to organize an event on such a high scientific level without the excellent work done by all program committee members, the financial manager and conferencesecretariat,aswellasthedistinguishedplenaryspeakers,towhomweexpress andconfirmourgreatappreciation.Themainthanksareaddressedtoallauthorswho supported MIC 2022 by sending their important and excellent contributions. A last special thanks we would like to address to the steering committee members for their helpfuladviceandsupport,andmainlyfortrustingustoorganizethiswonderfulscientific event.ThankstothesuccessofMIC2022,theMetaheuristicsInternationalConference still continues to be the premier event for science and technology in metaheuristics, wherescientistsfromallovertheworldmeettoexchangeideasandsharpentheirskills. July2022 LucaDiGaspero PaolaFesta AmirNakib MarioPavone Organization OrganizingCommittee GeneralChairs LucaDiGaspero UniversityofUdine,Italy PaolaFesta UniversityofNaples“FedericoII”,Italy AmirNakib UniversitéParisEstCréteil,France MarioPavone UniversityofCatania,Italy LocalOrganization VincenzoCutello UniversityofCatania,Italy AndreaSchaerf UniversityofUdine,Italy RaffaeleCerulli UniversityofSalerno,Italy AngeloCavallaro UniversityofCatania,Italy CarolinaCrespi UniversityofCatania,Italy AttilioDiNatale UniversityofCatania,Italy GeorgiaFargetta UniversityofCatania,Italy RoccoA.Scollo UniversityofCatania,Italy FrancescoZito UniversityofCatania,Italy MICSteeringCommittee FredGlover Entanglement,Inc.,USA CelsoRibeiro UniversidadeFederalFluminense,Brazil ÉricTaillard UniversityofAppliedSciencesofWestern Switzerland StefanVoss UniversityofHamburg,Germany viii Organization KeynoteSpeakers ChristianBlum SpanishNationalResearchCouncil,Spain KalyanmoyDeb MichiganStateUniversity,USA FredGlover Entanglement,Inc.,USA SalvatoreGreco UniversityofCatania,Italy HolgerH.Hoos LeidenUniversity,TheNetherlands GaryKochenberger Entanglement,Inc.,USA El-GhazaliTalbi UniversityofLille1,CNRS,INRIA,France Contents ApplicationofCMSAtotheElectricVehicleRoutingProblemwithTime Windows, Simultaneous Pickup and Deliveries, and Partial Vehicle Charging ............................................................. 1 MehmetAnılAkbay,CanBerkKalayci,andChristianBlum ABRKGAwithImplicitPath-RelinkingfortheVehicleRoutingProblem withOccasionalDriversandTimeWindows ............................... 17 PaolaFesta, FrancescaGuerriero, MauricioG.C.Resende, andEdoardoScalzo MetaheuristicAlgorithmsforUAVTrajectoryOptimizationinMobile Networks ............................................................. 30 ValentinaCacchiani,SaraCeschia,SilviaMignardi,andChiaraBuratti New Neighborhood Strategies for the Bi-objective Vehicle Routing ProblemwithTimeWindows ............................................ 45 ClémentLegrand, DiegoCattaruzza, LaetitiaJourdan, andMarie-EléonoreKessaci TabuSearchwithMultipleDecisionLevelsforSolvingHeterogeneous FleetPollutionRoutingProblem ......................................... 61 BryanF.Salcedo-Moncada,DanielMorillo-Torres,andGustavoGatica ALearningMetaheuristicAlgorithmforaSchedulingApplication ........... 76 NazgolNiroumandrad,NadiaLahrichi,andAndreaLodi MineReduce-BasedMetaheuristicfortheMinimumLatencyProblem ......... 88 MarceloRodriguesdeHolandaMaia,ÍtaloSantana,IsabelRosseti, UévertondosSantosSouza,andAlexandrePlastino OptimizingMulti-variableTimeSeriesForecastingUsingMetaheuristics ...... 103 FrancescoZito,VincenzoCutello,andMarioPavone UnsupervisedMachineLearningfortheQuadraticAssignmentProblem ....... 118 ThéVanLuongandÉricD.Taillard OnOptimizingtheStructureofNeuralNetworksThroughaCompact CodificationofTheirArchitecture ....................................... 133 MarcosLupión,N.C.Cruz,B.Paechter,andP.M.Ortigosa
The list of books you might like
