Applications of Evolutionary Computing : EvoWorkkshops 2005: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, and EvoSTOC Lausanne, Switzerland, March 30 - April 1, 2005 Proceedings

Evolutionary computation (EC) techniques are e?cient nature-inspired pl- ning and optimization methods based on the principles of natural evolution and genetics. Due to their e?ciency and the simple underlying principles, these methods can be used for a large number of problems in the context of problem solving,optimization,andmachinelearning. Alargeandcontinuouslyincreasing number of researchers and practitioners make use of EC techniques in many - plication domains. The book at hand presents a careful selection of relevant EC applications combined with thorough examinations of techniques for a successful application of EC. The presented papers illustrate the current state of the art in the application of EC and should help and inspire researchers and practitioners to develop e?cient EC methods for design and problem solving. All papers in this book were presented during EvoWorkshops 2005, which was a varying collection of workshops on application-oriented aspects of EC. Since 1999, the format of the EvoWorkshops has proved to be very successful and well representative of the advances in the application of EC. Consequently, over the last few years, EvoWorkshops has become one of the major events addressing the application of EC. In contrast to other large conferences in the EC ?eld, the EvoWorkshops focus solely on application aspects of EC and are an important link between EC research and the application of EC in a large variety of di?erent domains. Front Matter....Pages - Evolutionary Biclustering of Microarray Data....Pages 1-10 A Fuzzy Viterbi Algorithm for Improved Sequence Alignment and Searching of Proteins....Pages 11-21 Tabu Search Method for Determining Sequences of Amino Acids in Long Polypeptides....Pages 22-32 Order Preserving Clustering over Multiple Time Course Experiments....Pages 33-43 Can Neural Network Constraints in GP Provide Power to Detect Genes Associated with Human Disease?....Pages 44-53 A Class of Pareto Archived Evolution Strategy Algorithms Using Immune Inspired Operators for Ab-Initio Protein Structure Prediction....Pages 54-63 Neural Networks and Temporal Gene Expression Data....Pages 64-73 Bayesian Learning with Local Support Vector Machines for Cancer Classification with Gene Expression Data....Pages 74-83 Genes Related with Alzheimer’s Disease: A Comparison of Evolutionary Search, Statistical and Integer Programming Approaches....Pages 84-94 Syntactic Approach to Predict Membrane Spanning Regions of Transmembrane Proteins....Pages 95-104 An Evolutionary Approach for Motif Discovery and Transmembrane Protein Classification....Pages 105-114 Differential Evolution and Its Application to Metabolic Flux Analysis....Pages 115-124 GEMPLS: A New QSAR Method Combining Generic Evolutionary Method and Partial Least Squares....Pages 125-135 A Performance Evaluation Framework for Nature Inspired Routing Algorithms....Pages 136-146 Empirical Models Based on Hybrid Intelligent Systems for Assessing the Reliability of Complex Networks....Pages 147-155 A Study of an Iterated Local Search on the Reliable Communication Networks Design Problem....Pages 156-165 Unsupervised Anomaly Detection Based n an Evolutionary Artificial Immune Network....Pages 166-174 Evolutionary Algorithms for Location Area Management....Pages 175-184 Evolutionary Design of Gate-Level Polymorphic Digital Circuits....Pages 185-194 A Biological Development Model for the Design of Robust Multiplier....Pages 195-204 Automatic Completion and Refinement of Verification Sets for Microprocessor Cores....Pages 205-214 A Genetic Algorithm for VLSI Floorplanning Using O-Tree Representation....Pages 215-224 Evolving Reversible Circuits for the Even-Parity Problem....Pages 225-234 Counter-Based Ant Colony Optimization as a Hardware-Oriented Meta-heuristic....Pages 235-244 Use of an Evolutionary Tool for Antenna Array Synthesis....Pages 245-253 A Coevolutionary Approach for Clustering with Feature Weighting Application to Image Analysis....Pages 254-263 A New Evolutionary Algorithm for Image Segmentation....Pages 264-273 An Interactive EA for Multifractal Bayesian Denoising....Pages 274-283 Object Detection for Computer Vision Using a Robust Genetic Algorithm....Pages 284-293 An Evolutionary Infection Algorithm for Dense Stereo Correspondence....Pages 294-303 Automatic Image Enhancement Driven by Evolution Based on Ridgelet Frame in the Presence of Noise....Pages 304-313 Practical Evaluation of Efficient Fitness Functions for Binary Images....Pages 314-324 Selective SVMs Ensemble Driven by Immune Clonal Algorithm....Pages 325-333 Sensory-Motor Coordination in Gaze Control....Pages 334-344 Region Merging for Severe Oversegmented Images Using a Hierarchical Social Metaheuristic....Pages 345-355 Automated Photogrammetric Network Design Using the Parisian Approach....Pages 356-365 Design of Fast Multidimensional Filters Using Genetic Algorithms....Pages 366-375 Genetic-Fuzzy Optimization Algorithm for Adaptive Learning of Human Vocalization in Robotics....Pages 376-385 Evolving Parameters of Surveillance Video Systems for Non-overfitted Learning....Pages 386-395 A Multistage Approach to Cooperatively Coevolving Feature Construction and Object Detection....Pages 396-406 An Implicit Context Representation for Evolving Image Processing Filters....Pages 407-416 Learning Weights in Genetic Programs Using Gradient Descent for Object Recognition....Pages 417-427 Open Problems in Evolutionary Music and Art....Pages 428-436 Genetic Paint: A Search for Salient Paintings....Pages 437-447 Artificial Life, Death and Epidemics in Evolutionary, Generative Electronic Art....Pages 448-457 The Electric Sheep Screen-Saver: A Case Study in Aesthetic Evolution....Pages 458-467 Swarm Tech-Tiles Tim....Pages 468-477 Evolutionary Methods for Ant Colony Paintings....Pages 478-487 Evolutionary Search for Musical Parallelism....Pages 488-497 Developing Fitness Functions for Pleasant Music: Zipf’s Law and Interactive Evolution Systems....Pages 498-507 Understanding Expressive Music Performance Using Genetic Algorithms....Pages 508-516 Toward User-Directed Evolution of Sound Synthesis Parameters....Pages 517-526 Playing in the Pheromone Playground: Experiences in Swarm Painting....Pages 527-532 Convergence Synthesis of Dynamic Frequency Modulation Tones Using an Evolution Strategy....Pages 533-538 Granular Sampling Using a Pulse-Coupled Network of Spiking Neurons....Pages 539-544 Growing Music: Musical Interpretations of L-Systems....Pages 545-550 Exploring Rhythmic Automata....Pages 551-556 Extra-Music(ologic)al Models for Algorithmic Composition....Pages 557-562 The Memory Indexing Evolutionary Algorithm for Dynamic Environments....Pages 563-573 Dynamic Decentralized Packet Clustering in Networks....Pages 574-583 MOEA-Based Approach to Delayed Decisions for Robust Conceptual Design....Pages 584-589 Unified Particle Swarm Optimization in Dynamic Environments....Pages 590-599 Shaky Ladders, Hyperplane-Defined Functions and Genetic Algorithms: Systematic Controlled Observation in Dynamic Environments....Pages 600-609 A Hierarchical Evolutionary Algorithm with Noisy Fitness in Structural Optimization Problems....Pages 610-616 Assortative Mating in Genetic Algorithms for Dynamic Problems....Pages 617-622 A Hybrid Approach Based on Evolutionary Strategies and Interval Arithmetic to Perform Robust Designs....Pages 623-628 Back Matter....Pages - Evolutionary computation (EC) techniques are e?cient nature-inspired pl- ning and optimization methods based on the principles of natural evolution and genetics. Due to their e?ciency and the simple underlying principles, these methods can be used for a large number of problems in the context of problem solving, optimization, andmachinelearning. Alargeandcontinuouslyincreasing number of researchers and practitioners make use of EC techniques in many - plication domains. The book at hand presents a careful selection of relevant EC applications combined with thorough examinations of techniques for a successful application of EC. The presented papers illustrate the current state of the art in the application of EC and should help and inspire researchers and practitioners to develop e?cient EC methods for design and problem solving. All papers in this book were presented during EvoWorkshops 2005, which was a varying collection of workshops on application-oriented aspects of EC. Since 1999, the format of the EvoWorkshops has proved to be very successful and well representative of the advances in the application of EC. Consequently, over the last few years, EvoWorkshops has become one of the major events addressing the application of EC. In contrast to other large conferences in the EC?eld, the EvoWorkshops focus solely on application aspects of EC and are an important link between EC research and the application of EC in a large variety of di?erent domains

This book constitutes the refereed joint proceedings of six workshops on evolutionary computing, EvoWorkshops 2005, held in Lausanne, Switzerland in March/April 2005.

The 56 revised full papers presented were carefully reviewed and selected from a total of 143 submissions. In accordance with the six workshops covered, the papers are organized in topical sections on evolutionary bioinformatics; evolutionary computing in communications, networks, and connected systems; hardware optimization techniques; evolutionary computation in image analysis and signal processing; evolutionary music and art; and evolutionary algorithms in shastic and dynamic environments.

"EvoWorkshops 2005, of which this volume contains the proceedings, was held in beautiful Lausanne, Switzerland, on March 30-April 1, 2005, jointly with EuroGP 2005 and EvoCOP 2005."