This book constitutes the joint refereed proceedings of six workshops, EvoWorkshops 2003, held together with EuroGP 2003 in Essex, UK in April 2003.
The 63 revised full papers presented were carefully reviewed and selected from a total of 109 submissions. In accordance with the six workshops covered , the papers are organized in topical sections on bioinformatics, combinatorial optimization, image analysis and signal processing, evolutionary music and art, evolutionary robotics, and scheduling and timetabling.
Author(s): Shin Ando, Hitoshi Iba (auth.), Stefano Cagnoni, Colin G. Johnson, Juan J. Romero Cardalda, Elena Marchiori, David W. Corne, Jean-Arcady Meyer, Jens Gottlieb, Martin Middendorf, Agnès Guillot, Günther R. Raidl, Emma Hart (eds.)
Series: Lecture Notes in Computer Science 2611
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 708
Tags: Programming Techniques; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics); Computer Imaging, Vision, Pattern Recognition and Graphics; Bioinformatics
Artificial Immune System for Classification of Cancer....Pages 1-10
Pattern Search in Molecules with FANS: Preliminary Results....Pages 11-21
Applying Memetic Algorithms to the Analysis of Microarray Data....Pages 22-32
Gene Network Reconstruction Using a Distributed Genetic Algorithm with a Backprop Local Search....Pages 33-43
Promoter Prediction with a GP-Automaton....Pages 44-53
Chromosomal Breakpoint Detection in Human Cancer....Pages 54-65
Discovering Haplotypes in Linkage Disequilibrium Mapping with an Adaptive Genetic Algorithm....Pages 66-75
Genetic Algorithms for Gene Expression Analysis....Pages 76-86
Comparison of AdaBoost and Genetic Programming for Combining Neural Networks for Drug Discovery....Pages 87-98
Cross Validation Consistency for the Assessment of Genetic Programming Results in Microarray Studies....Pages 99-106
Algorithms for Identification Key Generation and Optimization with Application to Yeast Identification....Pages 107-118
Generalisation and Model Selection in Supervised Learning with Evolutionary Computation....Pages 119-130
Genetic Algorithms on NK-Landscapes: Effects of Selection, Drift, Mutation, and Recombination....Pages 131-142
Multilevel Heuristic Algorithm for Graph Partitioning....Pages 143-153
Experimental Comparison of Two Evolutionary Algorithms for the Independent Set Problem....Pages 154-164
New Ideas for Applying Ant Colony Optimization to the Probabilistic TSP....Pages 165-175
An Experimental Comparison of Two Different Encoding Schemes for the Location of Base Stations in Cellular Networks....Pages 176-186
Landscape State Machines: Tools for Evolutionary Algorithm Performance Analyses and Landscape/Algorithm Mapping....Pages 187-198
Constrained Coverage Optimisation for Mobile Cellular Networks....Pages 199-210
Combinations of Local Search and Exact Algorithms....Pages 211-223
On Confidence Intervals for the Number of Local Optima....Pages 224-235
Searching for Maximum Cliques with Ant Colony Optimization....Pages 236-245
A Study of Greedy, Local Search, and Ant Colony Optimization Approaches for Car Sequencing Problems....Pages 246-257
Evolutionary Computing for the Satisfiability Problem....Pages 258-267
Guiding Single-Objective Optimization Using Multi-objective Methods....Pages 268-279
A Genetic Algorithm for the Index Selection Problem....Pages 280-290
A Template Approach to Producing Incremental Objective Cost Functions for Local Search Meta-heuristics....Pages 291-299
Analyzing a Unified Ant System for the VRP and Some of Its Variants....Pages 300-310
Adapting to Complexity During Search in Combinatorial Landscapes....Pages 311-321
Search Space Analysis of the Linear Ordering Problem....Pages 322-333
Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art....Pages 334-345
Multiple Genetic Snakes for Bone Segmentation....Pages 346-356
Mobile Robot Sensor Fusion Using Flies....Pages 357-367
Anticipating Bankruptcy Reorganisation from Raw Financial Data Using Grammatical Evolution....Pages 368-377
GAME-HDL: Implementation of Evolutionary Algorithms Using Hardware Description Languages....Pages 378-387
Evolutionary Approach to Discovery of Classification Rules from Remote Sensing Images....Pages 388-398
Hybrid Evolution Strategy-Downhill Simplex Algorithm for Inverse Light Scattering Problems....Pages 399-409
Accurate L-Corner Measurement Using USEF Functions and Evolutionary Algorithms....Pages 410-421
On Two Approaches to Image Processing Algorithm Design for Binary Images Using GP....Pages 422-431
Restoration of Old Documents with Genetic Algorithms....Pages 432-443
The Effectiveness of Cost Based Subtree Caching Mechanisms in Typed Genetic Programming for Image Segmentation....Pages 444-454
Pixel Statistics and False Alarm Area in Genetic Programming for Object Detection....Pages 455-466
The Emergence of Social Learning in Artificial Societies....Pages 467-478
Tabula Rasa : A Case Study in Evolutionary Curation....Pages 479-489
MusicBlox: A Real-Time Algorithmic Composition System Incorporating a Distributed Interactive Genetic Algorithm....Pages 490-501
Towards a Prehistory of Evolutionary and Adaptive Computation in Music....Pages 502-509
ArtiE-Fract: The Artist’s Viewpoint....Pages 510-521
Evolutionary Music and the Zipf-Mandelbrot Law: Developing Fitness Functions for Pleasant Music....Pages 522-534
Genophone: Evolving Sounds and Integral Performance Parameter Mappings....Pages 535-546
Genetic Improvisation Model A Framework for Real-Time Performance Environments....Pages 547-558
On the Development of Critics in Evolutionary Computation Artists....Pages 559-569
Genetic Algorithms for the Generation of Models with Micropopulations....Pages 570-580
Evolution of Collective Behavior in a Team of Physically Linked Robots....Pages 581-592
Exploring the T-Maze: Evolving Learning-Like Robot Behaviors Using CTRNNs....Pages 593-604
Competitive Co-evolution of Predator and Prey Sensory-Motor Systems....Pages 605-615
Evolving Spiking Neuron Controllers for Phototaxis and Phonotaxis....Pages 616-625
Evolving Neural Networks for the Control of a Lenticular Blimp....Pages 626-637
Evolving Symbolic Controllers....Pages 638-650
Evolving Motion of Robots with Muscles....Pages 651-660
Behavioural Plasticity in Autonomous Agents: A Comparison between Two Types of Controller....Pages 661-672
DNA Based Algorithms for Some Scheduling Problems....Pages 673-683
Learning Action Strategies for Planning Domains Using Genetic Programming....Pages 684-695
Routing Using Evolutionary Agents and Proactive Transactions....Pages 696-705
