Genetic and Evolutionary Computation Conference 2007

Conference Program

Table of Contents

GECCO is evolving! 1

Program Outline 2

Instructions for Paper and Poster Presenters 3

Organizers 4

Program Committee 6

Papers Nominated for Best Paper Awards 11

Human-Competitive Results Awards 14

Evolutionary Computation in Practice 15

Competitions 15

Tutorials and Workshops Schedule 16

Paper Presentation Sessions At-A-Glance 18

Monday Paper and Poster Presentations 20

Monday Keynote Debate 36

Tuesday Paper and Poster Presentations 40

Wednesday Paper Presentations 58

ACM and SIGEVO Membership 71

UCL Campus Maps and Directions 73—74

GECCO is sponsored by the Association for Computing Machinery Special Interest Group on Genetic and Evolutionary Computation (SIGEVO). SIG Services: 2 Penn Plaza, Suite 701, New York, NY, 10121, USA, 1-800-342-6626 (USA and Canada) or +212-626-0500 (Global). gc-cfp-wm-07x1 8 November 06

Sponsor and Supporters

We gratefully acknowledge and thank our Supporters.

ACM SIGEVO Association for Computing Machinery GECCO 2007 is Special Interest Group on Sponsored By: Genetic and Evolutionary Computation

Conference Venue University College London Supporter:

The Science Department Keynote Supporter: Of the Natural History Museum

Competition Quantdesk Ltd Supporter:

Student Travel Grant Supporters

Tiger Mountain Scientific, Inc.

GECCO is evolving!

Welcome to GECCO 2007! I would like to take this opportunity to welcome you, thank all those who have participated to create the current GECCO, and tell you what’s new this year. This year represents a major transition in GECCO’s evolution. There has been a growing view that for GECCO to maintain its place as the leading conference in the field of evolutionary computation it should globalize and be held also outside the United States. Concerns about participation levels were quickly mitigated as this year GECCO had a record number of submissions. Thanks to all of you for making this transition a success. This is also the first time that GECCO is held in an academic venue, rather than a hotel. I hope that this change of atmosphere will prove to be valuable and engaging. Being at the location of Charles Darwin’s home provides an additional historical sense to all our activities. I would like to thank University College London for their hospitality, and especially Local Chair Peter Bentley for his hard work in making this possible. As in any year, GECCO is adapting. We have added two new tracks (Theory track and Generative and Developmental Systems track), and consolidated or removed others. New tracks usually emerge out of successful workshops, and some tracks are removed due to decreasing interest. Similarly, workshops and tutorials are subject to variation and selection. Many thanks to Editor in Chief Dirk Thierens who has seen this complex process through, as well as Anikó Ekárt and Tina Yu who have maintained a lively breadth of workshops and tutorials. We are also experimenting with a new poster presentation format. Rather than exhibit all posters simultaneously in one overwhelming evening, posters will be displayed across coffee breaks and lunches, as well as at the keynote evening. I hope that this format will allow more exposure for posters and more time to be seen and digested. This year’s highlight will be the keynote event. Professors Richard Dawkins, Steve Jones and Lewis Wolpert will take part in a public debate, discussing the emergence of complexity in evolution. Unlike traditional keynotes speeches, I hope that this format will provide us a unique opportunity to interact, learn and challenge some of the greatest minds in evolutionary biology. Thanks to the Science Department of the Natural History Museum for making this possible. Last but not least, let me thank GECCO administrator Pat Cattolico whose continued involvement with GECCO has proven to be an invaluable asset, and without which GECCO could now never happen. Remember that GECCO is continuously evolving: New tracks, workshops and tutorials, new presentation formats and new organizational styles. Some of these changes work better than others, and your input is critical in maintaining progress. Please let us know your opinions, what worked and what didn’t, and how can things be improved next year. Enjoy the Conference!

Hod Lipson Conference Chair

GECCO 2007 University College London Page 1 Program Outline

GECCO tutorial, workshop, and paper presentation sessions take place in 3 UCL buildings: Darwin, Roberts, and Malet Place. Poster session take place in the foyers of Roberts and Malet Place, and at the Museum of Natural History. The Registration and Help Desk is located in the South Cloisters. Campus maps and directions are on pages 73–74. Saturday, July 7 and Sunday, July 8 7:00 – 17:00 Registration Desk Open Hours 8:00 – 18:00 Workshops and Tutorials Monday, July 9 7:00 – 14:30 Registration Desk Open Hours 8:30 – 10:10 Paper Presentations 10:10 – 10:40 Poster session (Roberts and Malet Place Foyers) and Coffee Break (South Cloisters) 10:40 – 12:20 Paper Presentations 12:20- –14:00 Lunch on your own 14:00 – 15:40 Paper Presentations 19:00 – 23:00 Keynote Debate at the Natural History Museum: Professors Richard Dawkins, Steve Jones and Lewis Wolpert take part in a public debate, discussing the emergence of complexity in evolution. This is a once-in-a-lifetime opportunity to hear and interact with some of the most famous names in evolutionary biology.

The Museum opens for the Debate at 19:00. The evening begins with a drinks and nibbles reception. The debate takes place from 20:00 to 21:00. The bar reopens after the debate for the poster session.

The Debate is supported by the Natural History Museum. Tuesday, July 10 7:30 –16:30 Registration Desk Open Hours 8:30 – 10:10 Paper Presentations 10:10 – 10:40 Poster session (Roberts and Malet Place Foyers) and Coffee Break (South Cloisters) 10:40 – 12:20 Paper Presentations 12:20- –14:00 Lunch on your own 14:00 – 15:40 Paper Presentations 15:40 – 16:10 Poster session (Roberts and Malet Place Foyers) and Coffee Break (South Cloisters) 16:30 Deadline: Best Paper Ballots (deposit at Registration Desk) 16:10 – 17:50 Paper Presentations Wednesday, July 11 8:00 – 12:30 Registration Desk Open Hours 8:30 – 10:10 Paper Presentations 10:10 – 10:40 Coffee Break (South Cloisters) 10:40 – 12:20 Paper Presentations 12:20- –14:00 Lunch on your own 14:00 – 15:40 Paper Presentations 15:40 – 16:10 Coffee Break (South Cloisters) 16:10 – 17:50 Paper Presentations

Page 2 GECCO 2007 University College London Instructions for Paper and Poster Presenters

Instructions for Paper Presentations GECCO will provide an LCD projector in each meeting room. Presenters must bring their own laptop, or arrange to use a laptop for your presentation. Speakers presenting papers are allotted the following presentations time. If a session is without a chair, we ask the last scheduled speaker to perform those duties.

Speakers presenting accepted papers during the technical sessions are allocated 25 minutes for each presentation, 20 minutes for set up and presentation, followed by 5 minutes for questions. Speakers in the late breaking papers sessions are allocated 15 minutes for each presentation, 10 minutes for set up and presentation, followed by 5 minutes for questions. Instructions for Session Chairs Keep the session on schedule: Please adhere to the scheduled order of talks, as well as presentation times. If a speaker is absent, we ask you to announce a short break until the next presentation is due to start. Do not start early, as participants may be moving between sessions/presentations. Introduce each speaker Moderate questions Arrive a few minutes early to check on room and equipment set-up. Please let conference organizers know immediately if problems arise or adjustments are needed. Instructions for Poster Presenters Morning Coffee Break: Poster authors scheduled for posters during morning coffee breaks should set up their poster on a poster board in the Roberts or Malet Place Foyers by 8:00, and remove their poster after the second morning session, by 13:00.

Afternoon Coffee Break: Poster authors scheduled for posters during afternoon coffee breaks should set up their poster on a poster board in the Roberts or Malet Place Foyers after the second morning session, by 13:00, and remove their poster after the second afternoon session.

Natural History Museum: Poster authors scheduled for posters during the Keynote Debate at the Natural History Museum will be permitted to enter the museum on Monday evening 9 July at 18:45. No poster authors will be admitted before 18:45. Only one poster author per poster will be admitted to the Museum at 18:45. Your event ticket and conference badge are required for entry.

Help Meeting Room MAPS and DIRECTIONS: inside the back cover: pages 73—74.

General enquiries during conference hours: Projector / computer / internet difficulties GECCO registration desk: Tech support: 0794 8514101 (or +44 794 8514101) 0794 8514099 (or +44 794 8514099)

GECCO 2007 University College London Page 3 GECCO-2007 Organizers

Conference Chair: Hod Lipson (Cornell University, USA)

Proceedings Editor-in-Chief: Dirk Thierens (Universiteit Utrecht, The Netherlands) Business Committee: David E. Goldberg (University of Illinois at Urbana-Champaign, USA) John R. Koza (Stanford University, USA) Publicity and Local Arrangements Chair: Peter J. Bentley (University College London, UK) Tutorials Chair: Anikó Ekárt (Aston University, UK) Workshops Chair: Tina Yu (Memorial University of Newfoundland, Canada)) Late Breaking Papers Chair: Peter A.N. Bosman (Centre for Mathematics and Computer Science, The Netherlands ) Competitions Chair: Stefano Cagnoni (University of Parma, Italy) Graduate Student Workshop Chair: Anikó Ekárt (Aston University, UK) Undergraduate Student Workshop Chairs: Laurence Merkle (Rose-Hulman Institute of Technology, USA) Clare Bates Congdon (Colby College, USA) Frank Moore (University of Alaska, USA) Evolutionary Computation in Practice Chairs: David Davis (VGO Associates, USA) Rajkumar Roy (Cranfield University, UK) Track Chairs: Hans-Georg Beyer (FH Vorarlberg, Austria) Mauro Birattari (Université Libre de Bruxelles,Belgium ) Josh Bongard (University of Vermont,USA ) Jürgen Branke (Institute AIFB, University of Karlsruhe,Germany ) John Andrew Clark (University of York, England, United Kingdom) Dave Cliff (University of Southampton, England UK) Clare Bates Congdon (Colby College, USA) Kalyanmoy Deb (Professor, India) Benjamin Doerr (MPI Saarbruecken, Germany) Tim Kovacs (University of Bristol, U.K.) Sanjeev Kumar (Cornell University, USA) Julian F. Miller (University of York, UK) Jason Moore (Dartmouth College, USA) Frank Neumann (Max-Planck-Institut fuer Informatik, Germany) Martin Pelikan (University of Missouri in St. Louis, USA) Riccardo Poli (University of Essex, UK) Kumara Sastry (University of Illinois, USA) Kenneth Owen Stanley (University of Central Florida, USA) Thomas Stützle (Universite Libre de Bruxelles,Belgium ) Richard A Watson (University of Southampton, UK) Ingo Wegener (Dept. of Computer Science, Univ. Dortmund, Germany)

Page 4 GECCO 2007 University College London GECCO-2007 Organizers

SIGEVO Officers: Chair: Erik D. Goodman (Michigan State University, USA) Vice Chair: John R. Koza (Stanford University, USA) Secretary: Erick Cantú-Paz (Yahoo! Inc., USA) Treasurer: Wolfgang Banzhaf (Memorial University of Newfoundland, Canada)

SIGEVO Executive Committee: Erik D. Goodman (chair) (Michigan State University, USA) David Andre (BodyMedia, Inc, USA) Wolfgang Banzhaf (Memorial University of Newfoundland, Canada) Kalyanmoy Deb (Indian Institute of Technology Kanpur, India) Kenneth De Jong (George Mason University, USA) Marco Dorigo (Université Libre de Bruxelles, Belgium) David E. Goldberg (University of Illinois at Urbana-Champaign, USA) John H. Holland (University of Michigan, USA) John R. Koza (Stanford University, USA) Una-May O’Reilly (CSAIL, MIT) Ingo Rechenberg (Technische Universität Berlin, Germany) Marc Schoenauer (INRIA Futurs, France) Lee Spector (Hampshire College, USA) Darrell Whitley (Colorado State University, USA) Annie S. Wu (University of Central Florida School of Computer Science, USA)

GECCO Support: Pat Cattolico, GECCO Support, ACM SIGEVO John Konkle, Review System Support, Linklings Jill Skuba, Registration Support, Executive Events Stephanie Smith, ACM Program Coordinator: Conference Operations Gerardo Valencia, Web Design and Graphics

Special Thanks: Ashley Cozzi, Adrienne Griscti, Elizabeth Grove and the rest of the Staff at ACM headquarters, Deb Bartlett of Executive Events, Mark Montague of Linklings, Marie Efinger, Fran Pesaresi, Ducky Schofield, Lisa Tolles, and Roseann Ziegler of Sheridan Printing Company.

GECCO 2007 University College London Page 5 Program Committee

Hussein Abbass, UNSW@ADFA Gavin Brown, University of Manchester Ashraf Abdelbar, American University in Cairo Will Neil Browne, University of Reading Rod Adams, UH Wilker S Bruce, Wealth Management Systems Inc. Michael Affenzeller, Upper Austrian University of Anthony Bucci, Brandeis University Applied Sciences Dirk Bueche, FHNW Jesus S Aguilar-Ruiz, Pablo de Olavide University Lam Thu Bui, School of ITEE, ADFA, University of New Hernan Eduardo Aguirre Duran, Shinshu University, South Wales Graduate School of Computer Science and Thang Bui, Penn State Harrisburg Information Engineering Larry Bull, University of the West of England Chang Wook Ahn, Gwangju Institute of Science and John Andrew Bullinaria, University of Birmingham, UK Technology Seth Bullock, University of Southampton Uwe Aickelin, University of Nottingham Edmund Kieran Burke, University of Nottingham Enrique Alba, University of Málaga Mark Butler, University of the West of England Javier Alcaraz, Universidad Politécnica de Valencia Martin V. Butz, Department of Cognitive Psychology, Giuliano Antoniol, Ecole Polytechnique de Montreal University of Wuerzburg, Germany Takaya Arita, Nagoya University Andrew Byde, HP Labs Dirk V. Arnold, Dalhousie University Stefano Cagnoni, University of Parma, Italy Daniel Ashlock, University of Guelph Angelo Cangelosi, University of Plymouth Anne Auger, INRIA Erick Cantu-Paz, Yahoo! Inc. Mehmet Emin Aydin, University of Bedforshire Jorge Carneiro, Instituto Gulbenkian de Ciencia Raja Muhammad Atif Azad, University of Limerick Mike Cattolico, Tiger Mountain Scientific, Inc. Jaume Bacardit, University of Nottingham Steve Cayzer, Hewlett-Packard Laboratories Anthony Bagnall, University of East Anglia Alastair Channon, University of Birmingham Rami Bahsoon, Aston University Sin Man Cheang, IVE(Kwai Chung), VTC Pedro J. Ballester, University of Oxford Ying-ping Chen, National Chiao Tung University, Dylan S Banarse, Gameware Development Taiwan Wolfgang Banzhaf, Department of Computer Science, Jian-Hung Chen, Chung-Hua University Memorial University of Newfoundland Marco Chiarandini, University of Southern Denmark Ranieri Baraglia, ISTI-CNR Sung-Soon Choi, Seoul National University Alwyn Barry, University of Bath Vincent A Cicirello, The Richard Stockton College of Thomas Bartz-Beielstein, Cologne University of Applied New Jersey Sciences Pizzuti Clara, ICAR-CNR Fevzi Belli, Univ. Paderborn, EIM-ADT Maurice Clerc, Independent Consultant Peter J Bentley, University College London Carlos Coello Coello, CINVESTAV-IPN Ester Bernadó-Mansilla, Enginyeria i Arquitectura La Myra Cohen, University of Nebraska-Lincoln Salle (URL) Pierre Collet, LIL-ULCO Tom Bersano, University of Michigan David Corne, Heriot-Watt University Bir Bhanu, Univ. of California Ernesto Costa, University of Coimbra Julian N Bishop, University of Texas at Austin Carlos Cotta, University of Málaga Tim Blackwell, Goldsmiths, University of London Bart Craenen, Napier University Jacek Blazewicz, Poznan University of Technology Vincenzo Cutello, University of Catania Christian Blum, Universitat Politècnica de Catalunya Yoginder S. Dandass, Mississippi State University Andrea Bonarini, Politecnico di Milano Vince Darley, Eurobios Lashon Booker, The MITRE Corporation Dipankar Dasgupta, University of Memphis Yossi Borenstein, University of Essex Kerstin Dautenhahn, University of Hertfordshire Peter A.N. Bosman, Centre for Mathematics and Leandro de Castro, UniSantos Computer Science Ivanoe De Falco, ICAR - CNR Leonardo Bottaci, University of Hull Kenneth De Jong, George Mason University Anthony Brabazon, University College Dublin Edwin D. de Jong, Utrecht University Nicolas Bredeche, TAO / LRI ; Univ Paris-Sud, INRIA Anthony G Deakin, University of Liverpool Futurs, CNRS K. Deb, Indian Institute of Technology Kanpur Lionel Briand, Simula Research Labs Michael Defoin Platel, CNRS-I3S

Page 6 GECCO 2007 University College London Program Committee

Antonio Della Cioppa, Natural Computation Lab - Francis Greene, Buster Greene and Assoc DIIIE, University of Salerno Roderich Groß, Unilever R&D Port Sunlight Ian Dempsey, UCD/Pipeline Financial Group, Inc. Steven Gustafson, GE Global Research Medha Dhurandhar, Pune University Walter J Gutjahr, University of Vienna Cecilia Di Chio, University of Essex Pauline Haddow, NTNU Massimiliano Di Penta, RCOST - University of Sannio Jennifer S Hallinan, Newcastle University Federico Divina, Universidad Pablo de Olavide Lutz Hamel, Dept. of Computer Science Karl F. Doerner, University of Vienna Ali Hamzeh, Iran University of Science and Technology Marco Dorigo, IRIDIA - ULB Hisashi Handa, Okayama University Keith Downing, NTNU JK Handl, University of Manchester Gerry Dozier, Auburn University Thomas Hanne, Fraunhofer Institute for Industrial Rolf Drechsle, University of Bremen, Germany Mathematics (ITWM) Stefan Droste, Universitaet Dortmund Jin-Kao Hao, University of Angers Jan Drugowitsch, University of Bath Mark Harman, King's College London Hai-Bin Duan, Beihang University William Hart, Sandia Labs Marc Ebner, Universität Würzburg Emma Hart, Napier University Aniko Ekart, Aston University Richard F. Hartl, Univ of Vienna Michael T. M. Emmerich, LIACS Jun He, University of Birmingham Andries P Engelbrecht, University of Pretoria Robert B. Heckendorn, University of Idaho Margaret J Eppstein, Univ of Vermont Francisco Herrera, University of Granada Brent E. Eskridge, University of Oklahoma Malcolm Heywood, Dalhousie University Daryl Essam, ADFA@UNSW J. Ignacio Hidalgo, Complutense University of Madrid Yaniv Eytani, UIUC Robert Mark Hierons, Brunel University Zhun Fan, Technical University of Denmark Paulien Hogeweg, UU Francisco Fernández de Vega, Universidad de Nicholas Holden, University of Kent England Extremadura John H. Holmes, University of Pennsylvania Sevan Gregory Ficici, Harvard University Jeffrey Horn, Northern Michigan University Bogdan Filipic, Jozef Stefan Institute Gregory Scott Hornby, UC Santa Cruz Gianluigi Folino, ICAR-CNR Jianjun Hu, USC Cyril Fonlupt, Universite du Littoral Ling Huang, Nanyang Technological University Carlos M Fonseca, University of Algarve Evan J Hughes, Cranfield University James A. Foster, University of Idaho Phil Husbands, Sussex University Alex Alves Freitas, University of Kent Talib S. Hussain, BBN Technologies Alex Fukunaga, Tokyo Institute of Technology Christian Igel, Neuroinformatik Christian Gagné, Informatique WGZ Inc. Iñaki Inza, University of the Basque Country, Spain Marcus Reginald Gallagher, University of Queensland Hisao Ishibuchi, Osaka Prefecture University Luca Maria Gambardella, IDSIA Christian Jacob, University of Calgary Ivan I. Garibay, University of Central Florida Jens Jägersküpper, Univ. Dortmund Simon Garrett, UWA Wilfried Jakob, Forschungszentrum Karlsruhe, Inst. for Antonio Gaspar-Cunha, IPC - Institute of Polymers and Appl. Comp. Sc. (IAI) Composites, University of Minho Thomas Jansen, Universität Dortmund Nicholas L Geard, University of Southampton Yaochu Jin, Honda Research Institute Europe Andreas Geyer-Schulz, Universität Karlsruhe (TH) Colin Graeme Johnson, University of Kent Mario Giacobini, University of Torino Bryant Arthur Julstrom, St. Cloud State University Jens Gimmler, Universität Konstanz Jae-Yoon Jung, University of Maryland Raul Giraldez Rojo, Pablo de Olavide University of Mak Kaboudan, University of Redlands Seville Tatiana Kalganova Marco Goldbarg, Universidade Federal do Rio Grande Andy Keane, University of Southampton do Norte Ed Keedwell, University of Exeter Jens Gottlieb, SAP AG Maarten Keijzer, Chordiant Software Joern Grahl, University of Mannheim R.E. Keller, University of Essex Uli Grasemann, UT Austin Graham Kendall, University of Nottingham

GECCO 2007 University College London Page 7

Program Committee

James Kennedy, US Bureau of Labor Statistics Martin H Luerssen, Flinders University of South Stefan Kern, ETH Zurich Australia Asifullah Khan, PIEAS Sean Luke, George Mason University Nawwaf Kharma, Concordia University Penousal Machado, University of Coimbra DaeEun Kim, University of Leicester Ana Maria Madureira, Institute of Engineering - Evan Kirshenbaum, HP Labs Polytechnic Institute of Porto Joshua D Knowles, University of Manchester Hammad Majeed, CSIS Department Nate Kohl, University of Texas at Austin Spiros Mancoridis, Associate Professor Gabriella Kókai, Department Computer Science 2 Vittorio Maniezzo, Univ. Bologna Friedrich-Alexander University Elena Marchiori, VUA Maciej Komosinski, Poznan University of Technology, Javier G. Marín-Blázquez, University of Murcia Institute of Computing Science Paul Marrow, BT Group plc Bogdan Korel, Illinois Institute of Technology James AR Marshall, University of Bristol Emin Erkan Korkmaz, Yeditepe University Peter N Martin, Naiad Consulting Taras Kowaliw, Concordia University Andrew Martin, Dept Biochem & Mol Biol, UCL Natalio Krasnogor, Univ. of Nottingham Igor Valentinovich Maslov, CUNY/GC, Columbia U. Jiri Kubalik, Department of Cybernetics, Czech Shouichi Matsui, SERL, CRIEPI Technical University in Prague Dirk Mattfeld, TU Braunschweig Rajeev Kumar, IIT Kharagpur Claudio Mattiussi, EPFL Yvan Labiche, Carleton University Johannes Mayer, Ulm University Gary Byron Lamont, AF Institute of Technology Jon McCormack, Monash University Dario Landa-Silva, University of Nottinghamjds Andrew Ryan McIntyre, Dalhousie University Pier Luca Lanzi, Politecnico di Milano Robert I McKay, Seoul National University Pedro Larranaga, University of the Basque Country Phil McMinn, University of Sheffield Claude Lattaud, LIAP5 Nicholas Freitag McPhee, University of Minnesota, Marco Laumanns, ETH Zurich, Institute for Operations Morris Research Joern Mehnen, Cranfield University Peter Allan Laurens, University of York Nouredine Melab Per Kristian Lehre, School of Computer Science, Drew Mellor, University of Newcastle University of Birmingham Rui Mendes, CCTC/UM André Leier, The University of Queensland Nicolae Mera, Leeds University Tom Lenaerts, SWITCH, VIB Juan-Julián Merelo-Guervós, Dept. ATC-UGR Stefano Leonardi, Rome "La Sapienza" Daniel Merkle, University of Leipzig Kwong Sak Leung, The Chinese University of Hong Peter Merz, Department of Computer Science Kong Ulrich Meyer, MPI Informatik John Levine, University of Strathclyde Bernd Meyer, Monash University Claudio M F Lima, University of Algarve Christoph C Michael, Cigital Xavier Llorà, University of Illinois at Urbana- Zbigniew Michalewicz, University of Adelaide Champaign Martin Middendorf, University of Leipzig Fernando G. Lobo, University of Algarve Risto Miikkulainen, The University of Texas at Austin Daniele Loiacono, Politecnico di Milano Julian Francis Miller, University of York Michael Lones, University of York Luis Miramontes Hercog, ITESM, CSF Moshe Looks, Washington University in St. Louis Brian S Mitchell, Drexel University Heitor Lopes, Federal University of Technology Parana Kishalay Mitra, Tata Consultancy Services Sushil Louis, UNR Eric Mjolsness, UC Irvine Jose A. Lozano, The University of the Basque Country Chilukuri K. Mohan, Syracuse University Manuel Lozano, University of Granada (SPAIN) Julian Molina, University of Malaga Simon Lucas, University of Essex David Montana, BBN Technologies Martin H Luerssen, Flinders University of South David Montana, BBN Technologies Australia Marco A. Montes de Oca, IRIDIA, Université Libre de Sean Luke, George Mason University Bruxelles Penousal Machado, University of Coimbra Pablo Moscato, Newcastle Bioinformatics Initiative

Page 8 GECCO 2007 University College London

Program Committee

Sanaz Mostaghim, University of Karlsruhe Adam Prugel-Bennett, University of Southampton Luiza de Macedo Mourelle, UERJ Andy Pryke, Birmingham University Heinz Muehlenbein, Institut of Autonomous Intelligent Joao Pujol, CDTN Systems Günther R. Raidl, Vienna University of Technology Masaharu Munetomo, Hokkaido University Ranji S Ranjithan, North Carolina State Univ Chrystopher Nehaniv, University of Hertfordshire Rajesh Ransing, Senior Lecturer Hoai Nguyen Xuan, School of IT, Military Technical Khaled Rasheed, University of Georgia Academy Thomas Ray, Univ of Oklahoma Miguel Nicolau, Projet TAO, INRIA Futurs Michael Raymer, Wright State University Julio Cesar Nievola, PUCPR Victor J Rayward-Smith, University of East Anglia, Jason Noble, University of SouthamptonJiri Ocenasek, Norwich Kimotion Technologies Patrick Michael Reed, Pennsylvania State University Charles Ofria, Michigan State University Marek Reformat, University of Alberta Choong Kum Oh, U.S. Naval Research Laboratory Joseph Reisinger, The University of Texas Toby O'Hara, University of the West of England John Rieffel, Brandeis University Tatsuya Okabe, HRI-JP, ATR Marylyn Ritchie, Vanderbilt University Markus Olhofer, Honda Research Institute Europe Denis Robilliard, LIL-ULCO GmbH Luis M. Rocha, Indiana University Pedro N F P Oliveira, University of Minho Katya Rodriguez-Vazquez, IIMAS-UNAM Michael O'Neill, University College Dublin Marc Roper, University of Strathclyde Yew-Soon Ong, Nanyang Technological University Justinian Rosca, Siemens Corporate Research Una-May O'Reilly, CSAIL, Massachusetts Institute of Brian J. Ross, Brock University Technology Peter M Ross, Napier University Colm O'Riordan, NUI, Galway Martin Roth, Deutsche Telekom Laboratories Robert Ouellette, SGI-Japan, Waseda University, Open Franz Rothlauf, University of Mainz Thoughts Research Jonathan Rowe, University of Birmingham Ingo Paenke, Institute AIFB, University of Karlsruhe Jem Rowland, Univ of Wales Aberyswtswyth Richard Paige, University of York Rajkumar Roy, Cranfield University Liviu Panait, George Mason University Andrzej Rucinski, Adam Mickiewicz Univesrity Luis Paquete, Faculty of Economics, University of Guenter Rudolph, University of Dortmund Algarve Günter Rudolph, University of Dortmund Ian Parmee, University of the West of England Thomas Runarsson, University of Iceland Rafael Parpinelli, UDESC Fabrice Saffre, BT Group Konstantinos Parsopoulos, University of Patras Ramon Sagarna, University of the Basque Country Chandana Paul, Stockholm University Kazuhiro Saitou, University of Michigan Paola Pellegrini, Università Ca' Foscari Luciano Sanchez, Universidad de Oviedo Alex Penn Rian Sanderson, Carnegie Mellon West Raffaele Perego, ISTI-CNR Roberto Santana, University of Basque Country Francisco Baptista Pereira, Instituto Superior de Francisco C. Santos, IRIDIA - Université Libre de Engenharia de Coimbra, Portugal Bruxelles Rolf Pfeifer, University of Zurich Eugene Santos, Dartmouth College Steve Phelps, University of Liverpool Yuji Sato, Hosei University Andrew Philippides, University of Sussex Dhish Saxena, IIT Kanpur Gerard Pierre, LIPN (Paris 13 University) Maria Schilstra, University of Hertfordshire Nelishia Pillay, University of KwaZulu-Natal Karlheinz Schmitt, University of Dortmund Daniel Polani, University of Hertfordshire Lothar M. Schmitt, Aizu University Silvia Poles, ESTECO Thorsten Schnier, Cercia/University of Birmingham Elena Popovici, Icosystem Corp. Marc Schoenauer, INRIA Fururs Mitchell A Potter, Naval Research Laboratory Tom Scutt, Rebeelion Derby Simon Poulding, University of York Michele Sebag, Université Paris-Sud Mike Preuss, University of Dortmund

GECCO 2007 University College London Page 9

Program Committee

Giovanni Sebastiani, Department of Mathematics, Takeshi Tokuyama, Tohoku University Sapienza University of Rome Marco Tomassini, University of Lausanne Lukas Sekanina, Brno University of Technology, Czech Dave Toney, Edinburgh University Republic Alexander Topchy, Nielsen Media Research Yann Semet, Eurobios Marc Toussaint, University of Edinburgh Sandip Sen, University of Tulsa Vito Trianni, ISTC-CNR Bernhard Sendhoff, Honda Research Institute Europe Shigeyoshi Tsutsui, Hannan University Kisung Seo, Seokyeong University Gunnar Tufte, NTNU Anil Seth, University of Sussex Kagan Tumer, Oregon State University Kamran Shafi, UNSW@ADFA Andy Tyrrell, University of York Siddhartha Shakya, Intelligent Systems Research Center, A. Sima Uyar, Istanbul Technical University BT Group Chief Technology Office Antoine van Kampen, Head of Bioinformatics Yin Shan, Australian National University Laboratory Jonathan Lee Shapiro, University of Manchester Leonardo Vanneschi, University of Milano-Bicocca Martin John Shepperd, Brunel University Jose L. Verdegay, Universidad de Granada Rob Shipman, Codefarm Sebastien Verel, university of Nice Sophia Antipolis Olivier Sigaud, Univ PARIS 6 Berthold Vöcking, RWTH Aachen Sara Silva, CISUC L. Gwenn Volkert, Kent State University Moshe Sipper, Ben-Gurion University Michael Vose, U Tennessee, Knoxville Alexei N. Skurikhin, Space & Remote Sensing Sciences Michael Vrahatis, University of Patras Group Paul J Walsh, Cork Insitiute of Technology Robert E Smith, UCL Ray Walshe, Dublin City University Marc L. Smith, Vassar College James Watson, ARC Centre for Complex Systems Stephen Leslie Smith, University of York Joachim J Wegener, DaimlerChrysler AG Jim Smith, University of the West of England Karsten Weicker, HTWK Leipzig Christian Sohler, Uni Paderborn Peter Alexander Whigham, Univ. of Otago Christine Solnon, LIRIS, University of Lyon 1 Tony White, Carleton University Terence Soule, University of Idaho Darrell Whitley, Colorado State University Giandomenico Spezzano, ICAR-CNR R. Paul Wiegand, Naval Research Laboratory Susan Stepney, University of York Janet Wiles, The University of Queensland Wolfgang Stolzmann, DaimlerChrysler AG Tiffani L Williams, Texas A&M University Matthew J. Streeter, Carnegie Mellon University Matthew Williamson, Sana Security Tatsuya Suda, University of California, Irvine Stewart W Wilson, Prediction Dynamics Ponnuthurai Suganthan, NTU Carsten Witt, FB Informatik, LS 2, Univ. Dortmund Keiki Takadama, UEC Alden H. Wright, University of Montana El-Ghazali Talbi, INRIA Futurs Xiao-Feng Xie, HKBU KC Tan, NUS Larry Yaeger, Indiana University Ivan Tanev, Faculty of Engineering, Doshisha Takeshi Yamada, NTT Communication Science Labs. University Shengxiang Yang, University of Leicester Anusch Taraz, TU Muenchen Tian-Li Yu, Illinois Genetic Algorithms Laboratory M. Fatih Tasgetiren, Sultan Qaboos University Tina Yu, Memorial University Tim Taylor, Timberpost Ltd Bo Yuan, The University of Queensland Andrea G. B. Tettamanzi, University of Milan Zhanna V Zatuchna, UEA Lothar Thiele, ETH Zurich Andreas H. Zell, University of Tuebingen Adrian Thompson, University of Sussex Yuan Zhan, Software Testing Jonathan Timmis, University of York Byoung-Tak Zhang, Seoul National University Ashutosh Tiwari, Cranfield University Qingfu Zhang, University of Essex Eckart Zitzler, ETH Zurich

Page 10 GECCO 2007 University College London

Papers Nominated for Best Paper Awards

In 2002, ISGEC created a best paper award for GECCO. As part of the double blind peer review, the reviewers were asked to nominate papers for best paper awards. We continue this tradition at GECCO-2007. The Track Chairs, Editor in Chief, and Conference Chair nominated the papers that received the most nominations from Program Committee members and/or the highest evaluation scores.

Please vote for at most one paper in each category and deposit your ballot to the registration desk by 16:30 on Tuesday July 10. Winners will be announced during the SIGEVO meeting on Wednesday, 8:30 – 10:10 in the Darwin Lecture Theatre. The titles and authors of all papers nominated are given below:

Ant Colony Optimization and Swarm Intelligence, Discrimination of Metabolic Flux Profiles Using a and Artificial Immune Systems Hybrid Evolutionary Algorithm Analyzing Heuristic Performance with Response Stefan Bleuler (ETH Zurich) Surface Models: Prediction, Optimization and Eckart Zitzler (ETH Zurich) Robustness Parsimonious Regularization using Genetic Algorithms Enda Ridge (The University of York) Applied to the Analysis of Analytical Daniel Kudenko (The University of York) Ultracentrifugation Experiments Dendritic Cells for SYN Scan Detection Emre H Brookes (University of Texas at San Antonio) Julie Greensmith (University of Nottingham) Borries Demeler (University of Texas Health Science Uwe Aickelin (University of Nottingham) Center at San Antonio)

Exact Analysis of the Sampling Distribution for the Coevolution Canonical Particle Swarm Optimiser and its Convergence during Stagnation Objective Fitness Correlation Riccardo Poli (University of Essex) Edwin D. De Jong (Utrecht University) David Broomhead (University of Manchester) Optimal Nesting of Species for Exact Cover of On the Runtime Analysis of the 1-ANT ACO Algorithm Resources: Benjamin Doerr (Max-Planck-Institut für Informatik) Jeffrey Horn (Northern Michigan University) Frank Neumann (Max-Planck-Institut für Informatik) Dirk Sudholt (Universität Dortmund) Estimation of Distribution Algorithms Carsten Witt (Universität Dortmund) Cross Entropy and Adaptive Variance Scaling in Continuous EDA Artificial Life, Evolutionary Robotics, Adaptive Yunpeng Cai (Tsinghua University) Behavior, Evolvable Hardware Xiaomin Sun (Tsinghua University) Hua Xu (Tsinghua University) Action-Selection and Crossover Strategies for Self- Peifa Jia (Tsinghua University) Modeling Machines Josh Bongard (University of Vermont) Population Sizing for Entropy-based Model Building in Discrete Estimation of Distribution Algorithms Hill Climbing on Discrete HIFF: Exploring the role of Tian-Li Yu (National Taiwan University) DNA Transposition in Long-term Artificial Evolution Kumara Sastry (University of Illinois at Urbana- Susan Khor (Concordia University) Champaign) The Effect of Learning on Life History Evolution David E. Goldberg (University of Illinois at Urbana- John A. Bullinaria (University of Birmingham) Champaign) Martin Pelikan (University of Missouri-St. Louis) Biological Applications Towards Billion-Bit Optimization via a Parallel A Multi-Objective Approach to Discover Biclusters in Estimation of Distribution Algorithm Microarray Data Kumara Sastry (University of Illinois at Urbana- Federico Divina (Pablo de Olavide University) Champaign) Jesus S Aguilar-Ruiz (Pablo de Olavide University) David E. Goldberg (University of Illinois at Urbana- Champaign) Xavier Llorà (University of Illinois at Urbana- Champaign)

GECCO 2007 University College London Page 11

Papers Nominated for Best Paper Awards (continued) Evolution Strategies, Evolutionary Programming Acquiring Evolvability through Adaptive Representations On the Use of Evolution Strategies for Optimising Joseph S Reisinger (The University of Texas at Certain Positive Definite Quadratic Forms Austin) Dirk V. Arnold (Dalhousie University) Risto Miikkulainen (The University of Texas at Performance Analysis of Niching Algorithms Based on Austin) Derandomized-ES Variants Methods for Open-box Analysis in Artificial Ofer M. Shir (Leiden University) Development Thomas Bäck (Leiden University) Adrian Grajdeanu (George Mason University) Reducing the Space-Time Complexity of the CMA-ES James N Knight (Colorado State University) Genetic Algorithms Monte Lunacek (Colorado State University) Adjacency List Matchings --- An Ideal Genotype for

Cycle Covers Evolutionary Multiobjective Optimization Benjamin Doerr (Max-Planck-Institut für Informatik) Convergence of Stochastic Search Algorithms to Gap- Daniel Johannsen (Max-Planck-Institut für Free Pareto FrontApproximations Informatik) Oliver Schütze (INRIA Futurs) Marco Laumanns (ETH Zurich) Empirical Analysis of Ideal Recombination on Random Emilia Tantar (INRIA Futurs) Decomposable Problems Carlos A. Coello Coello (CINVESTAV-IPN) Kumara Sastry (University of Illinois at Urbana- El-ghazali Talbi (INRIA Futurs) Champaign) Martin Pelikan (University of Missouri at St. Louis) Exploring the Behavior of Building Blocks for Multi- David E. Goldberg (University of Illinois at Urbana- Objective Variation Operator Design using Predator- Champaign) Prey Dynamics Christian Grimme (Dortmund University) Extended Probe Method for Linkage Discovery over Joachim Lepping (Dortmund University) High-cardinality Alphabets Alexander Papaspyrou (Dortmund University) Shude Zhou (Tsinghua University) Zengqi Sun (Tsinghua University) Multiobjective Clustering with Automatic k- Robert B Heckendorn (University of Idaho) determination For Large-scale Data Nobukazu Matake (Doshisha University Graduate Fitness-Proportional Negative Slope Coefficient as a School) Hardness Measure for Genetic Algorithms Tomoyuki Hiroyasu (Doshisha University) Riccardo Poli (University of Essex) Mitsunori Miki (Doshisha University) Leonardo Vanneschi (University of Milano-Bicocca) Tomoharu Senda (Doshisha University) Learning and Anticipation in Online Dynamic SNDL-MOEA: Stored Non-Domination Level MOEA Optimization with Evolutionary Algorithms: The Matt D Johnson (University of Missouri-Rolla) Stochastic Case Daniel R Tauritz (University of Missouri-Rolla) Peter A.N. Bosman (Centre for Mathematics and Ralph W Wilkerson (University of Missouri-Rolla) Computer Science) Han La Poutré (Centre for Mathematics and Formal Theory Computer Science) Evolutionary Algorithms and Matroid Optimization Rigorous Analyses of Simple Diversity Mechanisms Problems Tobias Friedrich (Max-Planck-Institut für Informatik) Joachim Reichel (University of Dortmund) Nils Hebbinghaus (Max-Planck-Institut für Martin Skutella (University of Dortmund) Informatik) Frank Neumann (Max-Planck-Institut für Informatik) Generative and Developmental Systems

A Novel Generative Encoding for Exploiting Neural Network Sensor and Output Geometry David B. D'Ambrosio (University of Central Florida) Kenneth O. Stanley (Univeristy of Central Florida)

Page 12 GECCO 2007 University College London

Papers Nominated for Best Paper Awards (continued)

An Evolutionary Keystroke Authentication Based on Genetic Programming Ellipsoidal Hypothesis Space Jae-Wook Lee (Seoul National University) Generalisation of the Limiting Distribution of Program Sung-Soon Choi (Seoul National University) Sizes in Tree-based Genetic Programming and Analysis Byung-Ro Moon (Seoul National University) of its Effects on Bloat Stephen Dignum (University of Essex) Coupling EA and High-level Metrics for the Automatic Riccardo Poli (University of Essex) Generation of Test Blocks for Peripheral Cores Leticia Bolzani (Politecnico di Torino) Genetic Programming for Cross-Task Knowledge Ernesto Sanchez (Politecnico di Torino) Sharing Massimiliano Schillaci (Politecnico di Torino) Wojciech Jaskowski (Poznan University of Giovanni Squillero (Politecnico di Torino) Technology) Krzysztof Krawiec (Poznan University of Evolving Robust GP Solutions for Hedge Fund Stock Technology) Selection in Emerging Markets Bartosz Wieloch (Poznan University of Technology) Wei Yan (University College London) Christopher D. Clack (University College London) Learning Noise Michael D Schmidt (Cornell University) Multiobjective Network Design for Realistic Traffic Models Hod Lipson (Cornell University) Nilanjan Nilanjan Banerjee (University of Massachusetts) Rajeev Kumar (Indian Institute of Technology Kharagpur) On the Constructiveness of Context-Aware Crossover Hammad Majeed (University of Limerick) Real-Coded ECGA for Economic Dispatch Conor Ryan (University of Limerick) Chao-Hong Chen (National Chiao Tung University) Ying-ping Chen (National Chiao Tung University)

Genetics-Based Machine Learning Search-Based Software Engineering Controlling Overfitting with Multi-Objective Support Finding Safety Errors with ACO Vector Machines Enrique Alba (University of Málaga) Ingo Mierswa (University of Dortmund) Francisco Chicano (University of Málaga) Empirical Analysis of Generalization and Learning in The Multi-Objective Next Release Problem XCS with Gradient Descent Yuanyuan Zhang (King's College London) Pier Luca Lanzi (Politecnico di Milano) Mark Harman (King's College London) Martin V Butz (University of Wurzburg) S. Afshin Mansouri (King's College London) David E. Goldberg (University of Illinois at Urbana

Champaign) Mixing Independent Classifiers Jan Drugowitsch (University of Bath) Alwyn M. Barry (University of Bath)

Real-World Applications

A Destructive Evolutionary ProcessA pilot Implementation Joe Sullivan (Limerick Institute Of Technology) Conor Ryan (University of Limerick)

GECCO 2007 University College London Page 13

Human-Competitive Results Awards Prizes Totaling $10,000 to be Awarded for Human-Competitive Results Techniques of genetic and evolutionary computation are being increasingly applied to difficult real-world problems—often yielding results that are not merely interesting and impressive, but competitive with the work of creative and inventive humans. At GECCO-2004, $5,000 in awards for human-competitive results were given for six human-competitive results produced by some form of genetic and evolutionary computation in the previous year. At GECCO-2005 and 2006, $10,000 in awards were given each year. This year, cash prizes of $5,000 (gold), $3,000 (silver), and bronze (either one prize of $2,000 or two prizes of $1,000) will be awarded for the best entries that satisfy the criteria for human- competitiveness. Humie finalists will give short oral presentations about human-competitive results that they have produced by any form of genetic and evolutionary computation (e.g., genetic algorithms, genetic programming, evolution strategies, evolutionary programming, learning classifier systems, grammatical evolution, etc.). An automatically created result is “human-competitive” if it satisfies at least one of the eight criteria below:

The result was patented as an invention in the past, is an improvement over a patented invention, or would qualify today as a patentable new invention. The result is equal to or better than a result that was accepted as a new scientific result at the time when it was published in a peer-reviewed scientific journal. The result is equal to or better than a result that was placed into a database or archive of results maintained by an internationally recognized panel of scientific experts. The result is publishable in its own right as a new scientific result independent of the fact that the result was mechanically created. The result is equal to or better than the most recent human-created solution to a long-standing problem for which there has been a succession of increasingly better human-created solutions. The result is equal to or better than a result that was considered an achievement in its field at the time it was first discovered. The result solves a problem of indisputable difficulty in its field. The result holds its own or wins a regulated competition involving human contestants (in the form of either live human players or human-written computer programs). The 2007 judging committee includes:

Wolfgang Banzhaf (Editor-in-Chief of Genetic Programming and Evolvable Hardware journal) Darrell Whitley (Colorado State University) Erik Goodman (Chair of SIGEVO) Riccardo Poli (GECCO-2004 Chair) John R. Koza (Vice Chair of SIGEVO) The presentation session (Humies) takes place on Monday, 14:00-15:40, in the Darwin Lecture Theatre. The judging committee will award prizes during Wednesday’s plenary session 8:30-10:10 in the Darwin Lecture Theatre. Award prizes are sponsored by Third Millennium On-Line Products Inc.

Page 14 GECCO 2007 University College London

Evolutionary Computation in Practice In 2003, GECCO included a track on Evolutionary Computation in Industry, which contained presentations useful to managers, technology scouts, and other individuals interested in assessing the potentials of evolutionary algorithms to solve their industrial problems. In 2005, the track was renamed as Evolutionary Computation in Practice (ECP) to reflect the change that our presentations have been extended to include military applications and topics related to technology transfer from academia to industry. This year’s topics include assessing the value of an EC project, managing an EC project, how EC projects transform organizations, significant applications, and what to do with an EC degree. The final ECP session invited participants to “ask the experts”.

Competitions The competition presentation session takes place on Monday, 1-:40-12:20 in Roberts 309. Winners will be announced on Wednesday during the plenary session, 8:30 – 10:10, in the Darwin Lecture Theatre. The winner of each competition receives a certificate and a small cash prize. In the event that a competition has fewer than three entrants by the closing date, the competition will be cancelled. Evolving Trading Rules GOAL: to evolve trading rules which maximize return of investment over a certain time span, using, as training data, closing values and volumes of a set of stocks over a longer period immediately preceding the one considered in the competition. Executables will be run on the test time series and a preliminary ranking of programs will be made. Even if a quantitative evaluation of performances will be made, as well as a ranking based on it, the FINAL decision on the award winner will be based BOTH on the results AND on the scientific quality and originality of the evolutionary approach by which the solution was generated. Worst 1-MAX solver GOAL: to evolve the solution of the 1-MAX problem as late as possible within 1000 generations. The score of each program will be based on the average number of generations needed for the successful runs to converge to the solution over five sets of 100 runs, each of which must run for at most 1000 generations after initialization .The random number generator will be seeded differently for each set. Programs which fail to converge to the solution in at least 5x95=475 runs over 500 will be disqualified. Even if a quantitative evaluation of performances will be made, as well as a ranking based on it, the FINAL decision on the award winner will be based BOTH on the results AND on the scientific quality and originality of the evolutionary approach, and on the quality of documentation Ant Wars GOAL: to evolve an ant which collects as much food as possible in a square toroidal grid environment in a pre- determined number of steps in the presence of a competing ant. In each game, a random distribution of 15 pieces of food is generated. If an ant moves into an empty cell nothing happens. If an ant moves into a cell with food it scores 1 point and the cell becomes empty. If an ant moves into the cell occupied by the opponent, it kills the opponent: no points are scored but only the survivor can go on moving until the end of the game. A round robin tournament will be played between all entries. In case of tie at the end of the tournament, a tie-break game/tournament will be played between the top-ranked entries. Even if a winner of the tournament will be determined after playing the games, the FINAL decision on the award winner will be based BOTH on the results AND on the scientific quality and originality of the evolutionary approach by which the program was generated.

GECCO 2007 University College London Page 15

Tutorials and Workshops Schedule SATURDAY 7 July Key: MAPS and DIRECTIONS: pages 73—74. Tutorial levels: Intro: Introductory , General enquiries during conference hours: Advanced: Advanced, Special: Specialized Workshop GECCO registration desk phone: Techniques and Applications Tutorial 0794 8514101 (or +44 794 8514101) Coffee Breaks are served in the South Cloisters Projector / computer / internet difficulties at 9:50 – 10:20 and 15:40 – 16:10 Tech support phone: 0794 8514099 (or +44 794 8514099) Lunch is on your own from 12:10-13:50. Saturday, 7 July 2007

Room 8:00 – 9:50 10:20 – 12:10 13:50 – 15:40 16:10 – 18:00

Darwin LT Open-Source Software for Advanced Advanced Advanced Applied Genetic and Evolutionary Statistics for EC Fitness Landscapes and Representations Computation (SoftGEC) Problem Hardness in Mark Wineberg Evolutionary Algorithms Franz Rothlauf Jason H. Moore Leonardo Vanneschi, Sebastien Verel

Darwin BioChem Medical Applications of Genetic and Evolutionary Intro Intro Computation Evolution Strategies A Unified Approach to EC Stephen L. Smith, Stefano Cagnoni Martin Schütz Kenneth De Jong

Roberts G06 Sir Advanced Intro Optimization by Building and Using Probabilistic Models Ambrose Fleming LT Evolutionary Probabilistic Model- Kumara Sastry, Martin Pelikan Multiobjective Building GAs Optimization Martin Pelikan Eckart Zitzler, Kalyanmoy Deb

Roberts G08 Sir The Evolution of Natural and Artificial Systems - Intro Special David Davies LT Metaphors and Analogies in Single and Multi- Objective Problems Ant Colony Evolving Neural Networks Optimization Ami Moshaiov, Steven Hecht Orzack, Joshua Knowles Risto Milkkulainen Christian Blum

Roberts 106 Evolutionary Computation and Multi-Agent Systems Parallel Bioinspired Algorithms and Simulation (ECoMASS) Francisco Fernández, Erick Cantú-Paz Bill Rand, Sevan Ficici

Roberts 309 Special Intro Petroleum Evolutionary Hardware Intro to Genetic Applications of Evolutionary Computation Algorithms Lukas Sekanina Alexandre Castellini, Charles Guthrie, David Wilkinson, Erik Goodman Burak Yeten, Tina Yu

Malet Place Intro Intro FD-ET: Future Directions in Evolutionary Testing Engineering 1.02 Particle Swarm Grammatical Evolution Mark Harman, John Clark, Xin Yao, Joachim Wegener, Optimization Christine McCulloch, Tanja Vos Conor Ryan Andries Engelbrecht, Xiaodong Li

Malet Place Intro Special Special Intro Engineering 1.03 Intro to Genetic Experimental Research in Symbolic Regression in Learning Classifier Systems Programming EC Genetic Programming Martin V. Butz John Koza Mike Preuss, Thomas Maarten Keijzer Bartz-Beielstein

Malet Place FX-SBSE - Foundations and cross cutting issues in Undergraduate Student Workshop Engineering 1.04 Search Based Software Engineering Clare Bates Congdon, Laurence D. Merkle, Frank Moore Mark Harman, John Clark, Xin Yao, Joachim Wegener, Christine McCulloch, Tanja Vos

Page 16 GECCO 2007 University College London

Tutorials and Workshops Schedule SUNDAY 8 July

Sunday, 8 July 2007

Room 8:00 – 9:50 10:20 – 12:10 Lunch 13:50 – 15:40 16:10 – 18:00 12:10 – 13:50 Tutorials 12:30 – 13:30

Darwin LT Intro Advanced Evolutionary Algorithms for Dynamic Optimization Problems Coevolution Coevolution Peter Bosman, Jürgen Branke Edwin de Jong, Sevan Ficici, Kenneth Stanley, Paul Anthony Bucci Wiegand

Darwin Learning Classifier Systems Learning Classifier Systems (continued) BioChem Jaume Bacardit, Ester Bernad-Mansilla, Martin V. Butz

Roberts G06 Advanced Advanced Advanced Advanced Special Sir Ambrose Fleming LT Bioinformatics Constraint Complex networks Computational Evolutionary Handling and Evolutionary Complexity and EC Design Jason H. Moore Techniques Used Computation with EAs Thomas Jansen, Frank Ian Parmee J.J. Merelo, Carlos Cotta Neumann Carlos Coello Coello

Roberts G08 Advanced Special Advanced Advanced Advanced Sir David Davies LT No Free Lunch Evolutionary An Information Industrial Evolutionary Games Perspective on Evolutionary Practical Darrell Whitley, Evolutionary Computing Optimization Michael Vose Marco Tomassini Computation Arthur Kordon, Guido Kalyanmoy Deb Yossi Borenstein Smits, Mark Kotanchek

Roberts 106 User-centred EC Special Particle Swarms: The Second Decade Ian Parmee Artificial Riccardo Poli, Jim Kennedy, Tim Blackwell, Development Alex Freitas Pauline Haddow, Gunnar Tufte

Roberts 309 Advanced Advanced Special Special Special GP Theory GA Theory Bio-inspired Quantum Computing Evolutionary Telecommunication Computer Vision Riccardo Poli, William Jonathan Rowe Lee Spector Langdon Muddassar Farooq Gustavo Olague

Malet Place Defense Applications of Computational Defense Applications of Computational Engineering Intelligence Intelligence (continued) 1.02 Frank Moore, Laurence D. Merkle, Stephen Upton

Malet Place Special Specialc Advanced Special Intro Engineering 1.03 Distributed Evolutionary Particle Swarm Evolving Neural Beowulf Clusters Evolutionary Multiobjective Optimization for Network Ensembles for Evolutionary (80) Computation for Fun Combinatioral Fuzzy Models Computation and Profit Optimization Xin Yao Arun Khosla Arun Khoshla, J.J. Merelo, J. L. J. Rajeev Kumar Pramod Kumar Laredo Singh, Diptanu Gon Chowdhary

Malet Place Graduate Student Graduate Student Engineering Workshop Workshop (continued) 1.04 Anikó Ekárt (24) GECCO 2007 University College London Page 17

Monday – Wednesday Sessions at a Glance Paper Presentations

Monday 9 July

Room 8:30 – 10:10 10:10 – 10:40 – 12:20 12:20 – 14:00 14:00 – 15:40 19:00 – 23:00 10:40 Lunch

Darwin Lecture Theatre RWA-1Ë RWA-2Ë HCR

Darwin BioChem RWA-4 RWA-3 GBML-1Ë

Roberts G06 GA-2Ë GA-1Ë EDA-2

Roberts G08 ACO-3 ACO-5 ACO-4

Roberts 106 GA-3 ECP-1 ECP-2

Roberts 309 EDA-1Ë COMP GDS-1Ë

Roberts Foyer Posters

Malet Place 1.02 GP-2 GP-3 ALIFE-1Ë

Malet Place 1.03 GP-4 SBSE-2 SBSE-1Ë

Malet Place 1.04 GDS-3

Malet Place 6.12a and 6.25 JobShop

Malet Place Foyer Posters

South Cloisters Coffee

Natural History Museum Keynote Debate and Posters Session

Tuesday 10 July

Room 8:30 – 10:10 10:10 – 10:40 – 12:20 12:20 – 14:00 14:00 – 15:40 15:40 – 16:10 – 17:50 10:40 16:10 Lunch

Darwin Lecture Theatre RWA-5 RWA-6 RWA-7 RWA-8

Darwin BioChem FT-1Ë LBP-2 FT-2 GBML-2

Roberts G06 LBP-1 GA-4 EMO-3 GA-6

Roberts G08 ACO-2 ACO-1Ë ECP-3 ECP-4

Roberts 106 EDA-3 ES-1Ë GA-5 GA-7

Roberts 309 EMO-1Ë EMO-2 ES-2 ES-3

Roberts Foyer Posters Posters

Malet Place 1.02 GP-6 GP-5 GP-1Ë LBP-3

Malet Place 1.03 COEV-1Ë ALIFE-2 BIO-1Ë COEV-2

Malet Place Foyer Posters Posters

South Cloisters Coffee Coffee

Best Paper Ballot Deadline: Deposit your Best Paper Ballots at the Registration Desk by Tuesday 10 July, 16:30 .

Page 18 GECCO 2007 University College London

Monday – Wednesday Sessions at a Glance Paper Presentations

Wednesday 11 July

Room 8:30 – 10:10 10:10 – 10:40 – 12:20 12:20 – 14:00 14:00 – 15:40 15:40 – 16:10 – 17:50 10:40 16:10 Lunch

Darwin Lecture Theatre SIGEVO Coffee RWA-9 RWA-10 RWA-11 Meeting & Awards

Darwin BioChem GBML-3 GBML-4 RWA-12

Roberts G06 GA-8 GA-9 GA-10

Roberts G08 EMO-4 EMO-5 EMO-6

Roberts 106 ECP-5 ECP-6 GA-11

Roberts 309 EDA-4 LBP-4 LBP-5

Roberts Foyer Posters

Malet Place 1.02 GP-7 BIO-2 BIO-3

Malet Place 1.03 ALIFE-3 ALIFE-4 GDS-2

Malet Place Foyer Posters

South Cloisters Coffee

Key Ë Best Paper Nominations FT Formal Theory ALIFE A-Life, Evolutionary Robotics, Adaptive GA Genetic Algorithms Behavior, Evolvable Hardware ACO Ant Colony Optimization, Swarm GBML Genetics-Based Machine Learning and Learning Intelligence, and Artificial Immune Systems Classifier Systems BIO Biological Applications GDS Generative and Developmental Systems COEV Coevolution GP Genetic Programming COMP Competitions HCR Human-Competitive Results

ECP Evolutionary Computation in Practice LBP Late-Breaking Papers EDA Estimation of Distribution Algorithms RWA Real-World Applications EMO Evolutionary Multiobjective Optimization SBSE Search-Based Software Engineering ESEP Evolutionary Strategies, Evolutionary Programming Help Meeting Room MAPS and DIRECTIONS: inside the back cover of this Program, pages 73—74.

General enquiries during conference hours: Projector / computer / internet difficulties GECCO registration desk: Tech support: 0794 8514101 (or +44 794 8514101) 0794 8514099 (or +44 794 8514099)

GECCO 2007 University College London Page 19

Paper Presentations MONDAY 8:30 – 10:10

Real World Applications-1: Best Paper Nominees Session Chair: last presenter Room: Darwin Lecture Theatre 8:30-8:55 ËReal-Coded ECGA for Economic Dispatch Chao-Hong Chen, Ying-ping Chen Keywords: Application; Genetic algorithms; Optimization

8:55-9:20 ËEvolving Robust GP Solutions for Hedge Fund Stock Selection in Emerging Markets Wei Yan, Christopher D. Clack Keywords: Application; Finance; Genetic programming

9:20-9:45 ËA Destructive Evolutionary ProcessA pilot Implementation Joe Sullivan, Conor Ryan Keywords: Electronic and electrical engineering; Genetic algorithms; Optimization

9:45-10:10 ËCoupling EA and High-level Metrics for the Automatic Generation of Test Blocks for Peripheral Cores Leticia Bolzani, Ernesto Sanchez, Massimiliano Schillaci, Giovanni Squillero Keywords: Computer aided/automated design; Software tools; Design/synthesis

Real World Applications-4 Session Chair: last presenter Room: Darwin Lecture BioChem 8:30-8:55 Graph-based Sequence Clustering through Multiobjective Evolutionary Algorithms for Web Recommender Systems Gül Nildem Demir, A Sima Uyar, Sule Gündüz Ögüdücü Keywords: Application; Multi-objective optimization; Data mining

8:55-9:20 Defining Implicit Objective Functions for Design Problems Sean Peter Hanna Keywords: Machine learning; Genetic algorithms; Fitness evaluation; Design/synthesis; Architecture

9:20-9:45 Variable Selection for Wind Power Prediction using Particle Swarm Optimization René Jursa Keywords: Selection; Optimization; Neural networks; Artificial intelligence; Prediction/forecasting

9:45-10:10 A Multi-Objective Imaging Scheduling Approach for Earth Observing Satellites Jun Wang, Ning Jing, Jun Li, Zhong Hui Chen Keywords: Application; Planning; Aerospace industry; Constraint handling

Page 20 GECCO 2007 University College London Paper Presentations MONDAY 8:30 – 10:10

Genetic Algorithms-2: Best papers + metamodelling Session Chair: Marc Schoenauer Room: Roberts G06 8:30-8:55 ËLearning and Anticipation in Online Dynamic Optimization with Evolutionary Algorithms: The Stochastic Case Peter A.N. Bosman, Han La Poutré Keywords: Online algorithms; Dynamical optimization; Prediction/forecasting

8:55-9:20 ËAdjacency List Matchings --- An Ideal Genotype for Cycle Covers Benjamin Doerr, Daniel Johannsen Keywords: Combinatorial optimization; Genetic algorithms; Performance analysis; Theory

9:20-9:45 A Study on Metamodeling Techniques, Ensembles, and Multi-Surrogates in Evolutionary Computation Dud Lim, Ye- Soon Ong, Yaochu Jin,Bernhard Sendhoff Keywords: Mathematical modelling/curve fitting; Genetic algorithms; Empirical study; Optimization; Hybridization

9:45-10:10 Self-Adaptive Simulated Binary Crossover for Real-Parameter Optimization Kalyanmoy Deb, Karthik Sindhya, Tatsuya Okabe Keywords: Adaptation/self-adaptation; Genetic algorithms; Multi-objective optimization; Optimization

Ant Colony Optimization-3: Particle swarm optimization 1 Session Chair: Riccardo Poli Room: Roberts G08 8:30-8:55 A Multimodal Particle Swarm Optimizer Based on Fitness Euclidean-distance Ratio Xiaodong Li Keywords: Optimization; Swarm intelligence

8:55-9:20 Markov Chain Models of Bare-Bones Particle Swarm Optimizers Riccardo Poli, William B Langdon Keywords: Swarm intelligence; Theory

9:20-9:45 A Particle Swarm Optimization Approach for Estimating Parameter Confidence Regions Praveen Koduru, Stephen M. Welch, Sanjoy Das Keywords: Hybridization; Swarm intelligence; Local/global performance measures; Local search; Bioinformatics

9:45-10:10 A Discrete Particle Swarm Optimization Algorithm for the Generalized Traveling Salesman Problem Mehmet Fatih Tasgetiren, P N Suganthan, Quan-Qe Pan Keywords: Swarm intelligence; Metaheuristics

GECCO 2007 University College London Page 21 Paper Presentations MONDAY 8:30 – 10:10

Genetic Algorithms-3: Parallel Session Chair: Enrique Alba Room: Roberts 106 8:30-8:55 A Doubly Distributed Genetic Algorithm for Network Coding Minkyu Kim, Varun Aggarwal, Una-May O'Reilly, Muriel Medard Keywords: Combinatorial optimization; Genetic algorithms; Online algorithms; Speedup technique; Telecommunications

8:55-9:20 Parallel Genetic Algorithm: Assessment of Performance in Multidimensional Scaling Antanas Zilinskas, Julius Zilinskas Keywords: Genetic algorithms; Performance analysis; Optimization

9:20-9:45 Peer-to-peer evolutionary algorithms with adaptive autonomous selection W R M U K Wickramasinghe, M van Steen, A E Eiben Keywords: Adaptation/self-adaptation; Parallelization; Local/global performance measures; Selection

9:45-10:10 A Genetic Algorithm for Privacy Preserving Combinatorial Optimization Jun Sakuma, Shigenobu Kobayashi Keywords: Combinatorial optimization; Business planning and operations research; Routing and layout; Transportation; Miscellaneous

Estimation of Distribution Algorithms 1: Best Paper Nominees Session Chair: Martin Pelikan Room: Roberts 309 8:30-8:55 ËTowards Billion-Bit Optimization via a Parallel Estimation of Distribution Algorithm Kumara Sastry, David E. Goldberg, Xavier Llora Keywords: Implementation; Parallelization; Performance analysis; Speedup technique; Noisy optimization

8:55-9:20 ËPopulation Sizing for Entropy-based Model Building in Discrete Estimation of Distribution Algorithms Tian-Li Yu, Kumara Sastry, David E. Goldberg, Martin Pelikan Keywords: Mathematical models; Genetic algorithms; Optimization

9:20-9:45 ËCross Entropy and Adaptive Variance Scaling in Continuous EDA Yunpeng Cai, Xiaomin Sun, Hua Xu, Peifa Jia Keywords: Optimization; Working principles of evolutionary computing

9:45-10:10 Addressing Sampling Errors and Diversity Loss in UMDA Juergen Branke, Clemens Lode, Jonathan L. Shapiro Keywords: Search; Working principles of evolutionary computing

Page 22 GECCO 2007 University College London Paper Presentations MONDAY 8:30 – 10:10

Genetic Programming-2: Operators Session Chair: last presenter Room: Malet Place 1.02 8:30-8:55 A New Crossover Technique for Cartesian Genetic Programming Janet Clegg, James Alfred Walker, Julian Frances Miller Keywords: Recombination operators; Optimization; Evolutionary programming

8:55-9:20 Context-Aware Mutation : A Modular, Context Aware Mutation Operator for Genetic Programming Hammad Majeed, Conor Ryan Keywords: Recombination operators; Genetic programming; Optimization; Speedup technique; Selection

9:20-9:45 An Analysis of Constructive Crossover and Selection Pressure in Genetic Programming Huayang Xie, Mengjie Zhang, Peter Andreae Keywords: Recombination operators; Genetic programming; Local search; Selection

9:45-10:10 Solving the Artificial Ant on the Santa Fe Trail Problem in 20,696 Fitness Evaluations Steffen Christensen, Franz Oppacher Keywords: Genetic programming; Running time analysis; Speedup technique; Representations

Genetic Programming-4: Techniques Session Chair: Lee Spector Room: Malet Place 1.03 8:30-8:55 Hierarchical Genetic Programming Based on Test Input Subsets David Jackson Keywords: Genetic programming; Empirical study; Design/synthesis; Evolution strategies

8:55-9:20 Genetic Evolution of Hierarchical Behavior Structures Brian G. Woolley, Gilbert L. Peterson Keywords: Genetic programming; Multi-objective optimization; Artificial intelligence

9:20-9:45 A Data Parallel Approach to Genetic Programming Using Programmable Graphics Hardware Darren M Chitty Keywords: Parallelization; Genetic programming

9:45-10:10 The Roles of Diversity Preservation and Mutation in Preventing Population Collapse in Multiobjective Genetic Programming Khaled M S Badran, Peter I Rockett Keywords: Basic working principles of evolutionary computing; Evolution dynamics; Working principles of evolutionary computing; Multi-objective optimization; Genetic programming

GECCO 2007 University College London Page 23 Coffee Break MONDAY 10:10 – 10:40

10:10-10:40 Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems Hybrid Quantum Particle Swarm Optimization Algorithm for Combinatorial Optimization Problem Jiahai Wang, Yanlan Zhou A Heuristic Particle Swarm Optimization Hoang Thanh Lam, Popova Nina Nicolaevna, Nguyen Thoi Minh Quan A Strongly Interacting Dynamic Particle Swarm Optimization Method Jan A Snyman, Schalk Kok Binary Particle Swarm Optimization-A Forma Analysis Approach Tao Gong, Andrew L Tuson Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware The Effects of Lifetime Learning on the Diversity and Fitness of Populations Dara Curran, Colm O'Riordan, Humphrey Sorensen Collective Specialization in Multi-Rover Systems G.S. Nitschke, M.C. Schut, A. E. Eiben Preliminary Investigations into the Evolution of Cooperative Strategies in a Minimally Spatial Model Simon T Powers, Richard A Watson A Simulation of Evolved Autotrophic Reproduction Correy A. Kowall, Brian J. Krent Coevolution A Spatial Model of the Red Queen Effect Jules Ottino-Loffler, William Rand, Uri Wilensky Estimation of Distribution Algorithms Obtaining Ground States of Ising Spin Glasses via Optimizing Bonds Instead of Spins Martin Pelikan, Alexander K. Hartmann An EC-memory based method for the multi-objective TSP istvan Borgulya Performance Measures and Particle Swarm Methods for Dynamic Multiobjective Optimization Problems Xiaodong Li, Juergen Branke, Michael Kirley Generative and Developmental Systems Growing Form-Filling Tensegrity Structures using Map L-Systems John Rieffel, Hod Lipson, Francisco J Valero-Cuevas Genetic Algorithms Efficiency Updates for the Restricted Growth Function GA for Grouping Problems Allan Tucker, Stephen Swift, Jason Crampton Genetic Network Programming with Parallel Processing for Association Rule Mining in Large and Dense Databases Eloy Gonzales, Kaoru Shimada, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu Trading Rules on Stock Markets Using Genetic Network Programming with Sarsa Learning Yan Chen, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu

Page 24 GECCO 2007 University College London Coffee Break (continued) MONDAY 10:10 – 10:40

10:10-10:40 Coffee and tea are served in the South Cloisters. A Simple Genetic Algorithm for Reducible Complexity Lee K Graham, Steffen Christensen, Franz Oppacher Generating Classification Trees for Small Disjuncts usingIncremental GAs Magda Bahaa Eldin Fayek, Amira Samy Talaat, Nevin Mahmoud Darwish Why Your Mates Shouldn't Date Joshua L Payne, Margaret J Eppstein Multi-Parent Extension of Edge Recombination Chuan-Kang Ting Genetic Programming Association Rule Mining for Continuous Attributes usingGenetic Network Programming Karla Taboada, Kaoru Shimada, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu Linear Genetic Programming of Metaheuristics R. E. Keller, R. Poli Program Search with Simulated Annealing Mitsunori Miki, Masafumi Hashimoto, Yoshihisa Fujita, Tomoyuki Hiroyasu, Masaru Shibata Real-World Applications Genetic Algorithms for Water Quality Management in an Urban Watershed Mohammad Tufail, Lindell E Ormsbee On Quality Performance of Heuristic and Evolutionary Algorithms for Biobjective Minimum Spanning Trees Rajeev Kumar, Pramod Kumar Singh Search-Based Software Engineering Fitness Calculation Approach for Nested If-Else Construct in Evolutionary Testing Xiyang Liu, Lei Wang, Xiubin Zhu, Zhiwen Bai, Miao Zhang, Hehui Liu

GECCO 2007 University College London Page 25 Paper Presentations MONDAY 10:40 – 12:20

Real World Applications-2: Best Paper Nominees + Session Chair: last presenter Room: Darwin Lecture Theatre 10:40-11:05 ËMultiobjective Network Design for Realistic Traffic Models Nilanjan Nilanjan Banerjee, Rajeev Kumar Keywords: Combinatorial optimization; Genetic algorithms; Multi-objective optimization; Telecommunications

11:05-11:30 ËAn Evolutionary Keystroke Authentication Based on Ellipsoidal Hypothesis Space Jae-Wook Lee, Sung-Soon Choi, Byung-Ro Moon Keywords: Implementation; Application; System identification; Pattern recognition and classification

11:30-11:55 A Phenotypic Analysis of GP-Evolved Team Behaviours Darren Doherty, Colm O'Riordan Keywords: Genetic programming; Multi-agent systems; Games; Decision making; Artificial intelligence

11:55-12:20 Evolving Distributed Agents for Managing Air Traffic Adrian K Agogino, Kagan Tumer Keywords: Application; Multi-agent systems; Fitness evaluation; Evolution strategies; Transportation

Real World Applications-3 Session Chair: last presenter Room: Darwin BioChem 10:40-11:05 Diverse Committees Vote for Dependable Profits Wei Yan, Christopher D. Clack Keywords: Application; Finance; Genetic programming

11:05-11:30 Genetic Optimization for Yacht Design Paolo Geremia, Mauro Poian, Silvia Poles Keywords: Application; Genetic algorithms; Prediction/forecasting; Optimization

11:30-11:55 Automated Synthesis of a Fixed-Length Loaded Symmetric Dipole Antenna Whose Gain Exceeds That of a Commercial Antenna and Matches the Theoretical Maximum John R. Koza, Sameer H. Al-Sakran, Lee W. Jones, Greg Manassero Keywords: Application; Design/synthesis; Genetic programming

11:55-12:20 Multi-Objective Univariate Marginal Distribution Optimisation of Mixed Analogue- Digital Signal Circuits Lyudmila Zinchenko, Matthias Radecker, Fabio Bisogno Keywords: Electronic and electrical engineering; Computer aided/automated design

Page 26 GECCO 2007 University College London Paper Presentations MONDAY 10:40 – 12:20

Genetic Algorithms-1: Best Paper Nominees Session Chair: Ying-ping Chen Room: Roberts G06 10:40-11:05 ËFitness-Proportional Negative Slope Coefficient as a Hardness Measure for Genetic Algorithms Riccardo Poli, Leonardo Vanneschi Keywords: Genetic algorithms; Fitness landscapes; Local/global performance measures; Theory

11:05-11:30 ËRigorous Analyses of Simple Diversity Mechanisms Tobias Friedrich, Nils Hebbinghaus, Frank Neumann Keywords: Selection; Working principles of evolutionary computing; Theory; Running time analysis

11:30-11:55 ËExtended Probe Method for Linkage Discovery over High-cardinality Alphabets Shude Zhou, Zengqi Sun, Robert B Heckendorn Keywords: Genetic algorithms; Fitness landscapes

11:55-12:20 ËEmpirical Analysis of Ideal Recombination on Random Decomposable Problems Kumara Sastry, Martin Pelikan, David E. Goldberg Keywords: Recombination operators; Performance analysis; Mathematical modelling/curve fitting; Genetic algorithms; Empirical study

Ant Colony Optimization-5: Particle Swarm Optimization 2 Session Chair: last presenter Room: Roberts G08 10:40-11:05 Kernel Based Automatic Clustering Using Modified Particle Swarm Optimization Algorithm Ajith Abraham, Swagatam Das, Amit Konar Keywords: Adaptation/self-adaptation; Image analysis and signal processing; Hybridization

11:05-11:30 Earthquake Classifying Neural Networks Trained with Random Dynamic Neighborhood PSOs Arvind S Mohais, Rosemarie Mohais, Christopher Ward, Christian Posthoff Keywords: Machine learning; Swarm intelligence; Neural networks; Earth sciences and the environment; Classifier systems

11:30-11:55 A Particle Swarm Algorithm for Symbols Detection in Wideband Spatial Multiplexing Systems Adnan Ahmed Khan, Muhammad Naeem, Syed Ismail Shah Keywords: Application; Optimization; Swarm intelligence; Telecommunications

11:55-12:20 Geometric Particle Swarm Optimization for the Sudoku Puzzle Alberto Moraglio, Julian Togelius Keywords: Recombination operators; Representations; Swarm intelligence; Theory

12:20-12:45 Informative Performance Metrics for Dynamic Optimisation Problems Stefan C Bird, Xiaodong Li Keywords: Performance analysis; Optimization; Fitness evaluation; Dynamical optimization; Swarm intelligence

GECCO 2007 University College London Page 27 Paper Presentations MONDAY 10:40 – 12:20

Evolutionary Computation in Practice-1: Assessing the Value of an Evolutionary Computation Project Session Chair: Guido Smits, Dow Chemical Room: Roberts 106 10:40-12:20 David Davis, VGO Associates Ashutosh Tiwari, Cranfield University

Competitions Session Chair: Stefano Cagnoni Room: Roberts 309 10:40-12:20 Competition finalists will give short oral presentations about the results that they have produced.

Genetic Programming-3: Evolving Solvers and Learners Session Chair: Wolfgang Banzhaf Room: Malet Place 1.02 10:40-11:05 Best SubTree Genetic Programming Oana Muntean, Laura Diosan, Mihai Oltean Keywords: Genetic programming; Optimization; Prediction/forecasting

11:05-11:30 Automatic Heuristic Generation with Genetic Programming: Evolving a Jack-of-all- Trades or a Master of One Edmund K Burke, Matthew R Hyde, Graham Kendall, John Woodward Keywords: Genetic programming; Online algorithms; Decision making; Heuristics

11:30-11:55 Evolving Kernels for Support Vector Machine Classification Keith M Sullivan, Sean Luke Keywords: Genetic programming; Pattern recognition and classification

11:55-12:20 Improving the Human Readability of Features Constructed by Genetic Programming Matthew G Smith, Larry Bull Keywords: Genetic programming; Genetic algorithms; Fitness evaluation; Data mining

Page 28 GECCO 2007 University College London Paper Presentations MONDAY 10:40 – 12:20

Search-Based Software Engineering-2 Session Chair: last presenter Room: Malet Place 1.03 10:40-11:05 One-Test-at-a-Time Heuristic Search for Interaction Test Suites Renee C. Bryce, Charles J. Colbourn Keywords: Software tools; Software engineering

11:05-11:30 Search-based Testing of Service Level Agreements Massimiliano Di Penta, Gerardo Canfora, Gianpiero Esposito, Valentina Mazza, Marcello Bruno Keywords: Performance analysis; Software engineering; Internet

11:30-11:55 Getting the Most from Search-Based Refactoring Mark Kent O'Keeffe, Mel O Cinneide Keywords: Combinatorial optimization; Search; Software tools; Software engineering

11:55-12:20 Automatic Mutation Test Input Data Generation via Ant Colony Kamel Ayari, Salah Bouktif, Giuliano Antoniol Keywords: Software engineering; Optimization; Software tools; Ant algorithms; Metaheuristics

Generative and Developmental Systems-3: Chemicals, Multicellularity, Analysis, Growth & Environment Session Chair: Sanjeev Kumar Room: Malet Place 1.04 10:40-11:05 Achieving a Simple Development Model for 3D Shapes:Are Chemicals Necessary? Pauline C Haddow, Johan Hoye Keywords: Representations; Artificial intelligence

11:05-11:30 Using Feedback to Regulate Gene Expression in a Developmental Control Architecture Kester Clegg, Susan Stepney, Tim Clarke Keywords: Adaptation/self-adaptation; Evolvable hardware; Image analysis and signal processing

11:30-11:55 Robust Multi-Cellular Developmental Design Alexandre Devert, Nicolas Bredeche, Marc Schoenauer Keywords: Cellular automata; Artificial life; Design/synthesis; Neural networks

11:55-12:20 Environment as a Spatial Constraint on the Growth of Structural Form Taras Kowaliw, Peter Grogono, Nawwaf Kharma Keywords: Cellular automata; Computer aided/automated design; Artificial life

GECCO 2007 University College London Page 29 Lunch and Job Shop MONDAY 12:20 – 14:00

12:20-14:00 Lunch is on your own from 12:20 to 14:00.

12:30-14:00 GECCO Job Shop (Malet Place 6.12a and 6.25): GECCO hosts this special lunchtime session for participants looking for positions in academia or in industry, and for employers looking to hire. Bring copies of your resume, publications, and job descriptions and show up for brief 1-on-1 meetings. No advance scheduling required.

Paper Presentations MONDAY 14:00 – 15:40

Human-Competitive Results Session Chair: John R. Koza Room: Darwin Lecture Theatre 14:00-15:40 Humie finalists will give short oral presentations about human-competitive results that they have produced by any form of genetic and evolutionary computation (e.g., genetic algorithms, genetic programming, evolution strategies, evolutionary programming, learning classifier systems, grammatical evolution, etc.)

Genetics-Based Machine Learning and Learning Classifier Systems-1: Best Paper Nominees Session Chair: last presenter Room: Darwin BioChem 14:00-14:25 ËControlling Overfitting with Multi-Objective Support Vector Machines Ingo Mierswa Keywords: Machine learning; Multi-objective optimization; Evolution strategies; Data mining

14:25-14:50 ËEmpirical Analysis of Generalization and Learning in XCS with Gradient Descent Pier Luca Lanzi, Martin V Butz, David E Goldberg Keywords: Theory; Classifier systems

14:50-15:15 ËMixing Independent Classifiers Jan Drugowitsch, Alwyn M. Barry Keywords: Heuristics; Mathematical modelling/curve fitting; Local/global performance measures; Machine learning; Classifier systems

Estimation of Distribution Algorithms-2: EDAs for GP, Multiobjective EDAs, and Hierarchical BOA Session Chair: Claudio M F Lima Room: Roberts G06 14:00-14:25 Scalable Estimation-of-Distribution Program Evolution Moshe Looks Keywords: Adaptation/self-adaptation; Genetic programming; Empirical study; Representations

14:25-14:50 Global Multiobjective Optimization via Estimation of Distribution Algorithm with Biased Initialization and Crossover Aimin Zhou, Qingfu Zhang, Yaochu Jin, Bernhard Sendhoff, Edward Tsang Keywords: Recombination operators; Multi-objective optimization

Page 30 GECCO 2007 University College London Paper Presentations MONDAY 14:00 – 15:40

Estimation of Distribution Algorithms-2: EDAs for GP, Multiobjective EDAs, and Hierarchical BOA (continued) Session Chair: Claudio M F Lima Room: Roberts G06

14:50-15:15 Multiobjective Real-coded Bayesian Optimization AlgorithmRevisited: Diversity Preservation Chang Wook Ahn, R. S. Ramakrishna Keywords: Genetic algorithms; Multi-objective optimization; Optimization

15:15-15:40 Analyzing Probabilistic Models in Hierarchical BOA on Traps and Spin Glasses Mark W Hauschild, Martin Pelikan, Claudio F Lima, Kumara Sastry Keywords: Recombination operators; Genetic algorithms; Optimization

15:40-16:05 Order or Not: Does Parallelization of Model Building in hBOA Affect Its Scalability? Martin Pelikan, James D. Laury Jr. Keywords: Parallelization; Empirical study; Speedup technique

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems-4: AIS and other approaches Session Chair: last presenter Room: Roberts G08 14:00-14:25 Vulnerability Analysis and Security Framework (BeeSec) for Nature Inspired MANET Routing Protocols Nauman Mazhar, Muddassar Farooq Keywords: Implementation; Multi-agent systems; Routing and layout; Performance analysis; Architecture

14:25-14:50 Finding Interesting Things Sean Luke, Deepankar Sharma, Gabriel Catalin Balan Keywords: Multi-agent systems; Search; Fitness landscapes; Mathematical modelling/curve fitting; Metaheuristics

14:50-15:15 A Discrete Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem Quan-Qe Pan, Mehmet Fatih Tasgetiren, Yun-Chia Liang Keywords: Swarm intelligence; Metaheuristics

15:15-15:40 An Artificial Immune System with Partially Specified Antibodies Ramin Halavati, Saeed Bagheri Shouraki, Mojdeh Jalali Heravi, Bahareh Jafari Jashmi Keywords: Artificial immune systems; Optimization; Artificial intelligence

15:40-16:05 Modelling danger and anergy in artificial immune systems Steve Cayzer, Julie Sullivan Keywords: Artificial immune systems; Mathematical models; Biology and chemistry

GECCO 2007 University College London Page 31 Paper Presentations MONDAY 14:00 – 15:40

Evolutionary Computation in Practice-2: Managing an Evolutionary Computation Project Session Chair: Charlie Guthrie, Chevron Room: Roberts 106 14:00-15:40 Martin Schütz, NuTech Solutions Guido Smits, Dow Chemical

Generative and Developmental Systems-1: Best Paper Nominees Session Chair: Julian Francis Miller Room: Roberts 309 14:00-14:25 ËA Novel Generative Encoding for Exploiting Neural Network Sensor and Output Geometry David B. D'Ambrosio, Kenneth O. Stanley Keywords: Representations; Genetic algorithms; Neural networks; Machine learning

14:25-14:50 ËMethods for Open-box Analysis in Artificial Development Adrian Grajdeanu Keywords: Empirical study; Artificial intelligence

14:50-15:15 ËAcquiring Evolvability through Adaptive Representations Joseph S Reisinger, Risto Miikkulainen Keywords: Search; Genetic algorithms; Neural networks; Co-evolution; Machine learning

15:15-15:40 Generating Large-Scale Neural Networks Through Discovering Geometric Regularities Jason J Gauci, Kenneth O Stanley Keywords: Pattern recognition and classification; Genetic algorithms; Neural networks; Artificial intelligence; Machine learning

Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware- 1: Best Paper Nominees +) Session Chair: Margaret J Eppstein Room: Malet Place 1.02 14:00-14:25 ËThe Effect of Learning on Life History Evolution John A. Bullinaria Keywords: Evolution dynamics; Modelling behaviours and ecosystems; Artificial life; Neural networks; Simulated adaptive behaviour

14:25-14:50 ËHill Climbing on Discrete HIFF: Exploring the role of DNA Transposition in Long-term Artificial Evolution Susan Khor Keywords: Search; Genetic algorithms; Working principles of evolutionary computing; Artificial life; Selection

14:50-15:15 ËAction-Selection and Crossover Strategies for Self-Modeling Machines Josh Bongard Keywords: Adaptation/self-adaptation; Artificial life; Prediction/forecasting; Artificial intelligence; Machine learning

Page 32 GECCO 2007 University College London Paper Presentations MONDAY 14:00 – 15:40

Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware- 1: Best Paper Nominees + (continued) Session Chair: Margaret J Eppstein Room: Malet Place 1.02 15:15-15:40 Procreating V-detectors for Nonself Recognition: An Application to Anomaly Detection in Power Systems Min Gui, Sanjoy Das, Anil Pahwa Keywords: Artificial immune systems; Application; Pattern recognition and classification; Electronic and electrical engineering

15:40-16:05 Takeover Times on Scale-Free Topologies Joshua L Payne, Margaret J Eppstein Keywords: Evolution dynamics; Artificial life

Search-Based Software Engineering-1: Best Paper Nominees + Session Chair: Room: Malet Place 1.03 14:00-14:25 ËFinding Safety Errors with ACO Enrique Alba, Francisco Chicano Keywords: Software engineering; Software tools; Ant algorithms; Metaheuristics

14:25-14:50 ËThe Multi-Objective Next Release Problem Yuanyuan Zhang, Mark Harman, S. Afshin Mansouri Keywords: Application; Genetic algorithms; Multi-objective optimization; Software engineering; Metaheuristics

14:50-15:15 Pareto Optimal Search Based Refactoring at the Design Level Mark Harman, Laurence Tratt Keywords: Search; Software engineering

15:15-15:40 A Multi-Objective Approach To Search-Based Test Data Generation Kiran Lakhotia, Mark Harman, Phil McMinn Keywords: Genetic algorithms; Multi-objective optimization

15:40-16:05 Applying Particle Swarm Optimization to Software Testing Andreas Windisch, Stefan Wappler, Joachim Wegener Keywords: Software tools; Genetic algorithms; Empirical study; Swarm intelligence; Software engineering

GECCO 2007 University College London Page 33 Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum Your EVENT TICKET is REQUIRED. No one will be admitted without an event ticket. Location and Directions to the Museum can be found on pages 73—74.

Schedule of events: 18:00 Natural History Museum closes to the public. 18:45 Natural History Museum opens for poster set up. No poster authors will be admitted before 18:45. Only one poster author per poster will be admitted to the Museum at 18:45 (event ticket required). 19:15 Doors open (event ticket required) for pre-debate drinks and nibbles. 19:45 Guests ushered to seats. 20:00 Debate begins. 21:30 Debate ends, more drinks and poster session 22:30 Bar closes; posters removed. 24:00 Museum closes.

Professors Richard Dawkins, Steve Jones and Lewis Wolpert will take part in a public debate, discussing the emergence of complexity in evolution. This will be a once-in-a- lifetime opportunity to hear and interact with some of the most famous names in evolutionary biology.

Our three speakers are extremely well-known in their fields. Richard Dawkins is famous for his work in evolutionary biology and his best-selling books such as "The Selfish Gene", "The Blind Watchmaker" and "River Out of Eden".

Steve Jones is well-known for his work in genetics, and his best-selling books which include, "Almost Like a Whale", "Y: the Descent of Man" and "The Language of the Genes".

Lewis Wolpert is a pioneer in the field of developmental biology and known for his books "Six Impossible Things Before Breakfast: The Evolutionary Origins of Belief" and "Principles of Development."

The debate will follow the format of the popular BBC television show " Question Time". Registered Attendees had the opportunity to enter a question relating to evolution and complexity for the debate using the registration system. A selection of representative questions have been chosen, and during the debate the authors of each one will be invited to stand up and put their question to the panel. The audience will also be given an opportunity to respond to the discussion to help stimulate an even more lively debate.

The Debate is supported by The Science Department of the Natural History Museum

Page 34 GECCO 2007 University College London Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum The following Posters are presented at the Natural History Museum:

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems Screening the Parameters Affecting Heuristic Performance Enda Ridge, Daniel Kudenko Quick-and-dirty ant colony optimization Paola Pellegrini, Elena Moretti Solving Optimal Pump Control Problem Using Max-Min Ant System Manuel López-Ibáñez, T. Devi Prasad, Ben Paechter SwarmArchitect: A Swarm Framework for Collaborative Construction Yifeng Zeng, Jorge Cordero H, Dennis Plougman Buus Swarming with Logic Robert L Stewart, Michael Kirley Honey Bee Foraging Algorithm for Multimodal & Dynamic Optimization Problems A Rauf Baig, M Rashid Robust Scheduling Method Based on Workflow Simulation Model and Biological Immune Principle Xingquan Zuo Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware Fuzzy Cognitive Map Learning Based on Multi-ObjectiveParticle Swarm Optimization Song Hengjie, Miao Chunyan, Shen Zhiqi Bee SLAM: A probabilistic framework for studying orientation flights in bees and wasps Bart Baddeley, Andrew Philippides Evolving Virtual Creatures Revisited Peter Krah A Framework For The Emergence Of Intra-Species Mutual Recognition Patterns Nicolas Brodu An Evolutionary Online Adaptation Method for Modern Computer Games Based on Imitation Steffen Priesterjahn, Alexander Weimer Self-adaptation of Cultural Learning Parameters Dara Curran, Colm O'Riordan, Humphrey Sorensen Biological Applications Towards Human-Human-Computer Interaction for Biologically-Inspired Problem-Solving in Human Genetics Jason H Moore, Nate Barney, Bill C White Hebbian Learning in a Simple Gene Circuit Chrisantha Thomas Fernando, Jon Rowe

GECCO 2007 University College London Page 35 Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum The following Posters are presented at the Natural History Museum: Biological Applications Induction of Fuzzy Rules with Artificial Immune Systems in aCGH based ER Status Breast Cancer Characterization Filippo Menolascina, Roberto Teixeira Alves, Stefania Tommasi, Patrizia Chiarappa, Myriam Delgado, Giuseppe Mastronardi, Angelo Paradiso, Alex Freitas, Vitoantonio Bevilacqua Gene Finding and Rule Discovery With a Multi-Objective Neural-Genetic Hybrid Ed Keedwell, Ajit Narayanan Using DNA to Generate 3D Organic Art Forms William Latham, Miki Shaw, Stephen Todd, Frederic Fol Leymarie Coevolution On the Number of Subpopulations in Coevolutionary Computation: A Database Application Rui Li, Bir Bhanu, Krzysztof Krawiec Estimation of Distribution Algorithms Dependency Trees, Permutations, and Quadratic Assignment Problem Martin Pelikan, Shigeyoshi Tsutsui, Rajiv Kalapala Meta-Optimizing Semantic Evolutionary Search Moshe Looks Investigation of Mutation Operators for the Bayesian Optimization Algorithm Eric M Heien, Tomoyuki Hiroyasu, Noriyuki Fujimoto Why Is Parity Hard for Estimation of Distribution Algorithms? David Jonathan Coffin, Robert Elliott Smith Evolution Strategies, Evolutionary Programming Strengths and Weaknesses of FSA representation Pavel Petrovic Parallel Skeleton for Multi-Objective Optimization Coromoto León, Gara Miranda, Carlos Segura Evolutionary Multiobjective Optimization Discussion of Parallel Model of Multi-Objective Genetic Algorithms on Heterogeneous Computational Resources Tomoyuki Hiroyasu, Kengo Yoshii, Mitsunori Miki A Cumulative Evidential Stopping Criterion for Multiobjective Optimization Evolutionary Algorithms Luis Martí, Jesús García, Antonio Berlanga, José Manuel Molina Bicriteria Two-Machine Flowshop Scheduling using Metaheuristics S. Afshin Mansouri, S. Hamed Hendizadeh, Nasser Salmasi A Framework of Quantum-inspired Multi-Objective Evolutionary Algorithms and its Convergence Condition Zhiyong Li, Guenter Rudolph Generative and Developmental Systems Growth and Development of Continuous Structures Or Yogev, Erik K. Antonsson

Page 36 GECCO 2007 University College London Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum The following Posters are presented at the Natural History Museum: Genetic Algorithms An Improved Genetic Algorithm for Task Allocation in Distributed Embedded Systems Allan Tengg, Andreas Klausner, Bernhard Rinner Adopting dynamic operators in a Genetic Algorithm Khadiza Tahera, Raafat N. Ibrahim, Paul B. Lochert Evolution of Non-Uniform Cellular Automata using a Genetic Algorithm: Diversity and Computation Forrest Sondahl, William Rand Homogeneous Genetic Algorithms Alexander Stanoyevitch A Comparison of GAs using Penalizing Infeasible Solutions and Repairing Infeasible Solutions on Restrictive Capacity Knapsack Problem Jun He, Yuren Zhou Reference frame and scale invariant real-parameter genetic and differential evolution algorithms Daniel N Wilke, Schalk Kok, Albert A Groenwold Matrix Interpretation of Generalized Embedded Landscape Shude Zhou, Zengqi Sun How and why a bit-wise neutrality with and without locality affects evolutionary search Edgar Galvan-Lopez, Riccardo Poli Symbiotic Tabu Search Ramin Halavati, Saeed Bagheri Shouraki, Bahareh Jafari Jashmi, Mojdeh Jalali Heravi A Genetic Algorithm for Coverage Problems Colin G. Johnson Efficient Priority Optimization in Complex Distributed Embedded Systems through Search Space Adaptation Arne Hamann, Rolf Ernst Overcoming Barriers by a Cluster-Moving Genetic Algorithm Inwook Hwang, Yong-Hyuk Kim, Byung-Ro Moon Collaborative Evolutionary Algorithms for Combinatorial Optimization Anca Gog, D. Dumitrescu, Béat Hirsbrunner Is the Island Model Fault Tolerant? J. Ignacio Hidalgo, Francisco Fernández de Vega, Juan Lanchares, Daniel Lombraña Niching Techniques: a Study on the Cluster Geometry Optimization Problem Tiago Leitão, Francisco B. Pereira, Jorge Tavares, Ernesto Costa

GECCO 2007 University College London Page 37 Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum The following Posters are presented at the Natural History Museum: Genetic Programming Multi-Optimization Improves Genetic Programming Generalization Ability Leonardo Vanneschi, Denis Rochat, Marco Tomassini StreamGP: Tracking Evolving GP Ensembles in Distributed Data Streams using Fractal Dimension Gianluigi Folino, Clara Pizzuti, Giandomenico Spezzano Dynamic Populations and Length Evolution: Key Factors for Analyzing Fault Tolerance on Parallel Genetic Programming Daniel Lombraña González, Francisco Fernández de Vega Success Effort" for Performance Comparisons" Matthew Walker, Howard Edwards, Chris Messom Limiting Code Growth to Improve Robustness in Tree-based Genetic Programming Bart Wyns, Luc Boullart, Pieter Jan De Smedt Towards an Optimal Restart Strategy for Genetic Programming Michael Solano, Istvan Jonyer Numerical-Node Building Block Analysis of Genetic Programming with Simplification Phillip Lee-Ming Wong, Mengjie Zhang Genetic programming approach for positron collisions with alkali-metal atom Amr M. Radi, Salah Yaseen El-Bakry Genetics-Based Machine Learning Feature Selection and Classification in Noisy Epistatic Problems using a Hybrid Evolutionary Approach Drew DeHaas, Jesse Craig, Colin Rickert, Margaret J Eppstein, Paul Haake, Kirsten Stor MDL-based Fitness for Feature Construction Leila Shila Shafti, Eduardo Perez MILCS: A Mutual Information Learning Classifier System Robert E Smith, Max Kun Jiang Fused, Multi-Spectral Automatic Target Recognition with XCS Avinahs Gandhe, Ssu-Hsin Yu, Raman Mehra, Robert E Smith Genetically Designed Multiple-Kernels for Improving the SVM Performance Laura Diosan, Mihai Oltean, Alexandrina Rogozan, Jean Pierre Pecuchet Introducing Fault Tolerance to XCS Hong-Wei Chen, Ying-ping Chen XCS for Adaptive User-Interfaces Anil Shankar, Sushil J Louis, Sergiu Dascalu, Ramonah Houmanfar, Linda J Hayes

Page 38 GECCO 2007 University College London Keynote Event MONDAY 17:00 – 23:00

Public Debate on Complexity and Evolution with Richard Dawkins, Lewis Wolpert and Steve Jones. Central Hall, Natural History Museum The following Posters are presented at the Natural History Museum: Real-World Applications Genetic Network Programming with Actor-Critic and Its Application to Stock Trading Model Shingo Mabu, Yan Chen, Kotaro Hirasawa, Jinglu Hu Automatic Generation of Benchmarks for PlagiarismDetection Tools using Grammatical Evolution Manuel Cebrian, Manuel Alfonseca, Alfonso Ortega Controller Design Based on Genetic Programming Ivan Sekaj, Juraj Perkacz, Tomas Palenik Using an Evolutionary Agent-Based Simulation to Explore Hedging Pressure in Futures Markets Jonathan Duke, Christopher D. Clack Using Genetic Programming for Information Retrieval: Local and Global Query Expansion Ronan Cummins, Colm O'Riordan Towards Models of User Preferences in Interactive Musical Evolution Dan Costelloe, Conor Ryan Volatility Forecasting using Time Series Data Mining and Evolutionary Computation Techniques Irwin Ma, Tony Wong, Thiagas Sankar An Experimental Evaluation of Genetic Process Mining Chris J Turner, Ashutosh Tiwari On the Scalability of Evolution Strategies in the Optimization of Dynamic Molecular Alignment Ofer M. Shir, Thomas Bäck, Marc J. J. Vrakking Evolutionary Synthesis of Photographic Artwork Using Human Fitness Function Derived From Web-Based Social Networks David Oranchak Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms Gregoire Danoy, Enrique Alba, Pascal Bouvry, Matthias Brust Carbon-Friendly Travel Plan Construction Using an Evolutionary Algorithm Neil B Urquhart Automated Trading on Financial Instruments with Evolved Neural Networks Antonia Azzini, Andrea G.B. Tettamanzi Automatic Analog IC Layout Generation based on a Evolutionary Computation Approach Nuno C. Lourenço, Nuno C. Horta

Search-Based Software Engineering Generalized Extremal Optimization: An Attractive Alternative for Test Data Generation Bruno T de Abreu, Eliane Martins, Fabiano L de Sousa

GECCO 2007 University College London Page 39 Paper Presentations TUESDAY 8:30 – 10:10

Real World Applications-5 Session Chair: last presenter Room: Darwin Lecture Theatre 8:30-8:55 A Genetic Algorithm for Dynamic Modelling and Prediction of Activity in Document Streams Lourdes Araujo, Juan Julian Merelo Keywords: Internet; Application; Genetic algorithms; Data mining

8:55-9:20 High Quality Offset Printing - An Evolutionary Approach Ralf Joost, Ralf Salomon Keywords: Application; Manufacturing; Image analysis and signal processing; Optimization; Miscellaneous

9:20-9:45 Using Code Metric Histograms and Genetic Algorithms to Perform Author Identification for Software Forensics Robert Charles Lange, Spiros Mancoridis Keywords: Application; Search; Optimization; Decision making; Machine learning

9:45-10:10 A Multi-objective Approach for the Prediction of Loan Defaults Oluwarotimi Odeh, Praveen Koduru, Sanjoy Das, Allen M. Featherstone, Stephen M.Welch Keywords: Application; Fuzzy systems; Multi-objective optimization; Prediction/forecasting; Agriculture, farming and food

Formal Theory-1: Best Paper Nominee + Session Chair: Frank Neumann Room: Darwin BioChem 8:30-8:55 ËEvolutionary Algorithms and Matroid Optimization Problems Joachim Reichel, Martin Skutella Keywords: Combinatorial optimization; Optimization; Theory

8:55-9:20 Analysis of Evolutionary Algorithms for the Longest Common Subsequence Problem Thomas Jansen, Dennis Weyland Keywords: Combinatorial optimization; Theory; Running time analysis

9:20-9:45 DCMA, yet another derandomization in Covariance-Matrix-Adaptation Olivier Teytaud, Sylvain Gelly Keywords: Optimization; Theory; Evolution strategies

Late Breaking Papers-1 Session Chair: last presenter Room: Roberts G06 8:30-8:45 Incorporating Characteristics of Human Creativity into an Evolutionary Art Algorithm Steve R DiPaola, Liane Gabora

8:45-9:00 Evolutionary Music Composer integrating Formal Grammar Yaser Khalifa, Badar Khan, Jasmin Begovic, Airrion Wisdom, Andrew Maxymillian Wheeler

Page 40 GECCO 2007 University College London Paper Presentations TUESDAY 8:30 – 10:10

Late Breaking Papers-1 (continued) Session Chair: last presenter Room: Roberts G06 9:00-9:15 Optimising the flow of experiments to a Robot Scientist with Multi-Objective Evolutionary Algorithms Emma L Byrne

9:15-9:30 Evolution of Lace Knitting Stitch Patterns by Genetic Programming Anikó Ekárt

9:30-9:45 Choice and Development Arthur Farley

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems-2: Ant Colony Optimization Session Chair: Christian Blum Room: Roberts G08 8:30-8:55 ACO vs EAs for Solving a Real-World Frequency Assignment Problem in GSM Networks Francisco Luna, Christian Blum, Enrique Alba,Antonio J. Nebro Keywords: Combinatorial optimization; Ant algorithms; Telecommunications

8:55-9:20 Binary Ant Algorithm Carlos M Fernandes, Agostinho C. Rosa, Vitorino Ramos Keywords: Swarm intelligence; Ant algorithms; Dynamical optimization

9:20-9:45 ACOhg: Dealing with Huge Graphs Enrique Alba, Francisco Chicano Keywords: Software engineering; Combinatorial optimization; Ant algorithms; Metaheuristics

Estimation of Distribution Algorithms-3: Applications Session Chair: last presenter Room: Roberts 106 8:30-8:55 ECGA vs. BOA in Discovering Stock Market Trading Experts Piotr Lipinski Keywords: Application; Genetic algorithms; Finance; Decision making; Prediction/forecasting

8:55-9:20 An Application of EDA and GA to Dynamic Pricing Siddhartha Shakya, Fernando Oliveira, Gilbert Owusu Keywords: Mathematical models; Business planning and operations research; Genetic algorithms; Telecommunications; Optimization

9:20-9:45 An Estimation of Distribution Algorithm with Guided Mutation for a Complex Flow Shop Scheduling Problem Abdellah Salhi, José Antonio Vázquez Rodríguez, Qingfu Zhang Keywords: Combinatorial optimization; Metaheuristics; Time-tabling and scheduling

9:45-10:10 Hybrid Evolutionary Algorithms on Minimum Vertex Cover for Random Graphs Martin Pelikan, Rajiv Kalapala, Alexander K. Hartmann Keywords: Performance analysis; Genetic algorithms; Empirical study; Optimization

GECCO 2007 University College London Page 41 Paper Presentations TUESDAY 8:30 – 10:10 Evolutionary Multiobjective Optimization-1: Best Paper Nominees Session Chair: last presenter Room: Roberts 309 8:30-8:55 ËExploring the Behavior of Building Blocks for Multi-Objective Variation Operator Design using Predator-Prey Dynamics Christian Grimme, Joachim Lepping, Alexander Papaspyrou Keywords: Recombination operators; Evolution dynamics; Working principles of evolutionary computing; Multi-objective optimization; Design/synthesis

8:55-9:20 ËSNDL-MOEA: Stored Non-Domination Level MOEA Matt D Johnson, Daniel R Tauritz, Ralph W Wilkerson Keywords: Performance analysis; Empirical study; Parameter tuning; Multi-objective optimization; Local/global performance measures

9:20-9:45 ËConvergence of Stochastic Search Algorithms to Gap-Free Pareto FrontApproximations Oliver Schütze, Marco Laumanns, Emilia Tantar, Carlos A. Coello Coello, El-ghazali Talbi Keywords: Multi-objective optimization; Search; Evolutionary programming; Hybridization

9:45-10:10 ËMultiobjective Clustering with Automatic k-determination For Large-scale Data Nobukazu Matake, Tomoyuki Hiroyasu, Mitsunori Miki, Tomoharu Senda Keywords: Multi-objective optimization; Speedup technique; Pattern recognition and classification; Data mining

Genetic Programming-6: Representations Session Chair: Julian Francis Miller Room: Malet Place 1.02 8:30-8:55 Comparison of Tree and Graph Encodings as Function of Problem Complexity Michael D Schmidt, Hod Lipson Keywords: Implementation; Genetic programming; System identification; Performance analysis

8:55-9:20 Graph Structured Program Evolution Shinichi Shirakawa, Shintaro Ogino, Tomoharu Nagao Keywords: Genetic programming; Artificial intelligence; Representations

9:20-9:45 Solving Real-valued Optimisation Problems using Cartesian Genetic Programming James Alfred Walker, Julian Francis Miller Keywords: Genetic programming; Evolutionary programming; Optimization; Performance analysis; Representations

Coevolution-1: Best Paper Nominees + Session Chair: Anthony Bucci Room: Malet Place 1.03 8:30-8:55 ËOptimal Nesting of Species for Exact Cover of Resources: Jeffrey Horn Keywords: Evolution dynamics; Genetic algorithms; Co-evolution; Selection

8:55-9:20 ËObjective Fitness Correlation Edwin D. De Jong Keywords: Fitness evaluation; Theory; Co-evolution

9:20-9:45 A Comparison of Evaluation Methods in Coevolution Ting-Shuo Yo, Edwin D. de Jong Keywords: Cellular automata; Genetic algorithms; Co-evolution

Page 42 GECCO 2007 University College London Coffee Break TUESDAY 10:10 – 10:40

Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems Extended Thymus Action for Reducing False Positives in AIS based Network Intrusion Detection Systems M. Zubair Shafiq, Mehrin Kiani, Bisma Hashmi, Muddassar Farooq PSO with Randomized Low-Discrepancy Sequences Xuan H Nguyen, Quang U Nguyen, Robert I McKay The Effectiveness of Dynamic Ant Colony Tuning Adrian A de Freitas, Christopher B Mayer Suppression Based Immune Mechanism to Find aRepresentative Training Set in Data Classification Tasks Grazziela Patrocinio Figueredo, Nelson Favilla Ebecken, Helio Correa Barbosa Keyword Extraction Using an Artificial Immune System Andres Romero, Fernando Nino Multi-Objective PSO for Interplanetary Trajectory Design Michèle R. Lavagna MRPSO: MapReduce Particle Swarm Optimization Andrew W. McNabb, Christopher K. Monson, Kevin D. Seppi Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware Balancing Quality and Quantity in Evolving Agent Systems Gusz Eiben, Joeri Bekker, Robert Griffioen, Evert Haasdijk Biological Applications Ab Initio Protein Structure Prediction with a Dipeptide-assembly Evolutionary Algorithm Andrea Bazzoli, Giorgio Colombo, Andrea G. B. Tettamanzi A Comparison of PSO and GA Approaches for Gene Selection and Classification of Microarray Data José García-Nieto, Enrique Alba, Laetitia Jourdan, El-Ghazali Talbi Coevolution Guided Mutations in Cooperative Coevolutionary Algorithms for Function Optimization Chun-Kit Au, Ho-Fung Leung Estimation of Distribution Algorithms A Synthesis of Optimal Stopping Time in Compact Genetic Algorithm Based on Real Options Approach Sunisa Rimcharoen, Daricha Sutivong, Prabhas Chongstitvatana Migration of Probabilistic Models for Island-Based Bivariate EDA Algorithm Josef Schwarz, Jiri Jaros, Jiri Ocenasek Variance Reduction in Meta-EDA Volker Nannen, A.E. Eiben Evolutionary Multiobjective Optimization Hybrid Multiobjective Optimization Genetic Algorithms for Graph Drawing Dana Vrajitoru

GECCO 2007 University College London Page 43 Coffee Break (continued) TUESDAY 10:10 – 10:40

Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Multiobjective Evolutionary Algorithms for Designing Capacitated Network Centric Communications Mark P. Kleeman, Gary B. Lamont, Kenneth M. Hopkinson, Scott R. Graham Formal Theory The Channel Capacity of Evolution Chris JCH Watkins Generative and Developmental Systems Use of a Genetic Algorithm to Evolve an Extended Artificial Regulatory Network for Cell Pattern Generation Arturo Chavoya, Yves Duthen Genetic Algorithms Linear Selection Mario Graff, Riccardo Poli, Alberto Moraglio Towards Understanding the Effects of Neutrality on the Sudoku Problem Edgar Galvan-Lopez, Julian Togelius, Simon Lucas Geometric Crossovers for Real-code Representation Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, Byung-Ro Moon Analysis of Greedy Heuristics and Weight-Coded EAs for Multidimensional Knapsack Problems and Multi-Unit Combinatorial Auctions Jella Pfeiffer, Franz Rothlauf On the Roles of Redundancy and Neutrality in Evolutionary Optimization: An Experimental Study Marisol B. Correia, Carlos M. Fonseca Adaptive Markov Recombination Arvid Halma, Remi Turk The Effects of Solution Density in the Search Space on Finding Spatially Robust Solutions Grzegorz Drzadzewski, Mark Wineberg Real-World Applications An Effective Genetic Algorithm for Improving Wireless Sensor Network Lifetime Chih-Chung Lai, Chuan-Kang Ting, Ren-Song Ko

Page 44 GECCO 2007 University College London Paper Presentations TUESDAY 10:40 – 12:20

Real World Applications-6 Session Chair: last presenter Room: Darwin Lecture Theatre 10:40-11:05 Evolutionary Algorithms for Reasoning in Fuzzy Description Logicswith Fuzzy Quantifiers Mauro Dragoni, Andrea G. B. Tettamanzi Keywords: Fuzzy systems; Genetic algorithms; Evolutionary programming; Metaheuristics

11:05-11:30 Genetically Generated Double-Level Fuzzy Controller with a Fuzzy Adjustment Strategy Sofiane Achiche, Wei Wang, Zhun Fan,Ali Ozkil, Torben Sørensen, Jiachuan Wang, Erik Goodman Keywords: Fuzzy systems; Genetic algorithms; Parameter tuning; Optimization

11:30-11:55 Revisiting the Personal Satellite Assistant: Neuroevolution with a Modified Enforced Sub-Populations Algorithm Boye Annfelt Høverstad Keywords: Search; Performance analysis; Neural networks

11:55-12:20 Characteristic Determination for Solid State Devices with Evolutionary Computation: A Case Study Ping-Chu Hung, Ying-ping Chen, Hsiao Wen Zan Keywords: Application; Optimization; Physics; Electronic and electrical engineering

Late Breaking Papers-2 Session Chair: last presenter Room: Darwin BioChem 10:40-10:55 Using Pair Approximations to Predict Takeover Dynamics in Spatially Structured Populations Joshua L Payne, Margaret J. Eppstein

10:55-11:10 On Solving Hierarchical Problems with Top Down Control Susan Khor

11:10-11:25 Crossover: The Divine Afflatus in Search David Andrei Iclanzan

11:25-11:40 Experimental Analysis of Binary Differential Evolution in Dynamic Environments Alp Emre Kanlikilicer, Ali Keles, A. Sima Uyar

11:40-11:55 Evolving Evolutionary Algorithms using Evolutionary Algorithms Laura Diosan, Mihai Oltean

11:55-12:10 Solving the MAXSAT Problem using a Multivariate EDA based on Markov Networks Alexander Brownlee, John McCall, Deryck Brown

GECCO 2007 University College London Page 45 Paper Presentations TUESDAY 10:40 – 12:20

Genetic Algorithms-4: Handling Uncertainty Session Chair: last presenter Room: Roberts G06 10:40-11:05 A Study of Mutational Robustness as the Product of Evolutionary Computation Justin Schonfeld Keywords: Robust optimization; Genetic algorithms; Theory; Optimization

11:05-11:30 The Defined Cliffs Variant in Dynamic Environments A Case Study Using the Shaky Ladder Hyperplane-Defined Functions Abir Alharbi, William Rand, Rick Riolo Keywords: Fitness landscapes; Genetic algorithms; Empirical study; Dynamical optimization; Schema theory

11:30-11:55 Analysis of Noisy Time-series Signals with GAInvolving Viral Infection with Tropism Yuji Sato, Yuta Yasuda, Ryuji Goto Keywords: Robust optimization; Genetic algorithms; Noisy optimization

11:55-12:20 Let's Get Ready to Rumble Redux: Crossover Versus Mutation Head to Head on Exponentially Scaled Problems Kumara Sastry, David E. Goldberg Keywords: Recombination operators; Genetic algorithms; Performance analysis; Theory; Noisy optimization

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems-1: Best Paper Nominees Session Chair: Thomas Bartz-Beielstein Room: Roberts G08 10:40-11:05 ËExact Analysis of the Sampling Distribution for the Canonical Particle Swarm Optimiser and its Convergence during Stagnation Riccardo Poli, David Broomhead Keywords: Swarm intelligence; Theory

11:05-11:30 ËOn the Runtime Analysis of the 1-ANT ACO Algorithm Benjamin Doerr, Frank Neumann, Dirk Sudholt,Carsten Witt Keywords: Ant algorithms; Running time analysis

11:30-11:55 ËAnalyzing Heuristic Performance with Response Surface Models: Prediction, Optimization and Robustness Enda Ridge, Daniel Kudenko Keywords: Parameter tuning; Ant algorithms

11:55-12:20 ËDendritic Cells for SYN Scan Detection Julie Greensmith, Uwe Aickelin Keywords: Artificial immune systems; Application; Multi-agent systems; Miscellaneous

Page 46 GECCO 2007 University College London Paper Presentations TUESDAY 10:40 – 12:20

Evolution Strategies, Evolutionary Programming-1: Best Paper Nominees Session Chair: Thomas Bäck Room: Roberts 106 10:40-11:05 ËOn the Use of Evolution Strategies for Optimising Certain Positive Definite Quadratic Forms Dirk V. Arnold Keywords: Adaptation/self-adaptation; Optimization; Performance analysis; Evolution strategies

11:05-11:30 ËReducing the Space-Time Complexity of the CMA-ES James N Knight, Monte Lunacek Keywords: Search; Optimization; Empirical study; Evolution strategies; Running time analysis

11:30-11:55 ËPerformance Analysis of Niching Algorithms Based on Derandomized-ES Variants Ofer M. Shir, Thomas Bäck Keywords: Selection; Performance analysis; Evolution strategies

Evolutionary Multiobjective Optimization-2 Session Chair: last presenter Room: Roberts 309 10:40-11:05 Methodology to Select Solutions from the Pareto-Optimal Set: A Comparative Study Jose C Ferreira, Carlos M Fonseca, Antonio L Gaspar-Cunha Keywords: Genetic algorithms; Multi-objective optimization; Decision making

11:05-11:30 Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method Kalyanmoy Deb, Abhishek Kumar Keywords: Interactive evolution; Multi-objective optimization; Mechanical engineering; Decision making

11:55-12:20 Techniques for Highly Multiobjective Optimisation: Some Nondominated Points are Better than Others David W. Corne, Joshua D Knowles Keywords: Selection; Multi-objective optimization

GECCO 2007 University College London Page 47 Paper Presentations TUESDAY 10:40 – 12:20

Genetic Programming-5: Applications Session Chair: Michael O’Neill Room: Malet Place 1.02 10:40-11:05 Evolving Lucene Search Queries for Text Classification L B Hirsch, R Hirsch, M Saeedi Keywords: Application; Data mining; Genetic programming; Classifier systems

11:05-11:30 Novel Ways of Improving Cooperation and Performance in Ensemble Classifiers Russell Thomason, Terence Soule Keywords: Genetic programming; Performance analysis

11:30-11:55 Unwitting Distributed Genetic Programming via Asynchronous JavaScript and XML Jon Klein, Lee Spector Keywords: Implementation; Genetic programming; Parallelization; Fitness evaluation; Internet

11:55-12:20 Evolving Controllers for Simulated Car Racing using Object Oriented Genetic Programming Alexandros Agapitos, Julian Togelius, Simon Mark Lucas Keywords: Genetic programming; Evolutionary robotics; Games; Neural networks

Artificial Life-2 Session Chair: Julian Francis Miller Room: Malet Place 1.03 10:40-11:05 Reducing the Number of Transistors in Digital Circuits Using Gate-Level Evolutionary Design Zbysek Gajda, Lukas Sekanina Keywords: Evolvable hardware; Genetic programming; Computer aided/automated design; Design/synthesis

11:05-11:30 Artificial Ecosystems for Creative Discovery Jon McCormack Keywords: Adaptation/self-adaptation; Computer aided/automated design; Art and music; Artificial life; Modelling behaviours and ecosystems

11:30-11:55 Synthesis of analog filters on an evolvable hardware platform using a genetic algorithm. Joachim Becker, Stanis Trendelenburg, Fabian Henrici, Yiannos Manoli Keywords: Evolvable hardware; Electronic and electrical engineering; Computer aided/automated design; Design/synthesis; Hardware realization

11:55-12:20 Using Group Selection to Evolve Leadership in Populations of Self-Replicating Digital Organisms David B. Knoester, Philip K. McKinley, Charles A. Ofria Keywords: Adaptation/self-adaptation; Application; Empirical study; Artificial life; Evolution dynamics

12:20-12:45 Coevolution of Intelligent Agents using Cartesian GeneticProgramming Gul Muhammad Khan, Julian Francis Miller, David M. Halliday Keywords: Adaptation/self-adaptation; Genetic programming; Neural networks

Page 48 GECCO 2007 University College London Lunch TUESDAY 12:20 – 14:00

Lunch is on your own from 12:20 to 14:00.

Paper Presentations TUESDAY 14:00 – 15:40 Real World Applications-7 Session Chair: last presenter Room: Darwin Lecture Theatre 14:00-14:25 Interactive Evolution of XUL User Interfaces Juan C Quiroz, Sushil J Louis, Sergiu M Dascalu Keywords: GUI-visualization; Interactive evolution; Genetic algorithms; Fitness evaluation; Artificial intelligence

14:25-14:50 Electronic Synthesis using Genetic Algorithms for Automatic Music Transcription Gustavo Reis, Francisco Fernandez Vega Keywords: Genetic algorithms; Art and music

14:50-15:15 Inducing a Generative Expressive Performance Model using a Sequential-Covering Genetic Algorithm Rafael Ramirez, Amaury Hazan Keywords: Application; Genetic algorithms; Art and music; Data mining

15:15-15:40 On the Design of Optimisers for Surface Reconstruction Tobias Wagner, Thomas Michelitsch, Alexei Sacharow Keywords: Application; Computer aided/automated design; Software tools; Multi-objective optimization; Hybridization

Formal Theory-2 Session Chair: Benjamin Doerr Room: Darwin BioChem 14:00-14:25 Continuous Lunches are Free! Anne Auger, Olivier Teytaud Keywords: Optimization; Theory

14:25-14:50 Stability in the Self-Organized Evolution of Networks Thomas Jansen, Madeleine Theile Keywords: Adaptation/self-adaptation; Theory; Running time analysis

14:50-15:15 Enhanced Forma Analysis of Permutation Problems Tao Gong, Andrew L. Tuson Keywords: Genetic algorithms; Working principles of evolutionary computing; Theory; Optimization; Constraint handling

GECCO 2007 University College London Page 49 Paper Presentations TUESDAY 14:00 – 15:40

Evolutionary Multiobjective Optomization-3 Session Chair: last presenter Room: Roberts G06 14:00-14:25 Two-Level of Nondominated Solutions Approach to Multiobjective Particle Swarm Optimization Mohammad A Abido Keywords: Swarm intelligence; Multi-objective optimization

14:25-14:50 Multi-Objective Particle Swarm Optimization on Computer Grids Sanaz Mostaghim, Juergen Branke, Hartmut Schmeck Keywords: Parallelization; Swarm intelligence; Multi-objective optimization

14:50-15:15 Multi-Objective Hybrid PSO Using µ-Fuzzy Dominance Praveen Koduru, Sanjoy Das, Stephen M. Welch Keywords: Hybridization; Swarm intelligence; Multi-objective optimization; Bioinformatics

Evolutionary Computation in Practice-3: How Evolutionary Computation Projects Transform Organizations Session Chair: David David, VGO Associates Room: Roberts G08 14:00-15:40 Charlie Guthrie, Chevron

Genetic Algorithms-5: Hybrids / Multimodality Session Chair: Christiam Blum Room: Roberts 106 14:00-14:25 Disburdening the Species Conservation Evolutionary Algorithm of Arguing with Radii Catalin Liviu Stoean, Mike Preuss, Ruxandra Stoean, Dumitru Dumitrescu Keywords: Performance analysis; Genetic algorithms; Parameter tuning; Hybridization

14:25-14:50 Credit Assignment in Adaptive Memetic Algorithms J E Smith Keywords: Adaptation/self-adaptation; Local search; Metaheuristics; Hybridization

14:50-15:15 A New Evolutionary Model for Detecting Multiple Optima Rodica Ioana Lung, D. Dumitrescu Keywords: Heuristics; Genetic algorithms; Empirical study; Metaheuristics; Optimization

15:15-15:40 A Memetic Algorithm for the Low Autocorrelation Binary Sequence Problem Jose E. Gallardo, Carlos Cotta, Antonio J. Fernandez Keywords: Combinatorial optimization; Local search; Optimization; Metaheuristics

Page 50 GECCO 2007 University College London Paper Presentations TUESDAY 14:00 – 15:40

Evolution Strategies, Evolutionary Programming-2 Session Chair: Dirk V. Arnold Room: Roberts 309 14:00-14:25 Sex and Death: Towards Biologically Inspired Heuristics for Constraint Handling Oliver Kramer, Stephan Brügger, Dejan Lazovic Keywords: Adaptation/self-adaptation; Heuristics; Evolution strategies; Constraint handling

14:25-14:50 Particle Swarm Guided Evolution Strategy Chang-Tai Hsieh, Chih-Ming Chen, Ying-ping Chen Keywords: Search; Optimization; Swarm intelligence; Evolution strategies; Hybridization

14:50-15:15 The Second Harmonic Generation Case-Study as a Gateway for ES to Quantum Control Problems Ofer M. Shir, Thomas Bäck Keywords: Representations; Physics; Evolution strategies

15:15-15:40 An Experimental Analysis of Evolution Strategies and Particle Swarm Optimisers using Design of Experiments Oliver Kramer, Bartek Gloger, Andreas Goebels Keywords: Parameter tuning; Empirical study; Evolution strategies

Genetic Programming-1: Best Paper Nominees Session Chair: William B Langdon Room: Malet Place 1.02 14:00-14:25 ËLearning Noise Michael D Schmidt, Hod Lipson Keywords: Genetic programming; Mathematical modelling/curve fitting; Noisy optimization; System identification; Mathematical models

14:25-14:50 ËGenetic Programming for Cross-Task Knowledge Sharing Wojciech Jaskowski, Krzysztof Krawiec, Bartosz Wieloch Keywords: Genetic programming; Artificial intelligence; Representations

14:50-15:15 ËOn the Constructiveness of Context-Aware Crossover Hammad Majeed, Conor Ryan Keywords: Recombination operators; Genetic programming; Optimization; Speedup technique

15:15-15:40 ËGeneralisation of the Limiting Distribution of Program Sizes in Tree-based Genetic Programming and Analysis of its Effects on Bloat Stephen Dignum, Riccardo Poli Keywords: Genetic programming; Theory

GECCO 2007 University College London Page 51 Paper Presentations TUESDAY 14:00 – 15:40

Biological Applications-1: Best Paper Nominees Session Chair: Jason Moore Room: Malet Place 1.03 14:00-14:25 ËA Multi-Objective Approach to Discover Biclusters in Microarray Data Federico Divina, Jesus S Aguilar-Ruiz Keywords: Medicine; Multi-objective optimization; Pattern recognition and classification; Bioinformatics

14:25-14:50 ËDiscrimination of Metabolic Flux Profiles Using a Hybrid Evolutionary Algorithm Stefan Bleuler, Eckart Zitzler Keywords: Genetic algorithms; Biology and chemistry; Bioinformatics

14:50-15:15 ËParsimonious Regularization using Genetic Algorithms Applied to the Analysis of Analytical Ultracentrifugation Experiments Emre H Brookes, Borries Demeler Keywords: Genetic algorithms; Physics; Biology and chemistry; Optimization

Coffee Break TUESDAY 15:40 – 16:10

Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems Adaptive Particle Swarm Optimizer with Nonextensive Schedule Aristoklis D. Anastasiadis, George Georgoulas, George Magoulas, Anthony Tzes Scalability of Particle Swarm Algorithms Sébastien Piccand, Michael O'Neill, Jacqueline Walker Biological Applications Understanding Microarray Data through ApplyingCompetent Program Evolution Moshe Looks, Ben Goertzel, Lucio de Souza Coelho, Mauricio Mudado, Cassio Pennachin Estimation of Distribution Algorithms Parameter Cross-validation and Early-stopping in Univariate Marginal Distribution Algorithm Hao Wu, Jonathan L Shapiro Evolution Strategies, Evolutionary Programming Using Evolution Strategies for Automatic Extraction of Parameters for Stellar Population Synthesis of Galaxy Spectra from SDSS Juan Carlos Gomez, Olac Fuentes Evolutionary Multiobjective Optimization Interactive Multi-Objective Design of Long-Span Trusses Breanna W. Bailey, Anne M. Raich Dimensionality Reduction in Evolutionary Multiobjective Design : Case Study Piotr Wozniak Incremental Refinement of Solutions for Multiple Objective Optimization Problems Carlos Eduardo Mariano, Victor Hugo Alcocer, Eduardo F. Morales

Page 52 GECCO 2007 University College London Coffee Break (continued) TUESDAY 15:40 – 16:10

Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Genetic Algorithms Using Metaheuristic Algorithms Remotely via ROS José García-Nieto, Enrique Alba, Francisco Chicano A Fuzzy Genetic Algorithm For the Dynamic Cell Formation Problem Menouar Boulif, Karim Atif Self-Adaptive Partially Mapped Crossover Oliver Kramer, Patrick Koch Who is the best connected EC researcher? JJ Merelo, Carlos Cotta VMEA: Studies on Replacing Strategies and Diversity in Dynamic Environments Anabela Simões, Ernesto Costa Quality Time Tradeoff Operator for Designing Efficient Multi Level Genetic Algorithms George Mitchell, Barry McMullin, James Decraene, Ciaran Kelly Autonomous Selection in Evolutionary Algorithms A. E. Eiben, Marc Schoenauer, D. W. F. van Krevelen, M. C. Hobbelman, M. A. ten Hagen, R. C. van het Schip On Repair by Binary Interpolation Steven Orla Kimbrough, David Harlan Wood A Unified Model of Optimisation Problems Cristina C. Vieira, Carlos M. Fonseca Genetic Parameter Tuning for Reliable Segmentation of Colored Visual Tags Audrey J. W. Mbogho, Lori L. Scarlatos Genetic Programming Adaptive Strategies for a Semantically Driven Tree Optimizer to Control Code Growth Bart Wyns, Luc Boullart Seeding Methods for Run Transferable Libraries Gearoid Murphy, Conor Ryan A GP-Based Hyper-Heuristic Framework for Evolving 3-SAT Heuristics Mohamed Bahy Bader-El-Den, Ricccardo Poli Discovering Structures in Gene Regulatory Networks Using Genetic Programming and Particle Swarms Xinye Cai, Stephen M Welch, Praveen Koduru, Sanjoy Das Genetics-Based Machine Learning Discovering Rules in the Poker Hand Dataset Robert Cattral, Franz Oppacher Real-World Applications Evolutionary Computation-based Kernel Optimal Component Analysis for Pattern Recognition Jason C Isaacs, Simon Foo, Anke Meyer-Baese

GECCO 2007 University College London Page 53 Coffee Break (continued) TUESDAY 15:40 – 16:10

Coffee and tea are served in the South Cloisters. The following Posters are presented in the Roberts Foyer and Malet Place Foyer:

Search-Based Software Engineering Investigating Data-Flow Coverage of Classes Using Evolutionary Algorithms Konstantinos Liaskos, Marc Roper, Murray Wood Optimizing the V&V Process for Critical Systems James D Kiper, Martin S Feather, Julian Richardson

Paper Presentations TUESDAY 16:10 – 17:50

Real World Applications-8 Session Chair: last presenter Room: Darwin Lecture Theatre 16:10-16:35 An Evolutionary Approach to Collective Communication Scheduling Jiri Jaros, Milos Ohlidal, Vaclav Dvorak Keywords: Genetic algorithms; Routing and layout; Time-tabling and scheduling; Optimization; Hybridization

16:35-17:00 Evolving Explicit Opponent Models in Game Playing Alan J Lockett, Charles L Chen, Risto Miikkulainen Keywords: Application; Games; Neural networks; Representations

17:00-17:25 Self-Adaptive Ant Colony Optimisation Applied to Function Allocation in Vehicle Networks Manuel Förster, Bettina Bickel, Bernd Hardung, Gabriella Kókai Keywords: Adaptation/self-adaptation; Automobile industry; Multi-objective optimization; Ant algorithms

17:25-17:50 Automated Red Teaming: A Proposed Framework for Military Application Chwee Seng Choo, Ching Lian Chua, Su-Han Victor Tay Keywords: Implementation; Business planning and operations research; Multi-objective optimization

Page 54 GECCO 2007 University College London Paper Presentations TUESDAY 16:10 – 17:50

Genetics-Based Machine Learning and Learning Classifer Systems-2: Computing actions Session Chair: last presenter Room: Darwin BioChem 16:10-16:35 XCSF with Computed Continuous Action Hau Trung Tran, Cédric Sanza, Yves Duthen,Thuc Dinh Nguyen Keywords: Machine learning; Classifier systems

16:35-17:00 Classifier Systems that Compute Action Mappings Pier Luca Lanzi, Daniele Loiacono Keywords: Machine learning; Classifier systems

17:00-17:25 UCSpv: Principled Voting in UCS Rule Populations Gavin Brown, Tim Kovacs, James A. R. Marshall Keywords: Parameter tuning; Machine learning; Fitness evaluation; Pattern recognition and classification; Classifier systems

Genetic Algorithms-6: Landscapes Session Chair: Darrell Whitley Room: Roberts G06 16:10-16:35 A Building-Block Royal Road Where Crossover is Provably Essential Richard A Watson, Thomas Jansen Keywords: Basic working principles of evolutionary computing; Recombination operators; Genetic algorithms; Fitness landscapes; Theory

16:35-17:00 On the Relativity in the Assessment of Blind Optimization Algorithms and the Problem-Algorithm Coevolution Carlos D. Toledo-Suárez, Manuel Valenzuela-Rendón, Hugo Terashima-Marín, Eduardo Uresti-Charre Keywords: Performance analysis; Optimization; Parameter tuning; Theory; Co-evolution

17:00-17:25 Finding Critical Backbone Structures with Genetic Algorithms Adam Prugel-Bennett Keywords: Genetic programming; Optimization; Working principles of evolutionary computing; Fitness landscapes; Hybridization

17:25-17:25 Variable Discrimination of Crossover Versus MutationUsing Parameterized Modular Structure Rob Mills, Richard A Watson Keywords: Basic working principles of evolutionary computing; Search; Genetic algorithms

GECCO 2007 University College London Page 55 Paper Presentations TUESDAY 16:10 – 17:50

Evolutionary Computation in Practice-4: What Will You Do With an Evolutionary Computation Degree? Session Chair: Darrell Whitley, Colorado State University Room: Roberts G08 14:00-15:40 Carlos Eduardo Mariano, Mexican Institute for Water Technology Mohammad Tufail, Kentucky Water Resources Research Institute Tina Yu, University of Newfoundland

Genetic Algorithms-7: Adaptation/Self-Adaptation Session Chair: last presenter Room: Roberts 106 16:10-16:35 Center of Mass Encoding: A Self-Adaptive Representation with Adjustable Redundancy for Real-Valued Parameters Claudio Mattiussi, Peter Dürr, Dario Floreano Keywords: Adaptation/self-adaptation; Mathematical models; Genetic algorithms; Representations

16:35-17:00 Overcoming Hierarchical Difficulty by Hill-Climbing the Building Block Structure David Iclanzan, Dan Dumitrescu Keywords: Adaptation/self-adaptation; Schema theory; Online algorithms

17:00-17:25 A Self-adaptive Multiagent Evolutionary Algorithm for Electrical Machine Design Jean-Laurent Hippolyte, Christelle Bloch, Pascal Chatonnay, Christophe Espanet, DidierChamagne Keywords: Adaptation/self-adaptation; Electronic and electrical engineering; Multi-agent systems; Genetic algorithms; Optimization

Evolution Strategies, Evolutionary Programming-3 Session Chair: Bernhard Sendhoff Room: Roberts 309 16:10-16:35 An Extended Mutation Concept for the Local Selection Based Differential Evolution Algorithm Jani Ilmari Rönkkönen, Jouni A Lampinen Keywords: Basic working principles of evolutionary computing; Optimization; Selection

16:35-17:00 Estimating the Spectral Sensitivity of a Digital Sensor using Calibration Targets Marc Ebner Keywords: Image analysis and signal processing; Evolution strategies

17:00-17:25 Two Adaptive Mutation Operators for Optima Tracking in Dynamic Optimization Problems with Evolution Strategies Claudio Rossi, Antonio Barrientos, Jaime del Cerro Keywords: Adaptation/self-adaptation; Metaheuristics; Dynamical optimization; Evolution strategies; Prediction/forecasting

17:25-17:50 A hybrid evolutionary programming algorithm for spread spectrum radar polyphase codes design Angel M. Perez-Bellido, Sancho Salcedo-Sanz, Emilio G. Ortiz-Garcia, Antonio Portilla-Figueras Keywords: Evolutionary programming; Hybridization

Page 56 GECCO 2007 University College London Paper Presentations TUESDAY 16:10 – 17:50

Late Breaking Papers-3 Session Chair: last presenter Room: Malet Place 1.02 16:10-16:35 A Developmental Model of Neural Computation Using Cartesian Genetic2Programming Gul Muhammad Khan, Julian F. Miller, David M. Halliday

16:25-16:40 Combining Bond-Graphs with Genetic Programming for Unified/Automated Design of Mechatronic or Multi Domain Dynamic Systems Saheeb Ahmed Kayani, Muhammad Afzaal Malik

16:40-16:55 An Abstraction-Based Genetic Programming System Franck Binard, Amy Felty

16:55-17:10 Evolving Problem Heuristics with On-line ACGP Cezary Z Janikow

17:10-16:25 A GP neutral function for the Artificial Ant Problem Esteban Ricalde, Katya Rodríguez-Vázquez

17:25-17:40 The role of speciation in spatial coevolutionary function approximation Folkert de Boer, Paulien Hogeweg

Coevolution-2 Session Chair: Edwin D. de Jong Room: Malet Place 1.03 16:10-16:35 Towards the Coevolution of Cellular Automata Controllers for Chemical Computing with the B-Z Reaction Christopher Stone, Rita Toth, Andrew Adamatzky, Ben de Lacy Costello, Larry Bull Keywords: Cellular automata; Biology and chemistry; Co-evolution

16:35-17:00 Hybrid Coevolutionary Algorithms vs. SVM Algorithms Rui Li, Bir Bhanu, Krzysztof Krawiec Keywords: Pattern recognition and classification; Co-evolution

17:00-17:25 Pareto-Coevolutionary Genetic Programming for Problem Decomposition in Multi- Class Classification Peter Lichodzijewski, Malcolm I. Heywood Keywords: Dalhousie University

17:25-17:50 Thoughts on Solution Concepts Anthony Bucci, Jordan B. Pollack Keywords: Evolution dynamics; Search; Theory; Co-evolution

GECCO 2007 University College London Page 57 Awards and SIGEVO Meeting WEDNESDAY 8:30 – 10:10

SIGEVO Meeting Session Chair: last presenter Room: Darwin Lecture Theatre 8:300-10:10 Best Paper Awards, Competition Winners, and HUMIE Awards will be announced. A meeting of the members of SIGEVO follows the awards. All are welcome.

Coffee Break WEDNESDAY 10:10 – 10:40

Coffee and tea are served in the South Cloisters.

Paper Presentations WEDNESDAY 10:40 – 12:20

Real World Applications-9 Session Chair: last presenter Room: Darwin Lecture Theatre 10:40-11:05 ICSPEA: Evolutionary Five-Axis Milling Path Optimisation Jorn Mehnen, Petra Kersting, Rajkumar Roy, Tobias Wagner Keywords: Genetic algorithms; Multi-objective optimization; Mechanical engineering; Evolution strategies; Optimization

11:05-11:30 Comparing Two Models to Generate Hyper-heuristics for the 2D-Regular Bin- Packing Problem H. Terashima-Marín, C. J. Farías-Zárate, P. Ross, M. Valenzuela-Rendón Keywords: Application; Genetic algorithms; Combinatorial optimization; Heuristics; Classifier systems

11:30-11:55 Simultaneous Optimization of Production Planning and Inspection Planning for Flexible Manufacturing Systems Jian-Hung Chen Keywords: Application; Local search; Multi-objective optimization; Manufacturing; Time-tabling and scheduling

11:55-12:20 A Hybrid GA for A Supply Chain Production Planning Problem Masoud Jenabi, S. Ali Torabi, S. Afshin Mansouri Keywords: Application; Genetic algorithms; Manufacturing; Hybridization

Page 58 GECCO 2007 University College London Paper Presentations WEDNESDAY 10:40 – 12:20

Genetics-Based Machine Learning and Learning Classifier Systems-3: Modeling and clustering Session Chair: last presenter Room: Darwin BioChem 10:40-11:05 Modeling XCS in Class Imbalances: Population Size and Parameter Settings Albert Orriols-Puig, David E. Goldberg, Kumara Sastry, Ester Bernadó- Mansilla Keywords: Machine learning; Genetic algorithms; Classifier systems

11:05-11:30 Modeling Selection Pressure in XCS for Proportionate and Tournament Selection Albert Orriols-Puig, Kumara Sastry, Pier Luca Lanzi, David E. Goldberg, EsterBernadó-Mansilla Keywords: Selection; Theory; Classifier systems

11:30-11:55 Do not Match, Inherit: Fitness Surrogates for Genetics-Based Machine Learning Techniques Xavier Llorà, Kumara Sastry, Tian-Li Yu, David E Goldberg Keywords: Machine learning; Data mining; Classifier systems

11:55-12:20 Towards Clustering with XCS Kreangsak Tamee, Larry Bull, Ouen Pinngern Keywords: Data mining; Classifier systems

Genetic Algorithms-8: Combinatorial problems Session Chair: Carlos Cotta Room: Roberts G06 10:40-11:05 Some Novel Locality Results for the Blob Code Spanning Tree Representation Tim Paulden, David K Smith Keywords: Recombination operators; Combinatorial optimization; Genetic algorithms; Theory; Representations

11:05-11:30 ExGA II: An Improved Exonic Genetic Algorithm for the Multiple Knapsack Problem Philipp Rohlfshagen, John A. Bullinaria Keywords: Combinatorial optimization; Genetic algorithms; Representations; Constraint handling

11:30-11:55 A Genetic Algorithm with Exon Shuffling Crossover for Hard Bin Packing Problems Philipp Rohlfshagen, John A. Bullinaria Keywords: Combinatorial optimization; Genetic algorithms; Constraint handling

11:55-12:20 Genetic Multi-Step Search in Interpolation and Extrapolation Domain Yoshiko Hanada, Tomoyuki Hiroyasu, Mitsunori Miki Keywords: Combinatorial optimization; Genetic algorithms; Local search

GECCO 2007 University College London Page 59 Paper Presentations WEDNESDAY 10:40 – 12:20

Evolutionary Multiobjective Optimization-4 Session Chair: last presenter Room: Roberts G08 10:40-11:05 An Informed Convergence Accelerator for Evolutionary Multiobjective Optimiser Salem Fawaz Adra, Ian A Griffin, Peter J Fleming Keywords: Local search; Multi-objective optimization; Neural networks; Speedup technique; Hybridization

11:05-11:30 Using Evolutionary Computation and Local Search to Solve Multi-objective Flexible Job Shop Problems Nhu Binh Ho, Joc Cing Tay Keywords: Combinatorial optimization; Genetic algorithms; Local search

11:30-11:55 Optimal Antenna Placement Using a New Multi-Objective CHC Algorithm Antonio J Nebro, Enrique Alba, Guillermo Molina, Francisco Chicano, Francisco Luna, Juan J Durillo Keywords: Genetic algorithms; Multi-objective optimization; Telecommunications

11:55-12:20 Do Additional Objectives Make a Problem Harder? Dimo Brockhoff, Tobias Friedrich, Nils Hebbinghaus, Christian Klein, Frank Neumann, Eckart Zitzler Keywords: Working principles of evolutionary computing; Multi-objective optimization; Theory; Running time analysis

Evolutionary Computation in Practice-5: Ask the Experts: Evolutionary Computation Questions from the Audience Session Chair: Kalyanmoy Deb Room: Roberts 106 10:40-12:20 David David, VGO Associates Rajkumar Roy, Cranfield University Darrell Whitley, Colorado State University

Estimation of Distribution Algorithms-4: Real-valued EDAs Session Chair: Jose A Lozano Room: Roberts 309 10:40-11:05 SDR: A Better Trigger for Adaptive Variance Scaling in Normal EDAs Peter A.N. Bosman, Jörn Grahl, Franz Rothlauf Keywords: Adaptation/self-adaptation; Optimization; Empirical study; Speedup technique

11:05-11:30 Adaptive Variance Scaling in Continuous Multi-Objective Estimation-of-Distribution Algorithms Peter A.N. Bosman, Dirk Thierens Keywords: Adaptation/self-adaptation; Empirical study; Optimization; Performance analysis; Multi-objective optimization

Page 60 GECCO 2007 University College London Paper Presentations WEDNESDAY 10:40 – 12:20

Estimation of Distribution Algorithms-4: Real-valued EDAs (continued) Session Chair: Jose A Lozano Room: Roberts 309 11:30-11:55 Convergence Phases, Variance Trajectories, and Runtime Analysis of Continuous EDAs Jörn Grahl, Peter A. N. Bosman, Stefan Minner Keywords: Working principles of evolutionary computing; Running time analysis

11:55-12:20 Estimation of Fitness Landscape Contours in EAs Petr Posik, Vojtech Franc Keywords: Adaptation/self-adaptation; Local search; Fitness landscapes; Optimization; Machine learning

Genetic Programming-7: Analysis Session Chair: Sean Luke Room: Malet Place 1.02 10:40-11:05 On the Behavioral Diversity of Random Programs Moshe Looks Keywords: Genetic programming; Empirical study; Heuristics

11:05-11:30 The Genetic Programming Collaboration Network and its Communities Leslie Luthi, Marco Tomassini, Mario Giacobini, William B. Langdon Keywords: Genetic programming; Social science

11:30-11:55 The Reliability of Confidence Intervals for Computational Effort Comparisons Matthew Walker, Howard Edwards, Chris Messom Keywords: Performance analysis; Genetic programming; Empirical study

11:55-12:20 Another Investigation on Tournament Selection: modelling and visualisation Huayang Xie, Mengjie Zhang, Peter Andreae Keywords: Genetic programming; Selection; Fitness evaluation; Mathematical models

Artificial Life, Evolutionary Robotics, Adaptive Behavior, Evolvable Hardware Session Chair: Lee Spector Room: Malet Place 1.03 10:40-11:05 Exploiting Multiple Robots to Accelerate Self-Modeling Josh Bongard Keywords: Adaptation/self-adaptation; Artificial life; Prediction/forecasting; Artificial intelligence; Machine learning

11:05-11:30 Stochastic Training of a Biologically Plausible Spino-neuromuscular System Model Stanley Phillips Gotshall, Terence Soule Keywords: Evolutionary robotics; Swarm intelligence; Artificial life; Genetic algorithms

11:30-11:55 Nonlinear Dynamics Modelling for Controller Evolution Julian Togelius, Renzo De Nardi, Hugo Marques, Richard Newcombe, Simon M. Lucas, Owen Holland Keywords: System identification; Evolutionary robotics; Games; Neural networks; Evolution strategies

11:55-12:20 Division Blocks and the Open-Ended Evolution of Development, Form, and Behavior Lee Spector, Jon Klein, Mark Feinstein Keywords: Adaptation/self-adaptation; Modelling behaviours and ecosystems; Artificial life; Co- evolution; Neural networks

GECCO 2007 University College London Page 61 Lunch WEDNESDAY 12:20 – 14:00

Lunch is on your own from 12:20 to 14:00.

Paper Presentations WEDNESDAY 14:00 – 15:40

Real World Applications-10 Session Chair: last presenter Room: Darwin Lecture Theatre 14:00-14:25 Mining Breast Cancer Data with XCS Faten Kharbat, Larry Bull, Mohammed Odeh Keywords: Medicine; Data mining; Classifier systems

14:25-14:50 An Improved Restricted Growth Function Genetic Algorithm for the Consensus Clustering of Retinal Nerve Fibre Data Stephen Swift, Allan Tucker, Jason Crampton, David Garway-Heath Keywords: Recombination operators; Application; Genetic algorithms; Representations; Data mining

14:50-15:15 A NSGA-II, Web-Enabled, Parallel Optimization Framework for NLP and MINLP David Powell, Joel Hollingsworth Keywords: Parallelization; Application; Genetic algorithms; Multi-objective optimization; Mathematical models

15:15-15:40 Peptide Detectability following ESI Mass Spectrometry: Prediction using Genetic Programming David C Wedge, Simon J Gaskell, Simon J Hubbard, Douglas B Kell, King Wai Lau, Claire Eyers Keywords: Recombination operators; Genetic programming; Mathematical modelling/curve fitting; Multi-objective optimization; Biology and chemistry

Genetics-Based Machine Learning-4: Ensembles, GP, and SVMs Session Chair: last presenter Room: Darwin BioChem 14:00-14:25 Ensemble Learning for Free with Evolutionary Algorithms ? Christian Gagné, Michèle Sebag, Marc Schoenauer, Marco Tomassini Keywords: Machine learning; Pattern recognition and classification; Classifier systems

14:25-14:50 Heuristic Speciation for Evolving Neural Network Ensemble Keywords: Design/synthesis; Genetic algorithms; Neural networks; Co-evolution; Machine learning

14:50-15:15 Support Vector Regression for Classifier Prediction Daniele Loiacono, Andrea Marelli, Pier Luca Lanzi Keywords: Genetic algorithms; Online algorithms; Machine learning

15:15-15:40 Knowledge Reuse in Genetic Programming Applied to Visual Learning Wojciech Jaskowski, Krzysztof Krawiec, Bartosz Wieloch Keywords: Genetic programming; Pattern recognition and classification; Machine learning

Page 62 GECCO 2007 University College London Paper Presentations WEDNESDAY 14:00 – 15:40

Genetic Algorithms-9: Selection / Application Session Chair: Jim Smith Room: Roberts G06 14:00-14:25 GARS: An Improved Genetic Algorithm with Reserve Selection for Global Optimization Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu Keywords: Combinatorial optimization; Search; Genetic algorithms; Optimization; Selection

14:25-14:50 Distribution Replacement: How survival of the worst can out perform survival of the fittest Howard Tripp, Phil Palmer Keywords: Genetic algorithms; Performance analysis; Theory; Evolution strategies; Selection

14:50-15:15 Differential Evolution and Non-separability: Using selective pressure to focus search Andrew M. Sutton, Monte Lunacek, L. Darrell Whitley Keywords: Genetic algorithms; Empirical study; Speedup technique; Optimization

15:15-15:40 Nonlinearity linkage detection for financial time series analysis Theodore Chiotis, Christopher D. Clack Keywords: Genetic programming; Genetic algorithms; Fitness landscapes; Finance

Evolutionary Multiobjective Optimization-5 Session Chair: last presenter Room: Roberts G08 14:00-14:25 Uniform Sampling of Local Pareto-Optimal Solution Curves by Pareto Path Following and its Applications in Multi-objective GA Ken Harada, Jun Sakuma, Shigenobu Kobayashi, Isao Ono Keywords: Local search; Multi-objective optimization; Constraint handling

14:25-14:50 Approximating Covering Problems by Randomized Search Heuristics Using Multi- Objective Models Tobias Friedrich, Jun He, Nils Hebbinghaus, Frank Neumann, Carsten Witt Keywords: Combinatorial optimization; Theory; Working principles of evolutionary computing; Multi-objective optimization; Running time analysis

14:50-15:15 Alternative Techniques to Solve Hard Multi-Objective Optimization Problems Ricardo Landa Becerra, Carlos A. Coello Coello, Alfredo G. Hernández-Díaz, Rafael Caballero, Julián Molina Keywords: Hybridization; Multi-objective optimization; Constraint handling

15:15-15:40 An Analysis of the Effects of Population Structure on Scalable Multiobjective Optimization Problems Michael Kirley, Robert Stewart Keywords: Parallelization; Multi-objective optimization

GECCO 2007 University College London Page 63 Paper Presentations WEDNESDAY 14:00 – 15:40

Evolutionary Computation in Practice-6: Applications Session Chair: Rajkumar Roy, Cranfield University Room: Roberts 106 14:00-15:40 Mohammad Tufail, Kentucky Water Resouces Research Institute Jorn Mehnen, Cranfield University Steven Manos, University College London

Late Breaking Papers-4 Session Chair: last presenter Room: Roberts 309 14:00-14:15 Activation Energy-Based Simulation for Self-Assembly of Multi-Shape Tiles Mostafa Ellabaan

14:15-14:30 Evolutionary Design of Single-Mode Microstructured Polymer Optical Fibres using an Artificial Embryogeny Representation Steven Manos, Maryanne C J Large, Leon Poladian

14:30-14:45 Computational Intelligence Techniques: A Study of Scleroderma Skin Disease Julio J. Valdes, Alan J. Barton

14:45-15:00 An Extremal Optimization Search Method for the Protein Folding Problem: the Go- Model Example Alena Shmygelska

15:00-15:15 Expensive Optimization, Uncertain Environment: An EA-Based Solution Maumita Bhattacharya

15:15-15:30 A Leader-based Parallel Cross Entropy Algorithm for MCP Zhanhua Bai, Qiang Lv

Biological Applications-2: DNA and Proteins Session Chair: Clare Bates Congdon Room: Malet Place 1.02 14:00-14:25 TFBS Identification by Position- and Consensus-led Genetic Algorithm with Local Filtering Tak-Ming Chan, Kwong-Sak Leung, Kin-Hong Lee Keywords: Genetic algorithms; Local search; Bioinformatics

14:25-14:50 A Novel Ab-initio Genetic-Based Approach for Protein Folding Prediction Sergio Raul Duarte Torres, David Camilo Becerra Romero, Luis Fernando Nino Vasquez, Yoan Jose Pinzon Ardila Keywords: Application; Genetic algorithms; Prediction/forecasting; Optimization; Bioinformatics

14:50-15:15 Automated Alphabet Reduction Method with Evolutionary Algorithms for Protein Structure Prediction Jaume Bacardit, Michael Stout, Jonathan D Hirst, Kumara Sastry, Xavier Llorà, Natalio Krasnogor Keywords: Machine learning; Optimization; Bioinformatics

Page 64 GECCO 2007 University College London Paper Presentations WEDNESDAY 14:00 – 15:40

Artificial Life, Evolutionary Robotics, Adaptive Behavior, Artificial Immune Systems-4 Session Chair: Josh Bongard Room: Malet Place 1.03 14:00-14:25 EcoPS - A Particle Swarm Algorithm to Model Group-Foraging Cecilia Di Chio, Riccardo Poli, Paolo Di Chio Keywords: Modelling behaviours and ecosystems; Swarm intelligence; Artificial life; Simulated adaptive behaviour

14:25-14:50 Dynamical Blueprints: Exploiting Levels of System-Environment Interaction Nicolás S Estévez, Hod Lipson Keywords: Adaptation/self-adaptation; Genetic algorithms; Physics; Design/synthesis

14:50-15:15 A Quantitative Analysis of Memory Requirement and Generalization Performance for Robotic Tasks DaeEun Kim Keywords: Evolutionary robotics; Multi-objective optimization; Artificial life

15:15-15:40 A Biologically Inspired Solution for an Evolved Simulated Agent Edgar J Bermudez Contreras Keywords: Artificial life; Artificial intelligence; Simulated adaptive behaviour

Coffee Break WEDNESDAY 15:40 – 16:10

Coffee and tea are served in the South Cloisters.

GECCO 2007 University College London Page 65 Paper Presentations WEDNESDAY 16:10 – 17:50

Real World Applications-11 Session Chair: last presenter Room: Darwin Lecture Theatre 16:10-16:35 A Genetic Algorithm for Resident Physician Scheduling Problem Chi-Way Wang, Lei-Ming Sun, Ming-Hui Jin, Chung-Jung Fu, Li Liu, Chen- Hsiung Chan, Cheng-Yan Kao Keywords: Medicine; Application; Multi-objective optimization; Miscellaneous

16:35-17:00 Option Pricing Model Calibration using a Real-valued Quantum-inspired Evolutionary Algorithm Kai Fan, Anthony Brabazon, Conall O'Sullivan,Michael O'Neill Keywords: Application; Finance

17:00-17:25 Configuring an Evolutionary Tool for the Inventory and Transportation Problem Anna I Esparcia-Alcazar, Lidia Lluch-Revert, Manuel Cardos, Ken Sharman, JJ Merelo Keywords: Application; Routing and layout; Performance analysis; Local search; Combinatorial optimization

17:25-17:50 Towards Better than Human Capability in Diagnosing Prostate Cancer Using Infrared Spectroscopic Imaging Xavier Llorà, Rohith Reddy, Brian Matesic, Rohit Bhargava Keywords: Medicine; Parallelization; Biology and chemistry; Pattern recognition and classification; Data mining

Real World Applications-12 Session Chair: last presenter Room: Darwin BioChem 16:10-16:35 Using Genetic Algorithms for Naval Subsystem Damage Assessment and Design Improvements Christopher McCubbin, David Scheidt, Steven Marshall, Oliver Bandte, Iavor Trifonov Keywords: Application; Multi-objective optimization; Design/synthesis; Co-evolution

16:35-17:00 An Online Implementable Differential Evolution Tuned Optimal Guidance Law Raghunathan Thangavelu, S. Pradeep Keywords: Genetic algorithms; Aerospace industry; Dynamical optimization

17:00-17:25 Discrimination of Munitions and Explosives of Concern at F.E.Warren AFB using Linear Genetic Programming Frank D Francone, Larry M Deschaine, Jeffrey J Warren Keywords: Genetic programming; Performance analysis; Earth sciences and the environment

17:25-17:50 Targeted Filter Evolution for Improved Image Reconstruction Resolution Michael R Peterson, Gary B Lamont, Frank Moore, Patrick Marshall Keywords: Genetic algorithms; Image analysis and signal processing; Optimization

Page 66 GECCO 2007 University College London Paper Presentations WEDNESDAY 16:10 – 17:50

Genetic Algorithms-10: Applications Session Chair: Rajeev Kumar Room: Roberts G06 16:10-16:35 Genetic Algorithms for Large Join Query Optimization Hongbin Dong, Yiwen Liang Keywords: Genetic algorithms; Parameter tuning; Optimization

16:35-17:00 Hardware Acceleration of Multi-deme Genetic Algorithm for the Application of DNA Codeword Searching Qinru Qiu, Daniel Burns, Prakash Mukre, Qing Wu Keywords: Hardware realization; Application; DNA computing; Architecture; Bioinformatics

17:00-17:25 Effects of Passenger's Arrival Distribution to Double-deck Elevator Group Supervisory Control Systems using Genetic Network Programming Lu Yu, Jin Zhou, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu, Sandor Markon Keywords: Application; Optimization; Performance analysis; Artificial intelligence

17:25-17:50 A Chain-Model Genetic Algorithm for Bayesian Network Structure Learning Ratiba Kabli, Frank Herrmann, John McCall Keywords: Combinatorial optimization; Genetic algorithms; Fitness evaluation; Pattern recognition and classification; Data mining

Evolutionary Multiobjective Optimization-6 Session Chair: last presenter Room: Roberts G08 16:10-16:35 COSMO: A Correlation Sensitive Mutation Operator for Multi-Objective Optimization Varun Aggarwal, Una-May O'Reilly Keywords: Adaptation/self-adaptation; Electronic and electrical engineering; Genetic algorithms; Multi-objective optimization; Working principles of evolutionary computing

16:35-17:00 An Evolutionary Multiobjective Approach to Design Highly Non-linear Boolean Functions Hernan E Aguirre, Hiroyuki Okazaki, Yasushi Fuwa Keywords: Application; Multi-objective optimization; Combinatorial optimization

17:00-17:25 Effects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization Hisao Ishibuchi, Yusuke Nojima, Noritaka Tsukamoto, Ken Ohara Keywords: Combinatorial optimization; Multi-objective optimization

17:25-17:50 Guided Hyperplane Evolutionary Algorithm Corina Rotar, D. Dumitrescu, Rodica Ioana Lung Keywords: Optimization; Multi-objective optimization; Metaheuristics

GECCO 2007 University College London Page 67 Paper Presentations WEDNESDAY 16:10 – 17:50

Genetic Algorithms-11: Search space modification / Representation Session Chair: Franz Rothlauf Room: Roberts 106 16:10-16:35 Improving Global Numerical Optimization using a Search-space Reduction Algorithm Vinicius Veloso de Melo, Alexandre Claudio Botazzo Delbem, Dorival Leao Pinto Junior, Fernando Marques Federson Keywords: Heuristics; Genetic algorithms; Optimization; Metaheuristics

16:35-17:00 A Gestalt Genetic Algorithm: Less details for better search Christophe Philemotte, Hugues Bersini Keywords: Representations; Genetic algorithms; Metaheuristics; Philosophical aspects of evolutionary computing

17:00-17:25 Analyzing the Effects of Module Encapsulation on Search Space Bias Ozlem O. Garibay, Annie S. Wu Keywords: Representations; Search; Genetic algorithms

17:25-17:50 Revise: Learning Building Block Structure from Crossover Failure Zhenhua Li, Erik D Goodman Keywords: Adaptation/self-adaptation; Recombination operators; Genetic algorithms

Late Breaking Papers-5 Session Chair: Room: Roberts 309 16:10-16:25 An Evolutionary Platform for Developing Next-Generation Electronic Circuits James A Hilder, Andy M Tyrrell

16:25-16:40 Cluster-based Evolutionary Design of Digital Circuits using Improved Multi- Expression Programming Fatima Zohra Hadjam, Claudio Moraga, Mohamed Benmohamed

16:40-16:55 Multi-Objective Optimization Tool for a Free Structure Analog Circuits Design Using Genetic Algorithms and Incorporating Parasitics Yaser Khalifa, Badar Khan, Faisal Taha

16:55-17:40 Single Vehicle Pickup and Delivery with Time Windows: Made to Measure Genetic Encoding and Operators Manar I. Hosny, Christine L. Mumford

17:25-17:50 Adaptive Genetic Programming for Option Pricing Zheng Yin, Conall O'Sullivan, Anthony Brabazon

17:25-17:50 A Pseudo Memetic Algorithm in Financial Markets Alessandro Cappellini, Gianluigi Ferraris

Page 68 GECCO 2007 University College London Paper Presentations WEDNESDAY 16:10 – 17:50

Biological Applications-3: Gene Expression, Microarrays, Neuronal Networks Session Chair: last presenter Room: Malet Place 1.02 16:10-16:35 Clustering Gene Expression Data via Mining Ensembles of Classification Rules Evolved Using MOSES Moshe Looks, Ben Goertzel, Lucio de Souza Coelho, Mauricio Mudado, Cassio Pennachin Keywords: Application; Empirical study; Bioinformatics

16:35-17:00 Evolutionary Selection of Minimum Number of Features for Classification of Gene Expression Data Using Genetic Algorithms Alper Küçükural, Reyyan Yeniterzi, Süveyda Yeniterzi, O. Ugur Sezerman Keywords: Data mining; Selection; Evolutionary programming; Genetic algorithms; Bioinformatics

17:00-17:25 A Platform for the Selection of Genes in DNA MicroarrayData using Evolutionary Algorithms Miguel Rocha, Rui Mendes, Paulo Maia, Daniel Glez-Peña, Florentino Fdez- Riverola Keywords: Machine learning; Data mining; Software tools; Biology and chemistry; Bioinformatics

17:25-17:50 Initial Results from the use of Learning Classifier Systems to Control In Vitro Neuronal Networks Larry Bull, Ivan S. Uroukov Keywords: Biology and chemistry; Classifier systems

Generative and Developmental Systems Session Chair: Kenneth Owen Stanley Room: Malet Place 1.03 16:10-16:35 Learning Recursive Programs with Cooperative Coevolution of Genetic Code Mapping and Genotype Garnett Wilson, Malcolm Heywood Keywords: Adaptation/self-adaptation; Genetic programming; Search; Performance analysis; Co- evolution

16:35-17:00 Supplementing Evolutionary Developmental Systems with Abstract Models of Neurogenesis Keith L Downing Keywords: Adaptation/self-adaptation; Artificial life; Neural networks

17:00-17:25 A Common Genetic Encoding for Both Direct and Indirect Encodings of Networks Yohannes Kassahun, Mark Edgington, Jan Hendrik Metzen, Gerald Sommer, Frank Kirchner Keywords: Evolutionary robotics; Neural networks

17:25-17:50 Self-Modifying Cartesian Genetic Programming Simon L Harding, Julian F Miller, Wolfgang Banzhaf Keywords: Adaptation/self-adaptation; Genetic programming

GECCO 2007 University College London Page 69

Notes

Page 70 GECCO 2007 University College London

ACM Membership ACM is the world’s oldest and largest educational and scientific computing society. Since 1947 ACM has provided a vital forum for the exchange of information, ideas, and discoveries. Today, ACM serves a membership of computing professionals and students in more than 100 countries in all areas of industry, academia, and government.

ACM Special Interest Groups ACMs Special Interest Groups (SIGs) in 34 distinct areas of information technology address your varied interests – programming languages, graphics, computer-human interaction, and mobile communications, just to name a few. Each SIG organizes itself around those specific activities that best serve both its practitioner – and research-based constituencies. Many SIGs sponsor conferences and workshops and offer members reduced rates for registration and proceedings.

Conferences ACM and its SIGs sponsor more than 100 conferences around the world every year, attracting over 100,000 attendees in total. Each conference publishes a Proceedings, and many have exhibitions. Many of ACM's conferences are considered "main events" in the information technology industry.

ACM Publications ACM publishes, distributes, and archives original research and firsthand perspectives from the world's leading thinkers in computing and information technologies. ACM offers over two dozen publications that help computing professionals negotiate the strategic challenges and operating problems of the day. ACM also makes its 50+ years archive of journals, magazines, and conference proceedings available online through the ACM Digital Library in the ACM Portal.

ACM and Education As an educational and scientific society, ACM focuses many of its efforts on education. Activities include:

The development and publication of curricula recommendations which have had profound influences on academic computer science curricula in use at educational institutions throughout the world. The Distinguished Lectureship Program which provides lectures by leading authorities in information technology to interested parties in local communities. Programs to address the continuing education needs of computing professionals. A notable program is the Professional Knowledge Program, an online course on security. Please also see the Call for Proposals for new PKP modules. Information on graduate assistantships available in the computing sciences, and on accreditation of computing programs and certification of computing professionals. In addition, several of ACM’s Special Interest Groups (SIGs) focus primarily on education and others have ongoing programs or notable projects in this area. SIGEVO Membership The Special Interest Group for Genetic and Evolutionary Computation, or SIGEVO, for short, is the parent organization of GECCO. The dues for SIGEVO are only $25/year for non-students, and $10/year for student members. Among the member benefits are a major discount for GECCO registration ($75 for SIGEVO or ACM members) and receipt of SIGEVO’s brand new newsletter, SIGEVOlution! The first issue of SIGEvolutions, under the editorship of Pier Luca Lanzi, was issued in April, 2006. We hope you’ll submit announcements and brief articles of interest to SIGEVO members to Pier Luca at [email protected]

GECCO 2007 University College London Page 71 www.acm.org/sigevo/ join today!

SIGEVO& acmwww.acm.org he ACM Special Interest Group on Genetic and The Association for Computing Machinery (ACM) is a Evolutionary Computation operates an annual not-for-profit educational and scientific computing society. TGenetic and Evolutionary Computation Benefits include access to the Career Resource Centre, Conference (GECCO) (combining the formerly held Professional Development Centre (with 350 free online cours- International Conference on Genetic Algorithms and es plus hundreds of free online IT books), a subscription to Genetic Programming Conferences), supports and peri- odically operates other specialized conferences and Communications of the ACM (print or online), MemberNet, events, provides support for student participation in discounts on conferences and the option to subscribe to the the activities of the organization and educational activi- ACM Digital Library. ties, and promotes public information about the field of genetic and evolutionary computation.

o SIGEVO (ACM Member) ...... $ 25 o SIGEVO (ACM Student Member & Non-ACM Student Member) ...... $ 10 o SIGEVO (Non-ACM Member)...... $ 25 o ACM (Professional Member $99) & SIGEVO ($25) ...... $124 o ACM (Professional Member $99) & SIGEVO ($25)+ACM Digital Library ($99) ...... $223 o ACM (Student Member $42) & SIGEVO ($10) ...... $ 52 o Expedited Air for Communications of the ACM (outside N. America)...... $ 39 Payment Information

Name ______Credit Card: o AMEX o VISA o MC ACM Member # ______Credit Card # ______Mailing Address ______Exp. Date ______Signature ______City/State/Province ______Make check or money order payable to ACM, Inc. Country/ZIP/Postal Code ______ACM accepts U.S. dollars or equivalent in foreign Email ______currency. Prices include surface delivery charge. Phone ______Expedited Air Service, which is a partial air freight delivery service, is available outside North America. Fax ______Contact ACM for further information.

MAILING LIST RESTRICTION ACM occasionally makes its mailing list available to computer related organizations, educational institutions and sister societies. ACM Headquarters Remit to: All email addresses remain strictly confidential. Check one of the 1515 Broadway ACM following if you wish to restrict the use of your name: New York NY 10036 o ACM announcements only (1) PO Box 11315 voice: 212-626-0500 New York, NY 10286-1315 o ACM and other sister society announcements (2) fax: 212-944-1318 email: [email protected] o ACM subscription and renewal notices only (3) SIGAPP25 www.acm.org/joinsigs join today! acm Page 72 GECCO 2007 University College London

GECCO 2007 at University College London

Registration Desk Open Hours The Registration Desk is located in the South Cloisters. Open hours are: Saturday, July 8: 7:00 – 17:00 Sunday, July 9: 7:00 – 17:00 Monday, July 10: 7:00 – 14:30 Tuesday, July 11: 7:30 – 16:30 Wednesday, July 12: 8:00 – 12:30 Session Locations GECCO tutorial, workshop, and paper presentation sessions take place in 3 UCL buildings: Darwin, Roberts, and Malet Place. Poster session take place in the foyers of Roberts and Malet Place, and at the Museum of Natural History. Coffee Breaks Coffee breaks are served in the South Cloisters Exhibits Exhibits are located in the South Cloisters. Please support those who support us. Help For general enquiries during registration desk hours call GECCO registration desk: 0794 8514101 (or +44 794 8514101) For projector / computer / internet difficulties while at UCL GECCO during conference hours call tech support: 0794 8514099 (or +44 794 8514099)

Natural History Museum Natural History Museum, Cromwell Road, London SW7 5BD, UK. Tel: +44 (0)20 7942 5000

Open Hours: Monday to Sunday, 10:00 - 17:50

Entry is free, but there is a charge for temporary exhibitions.

On Monday 9 July, the Museum opens at 19:00 for GECCO 2007 Keynote Event with Richard Dawkins, Steve Jones and Lewis Wolpert.

GECCO 2007 University College London Page 73

GECCO 2007 at University College London

buskers playing music, and follow the signs to the Directions from UCL to Natural History Museum Natural History Museum. The London Underground ("the tube") Allow 40 minutes for the journey. Walk to Russell Square underground station, Bus Get the Picadilly Line train towards Ruislip / Heathrow / Uxbridge / Rayners Lane There are bus stops on Warren Street, outside Warren Get off at South Kensington station. Street Underground station. Take bus number 14 (Warren When you exit the ticket gates, immediately turn Street to South Kensington). Follow the signs to the right and walk along the pedestrian subway, past the Natural History Museum. Allow 35 minutes for the buskers playing music, and follow the signs to the journey. Natural History Museum. Allow 30 minutes for the journey. London Underground and Bus Tickets OR (shorter walk, harder trains): Underground: You must buy a ticket before you travel - bring change and use a ticket machine at the station. Walk to Warren Street station, take the Victoria Line Purchase either an off-peak travel card (cheapest), or a towards Brixton. zone 1 return, cost is between 5 and 8. Get off at Victoria and change to a Circle or District Bus: You must buy a ticket before boarding the bus. Take Line train towards High St Kensington / Ealing change and use the machine at the bus stop. Buy a 1 day Broadway / Wimbledon / Richmond. bus pass, cost around 3.50. The pass will be valid for Get off at South Kensington station. your return journey as w When you exit the ticket gates, immediately turn right and walk along the pedestrian subway, past the

Page 74 GECCO 2007 University College London