Parallel Problem Solving from Nature PPSN VI: 6th International Conference Paris, France, September 18–20, 2000 Proceedings

Front Matter....Pages 1-1
Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolution....Pages 3-16
Language as a Complex Adaptive System....Pages 17-26
Front Matter....Pages 27-27
Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio....Pages 29-38
Efficiency and Mutation Strength Adaptation of the ( μ/μ I , λ )-ES in a Noisy Environment....Pages 39-48
An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem....Pages 49-58
On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms....Pages 59-68
Practical Implications of New Results in Conservation of Optimizer Performance....Pages 69-78
Large Deviations, Evolutionary Computation and Comparisons of Algorithms....Pages 79-88
On the Choice of the Mutation Probability for the (1+1) EA....Pages 89-98
The Genetic Code-Like Transformations and Their Effect on Learning Functions....Pages 99-108
Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speed....Pages 109-118
Statistical Characteristics of Evolution Strategies....Pages 119-128
Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes....Pages 129-138
Experiments with Tuneable Fitness Landscapes....Pages 139-148
Introducing a New Persistence Measure....Pages 149-158
An Analysis of Dynamic Severity and Population Size....Pages 159-168
Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics....Pages 169-178
Front Matter....Pages 179-179
Distributed Hybrid Genetic Programming for Learning Boolean Functions....Pages 181-190
Genetic Programming with Dynamic Fitness for a Remote Sensing Application....Pages 191-200
Genetic Programming Bloat without Semantics....Pages 201-210
Front Matter....Pages 179-179
Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery....Pages 211-220
Polymorphy and Hybridization in Genetically Programmed Networks....Pages 221-230
Building Optimal Committees of Genetic Programs....Pages 231-240
Front Matter....Pages 241-241
Distributed Simulated Annealing for Job Shop Scheduling....Pages 243-252
Anticipation in Dynamic Optimization: The Scheduling Case....Pages 253-262
Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem....Pages 263-272
GA Based on the UV-Structure Hypothesis and Its Application to JSP....Pages 273-282
Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shops....Pages 283-292
Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithms....Pages 293-302
A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem....Pages 303-312
Front Matter....Pages 313-313
An Emperical Study on GAs “Without Parameters”....Pages 315-324
Using Dynastic Exploring Recombination to Promote Diversity in Genetic Search....Pages 325-334
Adaptive Control of the Mutation Probability by Fuzzy Logic Controllers....Pages 335-344
A Comparison of Two Representations for the Fixed Charge Transportation Problem....Pages 345-354
Invariance, Self-Adaptation and Correlated Mutations in Evolution Strategies....Pages 355-364
Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithms....Pages 365-374
Applying Self-Organised Criticality to Evolutionary Algorithms....Pages 375-384
Genetic Algorithms, Clustering, and the Breaking of Symmetry....Pages 385-394
Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of Gas....Pages 395-404
Median-Selection for Parallel Steady-State Evolution Strategies....Pages 405-414
Front Matter....Pages 313-313
The Origination of Diversity by Adaptive Clustering....Pages 415-424
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms....Pages 425-434
Front Matter....Pages 435-435
Island Model Cooperating with Speciation for Multimodal Optimization....Pages 437-446
Optimizing through Co-evolutionary Avalanches....Pages 447-456
Evolution of Altruism in Viscous Populations: Effects of Altruism on the Evolution of Migrating Behavior....Pages 457-466
A Game-Theoretic Approach to the Simple Coevolutionary Algorithm....Pages 467-476
The Number of People with Whom a Man Interacts....Pages 477-486
 NK -landscapes as Test Functions for Evaluation of Host-Parasite Algorithms....Pages 487-496
Towards Balanced Coevolution....Pages 497-506
Spatial Games with Adaptive Tit-for-Tats....Pages 507-516
Competitive Segmentation: A Struggle for Image Space....Pages 517-526
Front Matter....Pages 527-527
An Adaptive Algorithm for Constrained Optimization Problems....Pages 529-538
Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation....Pages 539-548
Solving CSP Instances Beyond the Phase Transition Using Stochastic Search Algorithms....Pages 549-558
Front Matter....Pages 559-559
Steady-State Evolutionary Path Planning, Adaptive Replacement, and Hyper-Diversity....Pages 561-570
Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search....Pages 571-580
Front Matter....Pages 581-581
An Efficient Random Number Generation Architecture for Hardware Parallel Genetic Algorithms....Pages 583-588
An Integrated On-Line Learning System for Evolving Programmable Logic Array Controllers....Pages 589-598
Front Matter....Pages 599-599
Selection and Reinforcement Learning for Combinatorial Optimization....Pages 601-610
Ant Colony Optimization for the Total Weighted Tardiness Problem....Pages 611-620
Front Matter....Pages 599-599
Adaptive Fitness Functions for the Satisfiability Problem....Pages 621-630
Large-Scale Permutation Optimization with the Ordering Messy Genetic Algorithm....Pages 631-640
A Hybrid GA for the Edge-Biconnectivity Augmentation Problem....Pages 641-650
A Temporal Representation for GA and TSP....Pages 651-660
A Comparison of Nature Inspired Heuristics on the Traveling Salesman Problem....Pages 661-670
A Genetic Algorithm for VLSI Floorplanning....Pages 671-680
Front Matter....Pages 681-681
Scalability and Efficiency of Genetic Algorithms for Geometrical Applications....Pages 683-692
Genetic Optimization of the EPR Spectral Parameters: Algorithm Implementation and Preliminary Results....Pages 693-701
Fitting Fluorescence Spectra with Genetic Algorithms....Pages 702-711
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization....Pages 712-721
Stream Cyphers with One- and Two-Dimensional Cellular Automata....Pages 722-731
Front Matter....Pages 733-733
Investigating Generalization in the Anticipatory Classifier System....Pages 735-744
A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systems....Pages 745-754
Towards Automatic Domain Knowledge Extraction for Evolutionary Heuristics....Pages 755-764
Front Matter....Pages 765-765
A New Genetic Algorithms Working on State Domain Order Statistics....Pages 767-776
A Factorized Distribution Algorithm Using Single Connected Bayesian Networks....Pages 777-786
Optimization as Side-Effect of Evolving Allelopathic Diversity....Pages 787-796
Reaction-Diffusion Model of a Honeybee Colony’s Foraging Behaviour....Pages 797-806
A Religion-Based Spatial Model for Evolutionary Algorithms....Pages 807-816
Front Matter....Pages 817-826
Bayesian Evolutionary Optimization Using Helmholtz Machines....Pages 765-765
Front Matter....Pages 827-836
The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization....Pages 837-837
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II....Pages 839-848
Mechanical Component Design for Multiple Ojectives Using Elitist Non-dominated Sorting GA....Pages 849-858
On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem....Pages 859-868
A Hierarchical Genetic Algorithm Using Multiple Models for Optimization....Pages 869-878
Front Matter....Pages 879-888
Take It EASEA....Pages 889-889
Evolutionary Computation Visualization: Application to G-PROP....Pages 891-901
....Pages 902-912