Transcription

SIGEVOlutionVolume 10Issue 2newsletter of the ACM Special Interest Group on Genetic and Evolutionary Computationin this issueGECCO 2017Evostar 2017EmploymentOpportunities

EDITORIALIn this newsletter we take a look back to EvoSTAR in Amsterdam and a look forwardto GECCO coming up in July. A large number of people enjoyed the Dutch sunshineand hospitality in April at EvoSTAR with a varied programme of talks, posters andactivities – Ben Paechter reports on some of the highlights inside. There is still timeto enter one of the GECCO competitions, most of which have deadlines around theend of June, and you can whet your appetite for Berlin with a preview of the keynotespeakers, and list of best paper nominees.As ever, if you would like to see your work featured in the SIGEVO newsletter, pleaselet me know and I look forward to seeing many of you in Berlin soon.Emma HartEvolutionary Computation Summer 2017, Vol. 25, No. 2· Extending XCS with Cyclic Graphs forScalability on Complex Boolean Problems(Muhammad Iqbal, Will N. Browne, andMengjie Zhang)· Principled Design and Runtime Analysis ofAbstract Convex Evolutionary Search(Alberto Moraglio, and Dirk Sudholt)· How Crossover Speeds up Building BlockAssembly in Genetic Algorithms (Dirk Sudholt)· Novelty-Driven Cooperative Coevolution(Jorge Gomes, Pedro Mariano, and AndersLyhne Christensen)*** Free Access ***· Global WASF-GA: An Evolutionary Algorithm in Multiobjective Optimization toApproximate the Whole Pareto Optimal Front (Rubén Saborido, Ana B. Ruiz,and Mariano Luque)“Front cover art-work supplied by Miri Weiss-Cohen: Evolving Mondrian-StyleArtworks, Miri Weiss Cohen, Leticia Cherchiglia, Rachel Costa .  In: Correia J.,Ciesielski V., Liapis A. (eds) Computational Intelligence in Music, Sound, Art andDesign. EvoMUSART 2017. Lecture Notes in Computer Science, vol 10198. Springer,Cham2

GECCO 2017 July 15th-19th BerlinTV tower and Bode-Museum in Berlin-Mitte at dawn: Ansgar KorengORGANISERSGeneral Chair: Peter A.N. Bosman Editor-in-Chief: Gabriela Ochoa Local Chair: Tobias FriedrichProceedings Chair: Francisco Chicano Publicity Chair: Javier Ferrer Electronic Media Chair: AntonBouter Electronic Media Chair: Marco VirgolinThe waiting is nearly over! GECCO 2017 in Berlin is just over a month away! 181 papers have beenaccepted as full papers. They will be published in the Proceedings (and hence in the Digital Library)and presented during one of the sessions of the conference.The deadlines for late-breaking abstracts and hot-off-the-press papers and the Humies have nowpassed, and the inaugural Summer School is full with some students on a waiting list. There is still timehowever to enter one of the competitions, and start planning which workshops and tutorials you wantto attend over the opening weekend.GECCO COMPETITIONSIn 2017, there are a number of competitions ranging from different types of optimization problems togames and computational creativity. Details of individual competitions with entry deadlines can beaccessed via the links below.Black Box Optimization (30th June)Industrial Challenge (30th June)Niching Methods for Multimodal Optimization (30th June)EVOLUTIONARY COMPUTATION IN PRACTICEIn the Evolutionary Computation in Practice (ECiP) track, well-known speakers with outstandingreputation in academia and industry present background and insider information on how toestablish reliable cooperation with industrial partners. They actually run companies or are involved incooperations between academia and industry. The ECiP track will be on Monday, July 17th.SessionsS-1: Bridging the gap between academia and industryS-2: “Real” real-world optimizationS-3: Ask the experts / Getting a jobPlease check tion-in-practice/ for furtherinformation.3

BEST PAPER NOMINATIONSCongratulations to all the nominees for the best-paper awards. The winners will be decided byaudience voting following the paper presentations during special sessions during the conference.CO-SIAnalysis of Independent Roulette Selection in Parallel Ant Colony OptimizationHuw Lloyd (Manchester Metropolitan University), Martyn Amo (Manchester Metropolitan University)CSEvolutionary Optimization of Self-Assembly in a Swarm of Bio-microrobotsNathanael Aubert-Kato (Tokyo Institute of Tech./UPMC), Charles Fosseprez (CRI), Guillaume Gines (ESPCI), IbukiKawamata (Tohoku University), Huy Dinh (The University of Tokyo), Leo Cazenille (UPMC/UPD), Andre EstevezTorres (UPMC), Masami Hagiya (The University of Tokyo), Yannick Rondelez (ESPCI), Nicolas Bredeche (UPMCOn Self-Adaptive Mutation Restarts for Evolutionary Robotics with Real RotorcraftGerard Howard (CSIRO)Discovering Evolutionary Stepping Stones through Behavior DominationElliot Meyerson (The University of Texas at Austin; and Sentient Technologies, Inc.), Risto Miikkulainen (TheUniversity of Texas at Austin; and Sentient Technologies, Inc.)Data-Efficient Exploration, Optimization, and Modeling of Diverse Designs through SurrogateIlluminationAdam Gaier (Bonn-Rhein-Sieg University of Applied Sciences / CNRS / Université de Lorraine) Alexander Asteroth(Bonn-Rhein-Sieg University of Applied Sciences), Jean-Baptiste Mouret (Inria / CNRS / Université de LorraineDETAMulti-Task Learning in Atari Video Games with Emergent Tangled Program GraphsStephen Kelly (Dalhousie University), Malcolm Heywood (Dalhousie University)ECOMAutomatic Design of Multi-Objective Local Search AlgorithmsAymeric Blot (Université de Lille, CRIStAL), Laetitia Jourdan (Université de Lille, CRIStAL), Marie-Éléonore KessaciMarmion (Université de Lille, CRIStAL)Configuring irace using surrogate configuration benchmarksNguyen Dang (KU Leuven, CODeS, imec-ITEC), Leslie Cáceres (IRIDIA, CoDE, Universite libre de Bruxelles),Thomas Stützle (IRIDIA, CoDE, Universite libre de Bruxelles), Patrick De Causmaecker (KU Leuven, CODeS,imec-ITEC)ECOM Distributed Evolutionary k-way Node SeparatorsPeter Sanders (Karlsruhe Institute of Technology), Christian Schulz (University of Vienna), Darren Strash (ColgateUniversity), Robert Williger (Karlsruhe Institute of Technology)EMLAccelerating Coevolution with Adaptive Matrix Factorization-based Interaction SchemePaweł Liskowski (Poznan University of Technology/Laboratory of Intelligent Decision Support Systems), WojciechJakowski (Poznan University of Technology/Laboratory of Intelligent Decision Support Systems)A Genetic Programming Approach to Designing Convolutional Neural Network ArchitecturesMasanori Suganuma, Shinichi Shirakawa,Tomoharu Nagao (Graduate school of Environment and InformationSciences, Yokohama National UniversityEvolving Memory-Augmented Neural Architecture for Deep Memory ProblemsShauharda Khadka, Jen Jen Chung, Kagan Tumer (Oregon State University)Toward the automated analysis of complex diseases in genome-wide association studies usinggenetic programmingAndrew Sohn, Randal Olson, Jason Moore (Institute for Biomedical Informatics at the Perelman School ofMedicine of the University of Pennsylvania)4

EMOImproved Incremental Non-dominated Sorting for Steady-State Evolutionary MultiobjectiveOptimizationIlya Yakupov, Maxim Buzdalov (ITMO University)Reference Point Specification in Hypervolume Calculation for Fair Comparison and Efficient SearchHisao Ishibuchi (Southern University of Science and Technology), Ryo Imada, Yu Setoguchi (Osaka PrefectureUniversity), Yusuke Nojima (Osaka Prefecture University)Progressively Adding Objectives: A Case Study in Anomaly DetectionLuis Martí (INRIA/Saclay and Universidade Federal Fluminense), Arsene Fansi-Tchango (Thales Research), MarcSchoenauer (INRIA/Saclay)ENUMDeriving and Improving CMA-ES with Information Geometric Trust RegionsAbbas Abdolmaleki (PARC), Bob Price (PARC), Gerhard Neumann (University of Darmstadt)Exploiting Linkage Information in Real-Valued Optimization with the Real-Valued Gene-Pool OptimalMixing Evolutionary AlgorithmAnton Bouter (Centrum Wiskunde & Informatica), Tanja Alderliesten (Academic Medical Center), Cees Witteveen(Delft University of Technology), Peter Bosman (Centrum Wiskunde & Informatica)TPAM: A Simulation-Based Model for Quantitatively Analyzing Parameter Adaptation MethodsRyoji Tanabe (Southern University of Science and Technology), Alex Fukunaga (The University of Tokyo)GAFast Genetic AlgorithmsBenjamin Doerr (Ecole Polytechnique), Huu Phuoc Le (Ecole Polytechnique), Regis Makhmara (EcolePolytechnique), Ta Duy Nguyen (Ecole Polytechnique)Optimizing One Million Variables NK Landscapes by Hybridizing Deterministic Recombination andLocal SearchFrancisco Chicano (University of Malaga), Darrell Whitley (Colorado State University), Gabriela Ochoa (Universityof Stirling), Renato Tinós (University of Sao Paulo)GECHInvestigating Uncertainty Propagation in Surrogate-Assisted Evolutionary AlgorithmsVanessa Volz (TU Dortmund University), Günter Rudolph (TU Dortmund University), Boris Naujoks (TH Köln University of Applied Sciences)GPHow Noisy Data Affects Geometric Semantic Genetic ProgrammingLuis Fernando Miranda, Luiz Otavio Oliveira, Joao Francisco Martins, Gisele Pappa (Federal University of MinasGerais)Improving Generalization of Evolved Programs through Automatic SimplificationThomas Helmuth (Washington and Lee University), Nicholas McPhee (University of Minnesota, Morris), EdwardPantridge (MassMutual Financial Group), Lee Spector (Hampshire College)Counterexample-Driven Genetic ProgrammingKrzysztof Krawiec (Poznan University of Technology), Iwo Błądek (Poznan University of Technology), Jerry Swan(University of York)RWAAn improved Genetic Algorithm for the loop machine layout problem with shortcutsGhaith Manita (Unité de recherche Mars), Ouajdi Korbaa (ISITCom)Evolutionary Decomposition for 3D PrintingEric Yu (University of Texas at Austin), Jin Yeom (University of Texas at Austin), Cem Tutum (University of Texas atAustin), Etienne Vouga (University of Texas at Austin), Risto Miikkulainen (University of Texas at Austin)5

Heuristic Allocation of Computational ResourcesSilviu Tofan (University of Manchester), Richard Allmendinger (University of Manchester), Manuela Zanda (ARM),Olly Stephens (ARM)SBSEActive Coevolutionary Learning of Requirements Specifications from ExamplesMarcel Wever (Heinz Nixdorf Institute, University of Paderborn), Lorijn van Rooijen (Heinz Nixdorf Institute,University of Paderborn), Heiko Hamann (Heinz Nixdorf Institute, University of Paderborn)THEORYRuntime Analysis of the (1 (λ, λ)) Genetic Algorithm on Random Satisfiable 3-CNF FormulasMaxim Buzdalov (ITMO University), Benjamin Doerr (Ecole Polytechnique)KEYNOTESComputational approaches in cancer genomicsby Francesca Ciccarelli from King’s College, London, UKAbstractLarge-scale cancer genome projects provide an extraordinarymine of molecular information on a vast range of cancer typesand samples and offer the exciting potential of understanding themolecular mechanisms of cancer. Much knowledge is howeverstill hidden in the data and this significantly reduces the effectivecontribution of cancer molecular profiling to the personalisedmedicine agenda. In my lecture I will review some of the technical,analytical and scientific challenges in cancer genomic dataanalysis. I will also provide examples of how this type of analysiscan contribute effectively to unravel cancer driver mechanisms andpotential targets for anti-cancer therapy.Evolving brains in evolving environmentsby Drew Purves & Chrisantha Fernando from Google DeepMind,London, UKAbstract:The spectacular and headline-grabbing recent successes in deeplearning have made little or no use of evolutionary algorithms. Hasthis left Darwin turning in his grave, like one of the Earthworms hewas so fond of studying? Or is he flying high, like a GalapagosFinch, safe in the knowledge that the inferior land-borne creaturesbelow him will soon reach the edge of their harsh island and realizethat, to go any further without drowning, they will need evolution?Curious and Creative MachinesWebsite:http://hodlipson.com6by Hod Lipson from Columbia University, New York, USAbstractCan machines ask questions and generate hypotheses? Despitethe prevalence of big data, the process of distilling data intoscientific laws has resisted automation. Particularly challenging aresituations with small amounts of data that is difficult or expensiveto collect, such as in robotics and other physical sciences. Thistalk will outline a series of recent research projects, starting withself-reflecting robotic systems, and ending with machines that canformulate hypotheses, design experiments, and interpret the results,to discover new scientific laws. We will see examples from geologyto cosmology, from classical physics to modern physics, from bigscience to small science.

REPORT FROM EVOSTAR 2017by Ben Paechter, Edinburgh Napier UniversityThe 20th Edition of the EvoStar series of conferences took place in Amsterdam between 19th and21st April 2017. This conference series, which is famous for its friendly community atmosphere, hasevolved over the years, and this year combined: EuroGP, the 20th European Conference on GeneticProgramming EvoAPPLICATIONS, 20th European Conference on theApplications of Evolutionary Computation – comprising14 different application tracks EvoCOP, the 17th European Conference on EvolutionaryComputation in Combinatorial Optimisation EvoMUSART, the 6th International Conference onEvolutionary and Biologically Inspired Music, Sound, Art andDesignThe conference opened with an excellent invited talk from Kenneth DeKenneth De JongJong, who was able to offer delegates the wisdom gained from morethan forty years in the field. He described the (mainly) successful effortsmade over the years to unify evolutionary computing both at a scientific and community level. Forthe future, he was able to offer key pointers to further expansion, unification and collaboration toencompass the broader areas of natural computing and computational intelligence.There were a total of 25 conference sessions with134 papers, as well as cultural and entertainmentprogramme organised by local organisersJacqueline Heinerman & Evert Haasdijk from VUAmsterdam.Each year the conference makes a very specialaward to a person or people that have made anOutstanding Contribution to Evolutionary Computingin Europe [most outstanding photo]. This year theaward was shared. The first winner was Gusz Eibenfrom VU Amsterdam who, as well as writinghundreds of papers over nearly 30 years has beeninvolved in leading many successful Europeanresearch projects, as well as co-authoring a verysuccessful text book. The second winner was JamesFoster, from the University of Idaho, showing thatJacqueline Heinermanyou don’t need to be European to make the most& Evert Haasdijkoutstanding contribution in Europe. Prof Foster is acomputer scientist who is also a Professor of Biological Sciences and has been instrumental inensuring that Evolutionary Computing continues to be inspired by biological evolution. Prof Fosterhas lead numerous funded projects and has been a leading figure in EuroGP and other conferences,workshops and journals over very many years, giving considerable service to the community.One of the areas that EvoStar wishes to develop is student mentoring. Twenty students weresupported this year including 12 who received travel bursaries. Activities included both scientific andfun elements with the student mentors being Jaume Bacardit, Aniko Ekart, Anna Esparcia-Alcázar,James Foster, Penousal Machado and Neil Urquhart. Winners of the student “scavenger hunt” wereThomas D Griffiths & Uriel Lopez. Neil Urquhart hopes to further the develop the scheme in futureyears with sponsorship from his institution Edinburgh Napier University. Dr Urquhart said “EvoStarhas always been a community. I came to my first EvoStar in 2000 as a student and collaborations withthose I met at the time have continued. It’s great to see how my own students have also now benefittedfrom the support of others”.7

Student scavenger hunt winners 2017: Thomas D Griffiths & UrielLopez (middle) with Aniko Ekart, Anna Esparcia and Neil UrquhartThe conference concluded with a wonderfully entertaining and highly useful invited talk from ArthurKordon who used his 20 years’ experience of applying evolutionary systems in several large globalcorporations to give advice to researchers on how to get their work used by industry. The talk was fullof pragmatic guidance, ranging from the kind of optimisation that industrialists are really interested in,to the ways to present your research in order to gain a contract. Dr Kordon was also able to providean analysis about likely future directions for the use of computational intelligence in commercialorganisations.EvoStar arose out of workshops originally developed by EvoNet, the Network of Excellence inEvolutionary Computing, established by the European Commission and coordinated at EdinburghNapier University in the UK. Edinburgh Napier continued to support the events through their 20years - especially in employing coordinator Jennifer Willies, who won the first award for OutstandingContribution to Evolutionary Computing in 2006 and who is widely credited with being responsible forthe family atmosphere of EvoStar which is so valued by the community. In 2014 a new organisationwas set up provide an appropriate legal structure for future organisation and support of the EvoStarConferences, after the retirement of Jennifer Willies from Edinburgh Napier. SPECIES stands for theSociety for the Promotion of Evolutionary Computation in Europe and its Surroundings, and its goalis to promote evolutionary algorithmic thinking. At the conclusion of the conference SPECIES held itsannual general meeting and an Executive was elected based on the practical contributions that theexecutive members could make to the continuation and further development of EvoStar.Marc Schoenauer, Jennifer Willies, Anna I Esparcia-Alcazar, Wolfgang BanzhafThe new Executive is: Marc Schoenauer (President)- INRIA Saclay, Paris Anna I Esparcia-Alcázar (Vice-President), Universitat Politècnica de València, Spain Wolfgang Banzhaf (Treasurer), Michigan State University, USA Ernesto Costa, University of Coimbra, Portugal Jose Ignacio Hidalgo Perez, Universidad Complutense de Madrid, Spain Penousal Machado, University of Coimbra, Portugal Gabriela Ochoa, University of Stirling, UK Neil Urquhart, Edinburgh Napier University, UKThe executive is delighted that Jennifer Willies will continue to act as EvoStar coordinator. Organisationof the 2018 event to take place in Parma from 4-6 April is already underway with local organiserStefano Cagnoni.8

EMPLOYMENT OPPORTUNITIESResearch engineer in academia18-months engineer position in Paris to work on the COCO platformWhere: Inria Saclay, Paris, FranceDescriptionWe offer a one-year engineering position (with a possible extension by six months) at Inria Saclay- Ile-de-France, south of Paris, to work on the open source COCO platform. The potential candidatewill integrate in an international team of scientists and engineers and is expected to contribute toredesigning the postprocressing and/or develop an online visualization.Besides actual coding, the documentation of the software and its maintenance are important aspectsof the work proposed. COCO is hosted at Github (github.com/numbbo/coco) where also our issuetracker is available as a first means to reporting bugs, proposing and discussing feature-requests,and getting in touch with the main developers in general. Providing accurate documentation andprompt responses on this web page are therefore important aspects of our working ethics and ofthe continuing success of COCO. A minor, yet very important aspect is education which is why theto-be-hired engineer is expected to interact with (PhD) students and postdocs and to contribute to ourregular code reviewing sessions and scientific meetings.Benefits Reimbursement of 50% of public transport subscription. Possibility to use sport equipmentwithin the campus of Ecole Polytechnique and access to canteen and cafeteria. Possibility of paid French classes.Start and duration of the contract: 12 to 18 months.Email: Dimo Brockhoff - [email protected] (closing date: 21.07.2017 (6pm))GECCO JOB MARKEThttp://gecco-2017.sigevo.org/index.html/Job MarketThe GECCO Job Market will be an event where people offering jobs canadvertise open positions and meet with potential candidates. Any kind ofpositions are eligible (PhD, Postdoc, Professor, Engineer, etc.) - from theacademia as well as the industry.The job market will be organized as a short session at the beginning of thelunch break on Monday, July 17. After brief presentations of the available positions, participants willhave the possibility to set up face-to-face meetings for further discussions.To participate with a job offer, create a new ad at the SIGEVOweb site age Job%20Ads). Make sure to check the “GECCO availability”option that confirms your attendance at the job market. Inaddition, prepare one slide describing the job (in PDF)and send it to tea.tusar[at]ijs.si by Friday, July 7.IMPORTANT DATESFriday, July 7: Deadline for submitting the ad and sendingthe slideMonday, July 17: Job Market at GECCO 20179

About this newsletterSIGEVOlution is the newsletter of SIGEVO,the ACM Special Interest Group on Geneticand Evolutionary Computation. To joinSIGEVO, please follow this link: [WWW]Contributing to SIGEVOlutionWe solicit contributions in the followingcategories:Suggestions: If you have a suggestionabout how to improve the newsletter,please send us an email.Contributions will be reviewed by membersof the newsletter board.We accept contributions in LATEX, MSWord, and plain text.Art: Are you working with Evolutionary Art?We are always looking for nice evolutionaryart for the cover page of the newsletter.Enquiries about submissions andcontributions can be emailed [email protected] surveys and position papers: Weinvite short surveys and position papersin EC and EC related areas. We arealso interested in applications of ECtechnologies that have solved interestingand important problems.All the issues of SIGEVOlution are alsoavailable online at: www.sigevolution.orgSoftware: Are you are a developer of an ECsoftware and you wish to tell us about it?Then, send us a short summary or a shorttutorial of your software.By submitting your article for distribution inthe Special Interest Group publication, youhereby grant to ACM the following nonexclusive, perpetual, worldwide rights:Lost Gems: Did you read an interestingEC paper that, in your opinion, did notreceive enough attention or should berediscovered? Then send us a page aboutit.Dissertations: We invite short summaries,around a page, of theses in EC-relatedareas that have been recently discussedand are available online.Meetings Reports: Did you participate toan interesting EC-related event? Wouldyou be willing to tell us about it? Then, sendus a short summary, around half a page,about the event.Forthcoming Events: If you have an ECevent you wish to announce, this is theplace.News and Announcements: Is thereanything you wish to announce, such as anemployment vacancy? This is the place.10Letters: If you want to ask or to saysomething to SIGEVO members, pleasewrite us a letter!Notice to Contributing Authors toSIG Newsletters to publish in print on condition ofacceptance by the editorto digitize and post your article in theelectronic version of this publicationto include the article in the ACM DigitalLibraryto allow users to copy and distributethe article for noncommercial,educational or research purposesHowever, as a contributing author, youretain copyright to your article and ACMwill make every effort to refer requests forcommercial use directly to you.Editor: Emma HartAssociate Editors: Darrell Whitley,Una-May O-Reilly, James McDermott,Gabriela OchoaDesign & Layout: Callum Egan

passed, and the inaugural Summer School is full with some students on a waiting list. There is still time however to enter one of the competitions, and start planning which workshops and tutorials you want to attend over the opening weekend. TV tower and Bode-Museum in Berlin-Mitte at dawn: Ansgar Koreng GECCO 2017 July 15th-19th Berlin