Parallel Problem Solving from Nature — PPSN V: 5th International Conference Amsterdam, The Netherlands September 27–30, 1998 Proceedings

Modelling genetic algorithms: From Markov chains to dependence with complete connections....Pages 3-12
On the optimization of unimodal functions with the (1+1) evolutionary algorithm....Pages 13-22
A timing analysis of convergence to fitness sharing equilibrium....Pages 23-33
Where elitists start limping evolution strategies at ridge functions....Pages 34-43
A bit-wise epistasis measure for binary search spaces....Pages 47-56
Inside GA dynamics: Ground basis for comparison....Pages 57-66
The effect of spin-flip symmetry on the performance of the simple GA....Pages 67-76
Fitness distance correlation and Ridge functions....Pages 77-86
Accelerating the convergence of evolutionary algorithms by fitness landscape approximation....Pages 87-96
Modeling building-block interdependency....Pages 97-106
Mutate large, but inherit small! On the analysis of rescaled mutations in ( $$\\tilde 1,\\tilde \\lambda$$ )-ES with noisy fitness data....Pages 109-118
Creating robust solutions by means of evolutionary algorithms....Pages 119-128
Analytic curve detection from a noisy binary edge map using genetic algorithm....Pages 129-138
A comparison of dominance mechanisms and simple mutation on non-stationary problems....Pages 139-148
Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm....Pages 149-158
Optimization with noisy function evaluations....Pages 159-168
On risky methods for local selection under noise....Pages 169-177
Polygenic inheritance — A haploid scheme that can outperform diploidy....Pages 178-187
Averaging efficiently in the presence of noise....Pages 188-197
Solving binary constraint satisfaction problems using evolutionary algorithms with an adaptive fitness function....Pages 201-210
Varying fitness functions in genetic algorithms: Studying the rate of increase of the dynamic penalty terms....Pages 211-220
Landscape changes and the performance of Mapping Based Constraint handling methods....Pages 221-229
A decoder-based evolutionary algorithm for constrained parameter optimization problems....Pages 231-240
A spatial predator-prey approach to multi-objective optimization: A preliminary study....Pages 241-249
Selective breeding in a multiobjective genetic algorithm....Pages 250-259
Niching and elitist models for MOGAs....Pages 260-269
Parallel evolutionary optimisation with constraint propagation....Pages 270-279
Methods to evolve legal phenotypes....Pages 280-291
Multiobjective optimization using evolutionary algorithms — A comparative case study....Pages 292-301
Utilizing dynastically optimal forma recombination in hybrid genetic algorithms....Pages 305-314
Further experimentations on the scalability of the GEMGA....Pages 315-324
Indexed memory as a generic protocol for handling vectors of data in genetic programming....Pages 325-334
On genetic algorithms and lindenmayer systems....Pages 335-344
Genome length as an evolutionary self-adaptation....Pages 345-353
Restart scheduling for genetic algorithms....Pages 357-366
A comparative study of global and local selection in evolution strategies....Pages 367-377
UEGO, an abstract niching technique for global optimization....Pages 378-387
Development of problem-specific evolutionary algorithms....Pages 388-397
The effects of control parameters and restarts on search stagnation in evolutionary programming....Pages 398-407
Accelerating the evolutionary-gradient-search procedure: Individual step sizes....Pages 408-417
Extending population-based incremental learning to continuous search spaces....Pages 418-427
Multi-parent recombination in genetic algorithms with search space boundary extension by mirroring....Pages 428-437
Selective crossover in genetic algorithms: An empirical study....Pages 438-447
Line-breeding schemes for combinatorial optimization....Pages 448-457
Finding regions of uncertainty in learned models: An application to face detection....Pages 461-470
On ZCS in multi-agent environments....Pages 471-480
Empirical analysis of the factors that affect the Baldwin effect....Pages 481-490
Promoting generalisation of learned behaviours in genetic programming....Pages 491-500
Generalization in Wilson\'s classifier system....Pages 501-510
Symbiotic coevolution of artificial neural networks and training data sets....Pages 511-520
Information-theoretic analysis of a mobile agent\'s learning in a discrete state space....Pages 521-529
The coevolution of antibodies for concept learning....Pages 530-539
Does data-model co-evolution improve generalization performance of evolving learners?....Pages 540-549
A corporate classifier system....Pages 550-559
Applying diffusion to a cooperative coevolutionary model....Pages 560-569
Studying parallel evolutionary algorithms: The cellular programming case....Pages 573-582
Learning to avoid moving obstacles optimally for mobile robots using a genetic-fuzzy approach....Pages 583-592
Evolutionary neural networks for nonlinear dynamics modeling....Pages 593-602
Hybrid distributed real-coded genetic algorithms....Pages 603-612
Mechanisms of emergent computation in cellular automata....Pages 613-622
Towards designing neural network ensembles by evolution....Pages 623-632
Selection of training data for neural networks by a genetic algorithm....Pages 633-642
Discovery with genetic algorithm scheduling strategies for cellular automata....Pages 643-652
Simple + parallel + local = cellular computing....Pages 653-662
Evolution, learning and speech recognition in changing acoustic environments....Pages 663-670
Ant colonies for adaptive routing in packet-switched communications networks....Pages 673-682
The stud GA: A mini revolution?....Pages 683-691
An island model based ant system with lookahead for the shortest supersequence problem....Pages 692-701
Parameter-free Genetic Algorithm inspired by “disparity theory of evolution”....Pages 702-711
Immune network dynamics for inductive problem solving....Pages 712-721
Parallelization strategies for Ant Colony Optimization....Pages 722-731
Self-organising pattern formation: Fruit flies and cell phones....Pages 732-741
A new genetic local search algorithm for graph coloring....Pages 745-754
Improving the performance of evolutionary algorithms for the satisfiability problem by refining functions....Pages 755-764
Memetic algorithms and the fitness landscape of the graph bi-partitioning problem....Pages 765-774
Investigating evolutionary approaches to adaptive database management against various quality of service metrics....Pages 775-784
Genetic algorithm behavior in the MAXSAT domain....Pages 785-794
An adaptive mutation scheme for a penalty-based graph-colouring GA....Pages 795-802
Inver-over operator for the TSP....Pages 803-812
Repair and brood selection in the traveling salesman problem....Pages 813-822
The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt....Pages 823-832
Load balancing in parallel circuit testing with annealing-based and genetic algorithms....Pages 835-844
A heuristic combination method for solving job-shop scheduling problems....Pages 845-854
Reduction of air traffic congestion by genetic algorithms....Pages 855-864
Timetabling the classes of an entire university with an evolutionary algorithm....Pages 865-874
Genetic algorithms for the Multiple Container Packing Problem....Pages 875-884
Buffer memory optimization in DSP applications: An evolutionary approach....Pages 885-894
The Breeder Genetic Algorithm for frequency assignment....Pages 897-906
A permutation based Genetic Algorithm for minimum span frequency assignment....Pages 907-916
Comparison of Evolutionary Algorithms for design optimization....Pages 917-926
Aspects of digital evolution: Evolvability and architecture....Pages 927-936
Integrated facility design using an evolutionary approach with a subordinate network algorithm....Pages 937-946
An evolutionary algorithm for synthesizing optical thin-film designs....Pages 947-956
Implementing genetic algorithms with sterical constraints for protein structure prediction....Pages 959-967
Optimal placements of flexible objects: An adaptive simulated annealing approach....Pages 968-977
Encapsulated Evolution strategies for the determination of group contribution model parameters in order to predict thermodynamic properties....Pages 978-987
Recombination operators for evolutionary graph drawing....Pages 988-997
Optimisation of density estimation models with evolutionary algorithms....Pages 998-1007
Genetic algorithm in parameter estimation of nonlinear dynamic systems....Pages 1008-1017
Optimizing web page layout using an annealed genetic algorithm as client-side script....Pages 1018-1027
Solving the capacitor placement problem in a radial distribution system using an adaptive genetic algorithm....Pages 1028-1037