Xivth International Conference on Parallel Problem Solving from Nature

Total Page:16

File Type:pdf, Size:1020Kb

Xivth International Conference on Parallel Problem Solving from Nature XIVth International Conference on Parallel Problem Solving from Nature Conference Booklet Overview: Workshops and Tutorials Saturday 17 Sept Prestonfield Holyrood Salisbury Duddingston 0930-1030 Registration 1030-1100 Coffee in foyer Luigi Malago : A Bridge Mike Preuss, Michael Julian Miller, Patricia between Optimization G. Epitropakis : Ryser-Welch : Graph- 1100-1230 over Manifolds and Advances on Multi- based and Cartesian Evolutionary modal optimization Genetic Programming Computation 1230-1400 lunch Nadarajen Veerapen, Dimo Brockhoff, Tobias JJ Merelo : Wagner : Evolutionary Implementing 1400-1530 Gabriela Ochoa : Landscape-Aware Multiobjective evolutionary algorithms Heuristic Search Optimization in the cloud 1530-1545 coffee in foyer Giovanni Squillero, Alberto Tonda : Stjepan Picek : Promoting Diversity in Evolutionary 1545-1715 Evolutionary Computation in Optimization: Why and Cryptography How Sunday 18 September Prestonfield Holyrood Salisbury Duddingston Carlos Fonseca, Andreia Guerreiro : Darrell Whitley : Gray The Attainment 0930-1045 Box Optimization in Function Approach to Theory Performance Ahmed Kheiri, Rhyd Mike Preuss, Michael Evaluation in EMO Lewis, Ender Ozcan : G. Epitropakis, 1045-1100 Natural Computing in coffee in foyer Xiaodong Li : Advances Scheduling and in Multi-modal Timetabling Optimization Enrique Alba : Benjamin Doerr : 1100-1230 Intelligent Systems for Theory of evolutionary Smart Cities computation 1230-1400 lunch Jacqueline Heinerman, Per Kristian Lehre, Gusz Eiben, Evert Pietro Oliveto : Nelishia Pillay : Haasdijk : Evolutionary Runtime Analysis of 1400-1530 Evolutionary Algorithms robotics – a practical Evolutionary and Hyper-Heuristics guide to experiment Algorithms: Basic with real hardware Introduction Neil Urquhart : Intelligent 1530-1545 coffee in foyer Transportation Workshop Boris Naujoks, Jörg Stork, Martin Zaefferer, Thomas Bartz- Dirk Sudholt : Theory of 1545-1715 Beielstein : Meta- Parallel Evolutionary Modell Assisted Algorithms (evolutionary) optimization 1 Overview: Monday-Wednesday Tuesday 20 September Pentland Room Prestonfield Room 0900-0930 coffee in foyer 0930-0945 Announcements 0945-1100 Keynote Katie Bentley 1100-1130 coffee in foyer 1130-1300 Poster session 4 1300-1400 lunch 1400-1530 Poster session 5 1530-1545 coffee in foyer 1545-1715 Poster session 6 1800-1930 Edinburgh open-top coach tour 2000-2250 Conference dinner Wednesday 21 September Pentland Room Prestonfield Room 0900-0930 coffee in foyer 0930-1045 Keynote Josh Bongard 1045-1115 coffee in foyer 1115-1245 Poster session 7 1245-1330 Conference closing amd awards 1330-1430 lunch 2 Contents PPSN XIV 4 Welcome . .4 Conference Committee . .5 Steering Committee . .5 Conference Information 6 Venue ....................................................6 Lunches and Coffee Breaks . .7 Room Plan . .7 Instructions for poster presenters . .7 Wifi .....................................................7 Social Events 8 Opening Reception . .8 Guided Bus Tour . .8 Conference Dinner . .8 Tutorials 9 Saturday 17th September . .9 Sunday 18th September . 12 Workshops 16 Saturday 17th September . 16 Sunday 18th September . 17 Keynotes 19 Susan Stepney . 19 Katie Bentley . 19 Josh Bongard . 20 Poster Sessions 21 Monday 19th September . 21 Session 1 . 21 Session 2 . 21 Session 3 . 22 Tuesday 20th September . 23 Session 4 . 23 Session 6 . 24 Wednesday 21st September . 25 Session 7 . 25 Abstracts 27 Session 1 . 27 Session 2 . 29 Session 3 . 33 Session 4 . 36 Session 5 . 39 Session 6 . 43 Session 7 . 46 3 PPSN XIV Welcome Welcome to PPSN 2016, the 14th International Conference on Parallel Problem Solving from Nature (PPSN XIV). This biennial event constitutes one of the most important and highly regarded international conferences in nature-inspired computation, ranging from evolutionary computation and robotics to artificial life and metaheuristics. Continuing with a tradition that started in Dortmund in 1990, PPSN XIV was held during September 17-21, 2016, in Edinburgh, Scotland, UK, organised by Edinburgh Napier University. PPSN XIV received 224 submissions from 50 countries { an increase in both figures from the previous conference demonstrating the continued and widening interest in the field. After an extensive peer-review process where most papers were evaluated by at least four reviewers, the Program Committee Chairs examined all of the reports and ranked the papers. Where there was disagreement amongst the reviewers, the Chairs evaluated the papers themselves in order to ensure fair and accurate decisions. The top 93 manuscripts were finally selected for inclusion in this LNCS volume and for presentation at the conference. This represents an acceptance rate of 41.5%, which guarantees that PPSN will continue to be one of the most respected conferences for researchers working in nature-inspired computation around the world. The meeting begins with four workshops bringing together work in specialized areas, and sixteen free tutorials. These take place over the weekend and enable allow researchers with similar interests to discuss and explore ideas in an informal and friendly setting. The main conference begins on Monday 19th, and is enhanced by the inclusion of three distinguished keynote speakers representing facets of the field’s future and the interfaces with other disciplines: Susan Stepney (University of York, UK), Josh Bongard (University of Vermont, USA) and Katie Bentley (Harvard Medical School, USA). The 93 accepted papers will be presented in seven poster sessions over the course of the conference. We wish to express our gratitude first to the Program Chairs (Julia Handl, Manuel L´opez-Ib´a~nezand Gabriela Ochoa) who have worked extremely hard in overseeing this high-quality and exciting program. We would also like to thank the Program Committee members and external reviewers who provided thorough evaluations of all 224 submissions. We would also express our profound thanks to all the members of the Organizing Committee and the local organizers for their outstanding efforts in preparing for and running the conference. Thanks to all the keynote, workshop and tutorial speakers for their participation, which greatly enhanced the quality of the conference, and particuarly to the Session Chairs for their efforts in reading papers beforehand in order to present the introductory talk for each session. Finally, we also express our gratitude to the sponsoring institutions, including Edinburgh Napier Univer- sity for their financial support, Springer for providing sponsorship which enabled us to provide 12 students with accommodation bursaries, and to the conference partners for participating in the organization of this event. September 2016 Emma Hart and Ben Paechter General Chairs 4 Conference Committee Conference Chair Emma Hart Edinburgh Napier University, UK Ben Paechter Edinburgh Napier University, UK Honorary Chair Hans-Paul Schwefel Dortmund University of Technology, Germany Program Chairs Julia Handl University of Manchester, UK Manuel L´opez-Ib´a~nez University of Manchester, UK Gabriela Ochoa University of Stirling, UK Tutorial Chairs Carola Doerr Universit´ePierre et Marie Curie, France Nicolas Bredeche Universit´ePierre et Marie Curie, France Workshop Chairs Christian Blum University of the Basque Country, Spain Christine Zarges University of Birmingham, UK Publications Chair Peter Lewis University of Aston, UK Local Organisation Chair Neil Urquhart Edinburgh Napier University, UK Local Organising Committee Kevin Sim Edinburgh Napier University, UK Christopher Stone Edinburgh Napier University, UK Andreas Steyven Edinburgh Napier University, UK Steering Committee Carlos Cotta Universidad de M´alaga,Spain David W. Corne Heriot-Watt University Edinburgh, UK Kenneth De Jong George Mason University, USA Agoston E. Eiben VU University Amsterdam, The Netherlands Juan Juli´anMerelo Guerv´os Universidad de Granada, Spain Gunter Rudolph Dortmund University of Technology Thomas P. Runarsson University of Iceland, Iceland Robert Schaefer University of Krakow, Poland Marc Schoenauer Inria, France Xin Yao University of Birmingham, UK 5 Conference Information Venue The conference takes place at the John McIntyre Conference Centre, which is located within the Pollock Halls complex in a spectacular setting at the foot of Arthurs Seat a 350 million year old extinct volcano. Pollock halls are a short walk from the citys vibrant South Side, which has plenty of bars, restaurants, and guest houses and hotels. A short bus ride, or a pleasant walk, will take you into the city Centre. Lothian Buses provide a number of services which stop within close proximity to Pollock Halls campus where the conference is located. These include 2, 3, 5 ,7 , 8, 14, 29, 30, 31, 33, 37, 47, 49. The easiest way to find out which bus to take, the bus stop location and how long your journey will take, is to use the Traveline Scotland journey planner. By entering information about where you are travelling from and to, you will be provided with a detailed plan of how to make your journey. The postcode for Pollock Halls is EH16 5AY. St Le Q 12 on eu e 'n s D ir ve ar d's Que B en's Dr k an vi e al k W hT e s R r' ad ee 17 ic nt Site of ns u 18 ee Dr la R ol u iv V Jeannie Q o 20 e 8 Dean's da Her 21 m i Cottage 7 ts Text 10 Cr 5 9 of 3 12 t 24 11 Qu een's 13 14 Driv 17 25 e 15 16 32 20 18 T 30 e e r rar s v Croft i Q 28 r u 10 33 e D 16 e 12 s n 18 26 34 ' n s 20 e 22 14 D e r 24 32 i u v e Q e 15 ac rr 35 eT 31 16 e id ks 24 E 17 r as aP t 23 36 12 Pa 19 11 r Par ks
Recommended publications
  • Josh C Bongard Curriculum Vitae
    Josh C Bongard Curriculum Vitae E428 Innovation Hall University of Vermont, Burlington, VT 05405 Personal website: jbongard.github.io Lab website: www.meclab.org Twitter: @DoctorJosh [email protected] Google Scholar Profile RESEARCH There are two main thrusts in my research group: evolutionary robotics and machine science. STATEMENT In our evolutionary robotics work, our long-term goal is to enable increasingly large numbers of non-experts to direct the evolution of increasingly complex, capable, and autonomous machines to perform a widening array of difficult tasks. This involves work in theoretical biology: what mechanisms from biological evolution must be incorporated into an evolutionary robotics system to increase its evolvability? It involves work in embodied cognition: how does one spread ‘computation’ out across not only the neural controller of the machine, but also its morphology? It involves work in computational neuroscience: what kinds of neural models should be instantiated in our evolving robots? Finally, our work has psychological and philosophical implications: if a robot evolves that exhibits the behavioral manifestations of high-level cognitive competencies such as self-awareness, how can we determine whether a robot actually possesses, rather than just simulates, that competency? In our work on machine science, we attempt to automate as best we can all aspects of the scientific process: hypothesis generation, selection of phenomenon to measure, experimental design, and data collection. (Machine learning, in contrast, only focuses on hypothesis generation.) My overall strategy is to select generally high-risk, high-reward research questions that, if validated, are likely to change our thinking about seemingly obvious approaches, such as focusing only on control, rather than both morphology and control, in robotics.
    [Show full text]
  • In This Issue
    Volume 8 SIGEVOLution Issue 3 newsletter of the ACM Special Interest Group on Genetic and Evolutionary Computation in this issue Evolutionary Art The Evolution of Things Book Reviews Upcoming Events and CFPs PhD Opportunities Photograph from the Santa Fe Institute EDITORIAL This issue has somewhat of a creative theme. The front cover showcases an art work generated by the Unplugged Evolutionary Algorithm, a project that combines Artistic Expression and Computer Science by applying evolutionary algorithms in order to study the processes that influence artistic creation. Our feature article , written by Prof. A. Eiben and Prof. J. Smith, is a summary of their recent Nature article, published in May 2015, and discusses how Artificial Evolution can be used to create new objects, bypassing the need for a human designer. Such high-profile coverage of Evolutionary Computing is great news for the field in general. On the same theme, a new book by Kenneth Stanley and Joel Lehman (Why Greatness Cannot be Planned: The Myth of the Objective), previewed on page 7 adds further weight to the argument that biological evolution, science, and human culture are creative, endlessly innovative processes. The issue also provides a précis of another recent book, written by Mike Preuss, on the subject of Multi-Objective Optimisation by Means of Evolutionary Algorithms. Xiaodong Li of RMIT University, Melbourne, kindly provided a review – it seems clear that the book will provide an excellent and comprehensive resource for researchers and practitioners working in this area. More new research is highlighted in two recent Special Issues from ECJ and GPEM, on the topics of Theory of Evolutionary Algorithms and Semantic Methods in GP respectively.
    [Show full text]
  • ADAPT – UNIZH Past-Present
    ADAPT – UNIZH Past-Present Morphology, Materials, and Control “Developmental Robotics” Rolf Pfeifer, Gabriel Gomez, Martin Krafft, Geoff Nitschke, NN Artificial Intelligence Laboratory Department of Information Technology University of Zurich Switzerland © Rolf Pfeifer Artificial Intelligence Laboratory Department of Information Technology Director PhD students Rolf Pfeifer David Andel Josh Bongard University of Zurich Post-docs Simon Bovet Daniel Bisig Raja Dravid Switzerland Peter Eggenberger Miriam Fend Hansruedi Früh Andreas Fischer Charlotte Hemelrijk Gabriel Gomez Lorenz Gygax Visitors Verena Hafner Hiroshi Yokoi (visiting prof.) Fumiya Iida Chris Jones Pascal Kaufmann Robert König Martin Krafft Thomas Uehlinger Hanspeter Kunz Jilles Vreeken Lukas Lichtensteiger Noel Verdurmen Massimiliano Lungarella Kojiro Matsushita Staff Geoff Nitschke Erina Kishida Chandana Paul Rafael Schwarzmann Dale Thomas Clausdia Wirth Jan Wantia © Rolf Pfeifer Contents • Introductory comments • Zurich AI Lab research overview • The synthetic methodology • Embodiment – illustrations • A hard problem in cognitive science: perception in the real world • The evolution of intelligence: morphogenesis • The „Zen of robot programming“ © Rolf Pfeifer Contents • Introductory comments • Zurich AI Lab research overview • The synthetic methodology • Embodiment – illustrations • A hard problem in cognitive science: perception in the real world • The evolution of intelligence: morphogenesis • The „Zen of robot programming“ © Rolf Pfeifer The cognitivistic paradigm cognition
    [Show full text]