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

	Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolution	3
	Language as a Complex Adaptive System	17
	Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio	29
	Efficiency and Mutation Strength Adaptation of the ([mu], [mu][subscript I], [lambda])-ES in a Noisy Environment	39
	An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem	49
	On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms	59
	Practical Implications of New Results in Conservation of Optimizer Performance	69
	Large Deviations, Evolutionary Computation and Comparisons of Algorithms	79
	On the Choice of the Mutation Probability for the (1+1) EA	89
	The Genetic Code-Like Transformations and Their Effect on Learning Functions	99
	Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speed	109
	Statistical Characteristics of Evolution Strategies	119
	Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes	129
	Experiments with Tuneable Fitness Landscapes	139
	Introducing a New Persistence Measure	149
	An Analysis of Dynamic Severity and Population Size	159
	Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics	169
	Distributed Hybrid Genetic Programming for Learning Boolean Functions	181
	Genetic Programming with Dynamic Fitness for a Remote Sensing Application	191
	Genetic Programming Bloat without Semantics	201
	Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery	211
	Polymorphy and Hybridization in Genetically Programmed Networks	221
	Building Optimal Committees of Genetic Programs	231
	Distributed Simulated Annealing for Job Shop Scheduling	243
	Anticipation in Dynamic Optimization: The Scheduling Case	253
	Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem	263
	GA Based on the UV-Structure Hypothesis and Its Application to JSP	273
	Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shops	283
	Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithms	293
	A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem	303
	An Empirical Study on GAs "Without Parameters"	315
	Using Dynastic Exploring Recombination to Promote Diversity in Genetic Search	325
	Adaptive Control of the Mutation Probability by Fuzzy Logic Controllers	335
	A Comparison of Two Representations for the Fixed Charge Transportation Problem	345
	Invariance, Self-Adaptation and Correlated Mutations and Evolution Strategies	355
	Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithms	365
	Applying Self-Organised Criticality to Evolutionary Algorithms	375
	Genetic Algorithms Clustering, and the Breaking of Symmetry	385
	Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of GAs	395
	Median-Selection for Parallel Steady-State Evolution Strategies	405
	The Origination of Diversity by Adaptive Clustering	415
	Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms	425
	Island Model Cooperating with Speciation for Multimodal Optimization	437
	Optimizing through Co-evolutionary Avalanches	447
	Evolution of Altruism in Viscous Populations: Effects of Altruism on the Evolution of Migrating Behavior	457
	A Game-Theoretic Approach to the Simple Coevolutionary Algorithm	467
	The Number of People with Whom a Man Interacts	477
	NK-Landscapes as Test Functions for Evaluation of Host-Parasite Algorithms	487
	Towards Balanced Coevolution	497
	Spatial Games with Adaptive Tit-For-Tats	507
	Competitive Segmentation: A Struggle for Image Space	517
	An Adaptive Algorithm for Constrained Optimization Problems	529
	Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation	539
	Solving CSP Instances Beyond the Phase Transition Using Stochastic Search Algorithms	549
	Steady-State Evolutionary Path Planning, Adaptive Replacement, and Hyper-Diversity	561
	Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search	571
	An Efficient Random Number Generation Architecture for Hardware Parallel Genetic Algorithms	583
	An Integrated On-Line Learning System for Evolving Programmable Logic Array Controllers	589
	Selection and Reinforcement Learning for Combinatorial Optimization	601
	Ant Colony Optimization for the Total Weighted Tardiness Problem	611
	Adaptive Fitness functions for the Satisfiability Problem	621
	Large-Scale Permutation Optimization with the Ordering Messy Genetic Algorithm	631
	A Hybrid GA for the Edge-Biconnectivity Augmentation Problem	641
	A Temporal Representation for GA and TSP	651
	A Comparison of Nature Inspired Heuristics on the Traveling Salesman Problem	661
	A Genetic Algorithms for VLSI Floorplanning	671
	Scalability and Efficiency of Genetic Algorithms for Geometrical Applications	683
	Genetic Optimization of the EPR Special Parameters: Algorithm Implementation and Preliminary Results	693
	Fitting Fluorescence Spectra with Genetic Algorithms	702
	Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization	712
	Stream Cyphers with One- and Two-Dimensional Cellular Automata	722
	Investigating Generalization in the Anticipatory Classifier System	735
	A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systems	745
	Towards Automatic Domain Knowledge Extraction for Evolutionary Heuristics	755
	Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEA	767
	A New Genetic Algorithms Working on State Domain Order Statistics	777
	A Factorized Distribution Algorithm Using Single Connected Bayesian Networks	787
	Optimization as Side-Effect of Evolving Allelopathic Diversity	797
	Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour	807
	A Religion-Based Spatial Model for Evolutionary Algorithms	817
	Bayesian Evolutionary Optimization Using Helmholtz Machines	827
	The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimisation	839
	A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II	849
	Mechanical Component Design for Multiple Objectives Using Elitist Non-dominated Sorting GA	859
	On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem	869
	A Hierarchical Genetic Algorithm Using Multiple Models for Optimization	879
	Take it EASEA	891
	Evolutionary Computation Visualization: Application to G-PROP	902
	Author Index	913