Table of Contents

EvoCOMNET Contributions

Web Application Security through Gene Expression Programming 1 Jaroslaw Skaruz and Franciszek Seredynski

Location Discovery in Wireless Sensor Networks Using a Two-Stage Simulated Annealing 11 Guillermo Molina and Enrique Alba

Wireless Communications for Distributed Navigation in Robot Swarms 21 Gianni A. Di Caro, Frederick Ducatelle, and Luca M. Gambardella

An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks 31 Fatma Corut Ergin, Aygegiil Yayimli, and §ima Uyar

Extremal Optimization as a Viable Means for Mapping in Grids 41 Ivanoe De Falco, Antonio Delia Cioppa, Domenico Maisto. Umberto Scafuri, and Ernesto Tarantino

Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach 51 Xiao-Min Hu, Jun Zhang, and Li-Ming Zhang

A Framework for Evolutionary Peer-to-Peer Overlay Schemes 61 Michele Amoretti

Multiuser Scheduling in HSDPA with Particle Swarm Optimization .... 71 Mehmet E. Aydin, Raymond Kwan, Cyril Leung, and Jie Zhang

Efficient Signal Processing and Anomaly Detection in Wireless Sensor Networks 81 Markus Wdlchli and Torsten Braun

Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms 87 Baldzs Bdnhelyi, Marco Biazzini, Alberto Montresor. and Mark Jelasity

Evolving High-Speed, Easy-to-Understand Network Intrusion Detection Rules with Genetic Programming 93 Agustin Orfila, Juan M. Estevez-Tapiador. and Ariuro Ribagorda

Bibliografische Informationen digitalisiert durch http://d-nb.info/993136311 XXIV Table of Contents

Soft Computing Techniques for Internet Backbone Traffic Anomaly Detection 99 Antonia Azzini, Matteo De Felice, Sandro Meloni, and Andrea G.B. Tettamanzi

Testing Detector Parameterization Using Evolutionary Exploit Generation 105 Hilmi G. Kayacik, A. Nur Zincir-Heywood, Malcolm L. Heywood, and Stefan Burschka

Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks Ill Michal Kudelski and Andrzej Pacut

Discrete Particle Swarm Optimization for Multiple Destination Routing Problems 117 Zhi-hui Zhan and Jun Zhang

EvoENVIRONMENT Contributions

Combining Back-Propagation and Genetic Algorithms to Train Neural Networks for Ambient Temperature Modeling in Italy 123 Francesco Ceravolo, Matteo De Felice, and Stefano Pizzuti

Estimating the Concentration of Nitrates in Water Samples Using PSO and VNS Approaches 132 Pablo Lopez-Espi, Sancho Salcedo-Sanz, A.M. Perez-Bellido, Emilio G. Ortiz-Garcia, Oscar Alonso-Garrido, and Antonio Portilla-Figueras

Optimal Irrigation Scheduling with Evolutionary Algorithms 142 Michael de Paly and Andreas Zell

Adaptive Land-Use Management in Dynamic Ecological System 152 Nanlin Jin, Daniel S. Chapman, and Klaus Hubacek

EvoFIN Contributions

Evolutionary Money Management 162 Philip Saks and Dietmar Maringer

Prediction of Interday Stock Prices Using Developmental and Linear Genetic Programming 172 Garnett Wilson and Wolfgang Banzhaf

An Introduction to Natural Computing in Finance 182 Jing Dang, Anthony Brabazon, David Edelman, and Michael O 'Neill Table of Contents XXV

Evolutionary Approaches for Estimating a Coupled Markov Chain Model for Credit Portfolio Risk Management 193 Ronald Hochreiter and David Wozabal

Knowledge Patterns in Evolutionary Decision Support Systems for Financial Time Series Analysis 203 Piotr Lipinski

Predicting Turning Points in Financial Markets with Fuzzy-Evolutionary and Neuro-Evolutionary Modeling 213 Antonia Azzini, Celia da Costa Pereira, and Andrea G.B. Tettamanzi

Comparison of Multi-agent Co-operative Co-evolutionary and Evolutionary Algorithms for Multi-objective Portfolio Optimization .... 223 Rafal Drezewski, Krystian Obrocki, and Leszek Siwik

Dynamic High Frequency Trading: A Neuro-Evolutionary Approach .... 233 Robert Bradley, Anthony Brabazon, and Michael O'Neill

EvoGAMES Contributions

Decay of Invincible Clusters of Cooperators in the Evolutionary Prisoner's Dilemma Game 243 Ching King Chan and Kwok Yip Szeto

Evolutionary Equilibria Detection in Non-cooperative Games 253 D. Dumitrescu, Rodica Ioana Lung, and Tudor Dan Mihoc

Coevolution of Competing Agent Species in a Game-Like Environment 263 Telmo Menezes and Ernesto Costa

Simulation Minus One Makes a Game 273 Noriyuki Amari and Kazuto Tominaga

Evolving Simple Art-Based Games 283 Simon Colton and Cameron Browne

Swarming for Games: Immersion in Complex Systems 293 Sebastian von Mammen and Christian Jacob

Fitness Diversity Parallel Evolution Algorithms in the Turtle Race Game 303 Matthieu Weber, Ville Tirronen, and Ferrante Neri

Evolving Strategies for Non-player Characters in Unsteady Environments 313 Karsten Weicker and Nicole Weicker XXVI Table of Contents

Grid Coevolution for Adaptive Simulations: Application to the Building of Opening Books in the Game of Go 323 Pierre Audouard, Guillaume Chaslot, Jean-Baptiste Hoock, Julien Perez, Arpad Rimmel, and Olivier Teytaud

Evolving Teams of Cooperating Agents for Real-Time Strategy Game 333 Pawel Lichocki, Krzysztof Krawiec, and Wojciech Jaskowski

EvoHOT Contributions

Design Optimization of Radio Frequency Discrete Tuning Varactors .... 343 Luis Mendes, Eduardo J. Solteiro Pires, Paulo B. de Moura Oliveira, Jose A. Tenreiro Machado, Nuno M. Fonseca Ferreira, Jodo Caldinhas Vaz, and Maria J. Rosdrio

An Evolutionary Path Planner for Multiple Robot Arms 353 Hector A. Monies Venegas and J. Raymundo Marcial-Romero

Evolutionary Optimization of Number of Gates in PLA Circuits Implemented in VLSI Circuits 363 Adam Slowik and Jacek M. Zurada

Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristic for Image Analysis 369 Shahid Mehmood, Stefano Cagnoni, Monica Mordonini, and Muddassar Farooq

EvoIASP Contributions

A Novel GP Approach to Synthesize Vegetation Indices for Soil Erosion Assessment 375 Cesar Puente, Gustavo Olague, Stephen V. Smith, Stephen H. Bullock, Miguel A. Gonzdlez-Botello, and Alejandro Hinojosa-Corona

Flies Open a Door to SLAM 385 Jean Louchet and Emmanuel Sapin

Genetic Image Network for Image Classification 395 Shinichi Shirakawa, Shiro Nakayama, and Tomoharu Nagao

Multiple Network CGP for the Classification of Mammograms 405 Katharina Volk, Julian F. Miller, and Stephen L. Smith

Evolving Local Descriptor Operators through Genetic Programming .... 414 Cynthia B. Perez and Gustavo Olague Table of Contents XXVII

Evolutionary Optimization for Plasmon-Assisted Lithography 420 Caroline Prodhon, Demetrio Macias, Farouk Yalaoui, Alexandre Vial, and Lionel Amodeo An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation 426 Indrajit Saha, Ujjwal Maulik, and Sanghamitra Bandyopadhyay

EvoINTERACTION Contributions Interactive Evolutionary Evaluation through Spatial Partitioning of Fitness Zones 432 Namrata Khemka, Gerald Hushlak, and Christian Jacob Fractal Evolver: Interactive Evolutionary Design of Fractals with Grid Computing 442 Ryan D. Moniz and Christian Jacob Humorized Computational Intelligence towards User-Adapted Systems with a Sense of Humor 452 Pawel Dybala, Michal Ptaszynski, Rafal Rzepka, and Kenji Araki Innovative Chance Discovery - Extracting Customers' Innovative Concept 462 Hsiao-Fang Yang and Mu-Hua Lin

EvoMUSART Contributions Evolving Approximate Image Filters 467 Simon Colton and Pedro Torres On the Role of Temporary Storage in Interactive Evolution 478 Palle Dahlstedt Habitat: Engineering in a Simulated Audible Ecosystem 488 Alan Dorin The Evolution of Evolutionary Software: Intelligent Rhythm Generation in Kinetic Engine 498 Arne Eigenfeldt Filterscape: Energy Recycling in a Creative Ecosystem 508 Alice Eldridge and Alan Dorin Evolved Ricochet Compositions 518 Gary Greenfield Life's What You Make: Niche Construction and Evolutionary Art 528 Jon McCormack and Oliver Bown XXVIII Table of Contents

Global Expectation-Violation as Fitness Function in Evolutionary Composition 538 Tim Murray Browne and Charles Fox Composing Using Heterogeneous Cellular Automata 547 Somnuk Phon-Amnuaisuk On the Socialization of Evolutionary Art 557 Juan Romero, Penousal Machado, and Antonino Santos An Evolutionary Music Composer Algorithm for Bass Harmonization .. . 567 Roberto De Prisco and Rocco Zaccagnino Generation of Pop-Rock Chord Sequences Using Genetic Algorithms and Variable Neighborhood Search 573 Leonardo Lozano, Andres L. Medaglia, and Nubia Velasco Elevated Pitch: Automated Grammatical Evolution of Short Compositions 579 John Reddin, James McDermott, and Michael O'Neill A GA-Based Control Strategy to Create Music with a Chaotic System 585 Costantino Rizzuti, Eleonora Bilotta, and Pietro Pantano Teaching Evolutionary Design Systems by Extending "Context Free" ... 591 Rob Saunders and Kazjon Grace Artificial Nature: Immersive World Making 597 Graham Wakefield and Haru (Hyunkyung) Ji Evolving Indirectly Represented Melodies with Corpus-Based Fitness Evaluation 603 Jacek Wolkowicz, Malcolm Heywood, and Vlado Keselj Hearing Thinking 609 Jane Grant, John Matthias, Tim Hodgson, and Eduardo Miranda

EvoNUM Contributions Memetic Variation Local Search vs. Life-Time Learning in Electrical Impedance Tomography 615 Jyri Leskinen, Ferrante Neri, and Pekka Neittaanmdki Estimating HMM Parameters Using Particle Swarm Optimisation 625 Somnuk Phon-Amnuaisuk Modeling Pheromone Dispensers Using Genetic Programming 635 Eva Alfaro-Cid, Anna I. Esparcia-Alcazar, Pilar Moya, Beatriu Femenia-Ferrer, Ken Sharman, and J.J. Merelo Table of Contents XXIX

NK Landscapes Difficulty and Negative Slope Coefficient: How Sampling Influences the Results 645 Leonardo Vanneschi, Sebastien Verel, Marco Tomassini, and Philippe Collard On the Parallel Speed-Up of Estimation of Multivariate Normal Algorithm and Evolution Strategies 655 Fabien Teytaud and Olivier Teytaud Adaptability of Algorithms for Real-Valued Optimization 665 Mike Preuss A Stigmergy-Based Algorithm for Continuous Optimization Tested on Real-Life-Like Environment 675 Peter Korosec and Jurij Silc Stochastic Local Search Techniques with Unimodal Continuous Distributions: A Survey 685 Petr Posik Evolutionary Optimization Guided by Entropy-Based Discretization .... 695 Guleng Sheri and David W. Corne

EvoSTOC Contributions The Influence of Population and Memory Sizes on the Evolutionary Algorithm's Performance for Dynamic Environments 705 Anabela Simoes and Ernesto Costa Differential Evolution with Noise Analyzer 715 Andrea Caponio and Ferrante Neri An Immune System Based Genetic Algorithm Using Permutation-Based Dualism for Dynamic Traveling Salesman Problems 725 Lili Liu, Dingwei Wang, and Shengxiang Yang Dynamic Time-Linkage Problems Revisited 735 Trung Thanh Nguyen and Xin Yao The Dynamic Knapsack Problem Revisited: A New Benchmark Problem for Dynamic Combinatorial Optimisation 745 Philipp Rohlfshagen and Xin Yao Impact of Frequency and Severity on Non-Stationary Optimization Problems 755 Enrique Alba, Gabriel Luque, and Daniel Arias A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation 762 Sima Uyar and H. Turgut Uyar XXX Table of Contents

EvoTRANSLOG Contributions

Evolutionary Freight Transportation Planning 768 Thomas Weise, Alexander Podlich, Kai Reinhard, Christian Gorldt, and Kurt Geihs

An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem 778 Sandra Ulrich Ngueveu, Christian Prins, and Roberto Wolfler-Calvo

A Corridor Method-Based Algorithm for the Pre-marshalling Problem 788 Marco Caserta and Stefan Vofi

Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management 798 Lionel Amodeo, Christian Prins, and David Ricardo Sanchez

Heuristic Algorithm for Coordination in Public Transport under Disruptions 808 Ricardo Garcia, Maximo Almodovar, and Francisco Parreno

Optimal Co-evolutionary Strategies for the Competitive Maritime Network Design Problem 818 Loukas Dimitriou and Antony Stathopoulos

Author Index 829