Ebook: Parallel Problem Solving from Nature - PPSN XII: 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.

---

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.

---

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.
Content:
Front Matter....Pages -
Temporal Evolution of Design Principles in Engineering Systems: Analogies with Human Evolution....Pages 1-10
Exploiting Prior Information in Multi-objective Route Planning....Pages 11-21
Analysis on Population Size and Neighborhood Recombination on Many-Objective Optimization....Pages 22-31
Clustering Criteria in Multiobjective Data Clustering....Pages 32-41
Enhancing Profitability through Interpretability in Algorithmic Trading with a Multiobjective Evolutionary Fuzzy System....Pages 42-51
Bootstrapping Aggregate Fitness Selection with Evolutionary Multi-Objective Optimization....Pages 52-61
Network Topology Planning Using MOEA/D with Objective-Guided Operators....Pages 62-71
Elitist Archiving for Multi-Objective Evolutionary Algorithms: To Adapt or Not to Adapt....Pages 72-81
An Improved Multiobjectivization Strategy for HP Model-Based Protein Structure Prediction....Pages 82-92
MOEA/D with Iterative Thresholding Algorithm for Sparse Optimization Problems....Pages 93-101
A Study on Evolutionary Multi-Objective Optimization with Fuzzy Approximation for Computational Expensive Problems....Pages 102-111
Multi-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites....Pages 112-121
Tailoring ?-MOEA to Concept-Based Problems....Pages 122-131
Recombination of Similar Parents in SMS-EMOA on Many-Objective 0/1 Knapsack Problems....Pages 132-142
An Artificial Bee Colony Algorithm for the Unrelated Parallel Machines Scheduling Problem....Pages 143-152
Controlling the Parameters of the Particle Swarm Optimization with a Self-Organized Criticality Model....Pages 153-163
The Apiary Topology: Emergent Behavior in Communities of Particle Swarms....Pages 164-173
ACO on Multiple GPUs with CUDA for Faster Solution of QAPs....Pages 174-184
It’s Fate: A Self-organising Evolutionary Algorithm....Pages 185-194
Guide Objective Assisted Particle Swarm Optimization and Its Application to History Matching....Pages 195-204
Animal Spirits in Population Spatial Dynamics....Pages 205-214
Autonomous Shaping via Coevolutionary Selection of Training Experience....Pages 215-224
A Parallel Cooperative Co-evolutionary Genetic Algorithm for the Composite SaaS Placement Problem in Cloud Computing....Pages 225-234
Community Detection Using Cooperative Co-evolutionary Differential Evolution....Pages 235-244
On-Line Evolution of Controllers for Aggregating Swarm Robots in Changing Environments....Pages 245-254
Buildable Objects Revisited....Pages 255-265
Collective Robot Navigation Using Diffusion Limited Aggregation....Pages 266-276
Global Equilibrium Search Algorithms for Combinatorial Optimization Problems....Pages 277-286
A Genetic Programming Approach for Evolving Highly-Competitive General Algorithms for Envelope Reduction in Sparse Matrices....Pages 287-296
A Memetic Approach for the Max-Cut Problem....Pages 297-306
An Improved Choice Function Heuristic Selection for Cross Domain Heuristic Search....Pages 307-316
Optimizing Cellular Automata through a Meta-model Assisted Memetic Algorithm....Pages 317-326
A Memetic Algorithm for Community Detection in Complex Networks....Pages 327-336
Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance....Pages 337-347
A Hyper-Heuristic Classifier for One Dimensional Bin Packing Problems: Improving Classification Accuracy by Attribute Evolution....Pages 348-357
A Framework to Hybridize PBIL and a Hyper-heuristic for Dynamic Environments....Pages 358-367
Parallelization Strategies for Hybrid Metaheuristics Using a Single GPU and Multi-core Resources....Pages 368-377
Adaptive Operator Selection at the Hyper-level....Pages 378-387
Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP....Pages 388-397
A Comparative Study of Three GPU-Based Metaheuristics....Pages 398-407
The Effect of the Set of Low-Level Heuristics on the Performance of Selection Hyper-heuristics....Pages 408-417
Adaptive Evolutionary Algorithms and Extensions to the HyFlex Hyper-heuristic Framework....Pages 418-427
Applying Genetic Regulatory Networks to Index Trading....Pages 428-437
Evolutionary 3D-Shape Segmentation Using Satellite Seeds....Pages 438-447
Benchmarking CHC on a New Application: The Software Project Scheduling Problem....Pages 448-457
Automatic Evaluation Methods in Evolutionary Music: An Example with Bossa Melodies....Pages 458-467
Efficient Discovery of Chromatography Equipment Sizing Strategies for Antibody Purification Processes Using Evolutionary Computing....Pages 468-477
Beware the Parameters: Estimation of Distribution Algorithms Applied to Circles in a Square Packing....Pages 478-487
Block Diagonal Natural Evolution Strategies....Pages 488-497
Finding Good Affinity Patterns for Matchmaking Parties Assignment through Evolutionary Computation....Pages 498-507
A Benchmark Generator for Dynamic Permutation-Encoded Problems....Pages 508-517
Evolving Femtocell Algorithms with Dynamic and Stationary Training Scenarios....Pages 518-527
Back Matter....Pages -

---

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.
Content:
Front Matter....Pages -
Temporal Evolution of Design Principles in Engineering Systems: Analogies with Human Evolution....Pages 1-10
Exploiting Prior Information in Multi-objective Route Planning....Pages 11-21
Analysis on Population Size and Neighborhood Recombination on Many-Objective Optimization....Pages 22-31
Clustering Criteria in Multiobjective Data Clustering....Pages 32-41
Enhancing Profitability through Interpretability in Algorithmic Trading with a Multiobjective Evolutionary Fuzzy System....Pages 42-51
Bootstrapping Aggregate Fitness Selection with Evolutionary Multi-Objective Optimization....Pages 52-61
Network Topology Planning Using MOEA/D with Objective-Guided Operators....Pages 62-71
Elitist Archiving for Multi-Objective Evolutionary Algorithms: To Adapt or Not to Adapt....Pages 72-81
An Improved Multiobjectivization Strategy for HP Model-Based Protein Structure Prediction....Pages 82-92
MOEA/D with Iterative Thresholding Algorithm for Sparse Optimization Problems....Pages 93-101
A Study on Evolutionary Multi-Objective Optimization with Fuzzy Approximation for Computational Expensive Problems....Pages 102-111
Multi-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites....Pages 112-121
Tailoring ?-MOEA to Concept-Based Problems....Pages 122-131
Recombination of Similar Parents in SMS-EMOA on Many-Objective 0/1 Knapsack Problems....Pages 132-142
An Artificial Bee Colony Algorithm for the Unrelated Parallel Machines Scheduling Problem....Pages 143-152
Controlling the Parameters of the Particle Swarm Optimization with a Self-Organized Criticality Model....Pages 153-163
The Apiary Topology: Emergent Behavior in Communities of Particle Swarms....Pages 164-173
ACO on Multiple GPUs with CUDA for Faster Solution of QAPs....Pages 174-184
It’s Fate: A Self-organising Evolutionary Algorithm....Pages 185-194
Guide Objective Assisted Particle Swarm Optimization and Its Application to History Matching....Pages 195-204
Animal Spirits in Population Spatial Dynamics....Pages 205-214
Autonomous Shaping via Coevolutionary Selection of Training Experience....Pages 215-224
A Parallel Cooperative Co-evolutionary Genetic Algorithm for the Composite SaaS Placement Problem in Cloud Computing....Pages 225-234
Community Detection Using Cooperative Co-evolutionary Differential Evolution....Pages 235-244
On-Line Evolution of Controllers for Aggregating Swarm Robots in Changing Environments....Pages 245-254
Buildable Objects Revisited....Pages 255-265
Collective Robot Navigation Using Diffusion Limited Aggregation....Pages 266-276
Global Equilibrium Search Algorithms for Combinatorial Optimization Problems....Pages 277-286
A Genetic Programming Approach for Evolving Highly-Competitive General Algorithms for Envelope Reduction in Sparse Matrices....Pages 287-296
A Memetic Approach for the Max-Cut Problem....Pages 297-306
An Improved Choice Function Heuristic Selection for Cross Domain Heuristic Search....Pages 307-316
Optimizing Cellular Automata through a Meta-model Assisted Memetic Algorithm....Pages 317-326
A Memetic Algorithm for Community Detection in Complex Networks....Pages 327-336
Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance....Pages 337-347
A Hyper-Heuristic Classifier for One Dimensional Bin Packing Problems: Improving Classification Accuracy by Attribute Evolution....Pages 348-357
A Framework to Hybridize PBIL and a Hyper-heuristic for Dynamic Environments....Pages 358-367
Parallelization Strategies for Hybrid Metaheuristics Using a Single GPU and Multi-core Resources....Pages 368-377
Adaptive Operator Selection at the Hyper-level....Pages 378-387
Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP....Pages 388-397
A Comparative Study of Three GPU-Based Metaheuristics....Pages 398-407
The Effect of the Set of Low-Level Heuristics on the Performance of Selection Hyper-heuristics....Pages 408-417
Adaptive Evolutionary Algorithms and Extensions to the HyFlex Hyper-heuristic Framework....Pages 418-427
Applying Genetic Regulatory Networks to Index Trading....Pages 428-437
Evolutionary 3D-Shape Segmentation Using Satellite Seeds....Pages 438-447
Benchmarking CHC on a New Application: The Software Project Scheduling Problem....Pages 448-457
Automatic Evaluation Methods in Evolutionary Music: An Example with Bossa Melodies....Pages 458-467
Efficient Discovery of Chromatography Equipment Sizing Strategies for Antibody Purification Processes Using Evolutionary Computing....Pages 468-477
Beware the Parameters: Estimation of Distribution Algorithms Applied to Circles in a Square Packing....Pages 478-487
Block Diagonal Natural Evolution Strategies....Pages 488-497
Finding Good Affinity Patterns for Matchmaking Parties Assignment through Evolutionary Computation....Pages 498-507
A Benchmark Generator for Dynamic Permutation-Encoded Problems....Pages 508-517
Evolving Femtocell Algorithms with Dynamic and Stationary Training Scenarios....Pages 518-527
Back Matter....Pages -
....