Evolutionary Multi-Criterion Optimization: 10th International Conference, EMO 2019, East Lansing, MI, USA, March 10-13, 2019, Proceedings PDF
Preview Evolutionary Multi-Criterion Optimization: 10th International Conference, EMO 2019, East Lansing, MI, USA, March 10-13, 2019, Proceedings
Kalyanmoy Deb · Erik Goodman Carlos A. Coello Coello · Kathrin Klamroth Kaisa Miettinen · Sanaz Mostaghim Patrick Reed (Eds.) Evolutionary 1 1 4 Multi-Criterion 1 1 S C Optimization N L 10th International Conference, EMO 2019 East Lansing, MI, USA, March 10–13, 2019 Proceedings 123 Lecture Notes in Computer Science 11411 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology Madras, Chennai, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA More information about this series at http://www.springer.com/series/7407 Kalyanmoy Deb Erik Goodman (cid:129) Carlos A. Coello Coello Kathrin Klamroth (cid:129) Kaisa Miettinen Sanaz Mostaghim (cid:129) Patrick Reed (Eds.) Evolutionary Multi-Criterion Optimization 10th International Conference, EMO 2019 – East Lansing, MI, USA, March 10 13, 2019 Proceedings 123 Editors Kalyanmoy Deb KaisaMiettinen Michigan State University University of Jyvaskyla EastLansing, MI,USA Jyväskylä, Finland ErikGoodman Sanaz Mostaghim Michigan State University Otto vonGuericke University Magdeburg EastLansing, MI,USA Magdeburg, Germany Carlos A.Coello Coello Patrick Reed CINVESTAV-IPN Cornell University Mexico, Mexico Ithaca, NY,USA KathrinKlamroth University of Wuppertal Wuppertal, Germany ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-030-12597-4 ISBN978-3-030-12598-1 (eBook) https://doi.org/10.1007/978-3-030-12598-1 LibraryofCongressControlNumber:2019930730 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerNatureSwitzerlandAG2019 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe 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 or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface Overthepast25years,therehasbeenaphenomenalgrowthinresearchandapplication of multi-criterion optimization. Among the many approaches, evolutionary multi-criterionoptimization(EMO)hasreceivedsignificantattentionformanyreasons. EMO methods use a population of evolving solutions in their iterative steps by establishinganimplicitparallelsearch.Thepopulationapproachalsoallowsanumber of diverse non-dominated solutions to be processed simultaneously, thereby enabling populations to converge near the Pareto-optimal set with a good distribution. A search with certain keywords related to EMO topics found 76,358 articles in the SCOPUSdatabasefrom1990tothepresent.Figure1showsthenumbersofarticlesper year, indicating an exponential growth until about 2010. During this initial phase, a number of efficient two- and three-objective EMO algorithms, their extensions, and their applications were reported. While the field seemed to have steadily produced about4,500articlesperyearduring2010–2012,anothersteadyincreaseinthenumber of published articles is observed from 2012, with a renewed interest in handling Fig.1. NumberofarticlesofEMOpaperssince1990. more-than-three-objective optimization problems. The renewed effort for handling these problems has been significant, and EMO researchers have labeled this effort “evolutionary many-objective optimization” or EMaO. Besides algorithmic develop- ments,EMOandEMaOmethodshavealsobeenappliedtovariouspracticalproblems. Anumberofsoftwarecompanieshavealsohelpedtomakethefieldpopular.Figure2 showsthedistributionof76,358articles accordingtothedisciplinesinwhichtheyare applied. While engineering and computer science fields cover about half of the total VI Preface Fig.2. DistributionofEMO-relatedarticlesacrossvariousdisciplines. articles,mostlyintheareaofalgorithmicdevelopments,itisinterestingtoobservehow EMOhasinfiltratedmanyotherscienceandtechnologyareas.Amongthem,theuseof EMOinmathematics,socialsciences,agriculture,andmedicineisworthmentioning.It is clear from the chart that EMO has taken the evolutionary computation field beyond its usual habitat and proliferated into various application areas. RegardingtheoriginoftheEMOconferenceseries,ofwhichthecurrentEMO2019 conference was the 10th edition, there is an interesting fact worth pointing out. On a long flight from New Delhi to Zurich to attend Eckart Zitzler’s PhD thesis defense in 1999,Kalyanhadaboldideaoforganizingaone-ortwo-dayeventwiththehandfulof EMOresearcherswhoheknewwereworkingonEMOthen,sothatamorecoordinated researcheffortcouldbemadetomovetheactivitiesforward.LotharThieleandEckart Zitzlerweresoenthusiasticabouttheideathattheynotonlywantedtocalltheeventan EMO conference, but were also interested in hosting the conference in ETH Zurich. The first EMO conference was held in March 2001, with Springer publishing the conference proceedings. The conference was such a success that more participants showed up on the day of the conference than the organizers planned for. Moreover, thereweremultipleproposalsfromleadingEMOresearcherstoorganizethenextEMO conference. Without much further effort, the EMO conference series was born. WiththecompletionofthefirstEMOconference,anEMOSteeringCommitteewas immediately formed to facilitate organization of future EMO-related events. It was decidedthattheEMOconferencewouldbeheldeveryotheryearandthatitwouldbea single-track event in order to have a more focused emphasis on the topic. EMO conferences have been held on four continents so far: EMO 2001 in Switzerland (LNCS 1993), EMO 2003 in Portugal (LNCS 2632), EMO 2005 in Mexico (LNCS 3410), EMO 2007 in Japan (LNCS 4403), EMO 2009 in France (LNCS5467),EMO2011inBrazil(LNCS6576),EMO2013intheUK(LNCS7811), EMO 2015 in Portugal (LNCS 9019), and EMO 2017 in Germany (LNCS 10173). EMO 2019 (LNCS 11411) was the first EMO conference to be held in the USA. A multi-objective optimization task is not complete without the use of a multi-criterion decision-making (MCDM) effort. EMO organizers recognized this fact Preface VII early on, and invited key MCDM researchers to present their latest methodologies. However, since the EMO 2009 conference, a separate MCDM track was arranged to promote further participation of MCDM researchers in EMO conferences. It is also worth mentioning that a separate EMO track has also been held during the bi-annual MCDM conferences since 2009. This volume contains the papers presented at EMO 2019: the Evolutionary Multi-Criterion Optimization Conference held during March 10–13, 2019, in East Lansing, Michigan, USA. There were 76 full paper submissions, of which 69 papers were in the EMO track and seven papers in the MCDM track. Each submission was reviewedbyatleastthree,andonaverage3.6,ProgramCommitteemembers.Afterthe rigorousreviewprocess,thecommitteedecidedtoaccept59papersforpresentationsat theconference.Theacceptedpapersaredividedintoeightcategories,eachrepresenting a key area of current interest in the EMO field today. They include theoretical developments, algorithmic developments, issues in many-objective optimization, per- formance metrics, knowledge extraction and surrogate-based EMO, multi-objective combinatorial problem solving, MCDM and interactive EMO methods, and applications. FollowingthetrendsofthepastfewEMOconferences,thisconferenceincludedan IndustrySessioninwhichindustrialparticipantswereencouragedtoattendandpresent their work in EMO and MCDM areas without the need to submit a full paper. The abstracts of the accepted industry session presentations were printed in the conference program booklet. The conferencearrangedtwoplenarytalks,one byProf. Prabhat Hajela, Provost at RensselaerPolytechnicInstituteinTroy,NewYork,USAandoneoftheproposersof anearlyEMOalgorithm,calledtheWeight-BasedGeneticAlgorithmsin1993,andthe other by Dr. Matthew Ferringer, Principal Director of National GEOINT Programs, National Intelligence Division, The Aerospace Corporation, USA, and an EMO-MCDM specialist in space-related system design, build, and launch activities. For the first time, this EMO conference organized two tutorials, one on EMO delivered by Prof. Hisao Ishibuchi, Chair Professor, Southern University of Science Technology (SUSTech), Shenzhen, China, and Editor-in-Chief of the IEEE Compu- tational Intelligence Magazine, and another on MCDM delivered by Prof. Jyrki Wallenius,formerDeanofAaltoUniversitySchoolofBusiness,Helsinki,Finland,and former Editor-in-Chief of the European Journal of Operations Research, so that par- ticipantsofeachgroupcouldbenefitfromtherecentkeyresearchdevelopmentsofthe other group. We express our sincere gratitude and appreciation to the plenary and tutorial speakers for accepting our invitations. We thank all the authors for submitting their excellent work and responding to reviewers’ comments in a short time-frame. We cannotthankenougheachandeveryProgramCommitteememberwhoreviewedthree tosixpapersintheshorttimeallottedtothem.Weappreciateallthehardworkputby thevariousorganization-relatedcommitteemembers,alistofwhomisprovidedherein. Finally, it is time to thank our sponsors. This conference was organized in part- nership with HEEDS Design Space Exploration and sponsored partially by ArcelorMittal and FinnOPT. We appreciate their contributions. Awards from the first two organizations are highly appreciated. We also thank Springer for supporting an VIII Preface award and also for publishing the proceedings. The help from the staff of the Kellogg HotelandConferenceCenterinsettinguptheconferencevenueandamenitiesishighly appreciated. The support provided by students and associated members of the Com- putational Optimization and Innovation (COIN) Laboratory at Michigan State University,thestaffoftheNSFBEACONCenterfortheStudyofEvolutioninAction at Michigan State University, and the facilities of the College of Engineering and MichiganStateUniversityareappreciated.Itwouldbeunfairnottorecognizeherethe dedication, time, and efforts of three persons: Connie James, Yashesh Dhebar, and Julian Blank, who helped us at every step of the way since the very beginning. The paper submission and review process were executed using the EasyChair system, which helped to make our tasks much simpler. December 2018 Kalyanmoy Deb Erik Goodman Carlos A. Coello Coello Kathrin Klamroth Kaisa Miettinen Sanaz Mostaghim Patrick Reed Organization General Chairs Kalyanmoy Deb Michigan State University, USA Erik Goodman Michigan State University, USA Program Chairs Carlos A. Coello Coello CINVESTAV-IPN, Mexico Kaisa Miettinen University of Jyväskylä, Finland Sanaz Mostaghim University of Magdeburg, Germany Patrick Reed Cornell University, USA MCDM Chairs Kathrin Klamroth University of Wuppertal, Germany Kaisa Miettinen University of Jyväskylä, Finland Industry Session Chairs Amos Ng University of Skövde, Sweden Ranny Sidhu Siemens PLM Software, USA Publicity Chairs Salvatore Greco University of Catania, Italy Robin Purshouse University of Sheffield, UK Competitions Chairs Xiaodong Li RMIT University, Australia Qingfu Zhang City University of Hong Kong, SAR China Archival Advisory Chairs Hisao Ishibuchi SUSTech, China Kay Chen Tan City University of Hong Kong, SAR China Local Organizing Committee Chairs Connie James Michigan State University, USA Sriram Narayanan Michigan State University, USA Pouyan Nejadhashemi Michigan State University, USA
The list of books you might like
