Ebook: Applications of Evolutionary Computing: EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings
- Tags: Computation by Abstract Devices, Programming Techniques, Computer Hardware, Computer Communication Networks, Math Applications in Computer Science, Image Processing and Computer Vision
- Series: Lecture Notes in Computer Science 4974
- Year: 2008
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
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.
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.
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.
Content:
Front Matter....Pages -
New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks....Pages 1-10
Adaptive Local Search for a New Military Frequency Hopping Planning Problem....Pages 11-20
SS vs PBIL to Solve a Real-World Frequency Assignment Problem in GSM Networks....Pages 21-30
Reconstruction of Networks from Their Betweenness Centrality....Pages 31-37
A Self-learning Optimization Technique for Topology Design of Computer Networks....Pages 38-51
A Comparative Study of Fuzzy Inference Systems, Neural Networks and Adaptive Neuro Fuzzy Inference Systems for Portscan Detection....Pages 52-61
Evolutionary Single-Position Automated Trading....Pages 62-72
Genetic Programming in Statistical Arbitrage....Pages 73-82
Evolutionary System for Generating Investment Strategies....Pages 83-92
Horizontal Generalization Properties of Fuzzy Rule-Based Trading Models....Pages 93-102
Particle Swarm Optimization for Tackling Continuous Review Inventory Models....Pages 103-112
Option Model Calibration Using a Bacterial Foraging Optimization Algorithm....Pages 113-122
A SOM and GP Tool for Reducing the Dimensionality of a Financial Distress Prediction Problem....Pages 123-132
Quantum-Inspired Evolutionary Algorithms for Financial Data Analysis....Pages 133-143
Analysis of Reconfigurable Logic Blocks for Evolvable Digital Architectures....Pages 144-153
Analogue Circuit Control through Gene Expression....Pages 154-163
Discovering Several Robot Behaviors through Speciation....Pages 164-174
Architecture Performance Prediction Using Evolutionary Artificial Neural Networks....Pages 175-183
Evolving a Vision-Driven Robot Controller for Real-World Indoor Navigation....Pages 184-193
Evolving an Automatic Defect Classification Tool....Pages 194-203
Deterministic Test Pattern Generator Design....Pages 204-213
An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction....Pages 214-223
Exploiting MOEA to Automatically Geneate Test Programs for Path-Delay Faults in Microprocessors....Pages 224-234
Evolutionary Object Detection by Means of Na?ve Bayes Models Estimation....Pages 235-244
An Evolutionary Framework for Colorimetric Characterization of Scanners....Pages 245-254
Artificial Creatures for Object Tracking and Segmentation....Pages 255-264
Automatic Recognition of Hand Gestures with Differential Evolution....Pages 265-274
Optimizing Computed Tomographic Angiography Image Segmentation Using Fitness Based Partitioning....Pages 275-284
A GA-Based Feature Selection Algorithm for Remote Sensing Images....Pages 285-294
An Evolutionary Approach for Ontology Driven Image Interpretation....Pages 295-304
Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription....Pages 305-314
Classification of Seafloor Habitats Using Genetic Programming....Pages 315-324
Selecting Local Region Descriptors with a Genetic Algorithm for Real-World Place Recognition....Pages 325-334
Object Detection Using Neural Networks and Genetic Programming....Pages 335-340
Direct 3D Metric Reconstruction from Multiple Views Using Differential Evolution....Pages 341-346
Discrete Tomography Reconstruction through a New Memetic Algorithm....Pages 347-352
A Fuzzy Hybrid Method for Image Decomposition Problem....Pages 353-358
Triangulation Using Differential Evolution....Pages 359-364
Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection....Pages 365-370
A Generative Representation for the Evolution of Jazz Solos....Pages 371-380
Automatic Invention of Fitness Functions with Application to Scene Generation....Pages 381-391
Manipulating Artificial Ecosystems....Pages 392-401
Evolved Diffusion Limited Aggregation Compositions....Pages 402-411
Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs....Pages 412-422
AtomSwarm: A Framework for Swarm Improvisation....Pages 423-432
Using DNA to Generate 3D Organic Art Forms....Pages 433-442
Towards Music Fitness Evaluation with the Hierarchical SOM....Pages 443-452
Evolutionary Pointillist Modules: Evolving Assemblages of 3D Objects....Pages 453-462
An Artificial-Chemistry Approach to Generating Polyphonic Musical Phrases....Pages 463-472
Implicit Fitness Functions for Evolving a Drawing Robot....Pages 473-478
Free Flight in Parameter Space: A Dynamic Mapping Strategy for Expressive Free Impro....Pages 479-484
Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users’ Experience....Pages 485-490
Virtual Constructive Swarm Compositions and Inspirations....Pages 491-496
New-Generation Methods in an Interpolating EC Synthesizer Interface....Pages 497-502
Composing Music with Neural Networks and Probabilistic Finite-State Machines....Pages 503-508
Trans<–>Former #13: Exploration and Adaptation of Evolution Expressed in a Dynamic Sculpture....Pages 509-514
Multiobjective Tuning of Robust PID Controllers Using Evolutionary Algorithms....Pages 515-524
Truncation Selection and Gaussian EDA: Bounds for Sustainable Progress in High-Dimensional Spaces....Pages 525-534
Scalable Continuous Multiobjective Optimization with a Neural Network–Based Estimation of Distribution Algorithm....Pages 535-544
Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights....Pages 545-554
Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies....Pages 555-564
A Critical Assessment of Some Variants of Particle Swarm Optimization....Pages 565-574
An Evolutionary Game-Theoretical Approach to Particle Swarm Optimisation....Pages 575-584
A Hybrid Particle Swarm Optimization Algorithm for Function Optimization....Pages 585-595
Memory Based on Abstraction for Dynamic Fitness Functions....Pages 596-605
A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems....Pages 606-615
Compound Particle Swarm Optimization in Dynamic Environments....Pages 616-625
An Evolutionary Algorithm for Adaptive Online Services in Dynamic Environment....Pages 626-632
A Study of Some Implications of the No Free Lunch Theorem....Pages 633-642
Negative Slope Coefficient and the Difficulty of Random 3-SAT Instances....Pages 643-648
A Memetic Algorithm for the Team Orienteering Problem....Pages 649-658
Decentralized Evolutionary Optimization Approach to the p-Median Problem....Pages 659-668
Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users....Pages 669-678
Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change....Pages 679-688
Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization....Pages 689-698
Back Matter....Pages -
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.
Content:
Front Matter....Pages -
New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks....Pages 1-10
Adaptive Local Search for a New Military Frequency Hopping Planning Problem....Pages 11-20
SS vs PBIL to Solve a Real-World Frequency Assignment Problem in GSM Networks....Pages 21-30
Reconstruction of Networks from Their Betweenness Centrality....Pages 31-37
A Self-learning Optimization Technique for Topology Design of Computer Networks....Pages 38-51
A Comparative Study of Fuzzy Inference Systems, Neural Networks and Adaptive Neuro Fuzzy Inference Systems for Portscan Detection....Pages 52-61
Evolutionary Single-Position Automated Trading....Pages 62-72
Genetic Programming in Statistical Arbitrage....Pages 73-82
Evolutionary System for Generating Investment Strategies....Pages 83-92
Horizontal Generalization Properties of Fuzzy Rule-Based Trading Models....Pages 93-102
Particle Swarm Optimization for Tackling Continuous Review Inventory Models....Pages 103-112
Option Model Calibration Using a Bacterial Foraging Optimization Algorithm....Pages 113-122
A SOM and GP Tool for Reducing the Dimensionality of a Financial Distress Prediction Problem....Pages 123-132
Quantum-Inspired Evolutionary Algorithms for Financial Data Analysis....Pages 133-143
Analysis of Reconfigurable Logic Blocks for Evolvable Digital Architectures....Pages 144-153
Analogue Circuit Control through Gene Expression....Pages 154-163
Discovering Several Robot Behaviors through Speciation....Pages 164-174
Architecture Performance Prediction Using Evolutionary Artificial Neural Networks....Pages 175-183
Evolving a Vision-Driven Robot Controller for Real-World Indoor Navigation....Pages 184-193
Evolving an Automatic Defect Classification Tool....Pages 194-203
Deterministic Test Pattern Generator Design....Pages 204-213
An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction....Pages 214-223
Exploiting MOEA to Automatically Geneate Test Programs for Path-Delay Faults in Microprocessors....Pages 224-234
Evolutionary Object Detection by Means of Na?ve Bayes Models Estimation....Pages 235-244
An Evolutionary Framework for Colorimetric Characterization of Scanners....Pages 245-254
Artificial Creatures for Object Tracking and Segmentation....Pages 255-264
Automatic Recognition of Hand Gestures with Differential Evolution....Pages 265-274
Optimizing Computed Tomographic Angiography Image Segmentation Using Fitness Based Partitioning....Pages 275-284
A GA-Based Feature Selection Algorithm for Remote Sensing Images....Pages 285-294
An Evolutionary Approach for Ontology Driven Image Interpretation....Pages 295-304
Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription....Pages 305-314
Classification of Seafloor Habitats Using Genetic Programming....Pages 315-324
Selecting Local Region Descriptors with a Genetic Algorithm for Real-World Place Recognition....Pages 325-334
Object Detection Using Neural Networks and Genetic Programming....Pages 335-340
Direct 3D Metric Reconstruction from Multiple Views Using Differential Evolution....Pages 341-346
Discrete Tomography Reconstruction through a New Memetic Algorithm....Pages 347-352
A Fuzzy Hybrid Method for Image Decomposition Problem....Pages 353-358
Triangulation Using Differential Evolution....Pages 359-364
Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection....Pages 365-370
A Generative Representation for the Evolution of Jazz Solos....Pages 371-380
Automatic Invention of Fitness Functions with Application to Scene Generation....Pages 381-391
Manipulating Artificial Ecosystems....Pages 392-401
Evolved Diffusion Limited Aggregation Compositions....Pages 402-411
Scaffolding for Interactively Evolving Novel Drum Tracks for Existing Songs....Pages 412-422
AtomSwarm: A Framework for Swarm Improvisation....Pages 423-432
Using DNA to Generate 3D Organic Art Forms....Pages 433-442
Towards Music Fitness Evaluation with the Hierarchical SOM....Pages 443-452
Evolutionary Pointillist Modules: Evolving Assemblages of 3D Objects....Pages 453-462
An Artificial-Chemistry Approach to Generating Polyphonic Musical Phrases....Pages 463-472
Implicit Fitness Functions for Evolving a Drawing Robot....Pages 473-478
Free Flight in Parameter Space: A Dynamic Mapping Strategy for Expressive Free Impro....Pages 479-484
Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users’ Experience....Pages 485-490
Virtual Constructive Swarm Compositions and Inspirations....Pages 491-496
New-Generation Methods in an Interpolating EC Synthesizer Interface....Pages 497-502
Composing Music with Neural Networks and Probabilistic Finite-State Machines....Pages 503-508
Trans<–>Former #13: Exploration and Adaptation of Evolution Expressed in a Dynamic Sculpture....Pages 509-514
Multiobjective Tuning of Robust PID Controllers Using Evolutionary Algorithms....Pages 515-524
Truncation Selection and Gaussian EDA: Bounds for Sustainable Progress in High-Dimensional Spaces....Pages 525-534
Scalable Continuous Multiobjective Optimization with a Neural Network–Based Estimation of Distribution Algorithm....Pages 535-544
Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights....Pages 545-554
Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies....Pages 555-564
A Critical Assessment of Some Variants of Particle Swarm Optimization....Pages 565-574
An Evolutionary Game-Theoretical Approach to Particle Swarm Optimisation....Pages 575-584
A Hybrid Particle Swarm Optimization Algorithm for Function Optimization....Pages 585-595
Memory Based on Abstraction for Dynamic Fitness Functions....Pages 596-605
A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems....Pages 606-615
Compound Particle Swarm Optimization in Dynamic Environments....Pages 616-625
An Evolutionary Algorithm for Adaptive Online Services in Dynamic Environment....Pages 626-632
A Study of Some Implications of the No Free Lunch Theorem....Pages 633-642
Negative Slope Coefficient and the Difficulty of Random 3-SAT Instances....Pages 643-648
A Memetic Algorithm for the Team Orienteering Problem....Pages 649-658
Decentralized Evolutionary Optimization Approach to the p-Median Problem....Pages 659-668
Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users....Pages 669-678
Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change....Pages 679-688
Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization....Pages 689-698
Back Matter....Pages -
....