Main Page

GECCO'12 Proceedings

GECCO'12 Companion

Compilation Author Index

GECCO 2012 Proceedings

Editors, Proceedings of the 2012 Genetic and Evolutionary Computation Conference, GECCO'12, July 7–11, 2012, Philadelphia, PA, USA. ACM 2012, ISBN 978-1-4503-1177-9.


Table of Contents

Welcome from General Chair
Jason H. Moore (Dartmouth College)

A Word from the Chair of SIGEVO
Wolfgang Banzhaf (Memorial University of Newfoundland)

GECCO 2012 Editors 

GECCO'12 Conference Organizers

GECCO'12 Program Committee Members

ACM SIGEVO Officers and Executive Committee

Proceedings Author Index

= Identifies a Best Paper Nominee
 

 

 

 

 

Ant Colony Optimization and Swarm Intelligence Track Papers

Is There a Computational Advantage to Representing Evaporation Rate in Ant Colony Optimization as a Gaussian Random Variable? (Page 1)
Ashraf M. Abdelbar (American University in Cairo)

Learning Fuzzy Cognitive Maps from Data by Ant Colony Optimization (Page 9)
Ye Chen (University of Cincinnati)
Lawrence J. Mazlack (University of Cincinnati)
Long J. Lu (Cincinnati Children's Hospital Medical Center)

Ants Easily Solve Stochastic Shortest Path Problems (Page 17)
Benjamin Doerr (Max-Planck-Institute for Informatics)
Ashish Ranjan Hota (Indian Institute of Technology)
Timo Kötzing (Max-Planck-Institute for Informatics)

Why Six Informants Is Optimal in PSO (Page 25)
José Garcia-Nieto (University of Malaga)
Enrique Alba (University of Malaga)

CGrAnt: A Swarm Intelligence-Based Routing Protocol for Delay Tolerant Networks (Page 33)
Ana Cristina B. Kochem Vendramin (Federal Technological University of Parana)
Anelise Munaretto (Federal Technological University of Parana)
Myriam R. Delgado (Federal Technological University of Parana)
Aline Carneiro Viana (INRIA & SACLAY)

DACCO: A Discrete Ant Colony Algorithm to Cluster Geometry Optimization (Page 41)
Nuno Lourenço (University of Coimbra)
Francisco B. Pereira (University of Coimbra & ISEC Quinta da Nora)

A Study of Different Quality Evaluation Functions in the cAnt-MinerPB Classification Algorithm (Page 49)
Matthew Medland (University of Kent)
Fernando E. B. Otero (University of Kent)

Optimal Cyclic Replacement Policy in MSS Maintenance via Binomial-PSO (Page 57)
Angel E. Muñoz Zavala (Universidad Autónoma de Aguascalientes)
Evelyn J. Hernández-Ramos (Universidad Autónoma de Aguascalientes)

Integrating Particle Swarm Optimization with Reinforcement Learning in Noisy Problems (Page 65)
Grigoris S. Piperagkas (University of Ioannina)
George Georgoulas (Teorema Engineering Srl)
Kostas E. Parsopoulos (University of Ioannina)
Chrysostomos D. Stylios (Technological Educational Institute of Epirus)
Aristidis C. Likas (University of Ioannina)

Gaussian Mixture Modeling for Dynamic Particle Swarm Optimization of Recurrent Problems (Page 73)
Eduardo Vellasques (Université du Québec)
Robert Sabourin (Université du Québec)
Eric Granger (Université du Québec)

Multi-Objective Particle Swarm Optimisation (PSO) for Feature Selection (Page 81)
Bing Xue (Victoria University of Wellington)
Mengjie Zhang (Victoria University of Wellington)
Will N. Browne (Victoria University of Wellington)

 

Artificial Life/Robotics/Evolvable Hardware Track Papers

Impact of Neuron Models and Network Structure on Evolving Modular Robot Neural Network Controllers (Page 89)
Leo Cazenille (University Paris-Sud, CNRS, INRIA)
Nicolas Bredeche (University Paris-Sud, CNRS, INRIA)
Heiko Hamann (University Graz)
Jürgen Stradner (University Graz)

Hierarchical Task Decomposition Through Symbiosis in Reinforcement Learning (Page 97)
John A. Doucette (University of Waterloo)
Peter Lichodzijewski (Dalhousie University)
Malcolm I. Heywood (Dalhousie University)

Exploring and Evolving Process-Oriented Control for Real and Virtual Fire Fighting Robots (Page 105)
Kathryn Hardey (Centenary College of Louisiana)
Eren Corapcioglu (Centenary College of Louisiana)
Molly Mattis (Allegheny College)
Mark Goadrich (Centenary College of Louisiana)
Matthew Jadud (Allegheny College)

Open-Ended Coevolution and the Emergence of Complex Irreducible Functional Units in Iterated Number Sequence Games (Page 113)
Benjamin Inden (Bielefeld University)

Evolving Axonal Delay Neural Networks for Robot Control (Page 121)
Francis Jeanson (Carleton University)
Anthony White (Carleton University)

How to be a Successful App Developer: Lessons from the Simulation of an App Ecosystem (Page 129)
Soo Ling Lim (University College London)
Peter J. Bentley (University College London)

Evolving Network Motifs Based Morphogenetic Approach to Self-Organizing Robotic Swarms (Page 137)
Yan Meng (Stevens Institute of Technology)
Hongliang Guo (Almende Organizing Networks)

Evolving Flexible Joint Morphologies (Page 145)
Jared M. Moore (Michigan State University)
Philip K. McKinley (Michigan State University)

A Comparison of a Communication Strategies in Cooperative Learning (Page 153)
Michael Solomon (University of Idaho)
Robert B. Heckendorn (University of Idaho)
Terence Soule (University of Idaho)

On the Cumulative Effect of Bloat and Genetic Transposition on the Efficiency of Incremental Evolution of Snake-like Robot (Page 161)
Ivan Tanev (Doshisha University)
Tüze Kuyucu (Doshisha University)
Katsunori Shimohara (Doshisha University)

 

Bioinformatics, Computational, Systems and Synthetic Biology Track Papers

Efficient Algorithms for Extracting Biological Key Pathways with Global Constraints (Page 169)
Jan Baumbach (Max Planck Institute for Informatics)
Tobias Friedrich (Max Planck Institute for Informatics)
Timo Kötzing (Max Planck Institute for Informatics)
Anton Krohmer (Saarland University)
Joachim Müller (Max Planck Institute for Informatics)
Josch Pauling (Max Planck Institute for Informatics)

Evolving Bio-PEPA Process Algebra Models Using Genetic Programming (Page 177)
David Marco (University of Stirling)
Carron Shankland (University of Stirling)
David Cairns (University of Stirling)

Reverse Engineering of GRNs: An Evolutionary Approach Based on the Tsallis Entropy (Page 185)
Mariana R. Mendoza (Federal University of Rio Grande do Sul)
Fabrício M. Lopes (Federal University of Technology - Paraná)
Ana L. C. Bazzan (Federal University of Rio Grande do Sul)

Experimental Evaluation of Topological-Based Fitness Functions to Detect Complexes in PPI Networks (Page 193)
Clara Pizzuti (National Research Council of Italy)
Simona Rombo (National Research Council of Italy & University della Calabria)

Bee Algorithms for Solving DNA Fragment Assembly Problem with Noisy and Noiseless Data (Page 201)
Jesun Sahariar Firoz (Bangladesh University of Engineering and Technology)
M. Sohel Rahman (Bangladesh University of Engineering and Technology)
Tanay Kumar Saha (Bangladesh University of Engineering and Technology)

ProRank: A Method for Detecting Protein Complexes (Page 209)
Nazar Zaki (United Arab Emirates University)
Jose Berengueres (United Arab Emirates University)
Dmitry Efimov (Moscow State University)

 

Digital Entertainment Technologies and Arts Track Papers

HyperNEAT-GGP: A HyperNEAT-Based Atari General Game Player (Page 217)
Matthew Hausknecht (University of Texas at Austin)
Piyush Khandelwal (University of Texas at Austin)
Risto Miikkulainen (University of Texas at Austin)
Peter Stone (University of Texas at Austin)

Accelerating Human-Computer Collaborative Search Through Learning Comparative and Predictive User Models (Page 225)
Gregory S. Hornby (University of California, Santa Cruz & NASA Ames Research Center)
Josh C. Bongard (University of Vermont)

Photogrowth: Non-Photorealistic Renderings Through Ant Paintings (Page 233)
Penousal Machado (University of Coimbra)
Luís Pereira (University of Coimbra)

 

Estimation of Distribution Algorithms Track Papers

Incremental Gaussian Model-Building in Multi-Objective EDAs with an Application to Deformable Image Registration (Page 241)
Peter A. N. Bosman (Centrum Wiskunde & Informatica)
Tanja Alderliesten (The Netherlands Cancer Institute - Antoni van Leeuwenhoek Hospital)

Influence of Selection on Structure Learning in Markov Network EDAs: An Empirical Study (Page 249)
Alexander E. I. Brownlee (Loughborough University)
John A. W. McCall (IDEAS Research Institute, Robert Gordon University)
Martin Pelikan (University of Missouri in St. Louis)

A Test Problem with Adjustable Degrees of Overlap and Conflict Among Subproblems (Page 257)
Wei-Ming Chen (National Taiwan University)
Chung-Yu Shao (National Taiwan University)
Po-Chun Hsu (National Taiwan University)
Tian-Li Yu (National Taiwan University)

Higher-Order Linkage Learning in the ECGA (Page 265)
David Iclănzan (Babeş-Bolyai University)

Distance-Based Bias in Model-Directed Optimization of Additively Decomposable Problems (Page 273)
Martin Pelikan (University of Missouri-St. Louis)
Mark W. Hauschild (University of Missouri-St. Louis)

A Memory Efficient and Continuous-Valued Compact EDA for Large Scale Problems (Page 281)
Sergio Rojas-Galeano (District University of Bogota)
Nestor Rodriguez (District University of Bogota)

Predetermined versus Learned Linkage Models (Page 289)
Dirk Thierens (Utrecht University)
Peter Bosman (CWI Amsterdam)

 

Evolution Strategies and Evolutionary Programming Track Papers

A (1+1)-CMA-ES for Constrained Optimisation (Page 297)
Dirk V. Arnold (Dalhousie University)
Nikolaus Hansen (INRIA Saclay & Université Paris-Sud)

Mutation Strength Control by Meta-ES on the Sharp Ridge (Page 305)
Hans-Georg Beyer (Vorarlberg University of Applied Sciences)
Michael Hellwig (Vorarlberg University of Applied Sciences)

Algorithm Selection Based on Exploratory Landscape Analysis and Cost-Sensitive Learning (Page 313)
Bernd Bischl (TU Dortmund)
Olaf Mersmann (TU Dortmund)
Heike Trautmann (TU Dortmund)
Mike Preuß (TU Dortmund)

Self-Adaptive Surrogate-Assisted Covariance Matrix Adaptation Evolution Strategy (Page 321)
Ilya Loshchilov (TAO, INRIA Saclay)
Marc Schoenauer (TAO, INRIA Saclay)
Michèle Sebag (CNRS, Universite Paris Sud)

Natural Evolution Strategies Converge on Sphere Functions (Page 329)
Tom Schaul (New York University)

 

Evolutionary Combinatorial Optimization and Metaheuristics Track Papers

Towards a Population-Based Framework for Improving Stochastic Local Search Algorithms (Page 337)
Ignacio Araya (Universidad Técnica Federico)
Leslie Pérez (Université Libre de Bruxelles & UTFSM)
María Cristina Riff (Universidad Técnica Federico)

From Neighbors to Global Neighbors in Collaborative Filtering: An Evolutionary Optimization Approach (Page 345)
Amine Boumaza (Université Lille Nord de Lorraine)
Armelle Brun (Université de Lorraine)

On the Efficiency of an Order-Based Representation in the Clique Covering Problem (Page 353)
David Chalupa (Slovak University of Technology)

An Efficient Genetic Algorithm for Subgraph Isomorphism (Page 361)
Jaeun Choi (Seoul National University)
Yourim Yoon (Seoul National University)
Byung-Ro Moon (Seoul National University)

Local Optima Networks and the Performance of Iterated Local Search (Page 369)
Fabio Daolio (University of Lausanne)
Sébastien Verel (Université Nice Sophia Antipolis & INRIA Lille Nord Europe)
Gabriela Ochoa (University of Nottingham)
Marco Tomassini (University of Lausanne)

An Evolutionary Approach for the Dubins' Traveling Salesman Problem with Neighborhoods (Page 377)
Douglas G. Guimaraes Macharet (Universidade Federal de Minas Gerais)
Armando Alves Neto (Universidade Federal de Minas Gerais)
Vilar F. da Camara Neto (Universidade Federal de Minas Gerais)
Mario F. M. Campos (Universidade Federal de Minas Gerais)

A Genetic and Insertion Heuristic Algorithm for Solving the Dynamic Ridematching Problem with Time Windows (Page 385)
Wesam Herbawi (University of Ulm)
Michael Weber (University of Ulm)

An Evolutionary Algorithm with Solution Archives and Bounding Extension for the Generalized Minimum Spanning Tree Problem (Page 393)
Bin Hu (Vienna University of Technology)
Günther R. Raidl (Vienna University of Technology

PSO Based on Surrogate Modeling as Meta-Search to Optimise Evolutionary Algorithms Parameters (Page 401)
Ahmed Kattan (Um Al Qura University)
Mohammed Arif (Um A Qura University)

Challenging Heuristics: Evolving Binary Constraint Satisfaction Problems (Page 409)
Jorge H. Moreno-Scott (Tecnológico de Monterrey)
Jose Carlos Ortíz-Bayliss (Tecnológico de Monterrey)
Hugo Terashima-Marín (Tecnológico de Monterrey)
Santiago Enrique Conant-Pablos (Tecnológico de Monterrey)

A Hybrid Heuristic for the k-medoids Clustering Problem (Page 417)
Mariá C. V. Nascimento (Universidade Federal de São Paulo)
Franklina Toledo (Universidade de São Paulo)
André C. P. L. F. de Carvalho (Universidade de São Paulo)

A Hybridization between Memetic Algorithm and Semidefinite Relaxation for the Max-Cut Problem (Page 425)
Bo Song (The University of Hong Kong)
Victor O. K. Li (The University of Hong Kong)

A Parameterized Runtime Analysis of Evolutionary Algorithms for MAX-2-SAT (Page 433)
Andrew M. Sutton (University of Adelaide)
Jareth Day (University of Adelaide)
Frank Neumann (University of Adelaide)

A Hybrid Metaheuristic Algorithm for Flexible Job-Shop Scheduling Problems with Transportation Constraints (Page 441)
Qiao Zhang (University of Technology of Belfort-Montbéliard)
Hervé Manier (University of Technology of Belfort-Montbéliard)
Marie-Ange Manier (University of Technology of Belfort-Montbéliard)

 

Evolutionary Multiobjective Optimization Track Papers

Adaptive Multi-objective Genetic Algorithm Using Multi-Pareto-Ranking (Page 449)
Wahabou Abdou (University of Franche-Comté)
Christelle Bloch (University of Franche-Comté)
Damien Charlet (University of Franche-Comté)
François Spies (University of Franche-Comté)

Convergence of Hypervolume-Based Archiving Algorithms II: Competitiveness (Page 457)
Karl Bringmann (Max-Planck-Institut für Informatik)
Tobias Friedrich (Max-Planck-Institut für Informatik)

On the Properties of the R2 Indicator (Page 465)
Dimo Brockhoff (INRIA Lille Nord - Europe)
Tobias Wagner (TU Dortmund)
Heike Trautmann (TU Dortmund)

Locality-based Multiobjectivization for the HP Model of Protein Structure Prediction (Page 473)
Mario Garza-Fabre (CINVESTAV-Tamaulipas)
Gregorio Toscano-Pulido (CINVESTAV-Tamaulipas)
Eduardo Rodriguez-Tello (CINVESTAV-Tamaulipas)

Effects of Discrete Objective Functions with Different Granularities on the Search Behavior of EMO Algorithms (Page 481)
Hisao Ishibuchi (Osaka Prefecture University)
Masakazu Yamane (Osaka Prefecture University)
Yusuke Nojima (Osaka Prefecture University)

Lorenz Equilibrium: Equitability in Non-Cooperative Games (Page 489)
Réka Nagy (Babes Bolyai University)
Mihai Suciu (Babes Bolyai University)
D. Dumitrescu (Babes Bolyai University)

Leveraging Indicator-Based Ensemble Selection in Evolutionary Multiobjective Optimization Algorithms (Page 497)
Dung H. Phan (University of Massachusetts, Boston)
Junichi Suzuki (University of Massachusetts, Boston)
Isao Hayashi (Kansai University)

A New Multi-Objective Evolutionary Algorithm Based on a Performance Assessment Indicator (Page 505)
Cynthia A. Rodríguez Villalobos (Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional)
Carlos A. Coello Coello (Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional)

Local Preference-inspired Co-Evolutionary Algorithms (Page 513)
Rui Wang (University of Sheffield & National University of Defense Technology)
Robin C. Purshouse (University of Sheffield)
Peter J. Fleming (University of Sheffield)

 

Generative and Developmental Systems Track Papers

On the Relationship Between Environmental and Morphological Complexity in Evolved Robots (Page 521)
Joshua E. Auerbach (University of Vermont)
Josh C. Bongard (University of Vermont)

A Manifold Operator Representation for Adaptive Design (Page 529)
Jacob Beal (Raytheon BBN Technologies)
Hala Mostafa (Raytheon BBN Technologies)
Annan Mozeika (iRobot Corporation)
Benjamin Axelrod (iRobot Corporation)
Aaron Adler (Raytheon BBN Technologies)
Gretchen Markiewicz (Raytheon BBN Technologies)
Kyle Usbeck (Raytheon BBN Technologies)

A Cell-based Developmental Model to Generate Robot Morphologies (Page 537)
Sylvain Cussat-Blanc (Brandeis University)
Jordan Pollack (Brandeis University)

Distance Measures for HyperGP with Fitness Sharing (Page 545)
Jan Drchal (Czech Technical University in Prague)
Miroslav Šnorek (Czech Technical University in Prague)

Complex and Diverse Morphologies Can Develop from a Minimal Genomic Model (Page 553)
Jose David Fernández (University of Málaga)
Francisco J. Vico (University of Málaga)
René Doursat (University of Málaga)

Co-evolution of Morphology and Control of Soft-bodied Multicellular Animats (Page 561)
Michał Joachimczak (IOPAN)
Borys Wróbel (IOPAN, Adam Mickiewicz University & Swiss Federal Institute of Technology)

An Evo-Devo Approach to Architectural Design (Page 569)
Daniel Richards (Manchester Metropolitan University)
Nick Dunn (Manchester Metropolitan University)
Martyn Amos (Manchester Metropolitan University)

Morphologies of Self-Organizing Swarms in 3D Swarm Chemistry (Page 577)
Hiroki Sayama (Binghamton University, State University of New York)

 

Genetic Algorithms Track Papers

Linkage Neighbors, Optimal Mixing and Forced Improvements in Genetic Algorithms (Page 585)
Peter A. N. Bosman (Centrum Wiskunte & Informatica)
Dirk Thierens (Utrecht University)

Efficient Filters for the Simulated Evolution of Small Sorting Networks (Page 593)
Drue Coles (Bloomsburg University of Pennsylvania)

An Empirical Approach to the Measurement of Interchromosomal Distances in the Genetic Algorithm (Page 601)
Robert Collier (University of Guelph)
Mark Wineberg (University of Guelph)

Depictions of Genotypic Space for Evaluating the Suitability of Different Recombination Operators (Page 609)
Robert Collier (University of Guelph)
Christian Fobel (University of Guelph)
Gary Grewal (University of Guelph)
Mark Wineberg (University of Guelph)

Estimating the Evolution Direction of Populations to Improve Genetic Algorithms (Page 617)
Andrea De Lucia (University of Salerno)
Massimiliano Di Penta (University of Sannio)
Rocco Oliveto (University of Molise)
Annibale Panichella (University of Salerno)

Linkage Tree Genetic Algorithms: Variants and Analysis (Page 625)
Brian W. Goldman (Missouri University of Science and Technology)
Daniel R. Tauritz (Missouri University of Science and Technology)

Image Segmentation Using a Genetic Algorithm and Hierarchical Local Search (Page 633)
Mark Hauschild (University of Missouri at St.Louis)
Sanjiv Bhatia (University of Missouri at St.Louis)
Martin Pelikan (University of Missouri at St.Louis)

Off-Line Building Block Identification: Detecting Building Blocks Directly from Fitness without Genetic Algorithms (Page 641)
Hsuan Lee (National Taiwan University)
Tian-Li Yu (National Taiwan University)

Runtime Analysis of Convex Evolutionary Search (Page 649)
Alberto Moraglio (University of Birmingham)
Dirk Sudholt (University of Sheffield)

Dynamic Segregative Genetic Algorithm for Optimizing the Variable Ordering of ROBDDs (Page 657)
Cristian Rotaru (University of Iaşi)
Octav Brudaru (Technical University of Iaşi)

How Long Should We Run in Dynamic Optimization? (Page 665)
Briseida Sarasola (Universidad of Málaga)
Enrique Alba (Universidad of Málaga)

Enhancing the Virtual Loser Genetic Algorithm for Dynamic Environments (Page 673)
Anabela Simões (Coimbra Institute of Engineering)
Ernesto Costa (University of Coimbra)

A Genetic Algorithm for Designing Neural Network Ensembles (Page 681)
Symone G. Soares (University of Coimbra)
Carlos H. Antunes (University of Coimbra)
Rui Araújo (University of Coimbra)

Crossover Speeds Up Building-Block Assembly (Page 689)
Dirk Sudholt (University of Sheffield)

 

Genetic Programming Track Papers

GP Under Streaming Data Constraints: A Case for Pareto Archiving? (Page 703)
Aaron Atwater (Dalhousie University)
Malcolm I. Heywood (Dalhousie University)
A. Nur Zincir-Heywood (Dalhousie University)

Automatic Generation of Graph Models for Complex Networks by Genetic Programming (Page 711)
Alexander Bailey (Brock University)
Mario Ventresca (University of Toronto)
Beatrice Ombuki-Berman (Brock University)

A New Methodology for the GP Theory Toolbox (Page 719)
Jeffrey Bassett (George Mason University)
Uday Kamath (George Mason University)
Kenneth De Jong (George Mason University)

Parameter Tuning of Evolutionary Reactions Systems (Page 727)
Mauro Castelli (Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento)
Luca Manzoni (Università degli studi di Milano Bicocca)
Leonardo Vanneschi (Universidade Nova de Lisboa & Università degli studi di Milano Bicocca)

Symbolic Regression of Multiple-Time-Scale Dynamical Systems (Page 735)
Theodore W. Cornforth (Cornell University)
Hod Lipson (Cornell University)

Exploring Boundaries: Optimising Individual Class Boundaries for Binary Classification Problem (Page 743)
Jeannie Fitzgerald (University of Limerick)
Conor Ryan (University of Limerick)

MT-CGP: Mixed Type Cartesian Genetic Programming (Page 751)
Simon Harding (IDSIA-SUPSI-USI)
Vincent Graziano (IDSIA-SUPSI-USI)
Jürgen Leitner (IDSIA-SUPSI-USI)
Jürgen Schmidhuber (IDSIA-SUPSI-USI)

Spatial Co-Evolution - Quicker, Fitter and Less Bloated (Page 759)
Robin Harper (University of Sydney)

An Investigation of Local Patterns for Estimation of Distribution Genetic Programming (Page 767)
Erik Hemberg (University College Dublin)
Kalyan Veeramachaneni (Massachusetts Institute of Technology)
James McDermott (Massachusetts Institute of Technology)
Constantin Berzan (Tufts University)
Una-May O'Reilly (Massachusetts Institute of Technology)

Sensitive Ants Are Sensible Ants (Page 775)
Muhammad Rezaul Karim (University of Limerick)
Conor Ryan (University of Limerick)

 

On Relationships Between Semantic Diversity, Complexity and Modularity of Programming Tasks (Page 783)
Krzysztof Krawiec (Poznań University of Technology)

Genetic Programming Needs Better Benchmarks (Page 791)
James McDermott (Massachusetts Institute of Technology)
David R. White (University of Glasgow)
Sean Luke (George Mason University)
Luca Manzoni (Universita degli Studi di Milano - Bicocca)
Mauro Castelli (Universita degli Studi di Milano - Bicocca)
Leonardo Vanneschi (Universidade Nova de Lisboa)
Wojciech Jáskowski (Poznań University of Technology)
Krzysztof Krawiec (Poznań University of Technology)
Robin Harper (University of Sydney)
Kenneth De Jong (George Mason University)
Una-May O'Reilly (Massachusetts Institute of Technology)

Computational Complexity Analysis of Multi-Objective Genetic Programming (Page 799)
Frank Neumann (The University of Adelaide)

Evolving the Best Known Approximation to the Q Function (Page 807)
Dao Ngoc Phong (Hanoi City Government)
Nguyen Xuan Hoai (Hanoi University)
Robert I. McKay (Seoul National University)
Constantin Siriteanu (University of Hokkaido)
Nguyen Quang Uy (Military Technical Academy, Vietnam)
Namyong Park (Seoul National University)

Tag-Based Modularity in Tree-Based Genetic Programming (Page 815)
Lee Spector (Hampshire College)
Kyle Harrington (Brandeis University)
Thomas Helmuth (University of Massachusetts, Amherst)

Comparing Methods for Module Identification in Grammatical Evolution (Page 823)
John Swafford (University College Dublin)
Miguel Nicolau (University College Dublin)
Erik Hemberg (University College Dublin)
Michael O'Neill (University College Dublin)
Anthony Brabazon (University College Dublin)

A Developmental Solution to (Dynamic) Capacitated Arc Routing Problems Using Genetic Programming (Page 831)
Thomas Weise (University of Science and Technology of China)
Alexandre Devert (University of Science and Technology of China)
Ke Tang (University of Science and Technology of China)

 

Genetics Based Machine Learning Track Papers

XCS-Based Versus UCS-Based Feature Pattern Classification System (Page 839)
Toktam Ebadi (Victoria University of Wellington)
Mengjie Zhang (Victoria University of Wellington)
Will N. Browne (Victoria University of Wellington)

Post-Processing Operators for Decision Lists (Page 847)
María A. Franco (University of Nottingham)
Natalio Krasnogor (University of Nottingham)
Jaume Bacardit (University of Nottingham)

Genetic Programming for Edge Detection Using Blocks to Extract Features (Page 855)
Wenlong Fu (Victoria University of Wellington)
Mark Johnston (Victoria University of Wellington)
Mengjie Zhang (Victoria University of Wellington)

Extracting and Using Building Blocks of Knowledge in Learning Classifier Systems (Page 863)
Muhammad Iqbal (Victoria University of Wellington)
Will N. Browne (Victoria University of Wellington)
Mengjie Zhang (Victoria University of Wellington)

Filtering Sensory Information with XCSF: Improving Learning Robustness and Control Performance (Page 871)
Jan Kneissler (University of Tübingen)
Patrick O. Stalph (University of Tübingen)
Jan Drugowitsch (Ecole Normale Supèrieure)
Martin V. Butz (University of Tübingen)

Multi-Objective Evolutionary Optimization for Generating Ensembles of Classifiers in the ROC Space (Page 879)
Julien-Charles Lévesque (Université Laval)
Christian Gagné (Université Laval)
Audrey Durand (Université Laval)
Robert Sabourin (Universite du Quebec)

Sample Aware Embedded Feature Selection for Reinforcement Learning (Page 887)
Steven Loscalzo (Binghamton University & AFRL Information Directorate)
Robert Wright (AFRL Information Directorate & Binghamton University)
Kevin Acunto (Binghamton University)
Lei Yu (Binghamton University)

Two-Cornered Learning Classifier Systems for Pattern Generation and Classification (Page 895)
Syahaneim Marzukhi (Victoria University of Wellington)
Will N. Browne (Victoria University of Wellington)
Mengjie Zhang (Victoria University of Wellington)

CMA-TWEANN: Efficient Optimization of Neural Networks via Self-Adaptation and Seamless Augmentation (Page 903)
Hirotaka Moriguchi (The University of Tokyo)
Shinichi Honiden (The University of Tokyo)

Guided Evolution in XCSF (Page 911)
Patrick O. Stalph (University of Tübingen)
Martin V. Butz (University of Tübingen)

Accelerating Evolution via Egalitarian Social Learning (Page 919)
Wesley Tansey (The University of Texas at Austin)
Eliana Feasley (The University of Texas at Austin)
Risto Miikkulainen (The University of Texas at Austin)

Instance-Linked Attribute Tracking and Feedback for Michigan-Style Supervised Learning Classifier Systems (Page 927)
Ryan J. Urbanowicz (Dartmouth College)
Ambrose Granizo-Mackenzie (Dartmouth College)
Jason H. Moore (Dartmouth College)

 

Integrative Genetic and Evolutionary Computation Track Papers

Automated Mechanism Design with Co-Evolutionary Hierarchical Genetic Programming Techniques (Page 935)
John A. Doucette (University of Waterloo)
Darren Abramson (University of Waterloo)

Evolutionary Advantage of Foresight in Markets (Page 943)
Daniel Hennes (Maastricht University)
Daan Bloembergen (Maastricht University)
Michael Kaisers (Maastricht University)
Karl Tuyls (Maastricht University)
Simon Parsons (City University of New York)

An Approach for Estimating Separability and Its Application on High Dimensional Optimization (Page 951)
Ricardo Landa (CINVESTAV Tamaulipas)
Yazmin Rojas (CINVESTAV Tamaulipas)
Gregorio Toscano-Pulido (CINVESTAV Tamaulipas)

Representations and Operators for Improving Evolutionary Software Repair (Page 959)
Claire Le Goues (University of Virginia)
Westley Wemer (University of Virginia)
Stephanie Forrest (University of New Mexico)

Co-evolutionary Predictors for Kinematic Pose Inference from RGBD Images (Page 967)
Daniel L. Ly (Cornell University)
Ashutosh Saxena (Cornell University)
Hod Lipson (Cornell University)

SDE: A Stochastic Coding Differential Evolution for Global Optimization (Page 975)
Jing-hui Zhong (Sun Yat-sen University)
Jun Zhang (Sun Yat-sen University)

 

Parallel Evolutionary Systems Track Papers

The Use of Reputation as Noise-Resistant Selection Bias in a Co-Evolutionary Multi-Agent System (Page 983)
Nikolaos Chatzinikolaou (University of Edinburgh)
David Robertson (University of Edinburgh)

An Improved CUDA-Based Implementation of Differential Evolution on GPU (Page 991)
A. K. Qin (INRIA Grenoble Rhone-Alpes)
Federico Raimondo (INRIA Grenoble Rhone-Alpes)
Florence Forbes (INRIA Grenoble Rhone-Alpes)
Yew Soon Ong (Nanyang Technological University)

A GPU-Based Implementation of an Enhanced GEP Algorithm (Page 999)
Shuai Shao (Xidian University)
Xiyang Liu (Xidian University)
Mingyuan Zhou (Xidian University)
Jiguo Zhan (Xidian University)
Xin Liu (Xidian University)
Yanli Chu (Xidian University)
Hao Chen (Xidian University)

Asynchronous Master/Slave MOEAs and Heterogeneous Evaluation Costs (Page 1007)
Mouadh Yagoubi (PSA PEUGEOT CITROEN & INRIA Saclay)
Marc Schoenauer (INRIA Saclay)

 

Real World Applications Track Papers

Evolving Distributed Resource Sharing for Cubesat Constellations (Page 1015)
Chris HolmesParker (Oregon State University)
Adrian Agogino (University of California, Santa Cruz)
Kagan Tumer (Oregon State University)

Evolving Large Scale UAV Communication System (Page 1023)
Adrian Agogino (University of California, Santa Cruz)
Chris HolmesParker (Oregon State University)
Kagan Tumer (Oregon State University)

Breast Cancer Detection Using Cartesian Genetic Programming Evolved Artificial Neural Network (Page 1031)
Arbab Masood Ahmad (University of Engineering and Technology Peshawar)
Gul Muhammad Khan (University of Engineering and Technology Peshawar)
Sahibzada Ali Mahmud (University of Engineering and Technology Peshawar)
Julian Francis Miller (University of York)

Application of Evolutionary Methods to 3D Geoscience Modelling (Page 1039)
Bradley Alexander (University of Adelaide)
Jared Peacock (University of Adelaide)
Stephan Thiel (University of Adelaide)

Evaluation of the Performance of Evolutionary Algorithms for Optimization of Low-Enthalpy Geothermal Heating Plants (Page 1047)
Markus Beck (University of Tübingen)
Michael de Paly (University of Tübingen)
Jozsef Hecht-Méndez (University of Tübingen)
Peter Bayer (ETH Zurich)
Andreas Zell (University of Tübingen)

A New SAX-GA Methodology Applied to Investment Strategies Optimization (Page 1055)
António Canelas (Instituto Superior Técnico)
Rui Neves (Instituto Superior Técnico)
Nuno Horta (Instituto Superior Técnico)

A Preference-Based Bi-Objective Approach to the Payment Scheduling Negotiation Problem with the Extended r-Dominance and NSGA-II (Page 1063)
Wei-neng Chen (Sun Yat-sen University)
Jun Zhang (Sun Yat-sen University)
Jing-hui Zhong (Sun Yat-sen University)

Using Interactive Evolutionary Computation (IEC) with Validated Surrogate Fitness Functions for Redistricting (Page 1071)
Christine Chou (National Dong Hwa University)
Steven O. Kimbrough (University of Pennsylvania)
John Sullivan-Fedock (University of Pennsylvania)
C. Jason Woodard (Singapore Management University)
Frederic H. Murphy (Temple University)

Metaheuristic Approaches to Tool Selection Optimisation (Page 1079)
Alexander W. Churchill (University of Sussex)
Phil Husbands (University of Sussex)
Andrew Philippides (University of Sussex)

Evolving a Conspicuous Point Detector Based on an Artificial Dorsal Stream - SLAM System (Page 1087)
Daniel Hernández (CICESE)
Gustavo Olague (CICESE)
Eddie Clemente (CICESE)
León Dozal (CICESE)

Surrogate Modeling in the Evolutionary Optimization of Catalytic Materials (Page 1095)
Martin Holeňa (Academy of Sciences of the Czech Republic)
David Linke (Leibniz Institute for Catalysis)
Lukas Bajer (Academy of Sciences of the Czech Republic)

The Unconstrained Automated Generation of Cell Image Features for Medical Diagnosis (Page 1103)
Taras Kowaliw (ISC-PIF, CNRS)
Wolfgang Banzhaf (Memorial University of Newfoundland)

Evolutionary Feature Selection for Classification: A Plug-In Hybrid Vehicle Adoption Application (Page 1111)
Joseph S. Krupa (University of Vermont)
Somdeb Chatterjee (University of Vermont)
Ethan Eldridge (University of Vermont)
Donna M. Rizzo (University of Vermont)
Margaret J. Eppstein (University of Vermont)

GENOM-POF: Multi-Objective Evolutionary Synthesis of Analog ICs with Corners Validation (Page 1119)
Nuno Lourenço (Universidade Técnica de Lisboa)
Nuno Horta (Universidade Técnica de Lisboa)

LAYGEN II - Automatic Analog ICs Layout Generator Based on a Template Approach (Page 1127)
Ricardo Martins (Universidade Técnica de Lisboa)
Nuno Lourenço (Universidade Técnica de Lisboa)
Nuno Horta (Universidade Técnica de Lisboa)

Evolutionary Approaches to the Generation of Optimal Error Correcting Codes (Page 1135)
Daniel E. McCarney (Carleton University)
Sheridan Houghten (Brock University)
Brian J. Ross (Brock University)

 

Multi-Container Loading with Non-Convex 3D Shapes Using a GA/TS Hybrid (Page 1143)
Philipp Nebel (Leipzig University of the Applied Sciences)
Gunther Richter (ccc software gmbh)
Karsten Weicker (Leipzig University of the Applied Sciences)

Evolutionary Algorithms Applied to Elucidate Ionic Water Cluster Structure Formation (Page 1151)
Omar P. Vilela Neto (Federal University of Minas)
André S. Pimentel (Pontifical Catholic University of Rio de Janeiro)
Marco Aurelio C. Pacheco (Pontifical Catholic University of Rio de Janeiro)
Enio F. da Silveira (Pontifical Catholic University of Rio de Janeiro)

Introducing the Use of Model-Based Evolutionary Algorithms for EEG-Based Motor Imagery Classification (Page 1159)
Roberto Santana (University of the Basque Country)
Laurent Bonnet (INRIA Rennes)
Jozef Legény (INRIA Rennes)
Anatole Lécuyer (INRIA Rennes)

Hybrid Metaheuristic Particle Filters for Stochastic Volatility Estimation (Page 1167)
Robert Elliott Smith (University College London)
Muhammad Shakir Hussain (University College London)

Darwinian Rivers: Evolving Stream Topographies to Match Hyporheic Residence Time Distributions (Page 1175)
Forrest Stonedahl (Centre College)
Susa H. Stonedahl (St. Ambrose University)

Estimating Markov Switching Model Using Differential Evolution Algorithm in Prospective Infectious Disease Outbreak Detection (Page 1183)
Rui-tian Xu (Sun Yat-sen University)
Jun Zhang (Sun Yat-sen University)

tk-SA: Accelerated Simulated Annealing Algorithm for Application Mapping on Networks-on-Chip (Page 1191)
Bo Yang (University of Turku)
Liang Guang (University of Turku)
Tero Säntti (Unversity of Turku)
Juha Plosila (University of Turku)

Ant Colony Optimization Algorithm for Lifetime Maximization in Wireless Sensor Network with Mobile Sink (Page 1199)
Jing-hui Zhong (Sun Yat-sen University)
Jun Zhang (Sun Yat-sen University)

 

Search-Based Software Engineering Track Papers

An Analysis of the Effects of Composite Objectives in Multiobjective Software Module Clustering (Page 1205)
Márcio de Oliveira Barros (Universidade Federal do Estado do Rio de Janeiro)

Evolutionary Algorithm for Prioritized Pairwise Test Data Generation (Page 1213)
Javier Ferrer (University of Málaga)
Peter Krüse (Berner & Mattner GmbH)
Francisco Chicano (University of Málaga)
Enrique Alba (University of Málaga)

Evolutionary Algorithms for the Project Scheduling Problem: Runtime Analysis and Improved Design (Page 1221)
Leandro L. Minku (University of Birmingham)
Dirk Sudholt (University of Sheffield)
Xin Yao (University of Birmingham)

Multi-Objective Coevolutionary Automated Software Correction (Page 1229)
Josh L. Wilkerson (Missouri University of Science and Technology)
Daniel R. Tauritz (Missouri University of Science and Technology)
James M. Bridges (Missouri University of Science and Technology)

 

Self-* Search Track Papers

A Hyper-Heuristic Evolutionary Algorithm for Automatically Designing Decision-Tree Algorithms (Page 1237)
Rodrigo C. Barros (University of São Paulo)
Márcio P. Basgalupp (Federal University of São Paulo)
André C. P. L. F. de Carvalho (University of São Paulo)
Alex A. Freitas (University of Kent)

Meta-Optimization for Parameter Tuning with a Flexible Computing Budget (Page 1245)
Juergen Branke (University of Warwick)
Jawad Elomari (University of Warwick)

A Dynamic Island Model for Adaptive Operator Selection (Page 1253)
Caner Candan (University of Angers)
Adrien Goëffon (University of Angers)
Frédéric Lardeux (University of Angers)
Frédéric Saubion (University of Angers)

On Neighborhood Tree Search (Page 1261)
Houda Derbel (University of Sfax)
Bilel Derbel (Centre National de la Recherche Scientifique & INRIA Lille)

Improving the Performance of Vector Hyper-Heuristics Through Local Search (Page 1269)
José Carlos Ortiz-Bayliss (Tecnológico de Monterrey)
Hugo Terashima-Marín (Tecnológico de Monterrey)
Santiago Enrique Conant-Pablos (Tecnológico de Monterrey)
Ender Özcan (University of Nottingham)
Andrew J. Parkes (University of Nottingham)

An Exploration-Exploitation Compromise-Based Adaptive Operator Selection for Local Search (Page 1277)
Nadarajen Veerapen (LUNAM Université & Université d'Angers)
Jorge Maturana (Universidad Austral de Chile)
Frédéric Saubion (LUNAM Université & Université d'Angers)

Adaptive Differential Evolution with Optimization State Estimation (Page 1285)
Wei-jie Yu (Sun Yat-sen University)
Jun Zhang (Sun Yat-sen University)

 

Theory Track Papers

Analysis of a Natural Gradient Algorithm on Monotonic Convex-Quadratic-Composite Functions (Page 1293)
Youhei Akimoto (INRIA-Saclay & LRI Université Paris-Sud)

Exact Computation of the Expectation Curves for Uniform Crossover (Page 1301)
Francisco Chicano (University of Málaga)
Darrell Whitley (Colorado State University)
Enrique Alba (University of Málaga)

Reducing the Arity in Unbiased Black-Box Complexity (Page 1309)
Benjamin Doerr (Max-Planck-Institut für Informatik)
Carola Winzen (Max-Planck-Institut für Informatik)

Run-Time Analysis of the (1+1) Evolutionary Algorithm Optimizing Linear Functions Over a Finite Alphabet (Page 1317)
Benjamin Doerr (Max Planck Institute for Computer Science)
Sebastian Pohl (Max Planck Institute for Computer Science)

Fixed Budget Computations: A Different Perspective on Run Time Analysis (Page 1325)
Thomas Jansen (University College Cork)
Christine Zarges (University of Warwick)

The Max Problem Revisited: The Importance of Mutation in Genetic Programming (Page 1333)
Timo Kötzing (Max-Planck-Institut für Informatik)
Andrew M. Sutton (University of Adelaide)
Frank Neumann (University of Adelaide)
Una-May O'Reilly (Massachusetts Institute of Technology)

On the Analysis of the Simple Genetic Algorithm (Page 1341)
Pietro S. Oliveto (University of Birmingham)
Carsten Witt (Technical University of Denmark)

The Choice of the Offspring Population Size in the (1,λ) EA (Page 1349)
Jonathan E. Rowe (University of Birmingham)
Dirk Sudholt (University of Sheffield)

Constant Time Steepest Descent Local Search with Lookahead for NK-Landscapes and MAX-kSAT (Page 1357)
Darrell Whitley (Colorado State University)
Wenxiang Chen (Colorado State University)