The set LNCS 2723 and LNCS 2724 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2003, held in Chicago, IL, USA in July 2003. The 193 revised full papers and 93 poster papers presented were carefully reviewed and selected from a total of 417 submissions. The papers are organized in topical sections on a-life adaptive behavior, agents, and ant colony optimization; artificial immune systems; coevolution; DNA, molecular, and quantum computing; evolvable hardware; evolutionary robotics; evolution strategies and evolutionary programming; evolutionary sheduling routing; genetic algorithms; genetic programming; learning classifier systems; real-world applications; and search based software engineering.
Inhalt
Genetic Algorithms.- Design of Multithreaded Estimation of Distribution Algorithms.- Reinforcement Learning Estimation of Distribution Algorithm.- Hierarchical BOA Solves Ising Spin Glasses and MAXSAT.- ERA: An Algorithm for Reducing the Epistasis of SAT Problems.- Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heuristics.- Population Sizing for the Redundant Trivial Voting Mapping.- Non-stationary Function Optimization Using Polygenic Inheritance.- Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage.- New Entropy-Based Measures of Gene Significance and Epistasis.- A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes.- Cellular Programming and Symmetric Key Cryptography Systems.- Mating Restriction and Niching Pressure: Results from Agents and Implications for General EC.- EC Theory: A Unified Viewpoint.- Real Royal Road Functions for Constant Population Size.- Two Broad Classes of Functions for Which a No Free Lunch Result Does Not Hold.- Dimensionality Reduction via Genetic Value Clustering.- The Structure of Evolutionary Exploration: On Crossover, Buildings Blocks, and Estimation-Of-Distribution Algorithms.- The Virtual Gene Genetic Algorithm.- Quad Search and Hybrid Genetic Algorithms.- Distance between Populations.- The Underlying Similarity of Diversity Measures Used in Evolutionary Computation.- Implicit Parallelism.- Finding Building Blocks through Eigenstructure Adaptation.- A Specialized Island Model and Its Application in Multiobjective Optimization.- Adaptation of Length in a Nonstationary Environment.- Optimal Sampling and Speed-Up for Genetic Algorithms on the Sampled OneMax Problem.- Building-Block Identification by Simultaneity Matrix.- A Unified Framework for Metaheuristics.- The Hitting Set Problem and Evolutionary Algorithmic Techniques with ad-hoc Viruses (HEAT-V).- The Spatially-Dispersed Genetic Algorithm.- Non-universal Suffrage Selection Operators Favor Population Diversity in Genetic Algorithms.- Uniform Crossover Revisited: Maximum Disruption in Real-Coded GAs.- The Master-Slave Architecture for Evolutionary Computations Revisited.- Genetic Algorithms - Posters.- Using Adaptive Operators in Genetic Search.- A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms.- GA-Hardness Revisited.- Barrier Trees For Search Analysis.- A Genetic Algorithm as a Learning Method Based on Geometric Representations.- Solving Mastermind Using Genetic Algorithms.- Evolutionary Multimodal Optimization Revisited.- Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem.- A Fixed-Length Subset Genetic Algorithm for the p-Median Problem.- Performance Evaluation of a Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems.- SEPA: Structure Evolution and Parameter Adaptation in Feed-Forward Neural Networks.- Real-Coded Genetic Algorithm to Reveal Biological Significant Sites of Remotely Homologous Proteins.- Understanding EA Dynamics via Population Fitness Distributions.- Evolutionary Feature Space Transformation Using Type-Restricted Generators.- On the Locality of Representations.- New Subtour-Based Crossover Operator for the TSP.- Is a Self-Adaptive Pareto Approach Beneficial for Controlling Embodied Virtual Robots?.- A Genetic Algorithm for Energy Efficient Device Scheduling in Real-Time Systems.- Metropolitan Area Network Design Using GA Based on Hierarchical Linkage Identification.- Statistics-Based Adaptive Non-uniform Mutation for Genetic Algorithms.- Genetic Algorithm Design Inspired by Organizational Theory: Pilot Study of a Dependency Structure Matrix Driven Genetic Algorithm.- Are the "Best" Solutions to a Real Optimization Problem Always Found in the Noninferior Set? Evolutionary Algorithm for Generating Alternatives (EAGA).- Population Sizing Based on Landscape Feature.- Genetic Programming.- Structural Emergence with Order Independent Representations.- Identifying Structural Mechanisms in Standard Genetic Programming.- Visualizing Tree Structures in Genetic Programming.- What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes.- Generative Representations for Evolving Families of Designs.- Evolutionary Computation Method for Promoter Site Prediction in DNA.- Convergence of Program Fitness Landscapes.- Multi-agent Learning of Heterogeneous Robots by Evolutionary Subsumption.- Population Implosion in Genetic Programming.- Methods for Evolving Robust Programs.- On the Avoidance of Fruitless Wraps in Grammatical Evolution.- Dense and Switched Modular Primitives for Bond Graph Model Design.- Dynamic Maximum Tree Depth.- Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming.- Genetic Programming - Posters.- Ramped Half-n-Half Initialisation Bias in GP.- Improving Evolvability of Genetic Parallel Programming Using Dynamic Sample Weighting.- Enhancing the Performance of GP Using an Ancestry-Based Mate Selection Scheme.- A General Approach to Automatic Programming Using Occam's Razor, Compression, and Self-Inspection.- Building Decision Tree Software Quality Classification Models Using Genetic Programming.- Evolving Petri Nets with a Genetic Algorithm.- Diversity in Multipopulation Genetic Programming.- An Encoding Scheme for Generating ?-Expressions in Genetic Programming.- AVICE: Evolving Avatar's Movernent.- Learning Classifier Systems.- Evolving Multiple Discretizations with Adaptive Intervals for a Pittsburgh Rule-Based Learning Classifier System.- Limits in Long Path Learning with XCS.- Bounding the Population Size in XCS to Ensure Reproductive Opportunities.- Tournament Selection: Stable Fitness Pressure in XCS.- Improving Performance in Size-Constrained Extended Classifier Systems.- Designing Efficient Exploration with MACS: Modules and Function Approximation.- Estimating Classifier Generalization and Action's Effect: A Minimalist Approach.- Towards Building Block Propagation in XCS: A Negative Result and Its Implications.- Learning Classifier Systems - Posters.- Data Classification Using Genetic Parallel Programming.- Dynamic Strategies in a Real-Time Strategy Game.- Using Raw Accuracy to Estimate Classifier Fitness in XCS.- Towards Learning Classifier Systems for Continuous-Valued Online Environments.- Real World Applications.- Artificial Immune System for Classification of Gene Expression Data.- Automatic Design Synthesis and Optimization of Component-Based Systems by Evolutionary Algorithms.- Studying the Advantages of a Messy Evolutionary Algorithm for Natural Language Tagging.- Optimal Elevator Group Control by Evolution Strategies.- A Methodology for Combining Symbolic Regression and Design of Experiments to Improve Empirical Model Building.- The General Yard Allocation Problem.- Connection Network and Optimization of Interest Metric for One-to-One Marketing.- Parameter Optimization by a Genetic Algorithm for a Pitch Tracking System.- Secret Agents Leave Big Footprints: How to Plant a Cryptographic Trapdoor, and Why You Might Not Get Away with It.- GenTree: An Interactive Genetic Algorithms System for Designing 3D Polygonal Tree Mod…