Applications of Evolutionary Computing: Evoworkshops 2008, EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and Evotranslog Naples, Italy, March 26-28, 2008 Proceedings

by Giacobini, Mario; Brabazon, Anthony; Cagnoni, Stefano; Di Caro, Gianni A.; Drechsler, Rolf

• ISBN13: 9783540787600
• ISBN10: 3540787607
• Format: Paperback
• Copyright: 2008-05-04
• Publisher: Springer Verlag

Summary

This book constitutes the refereed joint proceedings of eight European workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008, held in Naples, Italy, in March 2008 within the scope of the EvoStar 2008 event.The 57 revised full papers and 18 revised short papers presented were carefully reviewed and selected from a total of 133 submissions. In accordance with the eight workshops covered, the papers are organized in topical sections on application of nature-inspired techniques to telecommunication networks and other connected systems, evolutionary computation in finance and economics, bio-inspired heuristics for design automation, evolutionary computation in image analysis and signal processing, evolutionary and biologically inspired music, sound, art and design, bio-inspired algorithms for continuous parameter optimization, evolutionary algorithms in stochastic and dynamic environments, theory and applications of evolutionary computation, and on evolutionary computation in transportation and logistics.

Table of Contents

EvoCOMNET Contributions
New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks	p. 1
Adaptive Local Search for a New Military Frequency Hopping Planning Problem	p. 11
SS vs PBIL to Solve a Real-World Frequency Assignment Problem in GSM Networks	p. 21
Reconstruction of Networks from Their Betweenness Centrality	p. 31
A Self-learning Optimization Technique for Topology Design of Computer Networks	p. 38
A Comparative Study of Fuzzy Inference Systems, Neural Networks and Adaptive Neuro Fuzzy Inference Systems for Portscan Detection	p. 52
EvoFIN Contributions
Evolutionary Single-Position Automated Trading	p. 62
Genetic Programming in Statistical Arbitrage	p. 73
Evolutionary System for Generating Investment Strategies	p. 83
Horizontal Generalization Properties of Fuzzy Rule-Based Trading Models	p. 93
Particle Swarm Optimization for Tackling Continuous Review Inventory Models	p. 103
Option Model Calibration Using a Bacterial Foraging Optimization Algorithm	p. 113
A SOM and GP Tool for Reducing the Dimensionality of a Financial Distress Prediction Problem	p. 123
Quantum-Inspired Evolutionary Algorithms for Financial Data Analysis	p. 133
EvoHOT Contributions
Analysis of Reconfigurable Logic Blocks for Evolvable Digital Architectures	p. 144
Analogue Circuit Control through Gene Expression	p. 154
Discovering Several Robot Behaviors through Speciation	p. 164
Architecture Performance Prediction Using Evolutionary Artificial Neural Networks	p. 175
Evolving a Vision-Driven Robot Controller for Real-World Indoor Navigation	p. 184
Evolving an Automatic Defect Classification Tool	p. 194
Deterministic Test Pattern Generator Design	p. 204
An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction	p. 214
Exploiting MOEA to Automatically Geneate Test Programs for Path-Delay Faults in Microprocessors	p. 224
EvoIASP Contributions
Evolutionary Object Detection by Means of Naive Bayes Models Estimation	p. 235
An Evolutionary Framework for Colorimetric Characterization of Scanners	p. 245
Artificial Creatures for Object Tracking and Segmentation	p. 255
Automatic Recognition of Hand Gestures with Differential Evolution	p. 265
Optimizing Computed Tomographic Angiography Image Segmentation Using Fitness Based Partitioning	p. 275
A GA-Based Feature Selection Algorithm for Remote Sensing Images	p. 285
An Evolutionary Approach for Ontology Driven Image Interpretation	p. 295
Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription	p. 305
Classification of Seafloor Habitats Using Genetic Programming	p. 315
Selecting Local Region Descriptors with a Genetic Algorithm for Real-Worlel Place Recognition	p. 325
Object Detection Using Neural Networks and Genetic Programming	p. 335
Direct 3D Metric Reconstruction from Multiple Views Using Differential Evolution	p. 341
Discrete Tomography Reconstruction through a New Memetic Algorithm	p. 347
A Fuzzy Hybrid Method for Image Decomposition Problem	p. 353
Triangulation Using Differential Evolution	p. 359
Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection	p. 365
EvoMUSART Contributions
A Generative Representation for the Evolution of Jazz Solos	p. 371
Automatic Invention of Fitness Functions with Application to Scene Generation	p. 381
Manipulating Artificial Ecosystems	p. 392
Evolved Diffusion Limited Aggregation Compositions	p. 402
Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs	p. 412
AtomSwarm: A Framework for Swarm Improvisation	p. 423
Using DNA to Generate 3D Organic Art Forms	p. 433
Towards Music Fitness Evaluation with the Hierarchical SOM	p. 443
Evolutionary Pointillist Modules: Evolving Assemblages of 3D Objects	p. 453
An Artificial-Chemistry Approach to Generating Polyphonic Musical Phrases	p. 463
Implicit Fitness Functions for Evolving a Drawing Robot	p. 473
Free Flight in Parameter Space: A Dynamic Mapping Strategy for Expressive Free Impro	p. 479
Modelling Video Games' Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users' Experience	p. 485
Virtual Constructive Swarm Compositions and Inspirations	p. 491
New-Generation Methods in an Interpolating EC Synthesizer Interface	p. 497
Composing Music with Neural Networks and Probabilistic Finite-State Machines	p. 503
Trans<->Former #13: Exploration and Adaptation of Evolution Expressed in a Dynamic Sculpture	p. 509
EvoNUM Contributions
Multiobjective Tuning of Robust PID Controllers Using Evolutionary Algorithms	p. 515
Truncation Selection and Gaussian EDA: Bounds for Sustainable Progress in High-Dimensional Spaces	p. 525
Scalable Continuous Multiobjective Optimization with a Neural Network-Based Estimation of Distribution Algorithm	p. 535
Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights	p. 545
Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies	p. 555
A Critical Assessment of Some Variants of Particle Swarm Optimization	p. 565
An Evolutionary Game-Theoretical Approach to Particle Swarm Optimisation	p. 575
A Hybrid Particle Swarm Optimization Algorithm for Function Optimization	p. 585
EvoSTOC Contributions
Memory Based on Abstraction for Dynamic Fitness Functions	p. 596
A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems	p. 606
Compound Particle Swarm Optimization in Dynamic Environments	p. 616
An Evolutionary Algorithm for Adaptive Online Services in Dynamic Environment	p. 626
EvoTHEORY Contributions
A Study of Some Implications of the No Free Lunch Theorem	p. 633
Negative Slope Coefficient and the Difficulty of Random 3-SAT Instances	p. 643
EvoTRANSLOG Contributions
A Memetic Algorithm for the Team Orienteering Problem	p. 649
Decentralized Evolutionary Optimization Approach to the p-Median Problem	p. 659
Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users	p. 669
Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change	p. 679
Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization	p. 689
Author Index	p. 699
Table of Contents provided by Blackwell. All Rights Reserved.