Genetic Programming : 9th European Conference, EuroGP 2006, Budapest, Hungary, April 10-12, 2006. Proceedings

by Collet, Pierre; Tomassini, Marco; Ebner, Marc; Gustafson, Steven; Ekart, Aniko

• ISBN13: 9783540331438
• ISBN10: 3540331433
• Format: Paperback
• Copyright: 2006-04-15
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 9th European Conference on Genetic Programming, EuroGP 2006, held in Budapest, Hungary, in April 2006, colocated with EvoCOP 2006. The 21 revised plenary papers and 11 revised poster papers were carefully reviewed and selected from 59 submissions. The papers address fundamental and theoretical issues, along with a wide variety of papers dealing with different application areas, such as computer science, engineering, machine learning, Kolmogorov complexity, biology and computational design, showing that GP is a powerful and practical problem-solving paradigm.

Table of Contents

802.11 De-authentication Attack Detection Using Genetic Programming
Patrick LaRoche, A. Nur Zincir-Heywood	1
A Divide & Conquer Strategy for Improving Efficiency and Probability of Success in Genetic Programming
Cyril Fillon, Alberto Bartoli	13
A Genetic Programming Approach to Solomonoff's Probabilistic Induction
Ivanoe De Falco, Antonio Della Cioppa, Domenico Maisto, Ernesto Tarantino	24
A Less Destructive, Context-Aware Crossover Operator for GP
Hammad Majeed, Conor Ryan	36
AQUAGP: Approximate QUery Answers Using Genetic Programming
Jason B. Peltzer, Ankur M. Teredesai, Garrett Reinard	49
Blindbuilder: A New Encoding to Evolve Lego-Like Structures
Alexandre Devert, Nicolas Bredeche, Marc Schoenauer	61
Dynamic Scheduling with Genetic Programming
Domagoj Jakobovic, Leo Budin	73
Emergent Generality of Adapted Locomotion Gaits of Simulated Snake-Like Robot
Ivan Tanev	85
Evolving Crossover Operators for Function Optimization
Laura Diosan, Mihai Oltean	97
Genetic Programming, Validation Sets, and Parsimony Pressure
Christian Gagné, Marc Schoenauer, Marc Parizeau, Marco Tomassini	109
Geometric Crossover for Biological Sequences
Alberto Moraglio, Riccardo Poli, Rolv Seehuus	121
Incentive Method to Handle Constraints in Evolutionary Algorithms with a Case Study
Edward Tsang, Nanlin Jin	133
Iterative Filter Generation Using Genetic Programming
Marc Segond, Denis Robilliard, Cyril Fonlupt	145
Iterative Prototype Optimisation with Evolved Improvement Steps
Jiri Kubalik, Jan Faigl	154
Learning Recursive Functions with Object Oriented Genetic Programming
Alexandros Agapitos, Simon M. Lucas	166
Negative Slope Coefficient: A Measure to Characterize Genetic Programming Fitness Landscapes
Leonardo Vanneschi, Marco Tomassini, Philippe Collard, Sébastien Vérel	178
Population Clustering in Genetic Programming
Huayang Xie, Mengjie Zhang, Peter Andreae	190
Projecting Financial Data Using Genetic Programming in Classification and Regression Tasks
César Estébanez, José M. Valls, Ricardo Aler	202
Solving Sudoku with the GAuGE System
Miguel Nicolau, Conor Ryan	213
The Halting Probability in Von Neumann Architectures
W.B. Langdon, R. Poli	225
Using Subtree Crossover Distance to Investigate Genetic Programming Dynamics
Leonardo Vanneschi, Steven Gustafson, Giancarlo Mauri	238
Posters
Characterizing Diversity in Genetic Programming
Bart Wyns, Peter De Bruyne, Luc Boullart	250
Complexity and Cartesian Genetic Programming
John R. Woodward	260
Design of Robust Communication Systems Using Genetic Algorithms
Chien-Min Ou, Wen-Jyi Hwang, Hung-Chuan Yung	270
Developmental Evaluation in Genetic Programming: The Preliminary Results
Robert Ian (Bob) McKay, Than Hao Hoang, Daryl Leslie Essam, Xuan Hoai Nguyen	280
Evolving Noisy Oscillatory Dynamics in Genetic Regulatory Networks
André Leier, P. Dwight Kuo, Wolfgang Banzhaf, Kevin Burrage	290
Information-Dependent Switching of Identification Criteria in a Genetic Programming System for System Identification
Thomas Buchsbaum, Siegfried Vössner	300
Invariance of Function Complexity Under Primitive Recursive Functions
John R. Woodward	310
On the Locality of Grammatical Evolution
Franz Rothlauf, Marie Oetzel	320
Optimizing the Initialization of Dynamic Decision Heuristics in DPLL SAT Solvers Using Genetic Programming
Raihan H. Kibria, You Li	331
P-CAGE: An Environment for Evolutionary Computation in Peer-to-Peer Systems
Gianluigi Folino, Giandomenico Spezzano	341
Positional Independence and Recombination in Cartesian Genetic Programming
Xinye Cai, Stephen L. Smith, Andy M. Tyrrell	351
Author Index	361