Applications of Evolutionary Computation

1. Front Matter

   PDF

2. EvoCOMPLEX Contributions

   1. Evolving L-Systems as an Intelligent Design Approach to Find Classes of Difficult-to-Solve Traveling Salesman Problem Instances

      • Farhan Ahammed, Pablo Moscato

      Pages 1-11

   2. A Design Framework for Ultra-Large-Scale Autonomic Systems

      • Michele Amoretti

      Pages 12-21

   3. Stochastic Local Search to Automatically Design Boolean Networks with Maximally Distant Attractors

      • Stefano Benedettini, Andrea Roli, Roberto Serra, Marco Villani

      Pages 22-31

   4. A Study on the Mutation Rates of a Genetic Algorithm Interacting with a Sandpile

      • Carlos M. Fernandes, Juan L. J. Laredo, Antonio M. Mora, Agostinho C. Rosa, Juan J. Merelo

      Pages 32-42

   5. On the Design of Boolean Network Robots

      • Andrea Roli, Mattia Manfroni, Carlo Pinciroli, Mauro Birattari

      Pages 43-52

3. EvoGAMES Contributions

   1. Multiple Tree for Partially Observable Monte-Carlo Tree Search

      • David Auger

      Pages 53-62

   2. Evolving Interesting Maps for a First Person Shooter

      • Luigi Cardamone, Georgios N. Yannakakis, Julian Togelius, Pier Luca Lanzi

      Pages 63-72

   3. Revisiting Monte-Carlo Tree Search on a Normal Form Game: NoGo

      • C. -W. Chou, O. Teytaud, S. -J. Yen

      Pages 73-82

   4. Nested Look-Ahead Evolutionary Algorithm Based Planning for a Believable Diplomacy Bot

      • Markus Kemmerling, Niels Ackermann, Mike Preuss

      Pages 83-92

   5. Towards Procedural Strategy Game Generation: Evolving Complementary Unit Types

      • Tobias Mahlmann, Julian Togelius, Georgios N. Yannakakis

      Pages 93-102

   6. Improving and Scaling Evolutionary Approaches to the MasterMind Problem

      • Juan J. Merelo, Carlos Cotta, Antonio Mora

      Pages 103-112

   7. Training Neural Networks to Play Backgammon Variants Using Reinforcement Learning

      • Nikolaos Papahristou, Ioannis Refanidis

      Pages 113-122

   8. Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution

      • Diego Perez, Miguel Nicolau, Michael O’Neill, Anthony Brabazon

      Pages 123-132

   9. Learning Chasing Behaviours of Non-Player Characters in Games Using SARSA

      • Somnuk Phon-Amnuaisuk

      Pages 133-142

   10. Driving Faster Than a Human Player

       • Jan Quadflieg, Mike Preuss, Günter Rudolph

       Pages 143-152

   11. Upper Confidence Trees with Short Term Partial Information

       • Olivier Teytaud, Sébastien Flory

       Pages 153-162

4. EvoIASP Contributions

   1. Segmentation of Ultrasound Breast Images: Optimization of Algorithm Parameters

      • Leonardo Bocchi, Francesco Rogai

      Pages 163-172

   2. A Hybrid Particle Swarm Optimisation with Differential Evolution Approach to Image Segmentation

      • Wenlong Fu, Mark Johnston, Mengjie Zhang

      Pages 173-182

   3. Transparent, Online Image Pattern Classification Using a Learning Classifier System

      • Ignas Kukenys, Will N. Browne, Mengjie Zhang

      Pages 183-193

This book constitutes the refereed proceedings of the International Conference on the Applications of Evolutionary Computation, EvoApplications 2011, held in Torino, Italy, in April 2011 colocated with the Evo* 2011 events. Thanks to the large number of submissions received, the proceedings for EvoApplications 2011 are divided across two volumes (LNCS 6624 and 6625). The present volume contains contributions for EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC. The 36 revised full papers presented were carefully reviewed and selected from numerous submissions. This volume presents an overview about the latest research in EC. Areas where evolutionary computation techniques have been applied range from telecommunication networks to complex systems, finance and economics, games, image analysis, evolutionary music and art, parameter optimization, scheduling, and logistics. These papers may provide guidelines to help new researchers tackling their own problem using EC.

• data mining
• evolutionary algorithms
• genetic programming
• metaheuristics
• particle swarm optimization

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

  Cecilia Chio

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

  Stefano Cagnoni

• Departamento de 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, Universität Tübingen, Tübingen, Germany

  Marc Ebner

• Knowledge Engineering Research Group, Aston University, Birmingham, UK

  Anikó Ekárt

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

  Anna I. Esparcia-Alcázar

• Departamento de Electrónica y Tecnología de los Computadores, Universidad de Granada, Grenada, Spain

  Juan J. Merelo

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

  Ferrante Neri

• Lehrstuhl für Algorithm Engineering, Technische Universität Dortmund, Dortmund, Germany

  Mike Preuss

• Fakultät Elektrotechnik und Informationstechnik, HTWK Leipzig, Leipzig, Germany

  Hendrik Richter

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

  Julian Togelius, Georgios N. Yannakakis

Policies and ethics