Applications of Evolutionary Computation

EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Málaga, Spain, April 11-13, 2012, Proceedings

Erschienen am 24. März 2012

XXV, 542 Seiten

E-Book

PDF mit Wasserzeichen-DRM

Systemvoraussetzungen

978-3-642-29178-4 (ISBN)

53,49 €inkl. 7% MwSt.

Systemvoraussetzungen

für PDF mit Wasserzeichen-DRM

E-Book Einzellizenz

Als Download verfügbar

Beschreibung

Weitere Details

Weitere Ausgaben

Inhalt

Title
Preface
Organization
Table of Contents
EvoCOMNET Contributions
Optimizing Energy Consumption in Heterogeneous Wireless Sensor Networks by Means of Evolutionary Algorithms
Introduction
Heterogeneous Wireless Sensor Network
Problem Instance Definition
Fitness Functions
Problem Resolution
Experimental Results
Comparisons with Other Authors
Conclusions and Future Work
References
Network Protocol Discovery and Analysis via Live Interaction
Introduction
Background
Reverse Engineering of Protocols
Evolving Communication
Syntax Based Testing
FTP
The Model
The Archive
Evolutionary Model
Experiments and Results
Results
Discussion
Conclusion and Future Work
References
Evolutionary Design of Active Free Space Optical Networks Based on Digital Mirror Devices
Introduction
Optimization Problem
Optimization Algorithm
Optimization Results
Conclusion
References
Frequency Robustness Optimization with Respect to Traffic Distribution for LTE System
Introduction
Case Study and System Model
Case Study
Basic Assumptions
Problem Formulation
Assumptions and Performance Metrics
Simulation Results and Analysis
Algorithm Description
Results with Non Robust and Robust Optimization
Conclusion and Perspectives
References
EvoCOMPLEX Contributions
Small-World Optimization Applied to Job Scheduling on Grid Environments from a Multi-Objective Perspective
Introduction
Problem Statement
MOSWO: Multi-Objective Small World Optimization
NSGA-II: Non-dominated Sort Genetic Algorithm
Test Environment and Experiments
Conclusions
References
Testing Diversity-Enhancing Migration Policies for Hybrid On-Line Evolution of Robot Controllers
Introduction
State of the Art
Algorithms and Experimental Setup
Results and Analysis
Comparing Migration Configurations
Comparing Encapsulated, Distributed and Hybrid On-Line Evolution
Conclusions and Future Work
References
Evolutionary Optimization of Pheromone-Based Stigmergic Communication
Introduction
Pheromone-Based Stigmergic Coordination
Experiments
Exploration of Environment with Obstacles
Optimizing the Parameters
Conclusions
References
Hyperparameter Tuning in Bandit-Based Adaptive Operator Selection
Introduction
PetaBricks and Its Autotuner
Related Work and Discussion
Adaptive Operator Selection
Tuning the Tuner
Evaluation Metrics
Experimental Results
Hyperparameter Robustness
Conclusions
References
Analyzing Dynamic Fitness Landscapes of the Targeting Problem of Chaotic Systems
Introduction
Optimal Control and Targeting
Dynamic Fitness Landscapes
Numerical Studies
Conclusion
References
Self-organization and Specialization in Multiagent Systems through Open-Ended Natural Evolution
Open-Ended Natural Evolution
ASiCo
Problem Definition
Evolution in Multi-robot Systems
Self-organization and Specialization Analysis
Task Description
Self-organized Specialization
Conclusions
References
An Empirical Tool for Analysing the Collective Behaviour of Population-Based Algorithms
Introduction
Self-Organising Maps and Population Dynamics
Extracting Properties of Collective Behaviour
Experimental Results
Discussion and Future Work
References
Sales Potential Optimization on Directed Social Networks: A Quasi-Parallel Genetic Algorithm Approach
Introduction
Sales Potential on Directed Social Networks
Mutation Matrix
Quasi-Parallel Genetic Algorithms
Experiments
Conclusion
References
The Emergence of Multi-cellular Robot Organisms through On-Line On-Board Evolution
Introduction
Related Work
System Description and Experiments
Results and Analysis
Conclusion and Further Research
References
EvoFIN Contributions
Evolving Seasonal Forecasting Models with Genetic Programming in the Context of Pricing Weather-Derivatives
Introduction
Background
OTC Weather Derivatives
Seasonal Forecasting for Pricing a Weather Derivative
Statistical Time-Series Forecasting Methods
Genetic Programming for Time-Series Modelling
Scope of Research
Experiment Design
Model Data
Forecasting Model Representations and Run Parameters
Results
Conclusion
References
Steepest Ascent Hill Climbing for Portfolio Selection
Introduction
The Optimization Model
Unconstrained Problem
Constrained Problem
Efficient Frontier
Steepest Ascent Hill Climbing for Portfolio Selection
Experimental Setup
Data and Parameters
Results
Conclusions
References
A Neuro-evolutionary Approach to Intraday Financial Modeling
Introduction
Problem Description
The Neuro Genetic Algorithm
Evolutionary Process
Experiments and Results
Dataset and Experiment Set-Up
Results and Discussion
Conclusions
References
A Comparative Study of Multi-objective Evolutionary Algorithms to Optimize the Selection of Investment Portfolios with Cardinality Constraints
Introduction
Related Work
Material and Methods
Data Analyzed
Algorithmic Methods
Performance Indicators
Experimental Results
Analysis of the Pareto Front
Analysis through Sharpe's Ratio
Conclusions
References
A GA Combining Technical and Fundamental Analysis for Trading the Stock Market
Introduction
Genetic Algorithm and Trading System
GA Implementation
Trading System
Genetic Encoding
Fitness Function
Experimental Results
Conclusions
References
Evolutionary Data Selection for Enhancing Models of Intraday Forex Time Series
Introduction
Evolutionary Data Selection Algorithm
Evaluation
Data Preparation
Base Classifiers
Experiment 1: EDS Prediction
Experiment 2: Ensemble Prediction
Conclusion
References
EvoGAMES Contributions
Initial Results from Co-operative Co-evolution for Automated Platformer Design
Introduction
Background
ACCME
Representation
CCE Species
Playouts and Reachability
Evolutionary Setup
Evaluation
Conclusions and Further Work
References
Evolving Third-Person Shooter Enemies to Optimize Player Satisfaction in Real-Time
Introduction
The Genes of War Game
Multi-layered Enemy Control System
The Evolutionary System
Fitness Evaluation
Crossover and Replacement
Experimental Results
Conclusions and Future Work
References
Why Simulate? Hybrid Biological-Digital Games
Introduction
Opportunities for Players
Interspecies Awareness
Enabling Care
Education
Behavioral Variability
Opportunities for Developers
Perception and Processing
Crowdsourcing and Gamification
Organic Design
Opportunities for Animals
Welfare and New Forms of Care
Fighting Stereotypy
Discussion and Future Outlook
References
Spicing Up Map Generation
Introduction
Background
Map Generator
Results
Discussion
Conclusion
References
Dealing with Noisy Fitness in the Design of a RTS Game Bot
Introduction
State of the Art
The Planet Wars Game
Genetic Approach for the Planet Wars Game
Experiments and Results
Parameter Optimisation
Noisy Fitness Study
GeneBots Fighting
Conclusions and Future Work
References
On Modeling, Evaluating and Increasing Players' Satisfaction Quantitatively: Steps towards a Taxonomy
Introduction
Players' Satisfaction Approaches
Selection of Relevant Information
Capture Players' Fun
Game's Adjustment
Circumstantial Adjustment
Constructive Adjustment
Who Makes the Adjustment?
Conclusions
References
Monte-Carlo Tree Search for the Physical Travelling Salesman Problem
Introduction
Literature Review
The Physical Travelling Salesman Problem
Preliminary Experimental Study
Extended Experimental Study
Random Maps of 10 Cities
Random Maps of 30 Cities
Conclusions
References
Diversified Virtual Camera Composition
Introduction
Related Work
Virtual Camera Composition
Test Problems
Niching and Restart CMA-ES Variants under Test
Experimental Analysis
Measures
Experiment
Summary and Conclusions
References
Digging Deeper into Platform Game Level Design: Session Size and Sequential Features
Introduction
Experiment Design
Data Collection
Data Representation
Direct Features
Sequential Features
Sequence Mining
Preference Learning for Modelling Playing Experience
Level Segmentation
Experiments and Analysis
Discussion and Conclusion
References
EvoHOT Contributions
Robot Base Disturbance Optimization with Compact Differential Evolution Light
Introduction
Base Disturbance Optimization in Space Robotic Arms
Compact Differential Evolution Light
Simulation Results
Conclusion
References
EvoIASP Contributions
Electrocardiographic Signal Classification with Evolutionary Artificial Neural Networks
Introduction
Problem Description
The Neuro-evolutionary Algorithm
Evolutionary Process
Experiments and Results
Conclusions
References
A Genetic Fuzzy Rules Learning Approach for Unseeded Segmentation in Echography
Introduction
Unseeded Segmentation
Method
Experiments and Results
Conclusions
References
Object Recognition with an Optimized Ventral Stream Model Using Genetic Programming
Introduction
Problem Statement
An Artificial Ventral Stream
Interest Region Detection
Feature Description
Heterogeneous and Hierarchical GP
Experimental Results
Conclusions
References
Evolving Visual Attention Programs through EVO Features
Introduction
Problem Statement
Evolving Visual Attention Programs
Visual Attention Programming
Acquisition of Early Visual Features
Feature-Integration for Visual Attention
Organic Genetic Programming
Experiments and Results
Conclusions
References
Evolutionary Purposive or Behavioral Vision for Camera Trajectory Estimation
Introduction
Evolutionary Purposive Vision
Interest Point Detection
Simultaneous Localization and Map Building
Camera Trajectory Estimation Using Genetic Programming
Multiobjective Visual Behavior Algorithm
Experiments
Conclusion
References
On Evolutionary Approaches to Unsupervised Nearest Neighbor Regression
Introduction
Related Work
Unsupervised KNN Regression
Continuous Perspective
CMA-ES
Restriction of Latent Space to [0,1]q
Penalizing Extension in Latent Space with ?||X||
Combinatorial Perspective on UNN Regression
Experimental Analysis
Comparison
Curse of Dimensionality
Conclusions
References
Evolutionary Regression Machines for Precision Agriculture
Introduction
Intelligent System for Biomass Estimation
Numerical Results
Conclusions
References
EvoNUM Contributions
A Generic Approach to Parameter Control
Introduction
Related Work
Parameter Control Roadmap
Parameters
Observables
Algorithm
Experimental Setup
Evolutionary Algorithm
Parameter
Observables
Control Method
Results
Conclusions and Future Work
References
Applying (Hybrid) Metaheuristics to Fuel Consumption Optimization of Hybrid Electric Vehicles
Introduction
Related Work
Metaheuristics
Hybrid Meta-heuristic (PSAGADO)
Experimental Results
Conclusions and Future Work
References
Improved Topological Niching for Real-Valued Global Optimization
Introduction
NBC-CMA General Scheme
Nearest Better Clustering with Rule2
Experiment: Effectiveness of Rule 2
NEA2: Parallel Niching and Sequential Local Optimization
Experimental Comparison
Summary and Conclusions
References
Towards a Deeper Understanding of Trade-offs Using Multi-objective Evolutionary Algorithms
Introduction
Trade-offs and Their Classification
Algorithms
Simulation Results
Conclusions
References
EvoPAR Contributions
OpenCL Implementation of Particle Swarm Optimization: A Comparison between Multi-core CPU and GPU Performances
Introduction
PSO Parallelization
Open Computing Language
PSO Implementation within OpenCL
GPU-Based Implementation
CPU-Based Implementation
Test and Results
Final Remarks
References
A Library to Run Evolutionary Algorithms in the Cloud Using MapReduce
Introduction
Motivations and Precedents
Library Design
Library in Use
Design Discussion
Conclusions and Future Work
References
A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark
Introduction
Memory Layout of the GA
Population Organization
GA Parameters Storage
Knapsack Global Data Storage
Genetic Algorithm Routines
Random Number Generation
Genetic Manipulation Phase
Fitness Function Evaluation
Replacement Phase
Statistics Collection
Experimental Comparison of CPU and GPU Implementations
Conclusions
References
Validating a Peer-to-Peer Evolutionary Algorithm
Introduction
Description of the Model
Experimental Setup
Simulation settings
Parallel Version Settings
Analysis of Results
Test-Case 1: Validating Results of the Simulator
Test-Case 2: Testing the Massive Scalability of the Approach
Conclusions
References
Pool-Based Distributed Evolutionary Algorithms Using an Object Database
Introduction
State of the Art
SofEA, a CouchDB-Based Evolutionary Algorithm
Experiments and Results
Conclusions and Future Work
References
Migration and Replacement Policies for Preserving Diversity in Dynamic Environments
Yet Another Paper on Migration and Replacement Policies for PGAs?
State of the Art: Brief Survey of Existing Work
Setting-Up of the PGA
Configuration of Each Island
Common Framework
Topology
Migration and Replacement Policies
Experiments
Dataset Employed
Results of the Experimental Phase
Discussion
Conclusions and Future Work
References
Distributed Simulated Annealing with MapReduce
Introduction
Placing Simulated Annealing on MapReduce
Implementation and Experimental Evaluation
Related Work
Conclusions
References
Flex-GP: Genetic Programming on the Cloud
Introduction
Related Work
Deploying Flex-GP
Scaling Flex-GP
Experimental Setup
Conclusions and Future Work
References
EvoRISK Contributions
Customized Normalcy Profiles for the Detection of Targeted Attacks
Introduction
Modeling Behavior
Dealing with Functionalities
Automatic Functionality Extraction
Access Graph Compression
Functionality Extraction
Evaluation of the Functionality Extraction Procedure
Customized Normalcy Profile and Its Utilization in an IDS
Related Work
References
EvoSTIM Contributions
A Novel Multiobjective Formulation of the Robust Software Project Scheduling Problem
Introduction
The SPS Problem
Adding Robustness to the Solutions
Comparison against Other Scheduling Problems
Experimental Study
Performance of the Algorithms
Analysis of Solutions
Conclusions and Future Work
References
Optimizing the Unlimited Shift Generation Problem
Introduction
Workforce Scheduling
The Unlimited Shift Generation Problem
Solution Method
Computational Results
Conclusions
References
EvoSTOC Contributions
Ant Colony Optimization with Immigrants Schemes for the Dynamic Vehicle Routing Problem
Introduction
The DVRP with Traffic Jams
ACO for the DVRP
ACO with Immigrants Schemes for the DVRP
Framework
Random Immigrants ACO (RIACO)
Elitism-Based Immigrants ACO (EIACO)
Simulation Experiments
Experimental Setup
Experimental Results and Analysis
Conclusions
References
Evolving Communication in Robotic Swarms Using On-Line, On-Board, Distributed Evolutionary Algorithms
Introduction
Related Work
Problem Description
Controller
Evolutionary Algorithm
Experiments
Experimental Details and Performance Measures
Experimental Results
Conclusions and Future Work
References
Virtual Loser Genetic Algorithm for Dynamic Environments
Introduction
Virtual Loser Genetic Algorithm
Experimental Design
Dynamic Test Environments
Parameters Setting
Experimental Results
Analysis of the Results
Analysis of the Effect of
Conclusions and Future Work
References
Author Index

Systemvoraussetzungen

Als PDF speichern Als Link merken