6. PPSN 2000: Paris, France

Invited Papers

• Aaron Sloman:
  Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolution. 3-16
  
• Luc Steels:
  Language as a Complex Adaptive System. 17-26
  

Analysis and Theory of EAs

• Enrique Alba, José M. Troya:
  Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio. 29-38
  
• Dirk V. Arnold, Hans-Georg Beyer:
  Efficiency and Mutation Strength Adaptation of the (mu, mu_I, lambda)-ES in a Noisy Environment. 39-48
  
• Meriema Belaidouni, Jin-Kao Hao:
  An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem. 49-58
  
• Hans-Georg Beyer, Kalyanmoy Deb:
  On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms. 59-68
  
• Thomas M. English:
  Practical Implications of New Results in Conservation of Optimizer Performance. 69-78
  
• Olivier François:
  Large Derivations, Evolutionary Computation and Comparisons of Algorithms. 79-88
  
• Thomas Jansen, Ingo Wegener:
  On the Choice of the Mutation Probability for the (1+1) EA. 89-98
  
• Hillol Kargupta:
  The Genetic Code-Like Transformations and Their Effect on Learning Functions. 99-108
  
• Yann Landrin-Schweitzer, Evelyne Lutton:
  Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speed. 109-118
  
• Yoshiyuki Matsumura, Kazuhiro Ohkura, Kanji Ueda:
  Statistical Characteristics of Evolution Strategies. 119-128
  
• Gabriela Ochoa:
  Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes. 129-138
  
• Colin R. Reeves:
  Experiments with Tuneable Fitness Landscapes. 139-148
  
• Oliver Sharpe:
  Introducing a New Persistence Measure. 149-158
  
• Karsten Weicker:
  An Analysis of Dynamic Severity and Population Size. 159-168
  
• L. Darrell Whitley:
  Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics. 169-178
  

Genetic Programming

• Stefan Droste, Dominic Heutelbeck, Ingo Wegener:
  Distributed Hybrid Genetic Programming for Learning Boolean Functions. 181-190
  
• Cyril Fonlupt, Denis Robilliard:
  Genetic Programming with Dynamic Fitness for a Remote Sensing Application. 191-200
  
• William B. Langdon, Wolfgang Banzhaf:
  Genetic Programming Bloat without Semantics. 201-210
  
• Alain Ratle, Michèle Sebag:
  Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery. 211-220
  
• Arlindo Silva, Ana Neves, Ernesto Costa:
  Polymorphy and Hybridization in Genetically Programmed Networks. 221-230
  
• Byoung-Tak Zhang, Je-Gun Joung:
  Building Optimal Committees of Genetic Programs. 231-240
  

Scheduling

• Andreas Alexander Albrecht, Uwe Der, Kathleen Steinhöfel, Chak-Kuen Wong:
  Distributed Simulated Annealing for Job Shop Scheduling. 243-252
  
• Jürgen Branke, Dirk C. Mattfeld:
  Anticipation in Dynamic Optimization: The Scheduling Case. 253-262
  
• Susana C. Esquivel, Federico Zuppa, Raúl Héctor Gallard:
  Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem. 263-272
  
• Kokolo Ikeda, Shigenobu Kobayashi:
  GA Based on the UV-Structure Hypothesis and Its Application to JSP. 273-282
  
• Mikkel T. Jensen:
  Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shops. 283-292
  
• Martin Kreutz, Detlef Hanke, Stefan Gehlen:
  Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithms. 293-302
  
• Manuel Vázquez, L. Darrell Whitley:
  A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem. 303-312
  

Representations and Operators

• Thomas Bäck, A. E. Eiben, Nikolai A. L. van der Vaart:
  An Empirical Study on GAs "Without Parameters". 315-324
  
• Carlos Cotta, José M. Troya:
  Using Dynastic Exploring Recombination to Promote Diversity in Genetic Search. 325-334
  
• Francisco Herrera, Manuel Lozano:
  Adaptic Control of the Mutation Probability by Fuzzy Logic Controllers. 335-344
  
• Jens Gottlieb, Christoph Eckert:
  A Comparison of Two Representations for the Fixed Charge Transportation Problem. 345-354
  
• Nikolaus Hansen:
  Invariance, Self-Adaptation and Correlated Mutations and Evolution Strategies. 355-364
  
• Takahide Higuchi, Shigeyoshi Tsutsui, Masayuki Yamamura:
  Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithms. 365-374
  
• Thiemo Krink, Peter Rickers, René Thomsen:
  Applying Self-Organised Criticality to Evolutionary Algorithms. 375-384
  
• Martin Pelikan, David E. Goldberg:
  Genetic Algorithms, Clustering, and the Breaking of Symmetry. 385-394
  
• Franz Rothlauf, David E. Goldberg:
  Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of GAs. 395-404
  
• Jürgen Wakunda, Andreas Zell:
  Median-Selection for Parallel Steady-State Evolution Strategies. 405-414
  
• N. Walton, G. D. Smith:
  The Origination of Diversity by Adaptive Clustering. 415-424
  
• Richard A. Watson, Jordan B. Pollack:
  Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms. 425-434
  

Co-evolution

• Mourad Bessaou, Alain Pétrowski, Patrick Siarry:
  Island Model Cooperating with Speciation for Multimodal Optimization. 437-446
  
• Stefan Boettcher, Allon G. Percus, Michelangelo Grigni:
  Optimizing through Co-evolutionary Avalanches. 447-456
  
• Paul den Dulk, Martijn Brinkers:
  Evolution of Altruism in Viscous Populations: Effects of Altruism on the Evolution of Migrating Behavior. 457-466
  
• Sevan G. Ficici, Jordan B. Pollack:
  A Game-Theoretic Approach to the Simple Coevolutionary Algorithm. 467-476
  
• Masao Kubo, Hiroshi Satoh, Yuichiro Inoue, Kimitaka Uno, Akira Namatame:
  The Number of People with Whom a Man Interacts. 477-486
  
• Björn Olsson:
  NK-Landscapes as Test Functions for Evaluation of Host-Parasite Algorithms. 487-496
  
• Jan Paredis:
  Towards Balanced Coevolution. 497-506
  
• Elpida Tzafestas:
  Spatial Games with Adaptive Tit-For-Tats. 507-516
  
• Cor J. Veenman, Marcel J. T. Reinders, Eric Backer:
  Competitive Segmentation: A Struggle for Image Space. 517-526
  

Constraint Handling Techniques

• Sana Ben Hamida, Marc Schoenauer:
  An Adaptive Algorithm for Constrained Optimization Problems. 529-538
  
• Martin Schmidt, Zbigniew Michalewicz:
  Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation. 539-548
  
• Luk Schoofs, Bart Naudts:
  Solving CSP Instances Beyond the Phase Transition Using Stochastic Search Algorithms. 549-558
  

Noisy and Non-stationary Environments

• Gerry V. Dozier:
  Steady-State Evolutionary Path Planning, Adaptive Replacement, and Hyper-Diversity. 561-570
  
• Yasuhito Sano, Hajime Kita:
  Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search. 571-580
  

Evolvable Hardware and Hardware Implementation of EAs

• Marc Bright, Brian Turton:
  An Efficient Random Number Generation Architecture for Hardware Parallel Genetic Algorithms. 583-588
  
• Yong Liu, Masaya Iwata, Tetsuya Higuchi, Didier Keymeulen:
  An Integrated On-Line Learning System for Evolving Programmable Logic Array Controllers. 589-598
  

Combinatorial Optimisation

• Arnaud Berny:
  Selection and Reinforcement Learning for Combinatorial Optimization. 601-610
  
• Matthijs den Besten, Thomas Stützle, Marco Dorigo:
  Ant Colony Optimization for the Total Weighted Tardiness Problem. 611-620
  
• Jens Gottlieb, Nico Voss:
  Adaptive Fitness Functions for the Satisfiability Problem. 621-630
  
• Dimitri Knjazew, David E. Goldberg:
  Large-Scale Permutation Optimization with the Ordering Messy Genetic Algorithm. 631-640
  
• Ivana Ljubic, Günther R. Raidl, Jozef Kratica:
  A Hybrid GA for the Edge-Biconnectivity Augmentation Problem. 641-650
  
• Ian Mitchell, Philip Pocknell:
  A Temporal Representation for GA and TSP. 651-660
  
• Thomas Stützle, Andreas Grün, Sebastian Linke, Marco Rüttger:
  A Comparison of Nature Inspired Heuristics on the Traveling Salesman Problem. 661-670
  
• Christine L. Valenzuela, Pearl Y. Wang:
  A Genetic Algorithm for VLSI Floorplanning. 671-680
  

Applications

• Steven van Dijk, Dirk Thierens, Mark de Berg:
  Scalability and Efficiency of Genetic Algorithms for Geometrical Applications. 683-692
  
• Bogdan Filipic, Janez Strancar:
  Genetic Optimization of the EPR Spectral Parameters: Algorithm Implementation and Preliminary Results. 693-701
  
• Jos A. Hageman, Ron Wehrens, René de Gelder, W. L. Meerts, Lutgarde M. C. Buydens:
  Fitting Fluorescence Spectra with Genetic Algorithms. 702-711
  
• Akira Oyama, Shigeru Obayashi, Takashi Nakamura:
  Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization. 712-721
  
• Marco Tomassini, Mathieu Perrenoud:
  Stream Cyphers with One- and Two-Dimensional Cellular Automata. 722-731
  

Machine Learning and Classifier Systems

• Martin Butz, David E. Goldberg, Wolfgang Stolzmann:
  Investigating Generalization in the Anticipatory Classifier System. 735-744
  
• John H. Holmes, Dennis R. Durbin, Flaura K. Winston:
  A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systems. 745-754
  
• Márk Jelasity:
  Towards Automatic Domain Knowledge Extraction for Evolutionary Heuristics. 755-764
  

New Algorithms and Metaphors

• Peter A. N. Bosman, Dirk Thierens:
  Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEA. 767-776
  
• Daniel Delahaye, Stephane Puechmorel:
  A New Genetic Algorithms Working on State Domain Order Statistics. 777-786
  
• Alberto Ochoa, Heinz Mühlenbein, Marta Soto:
  A Factorized Distribution Algorithm Using Single Connected Bayesian Networks. 787-796
  
• Ludo Pagie, Paulien Hogeweg:
  Optimization as Side-Effect of Evolving Allelopathic Diversity. 797-806
  
• Valery Tereshko:
  Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour. 807-816
  
• René Thomsen, Peter Rickers, Thiemo Krink:
  A Religion-Based Spatial Model for Evolutionary Algorithms. 817-826
  
• Byoung-Tak Zhang, Soo-Yong Shin:
  Bayesian Evolutionary Optimization Using Helmholtz Machines. 827-836
  

Multiobjective Optimisation

• David Corne, Joshua D. Knowles, Martin J. Oates:
  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation. 839-848
  
• Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, T. Meyarivan:
  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II. 849-858
  
• Kalyanmoy Deb, Amrit Pratap, Subrajyoti Moitra:
  Mechanical Component Design for Multiple Objectives Using Elitist Non-dominated Sorting GA. 859-868
  
• Joshua D. Knowles, David Corne, Martin J. Oates:
  On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem. 869-878
  
• Mourad Sefrioui, Jacques Périaux:
  A Hierarchical Genetic Algorithm Using Multiple Models for Optimization. 879-888
  

EA Software

• Pierre Collet, Evelyne Lutton, Marc Schoenauer, Jean Louchet:
  Take It EASEA. 891-901
  
• Gustavo Romero, Maribel García Arenas, Francisco Javier García Castellano, Pedro A. Castillo Valdivieso, J. Carpio, Juan J. Merelo Guervós, Alberto Prieto, Víctor Manuel Rivas Santos:
  Evolutionary Computation Visualization: Application to G-PROP. 902-912