Applications of Evolutionary Computing: EvoWorkshops 2004: EvoBIO, EvoCOMNET, EvoHOT, EvoISAP, EvoMUSART, and EvoSTOC, Coimbra, Portugal, April 5-7, 2004. Proceedings

Andrea Bazzoli, Andrea G. B. Tettamanzi (auth.), Günther R. Raidl, Stefano Cagnoni, Jürgen Branke, David Wolfe Corne, Rolf Drechsler, Yaochu Jin, Colin G. Johnson, Penousal Machado, Elena Marchiori, Franz Rothlauf, George D. Smith, Giovanni Squillero (eds.)3540213783, 9783540213789, 9783540246534

Evolutionary Computation (EC) deals with problem solving, optimization, and machine learning techniques inspired by principles of natural evolution and – netics. Just from this basic de?nition, it is clear that one of the main features of theresearchcommunityinvolvedinthestudyofitstheoryandinitsapplications is multidisciplinarity. For this reason, EC has been able to draw the attention of an ever-increasing number of researchers and practitioners in several ?elds. In its 6-year-long activity, EvoNet, the European Network of Excellence in Evolutionary Computing, has been the natural reference and incubator for that multifaceted community. EvoNet has provided logistic and material support for thosewhowerealreadyinvolvedinECbut,inthe?rstplace,ithashadacritical role in favoring the signi?cant growth of the EC community and its interactions with longer-established ones. The main instrument that has made this possible has been the series of events, ?rst organized in 1998, that have spanned over both theoretical and practical aspects of EC. Ever since 1999, the present format, in which the EvoWorkshops, a collection of workshops on the most application-oriented aspects of EC, act as satellites of a core event, has proven to be very successful and very representative of the multi-disciplinarity of EC. Up to 2003, the core was represented by EuroGP, the main European event dedicated to Genetic Programming. EuroGP has been joined as the main event in 2004 by EvoCOP, formerly part of EvoWorkshops, which has become the European Conference on Evolutionary Computation in Combinatorial Optimization.

---

Table of contents :
Front Matter….Pages –
A Memetic Algorithm for Protein Structure Prediction in a 3D-Lattice HP Model….Pages 1-10
An Improved Genetic Algorithm for the Sequencing by Hybridization Problem….Pages 11-20
Evolutionary Search of Thresholds for Robust Feature Set Selection: Application to the Analysis of Microarray Data….Pages 21-30
Evolving Regular Expression-Based Sequence Classifiers for Protein Nuclear Localisation….Pages 31-40
Analysis of Proteomic Pattern Data for Cancer Detection….Pages 41-51
Self-Adaptive Scouting—Autonomous Experimentation for Systems Biology….Pages 52-62
An Improved Grammatical Evolution Strategy for Hierarchical Petri Net Modeling of Complex Genetic Systems….Pages 63-72
Two-Step Genetic Programming for Optimization of RNA Common-Structure….Pages 73-83
Evolutionary Algorithms for Optimal Control in Fed-Batch Fermentation Processes….Pages 84-93
Discrete Branch Length Representations for Genetic Algorithms in Phylogenetic Search….Pages 94-103
Iteratively Inferring Gene Regulatory Networks with Virtual Knockout Experiments….Pages 104-112
Multiple Sequence Alignment Using SAGA: Investigating the Effects of Operator Scheduling, Population Seeding, and Crossover Operators….Pages 113-122
Constructing Microbial Consortia with Minimal Growth Using a Genetic Algorithm….Pages 123-129
2-Objective Optimization of Cells Overlap and Geometry with Evolutionary Algorithms….Pages 130-139
A Genetic Algorithm for Telecommunication Network Design….Pages 140-149
A GA/Heuristic Hybrid Technique for Routing and Wavelength Assignment in WDM Networks….Pages 150-159
Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem….Pages 160-169
Using Genetic Programming to Design Broadcasting Algorithms for Manhattan Street Networks….Pages 170-177
A Scenario-Based Approach to Protocol Design Using Evolutionary Techniques….Pages 178-187
A Slicing Structure Representation for the Multi-layer Floorplan Layout Problem….Pages 188-197
Disjoint Sum of Product Minimization by Evolutionary Algorithms….Pages 198-207
Genetic Algorithms to Improve Mask and Illumination Geometries in Lithographic Imaging Systems….Pages 208-218
Multi-objective Genetic Manipulator Trajectory Planner….Pages 219-229
Exploiting HW Acceleration for Classifying Complex Test Program Generation Problems….Pages 230-239
Evolutionary Design Space Exploration for Median Circuits….Pages 240-249
Genetic Optimization of Morphological Filters with Applications in Breast Cancer Detection….Pages 250-259
Image Segmentation by a Genetic Fuzzy c-Means Algorithm Using Color and Spatial Information….Pages 260-269
Bond-Issuer Credit Rating with Grammatical Evolution….Pages 270-279
Using GAs to Create a Waveguide Model of the Oral Vocal Tract….Pages 280-288
Vision-Based Hand Motion Capture Using Genetic Algorithm….Pages 289-300
Top-Down Evolutionary Image Segmentation Using a Hierarchical Social Metaheuristic….Pages 301-311
Multi-objective Sensor Planning for Efficient and Accurate Object Reconstruction….Pages 312-321
An Algorithm for Segmenting Gaseous Objects on Images….Pages 322-328
Evolution Strategies Approach for the Solution of an Inverse Problem in Near-Field Optics….Pages 329-338
A Watermark Sharing Scheme to High Quality Halftone Images with Genetic Algorithms….Pages 339-348
Using Genetic Programming for Character Discrimination in Damaged Documents….Pages 349-358
Evolutionary Algorithm-Based Local Structure Modeling for Improved Active Shape Model….Pages 359-368
Multiclass Object Classification Using Genetic Programming….Pages 369-378
Program Size and Pixel Statistics in Genetic Programming for Object Detection….Pages 379-388
Intrinsic Evolvable Hardware in Digital Filter Design….Pages 389-398
Swarm Granulator….Pages 399-408
Aesthetic Video Filter Evolution in an Interactive Real-Time Framework….Pages 409-418
Generative Art: Fuzzy Polygon Clipping in Program Generated Line Oriented Drawings….Pages 419-426
Tilings of Sequences of Co-evolved Images….Pages 427-436
Adaptive Critics for Evolutionary Artists….Pages 437-446
Automated Aesthetic Selection of Evolutionary Art by Distance Based Classification of Genomes and Phenomes Using the Universal Similarity Metric….Pages 447-456
Improvisational Media Space: Architecture and Strategies for Evolution….Pages 457-466
The Virtual Ecosystem as Generative Electronic Art….Pages 467-476
Aesthetic Evolution of L-Systems Revisited….Pages 477-488
Multi-swarm Optimization in Dynamic Environments….Pages 489-500
Evolutionary Algorithms for Stochastic Arc Routing Problems….Pages 501-512
A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems….Pages 513-524
Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept….Pages 525-536
Competitive Goal Coordination in Automatic Parking….Pages 537-548
Evolutionary Bayesian Network Dynamic Planner for Game RISK….Pages 549-560
Back Matter….Pages –