The set LNCS 2723 and LNCS 2724 constitutes the refereed proceedings of the Genetic and Evolutionaty 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 softare engineering.
Author(s): T. M. Blackwell (auth.), Erick Cantú-Paz, James A. Foster, Kalyanmoy Deb, Lawrence David Davis, Rajkumar Roy, Una-May O’Reilly, Hans-Georg Beyer, Russell Standish, Graham Kendall, Stewart Wilson, Mark Harman, Joachim Wegener, Dipankar Dasgupta, Mitch A. Potter, Alan C. Schultz, Kathryn A. Dowsland, Natasha Jonoska, Julian Miller (eds.)
Series: Lecture Notes in Computer Science 2723
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 1256
City: Berlin; New York
Tags: Computation by Abstract Devices; Programming Techniques; Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Computer Appl. in Administrative Data Processing; Bioinformatics
Swarms in Dynamic Environments....Pages 1-12
The Effect of Natural Selection on Phylogeny Reconstruction Algorithms....Pages 13-24
AntClust: Ant Clustering and Web Usage Mining....Pages 25-36
A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization....Pages 37-48
The Influence of Run-Time Limits on Choosing Ant System Parameters....Pages 49-60
Emergence of Collective Behavior in Evolving Populations of Flying Agents....Pages 61-73
On Role of Implicit Interaction and Explicit Communications in Emergence of Social Behavior in Continuous Predators-Prey Pursuit Problem....Pages 74-85
Demonstrating the Evolution of Complex Genetic Representations: An Evolution of Artificial Plants....Pages 86-97
Sexual Selection of Co-operation....Pages 98-109
Optimization Using Particle Swarms with Near Neighbor Interactions....Pages 110-121
Revisiting Elitism in Ant Colony Optimization....Pages 122-133
A New Approach to Improve Particle Swarm Optimization....Pages 134-139
Clustering and Dynamic Data Visualization with Artificial Flying Insect....Pages 140-141
Ant Colony Programming for Approximation Problems....Pages 142-143
Long-Term Competition for Light in Plant Simulation....Pages 144-145
Using Ants to Attack a Classical Cipher....Pages 146-147
Comparison of Genetic Algorithm and Particle Swarm Optimizer When Evolving a Recurrent Neural Network....Pages 148-149
Adaptation and Ruggedness in an Evolvability Landscape....Pages 150-151
Study Diploid System by a Hamiltonian Cycle Problem Algorithm....Pages 152-153
A Possible Mechanism of Repressing Cheating Mutants in Myxobacteria....Pages 154-155
Tour Jeté, Pirouette: Dance Choreographing by Computers....Pages 156-157
Multiobjective Optimization Using Ideas from the Clonal Selection Principle....Pages 158-170
A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem....Pages 171-182
MILA — Multilevel Immune Learning Algorithm....Pages 183-194
The Effect of Binary Matching Rules in Negative Selection....Pages 195-206
Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation....Pages 207-218
A Scalable Artificial Immune System Model for Dynamic Unsupervised Learning....Pages 219-230
Developing an Immunity to Spam....Pages 231-242
A Novel Immune Anomaly Detection Technique Based on Negative Selection....Pages 243-245
Visualization of Topic Distribution Based on Immune Network Model....Pages 246-247
Spatial Formal Immune Network....Pages 248-249
Focusing versus Intransitivity Geometrical Aspects of Co-evolution....Pages 250-261
Representation Development from Pareto-Coevolution....Pages 262-273
Learning the Ideal Evaluation Function....Pages 274-285
A Game-Theoretic Memory Mechanism for Coevolution....Pages 286-297
The Paradox of the Plankton: Oscillations and Chaos in Multispecies Evolution....Pages 298-309
Exploring the Explorative Advantage of the Cooperative Coevolutionary (1+1) EA....Pages 310-321
PalmPrints: A Novel Co-evolutionary Algorithm for Clustering Finger Images....Pages 322-331
Coevolution and Linear Genetic Programming for Visual Learning....Pages 332-343
Finite Population Models of Co-evolution and Their Application to Haploidy versus Diploidy....Pages 344-355
Evolving Keepaway Soccer Players through Task Decomposition....Pages 356-368
A New Method of Multilayer Perceptron Encoding....Pages 369-370
An Incremental and Non-generational Coevolutionary Algorithm....Pages 371-372
Coevolutionary Convergence to Global Optima....Pages 373-374
Generalized Extremal Optimization for Solving Complex Optimal Design Problems....Pages 375-376
Coevolving Communication and Cooperation for Lattice Formation Tasks....Pages 377-378
Efficiency and Reliability of DNA-Based Memories....Pages 379-389
Evolving Hogg’s Quantum Algorithm Using Linear-Tree GP....Pages 390-400
Hybrid Networks of Evolutionary Processors....Pages 401-412
DNA-Like Genomes for Evolution in silico ....Pages 413-424
String Binding-Blocking Automata....Pages 425-426
On Setting the Parameters of QEA for Practical Applications: Some Guidelines Based on Empirical Evidence....Pages 427-428
Evolutionary Two-Dimensional DNA Sequence Alignment....Pages 429-430
Active Control of Thermoacoustic Instability in a Model Combustor with Neuromorphic Evolvable Hardware....Pages 431-441
Hardware Evolution of Analog Speed Controllers for a DC Motor....Pages 442-453
An Examination of Hypermutation and Random Immigrant Variants of mrCGA for Dynamic Environments....Pages 454-455
Inherent Fault Tolerance in Evolved Sorting Networks....Pages 456-457
Co-evolving Task-Dependent Visual Morphologies in Predator-Prey Experiments....Pages 458-469
Integration of Genetic Programming and Reinforcement Learning for Real Robots....Pages 470-482
Multi-objectivity as a Tool for Constructing Hierarchical Complexity....Pages 483-494
Learning Biped Locomotion from First Principles on a Simulated Humanoid Robot Using Linear Genetic Programming....Pages 495-506
An Evolutionary Approach to Automatic Construction of the Structure in Hierarchical Reinforcement Learning....Pages 507-509
Fractional Order Dynamical Phenomena in a GA....Pages 510-511
Dimension-Independent Convergence Rate for Non-isotropic (1, λ) — ES ....Pages 512-524
The Steady State Behavior of ( μ/μ I , λ)-ES on Ellipsoidal Fitness Models Disturbed by Noise....Pages 525-536
Theoretical Analysis of Simple Evolution Strategies in Quickly Changing Environments....Pages 537-548
Evolutionary Computing as a Tool for Grammar Development....Pages 549-560
Solving Distributed Asymmetric Constraint Satisfaction Problems Using an Evolutionary Society of Hill-Climbers....Pages 561-572
Use of Multiobjective Optimization Concepts to Handle Constraints in Single-Objective Optimization....Pages 573-584
Evolution Strategies with Exclusion-Based Selection Operators and a Fourier Series Auxiliary Function....Pages 585-597
Ruin and Recreate Principle Based Approach for the Quadratic Assignment Problem....Pages 598-609
Model-Assisted Steady-State Evolution Strategies....Pages 610-621
On the Optimization of Monotone Polynomials by the (1+1) EA and Randomized Local Search....Pages 622-633
A Forest Representation for Evolutionary Algorithms Applied to Network Design....Pages 634-635
Solving Three-Objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis....Pages 636-637
The Principle of Maximum Entropy-Based Two-Phase Optimization of Fuzzy Controller by Evolutionary Programming....Pages 638-639
A Simple Evolution Strategy to Solve Constrained Optimization Problems....Pages 640-641
Effective Search of the Energy Landscape for Protein Folding....Pages 642-643
A Clustering Based Niching Method for Evolutionary Algorithms....Pages 644-645
A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem....Pages 646-656
An Evolutionary Approach to Capacitated Resource Distribution by a Multiple-Agent Team....Pages 657-668
A Hybrid Genetic Algorithm Based on Complete Graph Representation for the Sequential Ordering Problem....Pages 669-680
An Optimization Solution for Packet Scheduling: A Pipeline-Based Genetic Algorithm Accelerator....Pages 681-692
Generation and Optimization of Train Timetables Using Coevolution....Pages 693-694
Chromosome Reuse in Genetic Algorithms....Pages 695-705
Real-Parameter Genetic Algorithms for Finding Multiple Optimal Solutions in Multi-modal Optimization....Pages 706-717
An Adaptive Penalty Scheme for Steady-State Genetic Algorithms....Pages 718-729
Asynchronous Genetic Algorithms for Heterogeneous Networks Using Coarse-Grained Dataflow....Pages 730-741
A Generalized Feedforward Neural Network Architecture and Its Training Using Two Stochastic Search Methods....Pages 742-753
Ant-Based Crossover for Permutation Problems....Pages 754-765
Selection in the Presence of Noise....Pages 766-777
Effective Use of Directional Information in Multi-objective Evolutionary Computation....Pages 778-789
Pruning Neural Networks with Distribution Estimation Algorithms....Pages 790-800
Are Multiple Runs of Genetic Algorithms Better than One?....Pages 801-812
Constrained Multi-objective Optimization Using Steady State Genetic Algorithms....Pages 813-824
An Analysis of a Reordering Operator with Tournament Selection on a GA-Hard Problem....Pages 825-836
Tightness Time for the Linkage Learning Genetic Algorithm....Pages 837-849
A Hybrid Genetic Algorithm for the Hexagonal Tortoise Problem....Pages 850-861
Normalization in Genetic Algorithms....Pages 862-873
Coarse-Graining in Genetic Algorithms: Some Issues and Examples....Pages 874-885
Building a GA from Design Principles for Learning Bayesian Networks....Pages 886-897
A Method for Handling Numerical Attributes in GA-Based Inductive Concept Learners....Pages 898-908
Analysis of the (1+1) EA for a Dynamically Bitwise Changing OneMax ....Pages 909-921
Performance Evaluation and Population Reduction for a Self Adaptive Hybrid Genetic Algorithm (SAHGA)....Pages 922-933
Schema Analysis of Average Fitness in Multiplicative Landscape....Pages 934-947
On the Treewidth of NK Landscapes....Pages 948-954
Selection Intensity in Asynchronous Cellular Evolutionary Algorithms....Pages 955-966
A Case for Codons in Evolutionary Algorithms....Pages 967-978
Natural Coding: A More Efficient Representation for Evolutionary Learning....Pages 979-990
Hybridization of Estimation of Distribution Algorithms with a Repair Method for Solving Constraint Satisfaction Problems....Pages 991-1002
Efficient Linkage Discovery by Limited Probing....Pages 1003-1014
Distributed Probabilistic Model-Building Genetic Algorithm....Pages 1015-1028
HEMO: A Sustainable Multi-objective Evolutionary Optimization Framework....Pages 1029-1040
Using an Immune System Model to Explore Mate Selection in Genetic Algorithms....Pages 1041-1052
Designing a Hybrid Genetic Algorithm for the Linear Ordering Problem....Pages 1053-1064
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization....Pages 1065-1076
Evolutionary Multiobjective Optimization for Generating an Ensemble of Fuzzy Rule-Based Classifiers....Pages 1077-1088
Voronoi Diagrams Based Function Identification....Pages 1089-1100
New Usage of SOM for Genetic Algorithms....Pages 1101-1111
Problem-Independent Schema Synthesis for Genetic Algorithms....Pages 1112-1122
Investigation of the Fitness Landscapes and Multi-parent Crossover for Graph Bipartitioning....Pages 1123-1135
New Usage of Sammon’s Mapping for Genetic Visualization....Pages 1136-1147
Exploring a Two-Population Genetic Algorithm....Pages 1148-1159
Adaptive Elitist-Population Based Genetic Algorithm for Multimodal Function Optimization....Pages 1160-1171
Wise Breeding GA via Machine Learning Techniques for Function Optimization....Pages 1172-1183
Facts and Fallacies in Using Genetic Algorithms for Learning Clauses in First-Order Logic....Pages 1184-1195
Comparing Evolutionary Computation Techniques via Their Representation....Pages 1196-1209
Dispersion-Based Population Initialization....Pages 1210-1221
A Parallel Genetic Algorithm Based on Linkage Identification....Pages 1222-1233
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms....Pages 1234-1245
