Applications of Evolutionary Computation

1. Front Matter

   PDF

2. EvoCOMPLEX Contributions

   1. Coevolutionary Dynamics of Interacting Species

      • Marc Ebner, Richard A. Watson, Jason Alexander

      Pages 1-10

   2. Evolving Individual Behavior in a Multi-agent Traffic Simulator

      • Ernesto Sanchez, Giovanni Squillero, Alberto Tonda

      Pages 11-20

   3. On Modeling and Evolutionary Optimization of Nonlinearly Coupled Pedestrian Interactions

      • Pradyumn Kumar Shukla

      Pages 21-30

   4. Revising the Trade-off between the Number of Agents and Agent Intelligence

      • Marcus Komann, Dietmar Fey

      Pages 31-40

   5. Sexual Recombination in Self-Organizing Interaction Networks

      • Joshua L. Payne, Jason H. Moore

      Pages 41-50

   6. Symbiogenesis as a Mechanism for Building Complex Adaptive Systems: A Review

      • Malcolm I. Heywood, Peter Lichodzijewski

      Pages 51-60

3. EvoGAMES Contributions

   1. Co-evolution of Optimal Agents for the Alternating Offers Bargaining Game

      • Arjun Chandra, Pietro Simone Oliveto, Xin Yao

      Pages 61-70

   2. Fuzzy Nash-Pareto Equilibrium: Concepts and Evolutionary Detection

      • Dumitru Dumitrescu, Rodica Ioana Lung, Tudor Dan Mihoc, Reka Nagy

      Pages 71-79

   3. An Evolutionary Approach for Solving the Rubik’s Cube Incorporating Exact Methods

      • Nail El-Sourani, Sascha Hauke, Markus Borschbach

      Pages 80-89

   4. Evolution of Artificial Terrains for Video Games Based on Accessibility

      • Miguel Frade, Francisco Fernandez de Vega, Carlos Cotta

      Pages 90-99

   5. Evolving Behaviour Trees for the Commercial Game DEFCON

      • Chong-U Lim, Robin Baumgarten, Simon Colton

      Pages 100-110

   6. Evolving 3D Buildings for the Prototype Video Game Subversion

      • Andrew Martin, Andrew Lim, Simon Colton, Cameron Browne

      Pages 111-120

   7. Finding Better Solutions to the Mastermind Puzzle Using Evolutionary Algorithms

      • Juan J. Merelo-Guervós, Thomas Philip Runarsson

      Pages 121-130

   8. Towards a Generic Framework for Automated Video Game Level Creation

      • Nathan Sorenson, Philippe Pasquier

      Pages 131-140

   9. Search-Based Procedural Content Generation

      • Julian Togelius, Georgios N. Yannakakis, Kenneth O. Stanley, Cameron Browne

      Pages 141-150

   10. Evolution of Grim Trigger in Prisoner Dilemma Game with Partial Imitation

       • Degang Wu, Mathis Antony, K. Y. Szeto

       Pages 151-160

   11. Evolving a Ms. PacMan Controller Using Grammatical Evolution

       • Edgar Galván-López, John Mark Swafford, Michael O’Neill, Anthony Brabazon

       Pages 161-170

   12. Evolving Bot AI in UnrealTM

       • Antonio Miguel Mora, Ramón Montoya, Juan Julián Merelo, Pablo García Sánchez, Pedro Ángel Castillo, Juan Luís Jiménez Laredo et al.

       Pages 171-180

   13. Evolutionary Algorithm for Generation of Entertaining Shinro Logic Puzzles

       • David Oranchak

       Pages 181-190

Evolutionary Computation (EC) techniques are e?cient, nature-inspired me- ods based on the principles of natural evolution and genetics. Due to their - ciency and simple underlying principles, these methods can be used for a diverse rangeofactivitiesincludingproblemsolving,optimization,machinelearningand pattern recognition. A large and continuously increasing number of researchers and professionals make use of EC techniques in various application domains. This volume presents a careful selection of relevant EC examples combined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and should help and inspire researchers and professionals to develop e?cient EC methods for design and problem solving. All papers in this book were presented during EvoApplications 2010, which included a range of events on application-oriented aspects of EC. Since 1998, EvoApplications — formerly known as EvoWorkshops— has provided a unique opportunity for EC researchers to meet and discuss application aspects of EC and has been an important link between EC research and its application in a variety of domains. During these 12 years, new events have arisen, some have disappeared,whileothershavematuredtobecomeconferencesoftheirown,such as EuroGP in 2000, EvoCOP in 2004, and EvoBIO in 2007. And from this year, EvoApplications has become a conference as well.

• Adaptive systems
• algorithms
• ants
• artificial intelligence
• calculus
• classification
• evolutionary algorithm
• genetic programming
• logic
• algorithm analysis and problem complexity

• Department of Mathematics and Statistics, University of Strathclyde, Glasgow, UK

  Cecilia Chio

• Department of Computer Engineering, University of Parma, Parma, Italy

  Stefano Cagnoni

• Departmento Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga, Spain

  Carlos Cotta

• Wilhelm Schickard-Institut für Informatik, Sand 1, Universität Tübingen, Tübingen, Germany

  Marc Ebner

• Computer Science, Aston Triangle, Aston University, Birmingham, UK

  Anikó Ekárt

• Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain

  Anna I. Esparcia-Alcazar

• Advanced Technology Centre Rolls-Royce, Singapore, Singapore

  Chi-Keong Goh

• Departamento de Electrónica y Tnologia de los Computadores, University of Granada, Grenada, Spain

  Juan J. Merelo

• Department of Mathematical Information Technology,, University of Jyväskylä, Agora, Finland

  Ferrante Neri

• Lehrstuhl für Algorithm Engineering, TU Dortmund, Dortmund, Germany

  Mike Preuß

• Center for Computer Games Research, IT University of Copenhagen, Copenhagen S, Denmark

  Julian Togelius, Georgios N. Yannakakis

Policies and ethics