Genetic and Evolutionary Computation -- Gecco 2003: Genetic and Evolutionary Computation Conference Chicago, Il, Usa, July 12-16, 2003 Proceedings, Pa

ISBN-13: 9783540406037 / Angielski / Miękka / 2003 / 1280 str.

Erick Cantu-Paz

Opis

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.

Spis treści

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 Models.- Optimisation of Reaction Mechanisms for Aviation Fuels Using a Multi-objective Genetic Algorithm.- System-Level Synthesis of MEMS via Genetic Programming and Bond Graphs.- Congressional Districting Using a TSP-Based Genetic Algorithm.- Active Guidance for a Finless Rocket Using Neuroevolution.- Simultaneous Assembly Planning and Assembly System Design Using Multi-objective Genetic Algorithms.- Multi-FPGA Systems Synthesis by Means of Evolutionary Computation.- Genetic Algorithm Optimized Feature Transformation — A Comparison with Different Classifiers.- Web-Page Color Modification for Barrier-Free Color Vision with Genetic Algorithm.- Quantum-Inspired Evolutionary Algorithm-Based Face Verification.- Minimization of Sonic Boom on Supersonic Aircraft Using an Evolutionary Algorithm.- Optimizing the Order of Taxon Addition in Phylogenetic Tree Construction Using Genetic Algorithm.- Multicriteria Network Design Using Evolutionary Algorithm.- Control of a Flexible Manipulator Using a Sliding Mode Controller with Genetic Algorithm Tuned Manipulator Dimension.- Daily Stock Prediction Using Neuro-genetic Hybrids.- Finding the Optimal Gene Order in Displaying Microarray Data.- Learning Features for Object Recognition.- An Efficient Hybrid Genetic Algorithm for a Fixed Channel Assignment Problem with Limited Bandwidth.- Using Genetic Algorithms for Data Mining Optimization in an Educational Web-Based System.- Improved Image Halftoning Technique Using GAs with Concurrent Inter-block Evaluation.- Complex Function Sets Improve Symbolic Discriminant Analysis of Microarray Data.- GA-Based Inference of Euler Angles for Single Particle Analysis.- Mining Comprehensible Clustering Rules with an Evolutionary Algorithm.- Evolving Consensus Sequence for Multiple Sequence Alignment with a Genetic Algorithm.- A Linear Genetic Programming Approach to Intrusion Detection.- Genetic Algorithm for Supply Planning Optimization under Uncertain Demand.- Genetic Algorithms: A Fundamental Component of an Optimization Toolkit for Improved Engineering Designs.- Spatial Operators for Evolving Dynamic Bayesian Networks from Spatio-temporal Data.- An Evolutionary Approach for Molecular Docking.- Evolving Sensor Suites for Enemy Radar Detection.- Real World Applications — Posters.- Optimization of Spare Capacity in Survivable WDM Networks.- Partner Selection in Virtual Enterprises by Using Ant Colony Optimization in Combination with the Analytical Hierarchy Process.- Quadrilateral Mesh Smoothing Using a Steady State Genetic Algorithm.- Evolutionary Algorithms for Two Problems from the Calculus of Variations.- Genetic Algorithm Frequency Domain Optimization of an Anti-Resonant Electromechanical Controller.- Genetic Algorithm Optimization of a Filament Winding Process.- Circuit Bipartitioning Using Genetic Algorithm.- Multi-campaign Assignment Problem and Optimizing Lagrange Multipliers.- Grammatical Evolution for the Discovery of Petri Net Models of Complex Genetic Systems.- Evaluation of Parameter Sensitivity for Portable Embedded Systems through Evolutionary Techniques.- An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs.- Benefits of Implicit Redundant Genetic Algorithms for Structural Damage Detection in Noisy Environments.- Multi-objective Traffic Signal Timing Optimization Using Non-dominated Sorting Genetic Algorithm II.- Exploration of a Two Sided Rendezvous Search Problem Using Genetic Algorithms.- Taming a Flood with a T-CUP — Designing Flood-Control Structures with a Genetic Algorithm.- Assignment Copy Detection Using Neuro-genetic Hybrids.- Search Based Software Engineering.- Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms.- Evolutionary Testing of Flag Conditions.- Predicate Expression Cost Functions to Guide Evolutionary Search for Test Data.- Extracting Test Sequences from a Markov Software Usage Model by ACO.- Using Genetic Programming to Improve Software Effort Estimation Based on General Data Sets.- The State Problem for Evolutionary Testing.- Modeling the Search Landscape of Metaheuristic Software Clustering Algorithms.- Search Based Software Engineering — Posters.- Search Based Transformations.- Finding Building Blocks for Software Clustering.