Applications of Evolutionary Computation
EvoApplications 2011: EvoCOMNET, EvoFIN, EvoHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOG, Torino, Italy, April 27-29, 2011, Proceedings, Part II
Published on 27. April 2011
XXXII, 513 pages
978-3-642-20520-0 (ISBN)
Description
This book constitutes the refereed proceedings of the International Conference on the Applications of Evolutionary Computation, EvoApplications 2011, held in Torino, Italy, in April 2011 colocated with the Evo* 2011 events. Thanks to the large number of submissions received, the proceedings for EvoApplications 2011 are divided across two volumes (LNCS 6624 and 6625). The present volume contains contributions for EvoCOMNET, EvoFIN, EvoIHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOC. The 51 revised full papers presented were carefully reviewed and selected from numerous submissions. This volume presents an overview about the latest research in EC. Areas where evolutionary computation techniques have been applied range from telecommunication networks to complex systems, finance and economics, games, image analysis, evolutionary music and art, parameter optimization, scheduling, and logistics. These papers may provide guidelines to help new researchers tackling their own problem using EC.
More details
Other editions
Additional editions
Cecilia Di Chio
Applications of Evolutionary Computation
EvoApplications 2011: EvoCOMNET, EvoFIN, EvoHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOG, Torino, Italy, April 27-29, 2011, Proceedings, Part II
Book
04/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organization
- Table of Contents
- EvoCOMNET Contributions
- Investigation of Hyper-Heuristics for Designing Survivable Virtual Topologies in Optical WDM Networks
- Introduction
- Survivable Virtual Topology Design Problem
- Formal Problem Definition
- Proposed Solution to the Survivable Virtual Topology Design Problem
- Evolutionary Algorithms as a HH
- Ant Colony Optimization and Adaptive Iterated Constructive Search as HHs
- Simulated Annealing as a HH
- Experimental Results
- Conclusion
- References
- On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms
- Introduction
- The Wireless Network Design Problem
- Contribution of This Work and Review of Related Literature
- A Genetic Algorithm for the PFMAP
- Characterization of the Population
- Evolution of the Population
- Computational Experience
- Conclusion and Future Work
- References
- Dynamic Routing Exponent Strategies for Ant-Based Protocols
- Introduction
- Preliminaries of Ant-Based Routing
- Dynamic Routing Exponents
- 5-Node Network
- 50-Node Network
- Experimental Comparison and Impact of
- Conclusions
- References
- Ant-Based Multipath Routing for Wireless Mesh Networks
- Introduction
- Data Forwarding Based on Pheromone Trails
- Random Proportional Forwarding (RP)
- Highest Pheromone Trail Value Forwarding (HP)
- Exploiting Multiple Paths in Wireless Mesh Networks
- Existing Forwarding Policies
- Random Proportional Forwarding Using Selected Trails (RS)
- Convergence Time and Stability
- Concluding Remarks
- References
- A Multiobjective Gravitational Search Algorithm Applied to the Static Routing and Wavelength Assignment Problem
- Introduction
- Static RWA Problem Formulation
- Multiobjective Gravitational Search Algorithm
- Representation of the Individuals
- Description for MO-GSA
- Empirical Results
- Conclusions and Future Work
- References
- A Population Based Incremental Learning for Delay Constrained Network Coding Resource Minimization
- Introduction
- Problem Description
- The Proposed PBIL
- The New Probability Vector Update Scheme
- The Use of All-One Vector
- The Structure of the Proposed PBIL
- Numerical Experiments and Discussions
- Conclusions
- References
- Extremal Optimization Applied to Task Scheduling of Distributed Java Programs
- Introduction
- Program Representation and System Environment
- Extremal Optimization Algorithm Principles
- Extremal Optimization Applied to Java Program Optimization
- Experimental Results
- Conclusions
- References
- Data-Centered Scheduling for Addressing Performance Metrics on WSN
- Introduction
- Proposed Performance Metrics
- Data-Centred Scheduling
- Experiments and Results
- Settings and Results of the First Scenario
- Settings and Results of the Second Test Scenario
- Conclusions and Future Work
- References
- EvoFIN Contributions
- Using Evolutionary Neural Networks to Test the Influence of the Choice of Numeraire on Financial Time Series Modeling
- Introduction
- Problem Description
- The Neuro Genetic Algorithm
- Evolutionary Process
- Experiments and Results
- Results
- Discussion
- Conclusion and Future Work
- References
- Market Microstructure: Can Dinosaurs Return? A Self-Organizing Map Approach under an Evolutionary Framework
- Introduction
- Model
- Genetic Programming as a Rule-Inference Engine
- Self Organizing Maps for Clustering
- GP Algorithm
- Experimental Designs
- Testing Methodology
- Results
- Conclusion
- References
- Macro-economic Time Series Modeling and Interaction Networks
- Motivation
- Modeling Approach
- Comprehensive Symbolic Regression
- Variable Relevance Metrics for Symbolic Regression
- Frequency-Based Variable Relevance Metric
- Experiments
- Data Collection and Preparation
- Experiment Configuration
- Results
- Variable Interaction Network
- Detailed Models
- Conclusion
- References
- Learning and Predicting Financial Time Series by Combining Natural Computation and Agent Simulation
- Introduction
- The Simple Financial Agent Based Simulator
- The Complete Learning Simulator: Combining Simulated Annealing with S-FABS
- Empirical Evaluation of L-FABS
- Experimental Comparison of L-FABS to Other Systems
- Conclusions
- References
- A Preliminary Investigation of Overfitting in Evolutionary Driven Model Induction: Implications for Financial Modelling
- Introduction
- Model Induction
- Background
- Model Generalisation
- Model Overtraining Avoidance through Early Stopping
- Grammatical Evolution: A Brief Introduction
- Experimental Setup
- Symbolic Regression
- The Case of a Financial Dataset
- Results and Discussion
- Symbolic Regression
- Financial Dataset
- Conclusions and Future Work
- References
- On the Performance and Convergence Properties of Hybrid Intelligent Schemes: Application on Portfolio Optimization Domain
- Introduction
- Literature Review
- Methodology
- Application Domain
- Computational Study
- Conclusions
- References
- EvoHOT Contributions
- Genetic Defect Based March Test Generation for SRAM
- Introduction
- Generation Framework Architecture
- Genetic March Test Generator
- Chromosome Encoding
- Population Validation
- Fitness Function
- Evolution
- Coverage Conditions
- Experimental Results
- Conclusion
- References
- Improving ESOP-Based Synthesis of Reversible Logic Using Evolutionary Algorithms
- Introduction
- Background
- Reversible Circuits
- Exclusive Sum of Products and Pseudo Kronecker Expressions
- ESOP-Based Synthesis
- EA-Based Optimization
- General Flow
- Individual Representation
- Operators
- Termination Criterions
- Parameter Settings
- Overall Algorithm and Fitness Function
- Experimental Evaluation
- Conclusions
- References
- Evolution of Test Programs Exploiting a FSM Processor Model
- Introduction
- Background
- SBST
- EAs on SBST
- Proposed Approach
- $\mu$GP$^3$
- FSM Extractor
- Case Study and Experimental Results
- Conclusions
- References
- Enhanced Reverse Engineering Using Genetic-Algorithms-Based Experimental Parallel Workflow for Optimum Design
- Introduction
- Digitizing and Representation of Shape, Parameterization
- Shape Optimization, Development of Optimum Design Workflow
- Test Example
- Conclusion
- References
- Fault-Tolerance Simulation of Brushless Motor Control Circuits
- Introduction
- Fault Tolerant Platform
- Evolutionary Circuit Design
- Chromosome Representation
- Fitness Evaluation
- Adaptation Strategy for EA Parameters
- Fault-Tolerance Experiments
- None Fault Experiment
- Single Logic Unit Fault
- Multi-logic Unit Fault
- Conclusion
- References
- EvoMUSART Contributions
- Parallel Evolutionary Optimization of Digital Sound Synthesis Parameters
- Introduction
- Related Works
- Architecture
- GA Optimization
- Fitness Evaluation
- Parallelization
- Experiments
- Percussion Synthesizer (PS)
- Multiple Modulator Frequency Modulation (Parallel MM-FM)
- Discussion
- Conclusion
- References
- Combining Structural Analysis and Multi-Objective Criteria for Evolutionary Architectural Design
- Introduction
- Previous Work
- Conceptual Evolutionary Design
- Evolutionary Structural Design
- Interactive Evolutionary Computation
- Experimental Setup
- Grammatical Evolution
- Design Grammar
- Structural Analysis
- Multi-Objective Fitness Function
- Optimising Designs Using Structural Analysis
- Optimisation Results
- Categorising Designs Using Structural Analysis
- Categorisation Results
- Conclusion and Future Work
- References
- Music Translation of Tertiary Protein Structure: Auditory Patterns of the Protein Folding
- Introduction
- Method
- Results
- Distance Matrix: Musical Chords
- Note Intensity: Musical Dynamics
- Angle Distribution: Musical Rhythm
- Output: Musical Score/Notation
- Discussion
- Conclusions
- References
- Ludic Considerations of Tablet-Based Evo-Art
- Introduction
- A Tablet-Based Interface Design
- Efficient Image Rendering
- Generation of Appropriate Images
- Conclusions and Future Work
- References
- Evolving Art Using Multiple Aesthetic Measures
- Introduction
- Research Questions
- Evolutionary Art
- The Use of MOEA in Evolutionary Art
- Aesthetic Measures
- Arabitat: The Art Habitat
- Experiments
- Close-Ups of Pareto Fronts
- Conclusions and Future Work
- References
- A Genetic Algorithm for Dodecaphonic Compositions
- Introduction
- Music Background
- The Algorithm
- Rhythmic Patterns and Seed Series Transformations
- Chromosomes and Genes Representation
- Genotype-Phenotype Mapping
- Initial Population
- Fitness Measure
- Evolution Operators
- Selection and Stopping Criteria
- Test Results
- Conclusions
- References
- A Customizable Recognizer for Orchestral Conducting Gestures Based on Neural Networks
- Introduction
- Background
- Wiimote
- Feed-Forward Neural Networks Classifier
- Discrete vs. Continuous Recognition
- Turning Points
- The Recognizer
- Data Representations
- Continuous Recognition
- Training, Validation and Test Results
- Conclusions and Future Work
- References
- Generative Art Inspired by Nature, Using NodeBox
- NodeBox
- Computer Graphics and User Interfaces
- Generative Art
- Evolutionary Computation in NodeBox
- Genetic Algorithms and Swarming
- City in a Bottle - A Computer Game on Evolution by Natural Selection
- Examples of Generative Art Created with NodeBox
- Computational Creativity
- Memory-Based Shallow Parser
- Semantic Network of Commonsense
- Future Work
- References
- Evolving Four-Part Harmony Using Genetic Algorithms
- Introduction
- Related Work
- Genetic Algorithm
- Genome Representation
- Operators
- Fitness Function
- Results
- Conclusion and Future Work
- References
- A Sonic Eco-System of Self-Organising Musical Agents
- Introduction
- Eco-Systems versus Evolution
- Related Work
- Musical Agents
- A-Life Models for Sound Synthesis
- Description
- Audio Analysis
- Agents
- Agent Interaction: Social Networks
- Conclusions and Future Work
- References
- Creating Choreography with Interactive Evolutionary Algorithms
- Introduction
- Foundations
- Our Method
- Agent Navigation
- Interactive Evolutionary Algorithm
- User Interface Concerns
- Results
- Future Work
- Conclusion
- References
- Modelling Human Preference in Evolutionary Art
- Introduction
- Aesthetic Measures
- Aesthetic Measure R
- Aesthetic Measure MC
- Aesthetic Measure BZ
- Aesthetic Measure S
- The Underlying Evolutionary Art System
- Simple Numerical Analysis
- Aesthetic Measures to Model Human Selection
- Conclusion
- References
- Evolution of Architectural Floor Plans
- Introduction
- Background Information
- Floor Planning
- Evolutionary Design
- Multi-Objective Analysis
- System Design
- Chromosome Representation
- Procedural Activity Assignment
- Fitness Objectives and Evaluation
- GA Parameters
- Results
- Analysis of Multi-Objective Algorithms
- Polygonal Layout
- 2-Story Office Building
- Grocery Store
- Conclusion
- References
- Path of Patches: Implementing an Evolutionary Soundscape Art Installation
- Introduction
- PA: Processual Artwork Defined
- From PAs to Soundscapes
- Soundscape and ESSynth
- A Plumbing Project
- Evolutionary Synthesized Soundscapes
- Sonic Results, Sound Conclusions
- References
- Weighted Markov Chain Model for Musical Composer Identification
- Introduction
- Monophonic Melodies as Markov Chains
- Weighted Markov Chain Model
- Weighted Markov Chain Model for Composer Identification
- Experimental Results and Concluding Remarks
- Conclusions
- References
- SANTIAGO - A Real-Time Biological Neural Network Environment for Generative Music Creation
- Introduction
- SANTIAGO Description
- Overview
- Implementation
- Architecture
- Network Activity
- Conclusions
- References
- Neurogranular Synthesis: Granular Synthesis Controlled by a Pulse-Coupled Network of Spiking Neurons
- Introduction
- Granular Synthesis
- Research Background
- Why Izhikevich Spiking Neurons?
- The Izhikevich Neuron Model
- Networks of Izhikevich Neurons
- Propagation Delays, STDP and Spike Coding Schema
- Research Objectives
- Building a Neurogranular Synthesiser
- The Grain Generator Object
- The Izhikevich Network Object
- Discussion
- Conclusion
- References
- Interactive Biomimetic Space: An Interactive Installation to Explore Living Architecture
- Introduction
- Related Work
- The IBS Installation
- The User's Agent
- The Rooms
- The Swarm Agents
- Swarm Agents' Life Cycle.
- Altering Local Environments.
- Observed Phenomenon.
- Design Results
- Future Work
- References
- Using Grammatical Evolution to Parameterise Interactive 3D Image Generation
- Introduction
- Grammatical Evolution
- Example Mapping Process
- Cayley Graphs
- Jenn3d
- Experiments
- Setup
- Results
- Conclusions
- References
- Evolving Textures from High Level Descriptions: Gray with an Accent Color
- Introduction
- Related Work
- Implementation
- Fitness Function for a Graphical Style
- Results
- Conclusions and Future Work
- References
- Aesthetic Classification and Sorting Based on Image Compression
- Introduction
- Complexity and Aesthetics
- Proposed Features
- Experiments
- Dataset
- Aesthetic Classification
- Image Ranking
- Conclusions and Future Work
- References
- iSoundScape: Adaptive Walk on a Fitness Soundscape
- Introduction
- iSoundScape
- Genotypes for Creating a Soundscape
- Operations for Adaptive Walk on a Fitness Soundscape
- Basic Evaluations
- iSoundScape_BIRD
- Preliminary Evaluations
- Conclusion
- References
- The T. albipennis Sand Painting Artists
- Introduction
- Wall Building in TEMNOTHORAX albipennis
- The T. albipennis Artists
- The Black Sand Painting Reticular Canvas
- Colonies of T. albipennis Artists
- T. albipennis Artist Attributes, Perception Abilities and Behavior
- Grain Colors and Distribution
- T. albipennis Art: Pointillistic Circular Walls
- Future Work
- References
- Merging Aesthetics with Functionality: An Interactive Genetic Algorithm Based on the Principle of Weighted Mutation
- Introduction
- Interactive Genetic Algorithm
- Presentation of the Experiments
- L-Systems Generating an Architectural Façade
- Combination with a Genetic Algorithm for Lighting Optimization
- Conversion into an Interactive Genetic Algorithm
- The Weighted Mutation Principle
- Future Work
- Conclusions
- References
- EvoSTIM Contributions
- Nature-Inspired Optimization for Biped Robot Locomotion and Gait Planning
- Introduction
- Motion Model
- Motions in Coronal Plane
- Side Walk
- Diagonal Walk
- Optimization Methods
- Optimization of Motion Models
- Experimental Results
- Conclusions
- References
- Experimental Comparison of Selection Hyper-heuristics for the Short-Term Electrical Power Generation Scheduling Problem
- Introduction
- Short-Term Electrical Power Generation Scheduling Problem
- Application of Hyper-heuristics to the SEPGS
- Experiments
- Experimental Setup
- Experimental Results
- Conclusion
- References
- A Genetic Algorithm for Radiotherapy Pre-treatment Scheduling
- Introduction
- Problem Statement
- Genetic Algorithm
- Experimental Results
- Conclusion and Future Work
- References
- Planning and Optimising Organisational Travel Plans Using an Evolutionary Algorithm
- Introduction and Motivation
- Previous Work
- Problem Description
- The Planning Algorithm
- Experimental Method and Results
- Conclusions and Future Work
- References
- EvoTRANSLOG Contributions
- A PSO-Based Memetic Algorithm for the Team Orienteering Problem
- Formulation of the Problem
- PSO-Based Memetic Algorithm
- Position Representation and Improvement of Positions
- Genetic Crossover Operator to Update Position
- Swarm Local Best Update
- Global PSO Algorithm
- Parameter Configuration and Numerical Results
- Parameter Tuning
- Numerical Comparisons with Existing Methods
- Conclusion
- References
- Heuristics for a Real-World Mail Delivery Problem
- Motivation and Introduction
- Problem Description
- Solution Approach
- Step One: Clustering and Routing
- Step Two: Route Selection
- Case Study
- Summary and Conclusion
- References
- Integrated Generation of Working Time Models and Staff Schedules in Workforce Management
- Introduction
- Description of the Real-World Case Study from a Retailer
- Related Work
- Constructive Approach
- Evolution Strategy
- Results and Discussion
- Conclusions
- References
- Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows
- Introduction
- Self-Adaptation Evolution Strategy
- Noisy Sphere
- Presentation
- Experiments
- Application
- Traveling Salesman Problem with Time Windows
- Adaptation of the Nested Monte-Carlo Algorithm for the Traveling Salesman Problem with Time Windows
- Experiments
- Conclusion
- References
- Author Index
