Applications of Evolutionary Computing: EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog

Front Cover
Mario Giacobini
Springer Science & Business Media, Mar 14, 2008 - Computers - 701 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 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
Author Index
699
Copyright

Other editions - View all

Common terms and phrases