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