Genetic and Evolutionary Computation - GECCO 2004 : Genetic and Evolutionary Computation Conference Seattle, WA, USA, June 26-30, 2004, Proceedings, Part I

The two volume set LNCS 3102/3103 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2004, held in Seattle, WA, USA, in June 2004.

The 230 revised full papers and 104 poster papers presented were carefully reviewed and selected from 460 submissions. The papers are organized in topical sections on artificial life, adaptive behavior, agents, and ant colony optimization; artificial immune systems, biological applications; coevolution; evolutionary robotics; evolution strategies and evolutionary programming; evolvable hardware; genetic algorithms; genetic programming; learning classifier systems; real world applications; and search-based software engineering.

A-Life, Adaptive Behavior, Agents, and Ant Colony Optimization.- Efficient Evaluation Functions for Multi-rover Systems.- A Particle Swarm Model of Organizational Adaptation.- Finding Maximum Cliques with Distributed Ants.- Ant System for the k-Cardinality Tree Problem.- A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing.- Cooperative Problem Solving Using an Agent-Based Market.- Cultural Evolution for Sequential Decision Tasks: Evolving Tic–Tac–Toe Players in Multi–agent Systems.- Artificial Life and Natural Intelligence.- Bluenome: A Novel Developmental Model of Artificial Morphogenesis.- Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization.- Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function.- Evolving a Self-Repairing, Self-Regulating, French Flag Organism.- The Kalman Swarm.- Adaptive and Evolvable Network Services.- Grammatical Swarm.- A New Universal Cellular Automaton Discovered by Evolutionary Algorithms.- An Interactive Artificial Ant Approach to Non-photorealistic Rendering.- Automatic Creation of Team-Control Plans Using an Assignment Branch in Genetic Programming.- Implications of Epigenetic Learning Via Modification of Histones on Performance of Genetic Programming.- Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer.- SWAF: Swarm Algorithm Framework for Numerical Optimization.- A-Life, Adaptive Behavior, Agents, and Ant Colony Optimization – Posters.- Autonomous Agent for Multi-objective Optimization.- An Evolved Autonomous Controller for Satellite Task Scheduling.- Multi-agent Foreign Exchange Market Modelling Via GP.- An Evolutionary Autonomous Agent with Visual Cortex and Recurrent Spiking Columnar Neural Network.- Arguments for ACO’s Success.- Solving Engineering Design Problems by Social Cognitive Optimization.- Artificial Immune Systems.- Vulnerability Analysis of Immunity-Based Intrusion Detection Systems Using Evolutionary Hackers.- Constructing Detectors in Schema Complementary Space for Anomaly Detection.- Real-Valued Negative Selection Algorithm with Variable-Sized Detectors.- An Investigation of R-Chunk Detector Generation on Higher Alphabets.- A Comment on Opt-AiNET: An Immune Network Algorithm for Optimisation.- Artificial Immune Systems – Posters.- A Novel Immune Feedback Control Algorithm and Its Applications.- Biological Applications.- Computer-Aided Peptide Evolution for Virtual Drug Design.- Automating Genetic Network Inference with Minimal Physical Experimentation Using Coevolution.- A Genetic Approach for Gene Selection on Microarray Expression Data.- Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models.- Selection-Insertion Schemes in Genetic Algorithms for the Flexible Ligand Docking Problem.- A GA Approach to the Definition of Regulatory Signals in Genomic Sequences.- Systems Biology Modeling in Human Genetics Using Petri Nets and Grammatical Evolution.- Evolutionary Computation Techniques for Optimizing Fuzzy Cognitive Maps in Radiation Therapy Systems.- Identification of Informative Genes for Molecular Classification Using Probabilistic Model Building Genetic Algorithm.- GA-Facilitated Knowledge Discovery and Pattern Recognition Optimization Applied to the Biochemistry of Protein Solvation.- Genetic Programming Neural Networks as a Bioinformatics Tool for Human Genetics.- Evolving Better Multiple Sequence Alignments.- Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments.- Comparing Genetic Programming and Evolution Strategies on Inferring Gene Regulatory Networks.- An Evolutionary Approach with Pharmacophore-Based Scoring Functions for Virtual Database Screening.- Biological Applications – Posters.- Statistical Test-Based Evolutionary Segmentation of Yeast Genome.- Equilibrium and Extinction in a Trisexual Diploid Mating System: An Investigation.- On Parameterizing Models of Antigen-Antibody Binding Dynamics on Surfaces – A Genetic Algorithm Approach and the Need for Speed.- Is the Predicted ESS in the Sequential Assessment Game Evolvable?.- Coevolution.- Automated Extraction of Problem Structure.- Modeling Coevolutionary Genetic Algorithms on Two-Bit Landscapes: Random Partnering.- The Incremental Pareto-Coevolution Archive.- A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting.- Predicting Genetic Drift in 2×2 Games.- Similarities Between Co-evolution and Learning Classifier Systems and Their Applications.- A Sensitivity Analysis of a Cooperative Coevolutionary Algorithm Biased for Optimization.- Coevolution – Posters.- A Population-Differential Method of Monitoring Success and Failure in Coevolution.- Cooperative Coevolution Fusion for Moving Object Detection.- Evolutionary Robotics.- Learning to Acquire Autonomous Behavior-Cooperation by Humanoid Robots.- Evolved Motor Primitives and Sequences in a Hierarchical Recurrent Neural Network.- Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization.- Evolution, Robustness, and Adaptation of Sidewinding Locomotion of Simulated Snake-Like Robot.- Evolutionary Robotics – Poster.- Evolution Tunes Coevolution: Modelling Robot Cognition Mechanisms.- Evolution Strategies/Evolutionary Programming.- On the Complexity to Approach Optimum Solutions by Inhomogeneous Markov Chains.- Actuator Noise in Recombinant Evolution Strategies on General Quadratic Fitness Models.- Convergence Examples of a Filter-Based Evolutionary Algorithm.- Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design.- Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles.- An Improved Diversity Mechanism for Solving Constrained Optimization Problems Using a Multimembered Evolution Strategy.- Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem.- An Evolution Strategy Using a Continuous Version of the Gray-Code Neighbourhood Distribution.- A Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large Number of Parameters.- On the Choice of the Population Size.- An Analysis of the (?+1) EA on Simple Pseudo-Boolean Functions.- Program Evolution by Integrating EDP and GP.- Evolution Strategies/Evolutionary Programming – Posters.- A Step Size Preserving Directed Mutation Operator.- A Comparison of Several Algorithms and Representations for Single Objective Optimization.- Towards a Generally Applicable Self-Adapting Hybridization of Evolutionary Algorithms.- Evolvable Hardware.- High Temperature Experiments for Circuit Self-Recovery.- The Emergence of Ontogenic Scaffolding in a Stochastic Development Environment.- A Reconfigurable Chip for Evolvable Hardware.- Genetic Algorithms.- Experimental Evaluation of Discretization Schemes for Rule Induction.- Real-Coded Bayesian Optimization Algorithm: Bringing the Strength of BOA into the Continuous World.- Training Neural Networks with GA Hybrid Algorithms.- Growth Curves and Takeover Time in Distributed Evolutionary Algorithms.- Simultaneity Matrix for Solving Hierarchically Decomposable Functions.- Metaheuristics for Natural Language Tagging.- An Effective Real-Parameter Genetic Algorithm with Parent Centric Normal Crossover for Multimodal Optimisation.- Looking Under the EA Hood with Price’s Equation.- Distribution of Evolutionary Algorithms in Heterogeneous Networks.- A Statistical Model of GA Dynamics for the OneMax Problem.- Adaptive Sampling for Noisy Problems.- Feature Subset Selection, Class Separability, and Genetic Algorithms.- Introducing Subchromosome Representations to the Linkage Learning Genetic Algorithm.- Interactive One-Max Problem Allows to Compare the Performance of Interactive and Human-Based Genetic Algorithms.- Polynomial Approximation of Survival Probabilities Under Multi-point Crossover.- Evolving Genotype to Phenotype Mappings with a Multiple-Chromosome Genetic Algorithm.- What Basis for Genetic Dynamics?.- Exploiting Modularity, Hierarchy, and Repetition in Variable-Length Problems.- Optimal Operating Conditions for Overhead Crane Maneuvering Using Multi-objective Evolutionary Algorithms.- Efficiently Solving: A Large-Scale Integer Linear Program Using a Customized Genetic Algorithm.- Using a Genetic Algorithm to Design and Improve Storage Area Network Architectures.- Distributed Constraint Satisfaction, Restricted Recombination, and Hybrid Genetic Search.- Analysis of the (1 + 1) EA for a Noisy OneMax.- A Polynomial Upper Bound for a Mutation-Based Algorithm on the Two-Dimensional Ising Model.- The Ising Model on the Ring: Mutation Versus Recombination.- Effects of Module Encapsulation in Repetitively Modular Genotypes on the Search Space.- Modeling Selection Intensity for Toroidal Cellular Evolutionary Algorithms.- Evolution of Fuzzy Rule Based Classifiers.- Self Adaptation of Operator Rates in Evolutionary Algorithms.- PolyEDA: Combining Estimation of Distribution Algorithms and Linear Inequality Constraints.- Improving the Locality Properties of Binary Representations.- Schema Disruption in Chromosomes That Are Structured as Binary Trees.- The Royal Road Not Taken: A Re-examination of the Reasons for GA Failure on R1.- Robust and Efficient Genetic Algorithms with Hierarchical Niching and a Sustainable Evolutionary Computation Model.- A Systematic Study of Genetic Algorithms with Genotype Editing.- Some Issues on the Implementation of Local Search in Evolutionary Multiobjective Optimization.- Mating Scheme for Controlling the Diversity-Convergence Balance for Multiobjective Optimization.- Encoding Bounded-Diameter Spanning Trees with Permutations and with Random Keys.- Three Evolutionary Codings of Rectilinear Steiner Arborescences.- Central Point Crossover for Neuro-genetic Hybrids.- Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem.- On the Evolution of Analog Electronic Circuits Using Building Blocks on a CMOS FPTA.- Parameter-Less Optimization with the Extended Compact Genetic Algorithm and Iterated Local Search.- Comparing Search Algorithms for the Temperature Inversion Problem.- Inequality’s Arrow: The Role of Greed and Order in Genetic Algorithms.- Trap Avoidance in Strategic Computer Game Playing with Case Injected Genetic Algorithms.- Topological Interpretation of Crossover.- Simple Population Replacement Strategies for a Steady-State Multi-objective Evolutionary Algorithm.- Dynamic and Scalable Evolutionary Data Mining: An Approach Based on a Self-Adaptive Multiple Expression Mechanism.- Crossover, Population Dynamics, and Convergence in the GAuGE System.- Inducing Sequentiality Using Grammatical Genetic Codes.