This book constitutes the refereed joint proceedings of eleven European workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2009, held in Tübingen, Germany, in April 2009 within the scope of the EvoStar 2009 event.
The 68 revised full papers and 23 revised short papers presented were carefully reviewed and selected from a total of 143 submissions. With respect to the eleven workshops covered, the papers are organized in topical sections on telecommunication networks and other parallel and distributed systems, environmental issues, finance and economics, games, design automation, image analysis and signal processing, interactive evolution and humanized computational intelligence, music, sound, art and design, continuous parameter optimisation, stochastic and dynamic environments, as well as transportation and logistics.
Author(s): Jaroslaw Skaruz, Franciszek Seredynski (auth.), Mario Giacobini, Anthony Brabazon, Stefano Cagnoni, Gianni A. Di Caro, Anikó Ekárt, Anna Isabel Esparcia-Alcázar, Muddassar Farooq, Andreas Fink, Penousal Machado (eds.)
Series: Lecture Notes in Computer Science 5484 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 831
City: Berlin; New York
Tags: Computation by Abstract Devices; Programming Techniques; Computer Hardware; Computer Communication Networks; Math Applications in Computer Science; Image Processing and Computer Vision
Front Matter....Pages -
Web Application Security through Gene Expression Programming....Pages 1-10
Location Discovery in Wireless Sensor Networks Using a Two-Stage Simulated Annealing....Pages 11-20
Wireless Communications for Distributed Navigation in Robot Swarms....Pages 21-30
An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks....Pages 31-40
Extremal Optimization as a Viable Means for Mapping in Grids....Pages 41-50
Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach....Pages 51-60
A Framework for Evolutionary Peer-to-Peer Overlay Schemes....Pages 61-70
Multiuser Scheduling in HSDPA with Particle Swarm Optimization....Pages 71-80
Efficient Signal Processing and Anomaly Detection in Wireless Sensor Networks....Pages 81-86
Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms....Pages 87-92
Evolving High-Speed, Easy-to-Understand Network Intrusion Detection Rules with Genetic Programming....Pages 93-98
Soft Computing Techniques for Internet Backbone Traffic Anomaly Detection....Pages 99-104
Testing Detector Parameterization Using Evolutionary Exploit Generation....Pages 105-110
Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks....Pages 111-116
Discrete Particle Swarm Optimization for Multiple Destination Routing Problems....Pages 117-122
Combining Back-Propagation and Genetic Algorithms to Train Neural Networks for Ambient Temperature Modeling in Italy....Pages 123-131
Estimating the Concentration of Nitrates in Water Samples Using PSO and VNS Approaches....Pages 132-141
Optimal Irrigation Scheduling with Evolutionary Algorithms....Pages 142-151
Adaptive Land-Use Management in Dynamic Ecological System....Pages 152-161
Evolutionary Money Management....Pages 162-171
Prediction of Interday Stock Prices Using Developmental and Linear Genetic Programming....Pages 172-181
An Introduction to Natural Computing in Finance....Pages 182-192
Evolutionary Approaches for Estimating a Coupled Markov Chain Model for Credit Portfolio Risk Management....Pages 193-202
Knowledge Patterns in Evolutionary Decision Support Systems for Financial Time Series Analysis....Pages 203-212
Predicting Turning Points in Financial Markets with Fuzzy-Evolutionary and Neuro-Evolutionary Modeling....Pages 213-222
Comparison of Multi-agent Co-operative Co-evolutionary and Evolutionary Algorithms for Multi-objective Portfolio Optimization....Pages 223-232
Dynamic High Frequency Trading: A Neuro-Evolutionary Approach....Pages 233-242
Decay of Invincible Clusters of Cooperators in the Evolutionary Prisoner’s Dilemma Game....Pages 243-252
Evolutionary Equilibria Detection in Non-cooperative Games....Pages 253-262
Coevolution of Competing Agent Species in a Game-Like Environment....Pages 263-272
Simulation Minus One Makes a Game....Pages 273-282
Evolving Simple Art-Based Games....Pages 283-292
Swarming for Games: Immersion in Complex Systems....Pages 293-302
Fitness Diversity Parallel Evolution Algorithms in the Turtle Race Game....Pages 303-312
Evolving Strategies for Non-player Characters in Unsteady Environments....Pages 313-322
Grid Coevolution for Adaptive Simulations: Application to the Building of Opening Books in the Game of Go....Pages 323-332
Evolving Teams of Cooperating Agents for Real-Time Strategy Game....Pages 333-342
Design Optimization of Radio Frequency Discrete Tuning Varactors....Pages 343-352
An Evolutionary Path Planner for Multiple Robot Arms....Pages 353-362
Evolutionary Optimization of Number of Gates in PLA Circuits Implemented in VLSI Circuits....Pages 363-368
Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristic for Image Analysis....Pages 369-374
A Novel GP Approach to Synthesize Vegetation Indices for Soil Erosion Assessment....Pages 375-384
Flies Open a Door to SLAM....Pages 385-394
Genetic Image Network for Image Classification....Pages 395-404
Multiple Network CGP for the Classification of Mammograms....Pages 405-413
Evolving Local Descriptor Operators through Genetic Programming....Pages 414-419
Evolutionary Optimization for Plasmon-Assisted Lithography....Pages 420-425
An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation....Pages 426-431
Interactive Evolutionary Evaluation through Spatial Partitioning of Fitness Zones....Pages 432-441
Fractal Evolver : Interactive Evolutionary Design of Fractals with Grid Computing....Pages 442-451
Humorized Computational Intelligence towards User-Adapted Systems with a Sense of Humor....Pages 452-461
Innovative Chance Discovery – Extracting Customers’ Innovative Concept....Pages 462-466
Evolving Approximate Image Filters....Pages 467-477
On the Role of Temporary Storage in Interactive Evolution....Pages 478-487
Habitat: Engineering in a Simulated Audible Ecosystem....Pages 488-497
The Evolution of Evolutionary Software: Intelligent Rhythm Generation in Kinetic Engine....Pages 498-507
Filterscape: Energy Recycling in a Creative Ecosystem....Pages 508-517
Evolved Ricochet Compositions....Pages 518-527
Life’s What You Make: Niche Construction and Evolutionary Art....Pages 528-537
Global Expectation-Violation as Fitness Function in Evolutionary Composition....Pages 538-546
Composing Using Heterogeneous Cellular Automata....Pages 547-556
On the Socialization of Evolutionary Art....Pages 557-566
An Evolutionary Music Composer Algorithm for Bass Harmonization....Pages 567-572
Generation of Pop-Rock Chord Sequences Using Genetic Algorithms and Variable Neighborhood Search....Pages 573-578
Elevated Pitch: Automated Grammatical Evolution of Short Compositions....Pages 579-584
A GA-Based Control Strategy to Create Music with a Chaotic System....Pages 585-590
Teaching Evolutionary Design Systems by Extending “Context Free”....Pages 591-596
Artificial Nature: Immersive World Making....Pages 597-602
Evolving Indirectly Represented Melodies with Corpus-Based Fitness Evaluation....Pages 603-608
Hearing Thinking....Pages 609-614
Memetic Variation Local Search vs. Life-Time Learning in Electrical Impedance Tomography....Pages 615-624
Estimating HMM Parameters Using Particle Swarm Optimisation....Pages 625-634
Modeling Pheromone Dispensers Using Genetic Programming....Pages 635-644
NK Landscapes Difficulty and Negative Slope Coefficient: How Sampling Influences the Results....Pages 645-654
On the Parallel Speed-Up of Estimation of Multivariate Normal Algorithm and Evolution Strategies....Pages 655-664
Adaptability of Algorithms for Real-Valued Optimization....Pages 665-674
A Stigmergy-Based Algorithm for Continuous Optimization Tested on Real-Life-Like Environment....Pages 675-684
Stochastic Local Search Techniques with Unimodal Continuous Distributions: A Survey....Pages 685-694
Evolutionary Optimization Guided by Entropy-Based Discretization....Pages 695-704
The Influence of Population and Memory Sizes on the Evolutionary Algorithm’s Performance for Dynamic Environments....Pages 705-714
Differential Evolution with Noise Analyzer....Pages 715-724
An Immune System Based Genetic Algorithm Using Permutation-Based Dualism for Dynamic Traveling Salesman Problems....Pages 725-734
Dynamic Time-Linkage Problems Revisited....Pages 735-744
The Dynamic Knapsack Problem Revisited: A New Benchmark Problem for Dynamic Combinatorial Optimisation....Pages 745-754
Impact of Frequency and Severity on Non-Stationary Optimization Problems....Pages 755-761
A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation....Pages 762-767
Evolutionary Freight Transportation Planning....Pages 768-777
An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem....Pages 778-787
A Corridor Method-Based Algorithm for the Pre-marshalling Problem....Pages 788-797
Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management....Pages 798-807
Heuristic Algorithm for Coordination in Public Transport under Disruptions....Pages 808-817
Optimal Co-evolutionary Strategies for the Competitive Maritime Network Design Problem....Pages 818-827
Back Matter....Pages -
