ISBN: 3-540-41056-2
TITLE: Parallel Problem Solving from Nature-PPSN VI
AUTHOR: Schoenauer, Marc; Deb, Kalyanmoy; Rudolph, Gnther; Yao, Xin; Lutton, Evelyne; Merelo, Juan Julian; Schwefel, Hans-Paul (Eds.)
TOC:

Invited Papers 
Interacting Trajectories in Design Space and Niche Space: A Philosopher 
Speculates About Evolution 3 
A. Sloman 
Language as a Complex Adaptive System 17 
L. Steels 
Analysis and Theory of EAs 
Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio 29 
E. Alba, J. M. Troya 
Efficiency and Mutation Strength Adaptation of the (, _I, lambda)-ES in a 
Noisy Environment 39 
D. V. Arnold, H.-G. Beyer 
An Analysis of the Configuration Space of the Maximal Constraint 
Satisfaction Problem 49 
M. Belaidouni, J.-K. Hao 
On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms 59 
H.-G. Beyer, K. Deb 
Practical Implications of New Results in Conservation of Optimizer 
Performance 69 
T. M. English 
Large Deviations, Evolutionary Computation and Comparisons of 
Algorithms 79 
O. Franois 
On the Choice of the Mutation Probability for the (1+1) EA 89 
T. Jansen, I. Wegener 
The Genetic Code-Like Transformations and Their Effect on Learning 
Functions 99 
H. Kargupta 
Perturbation Theory for Evolutionary Algorithms: Towards an Estimation 
of Convergence Speed 109 
Y. Landrin-Schweitzer, E. Lutton 
Statistical Characteristics of Evolution Strategies 119 
Y. Matsumura, K. Ohkura, K. Ueda 
Consensus Sequence Plots and Error Thresholds: Tools for Visualising the 
Structure of Fitness Landscapes 129 
G. Ochoa 
Experiments with Tuneable Fitness Landscapes 139 
C. R. Reeves 
Introducing a New Persistence Measure 149 
O. Sharpe 
An Analysis of Dynamic Severity and Population Size 159 
K. Weicker 
Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and 
Summary Statistics 169 
D. Whitley 
Genetic Programming 
Distributed Hybrid Genetic Programming for Learning Boolean Functions. 181 
S. Droste, D. Heutelbeck, I. Wegener 
Genetic Programming with Dynamic Fitness for a Remote Sensing 
Application 191 
C. Fonlupt, D. Robilliard 
Genetic Programming Bloat without Semantics 201 
W. B. Langdon, W. Banzhaf 
Genetic Programming and Domain Knowledge: Beyond the Limitations of 
Grammar-Guided Machine Discovery 211 
A. Ratle, M. Sebag 
Polymorphy and Hybridization in Genetically Programmed Networks 221 
A. Silva, A. Neves, E. Costa 
Building Optimal Committees of Genetic Programs 231 
B.-T. Zhang, J.-G. Joung 
Scheduling 
Distributed Simulated Annealing for Job Shop Scheduling 243 
A. Albrecht, U. Der, K. Steinhfel, C.-K. Wong 
Anticipation in Dynamic Optimization: The Scheduling Case 253 
J. Branke, D. C. Mattfeld 
Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling 
Problem 263 
S. C. Esquivel, F. Zuppa, R. H. Gallard 
GA Based on the UV-Structure Hypothesis and Its Application to JSP 273 
K. Ikeda, S. Kobayashi 
Neighbourhood Based Robustness Applied to Tardiness and Total 
Flowtime Job Shops 283 
M. T. Jensen 
Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule 
Generation and Genetic Algorithms 293 
M. Kreutz, D. Hanke, S. Gehlen 
A Comparison of Genetic Algorithms for the Static Job Shop Scheduling 
Problem 303 
M. Vzquez, D. Whitley 
Representations and Operators 
An Empirical Study on GAs "Without Parameters" 315 
Th. Bck, A. E. Eiben, N. A. L. van der Vaart 
Using Dynastic Exploring Recombination to Promote Diversity in Genetic 
Search 325 
C. Cotta, J. M. Troya 
Adaptive Control of the Mutation Probability by Fuzzy Logic Controllers 335 
F. Herrera, M. Lozano 
A Comparison of Two Representations for the Fixed Charge 
Transportation Problem 345 
J. Gottlieb, C. Eckert 
Invariance, Self-Adaptation and Correlated Mutations and Evolution 
Strategies 355 
N. Hansen 
Theoretical Analysis of Simplex Crossover for Real-Coded Genetic 
Algorithms 365 
T. Higuchi, S. Tsutsui, M. Yamamura 
Applying Self-Organised Criticality to Evolutionary Algorithms 375 
T. Krink, P. Rickers, R. Thomsen 
Genetic Algorithms, Clustering, and the Breaking of Symmetry 385 
M. Pelikan, D. E. Goldberg 
Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low 
Locality of an Encoding Can Harm the Performance of GAs 395 
F. Rothlauf, D. E. Goldberg 
Median-Selection for Parallel Steady-State Evolution Strategies 405 
J. Wakunda, A. Zell 
The Origination of Diversity by Adaptive Clustering 415 
N. Walton, G. D. Smith 
Symbiotic Combination as an Alternative to Sexual Recombination in 
Genetic Algorithms 425 
R. A. Watson, J. B. Pollack 
Co-evolution 
Island Model Cooperating with Speciation for Multimodal Optimization 437 
M. Bessaou, A. Ptrowski, P. Siarry 
Optimizing through Co-evolutionary Avalanches 447 
S. Boettcher, A. G. Percus, M. Grigni 
Evolution of Altruism in Viscous Populations: Effects of Altruism on the 
Evolution of Migrating Behavior 457 
P. den Dulk, M. Brinkers 
A Game-Theoretic Approach to the Simple Coevolutionary Algorithm 467 
S. G. Ficici, J. B. Pollack 
The Number of People with Whom a Man Interacts 477 
M. Kubo, H. Satoh, Y. Inoue, K. Uno, A. Namatame 
NK-Landscapes as Test Functions for Evaluation of Host-Parasite Algorithms 487 
B. Olsson 
Towards Balanced Coevolution 497 
J. Paredis 
Spatial Games with Adaptive Tit-For-Tats 507 
E. S. Tzafestas 
Competitive Segmentation: A Struggle for Image Space 517 
C. J. Veenman, M. J. T. Reinders, E. Backer 
Constraint Handling Techniques 
An Adaptive Algorithm for Constrained Optimization Problems 529 
S. Ben Hamida, M. Schoenauer 
Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation 539 
M. Schmidt, Z. Michalewicz 
Solving CSP Instances Beyond the Phase Transition Using Stochastic 
Search Algorithms 549 
L. Schoofs, B. Naudts 
Noisy and Non-stationary Environments 
Steady-State Evolutionary Path Planning, Adaptive Replacement, and 
Hyper-Diversity 561 
G. Dozier 
Optimization of Noisy Fitness Functions by Means of Genetic Algorithms 
Using History of Search 571 
Y. Sano, H. Kita 
Evolvable Hardware and Hardware Implementation of 
EAs 
An Efficient Random Number Generation Architecture for Hardware 
Parallel Genetic Algorithms 583 
M. Bright, B. Turton 
An Integrated On-Line Learning System for Evolving Programmable Logic 
Array Controllers 589 
Y. Liu, M. Iwata, T. Higuchi, D. Keymeulen 
Combinatorial Optimisation 
Selection and Reinforcement Learning for Combinatorial Optimization 601 
A. Berny 
Ant Colony Optimization for the Total Weighted Tardiness Problem611 
M. den Besten, T. Sttzle, M. Dorigo 
Adaptive Fitness Functions for the Satisfiability Problem 621 
J. Gottlieb, N. Voss 
Large-Scale Permutation Optimization with the Ordering Messy Genetic 
Algorithm 631 
D. Knjazew, D. E. Goldberg 
A Hybrid GA for the Edge-Biconnectivity Augmentation Problem 641 
I. Ljubic, G. R. Raidl, J. Kratica 
A Temporal Representation for GA and TSP 651 
I. Mitchell, P. Pocknell 
A Comparison of Nature Inspired Heuristics on the Traveling Salesman 
Problem 661 
T. Sttzle, A. Grn, S. Linke, M. Rttger 
A Genetic Algorithm for VLSI Floorplanning 671 
C. L. Valenzuela, P. Y. Wang 
Applications 
Scalability and Efficiency of Genetic Algorithms for Geometrical 
Applications 683 
S. van Dijk, D. Thierens, M. de Berg 
Genetic Optimization of the EPR Spectral Parameters: 
Algorithm Implementation and Preliminary Results 693 
B. Filipic, J. trancar 
Fitting Fluorescence Spectra with Genetic Algorithms 702 
J. A. Hageman, R. Wehrens, R. de Gelder, W. L. Meerts, 
L. M. C. Buydens 
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing 
Optimization 712 
A. Oyama, S. Obayashi, T. Nakamura 
Stream Cyphers with One- and Two-Dimensional Cellular Automata 722 
M. Tomassini, M. Perrenoud 
Machine Learning and Classifier Systems 
Investigating Generalization in the Anticipatory Classifier System 735 
M. V. Butz, D. E. Goldberg, W. Stolzmann 
A New Bootstrapping Method to Improve Classification Performance in 
Learning Classifier Systems 745 
J. H. Holmes, D. R. Durbin, F. K. Winston 
Towards Automatic Domain Knowledge Extraction for Evolutionary 
Heuristics 755 
M. Jelasity 
New Algorithms and Metaphors 
Expanding from Discrete to Continuous Estimation of Distribution 
Algorithms: The IDEA 767 
P. A. N. Bosman, D. Thierens 
A New Genetic Algorithms Working on State Domain Order Statistics 777 
D. Delahaye, S. Puechmorel 
A Factorized Distribution Algorithm Using Single Connected Bayesian 
Networks 787 
A. Ochoa, H. Muehlenbein, M. Soto 
Optimization as Side-Effect of Evolving Allelopathic Diversity 797 
L. Pagie, P. Hogeweg 
Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour 807 
V. Tereshko 
A Religion-Based Spatial Model for Evolutionary Algorithms 817 
R. Thomsen, P. Rickers, T. Krink 
Bayesian Evolutionary Optimization Using Helmholtz Machines 827 
B.-T. Zhang, S.-Y. Shin 
Multiobjective Optimisation 
The Pareto Envelope-Based Selection Algorithm for Multiobjective 
Optimisation 839 
D. W. Corne, J. D. Knowles, M. J. Oates 
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective 
Optimization: NSGA-II 849 
K. Deb, S. Agrawal, A. Pratap, T. Meyarivan 
Mechanical Component Design for Multiple Objectives Using Elitist 
Non-dominated Sorting GA 859 
K. Deb, A. Pratap, S. Moitra 
On the Assessment of Multiobjective Approaches to the Adaptive 
Distributed Database Management Problem 869 
J. D. Knowles, D. W. Corne, M. J. Oates 
A Hierarchical Genetic Algorithm Using Multiple Models for Optimization 879 
M. Sefrioui, J. Priaux 
EA Software 
Take It EASEA 891 
P. Collet, E. Lutton, M. Schoenauer, J. Louchet 
Evolutionary Computation Visualization: Application to G-PROP 902 
G. Romero, M. G. Arenas, J. G. Castellano, P. A. Castillo, J. Caprio, 
J. J. Merelo, A. Prieto, V. Rivas 
Author Index 913 
END
