Applications of Evolutionary Computing: EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLogMario Giacobini 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 simple underlying principles, these me- ods can be used in the context of problem solving, optimization, and machine learning. A large and continuously increasing number of researchers and prof- sionals make use of EC techniques in various application domains. This volume presents a careful selection of relevant EC examples combined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and should help and - spire researchers and professionals to develop e?cient EC methods for design and problem solving. All papers in this book were presented during EvoWorkshops 2008, which consisted of a range of workshops on application-oriented aspects of EC. Since 1998, EvoWorkshops has provided a unique opportunity for EC researchers to meet and discuss applicationaspectsofECandhasservedasanimportantlink between EC research and its application in a variety of domains. During these ten years new workshops have arisen, some have disappeared, while others have matured to become conferences of their own, such as EuroGP in 2000, EvoCOP in 2004, and EvoBIO last year. |
Contents
New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks | 1 |
Adaptive Local Search for a New Military Frequency Hopping Planning Problem | 11 |
SS vs PBIL to Solve a RealWorld Frequency Assignment Problem in GSM Networks | 21 |
Reconstruction of Networks from Their Betweenness Centrality | 31 |
A Selflearning Optimization Technique for Topology Design of Computer Networks | 38 |
A Comparative Study of Fuzzy Inference Systems Neural Networks and Adaptive Neuro Fuzzy Inference Systems for Portscan Detection | 52 |
Evolutionary SinglePosition Automated Trading | 62 |
Genetic Programming in Statistical Arbitrage | 73 |
A Generative Representation for the Evolution of Jazz Solos | 371 |
Automatic Invention of Fitness Functions with Application to Scene Generation | 381 |
Manipulating Artificial Ecosystems | 392 |
Evolved Diffusion Limited Aggregation Compositions | 402 |
Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs | 412 |
A Framework for Swarm Improvisation | 423 |
Using DNA to Generate 3D Organic Art Forms | 433 |
Towards Music Fitness Evaluation with the Hierarchical SOM | 443 |
Evolutionary System for Generating Investment Strategies | 83 |
Horizontal Generalization Properties of Fuzzy RuleBased Trading Models | 93 |
Particle Swarm Optimization for Tackling Continuous Review Inventory Models | 103 |
Option Model Calibration Using a Bacterial Foraging Optimization Algorithm | 113 |
A SOM and GP Tool for Reducing the Dimensionality of a Financial Distress Prediction Problem | 123 |
QuantumInspired Evolutionary Algorithms for Financial Data Analysis | 133 |
Analysis of Reconfigurable Logic Blocks for Evolvable Digital Architectures | 144 |
Analogue Circuit Control through Gene Expression | 154 |
Discovering Several Robot Behaviors through Speciation | 164 |
Architecture Performance Prediction Using Evolutionary Artificial Neural Networks | 175 |
Evolving a VisionDriven Robot Controller for RealWorld Indoor Navigation | 184 |
Evolving an Automatic Defect Classification Tool | 194 |
Deterministic Test Pattern Generator Design | 204 |
An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction | 214 |
Exploiting MOEA to Automatically Geneate Test Programs for PathDelay Faults in Microprocessors | 224 |
Evolutionary Object Detection by Means of Na ̈ıve Bayes Models Estimation | 235 |
An Evolutionary Framework for Colorimetric Characterization of Scanners | 245 |
Artificial Creatures for Object Tracking and Segmentation | 255 |
Automatic Recognition of Hand Gestures with Differential Evolution | 265 |
Optimizing Computed Tomographic Angiography Image Segmentation Using Fitness Based Partitioning | 275 |
A GABased Feature Selection Algorithm for Remote Sensing Images | 285 |
An Evolutionary Approach for Ontology Driven Image Interpretation | 295 |
Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription | 305 |
Classification of Seafloor Habitats Using Genetic Programming | 315 |
Selecting Local Region Descriptors with a Genetic Algorithm for RealWorld Place Recognition | 325 |
Object Detection Using Neural Networks and Genetic Programming | 335 |
Direct 3D Metric Reconstruction from Multiple Views Using Differential Evolution | 341 |
Discrete Tomography Reconstruction through a New Memetic Algorithm | 347 |
A Fuzzy Hybrid Method for Image Decomposition Problem | 353 |
Triangulation Using Differential Evolution | 359 |
Fast Multitemplate Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection | 365 |
Evolving Assemblages of 3D Objects | 453 |
An ArtificialChemistry Approach to Generating Polyphonic Musical Phrases | 463 |
Implicit Fitness Functions for Evolving a Drawing Robot | 473 |
A Dynamic Mapping Strategy for Expressive Free Impro | 479 |
Modelling Video Games Landscapes by Means of Genetic Terrain Programming A New Approach for Improving Users Experience | 485 |
Virtual Constructive Swarm Compositions and Inspirations | 491 |
NewGeneration Methods in an Interpolating EC Synthesizer Interface | 497 |
Composing Music with Neural Networks and Probabilistic FiniteState Machines | 503 |
Exploration and Adaptation of Evolution Expressed in a Dynamic Sculpture | 509 |
Multiobjective Tuning of Robust PID Controllers Using Evolutionary Algorithms | 515 |
Bounds for Sustainable Progress in HighDimensional Spaces | 525 |
Scalable Continuous Multiobjective Optimization with a Neural NetworkBased Estimation of Distribution Algorithm | 535 |
Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights | 545 |
Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies | 555 |
A Critical Assessment of Some Variants of Particle Swarm Optimization | 565 |
An Evolutionary GameTheoretical Approach to Particle Swarm Optimisation | 575 |
A Hybrid Particle Swarm Optimization Algorithm for Function Optimization | 585 |
Memory Based on Abstraction for Dynamic Fitness Functions | 596 |
A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems | 606 |
Compound Particle Swarm Optimization in Dynamic Environments | 616 |
An Evolutionary Algorithm for Adaptive Online Services in Dynamic Environment | 626 |
A Study of Some Implications of the No Free Lunch Theorem | 633 |
Negative Slope Coefficient and the Difficulty of Random 3SAT Instances | 643 |
A Memetic Algorithm for the Team Orienteering Problem | 649 |
Decentralized Evolutionary OptimizationApproach to the pMedian Problem | 659 |
Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multiclass Users | 669 |
Constrained Local Search Method for Bus Fleet Scheduling Problem with Multidepot with Line Change | 679 |
Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization | 689 |
699 | |
Other editions - View all
Common terms and phrases
adaptation agents applied approach artificial artificial chemistry average behavior Berlin Heidelberg 2008 chromosome circuit classification complex components configuration constraints convergence cost crossover data set defined described detection Differential Evolution distribution dynamic environment evaluation evolution Evolution Strategies evolutionary algorithm Evolutionary Computation evolved EvoWorkshops 2008 experimental experiments fitness function fitness landscapes fitness values frequency fuzzy gene genetic algorithm genetic programming Giacobini given graph Heidelberg IEEE implemented implied volatility initial input instances interactive iteration LNCS Machine Learning matrix memory method minimal mutation Neural Networks node object obtained operator optimization problems output paper parameters Particle Swarm Optimization partition patterns performance pixels population proposed random randomly reconfigurable represents robot rules runs scheduling search space Section selection sequence simulation solve Sortino Ratio Springer Springer-Verlag Berlin Heidelberg strategy structure subset Table techniques tion University variables vector