Evolutionary Computation in Combinatorial Optimization: 12th European Conference, EvoCOP 2012, Málaga, Spain, April 11-13, 2012. Proceedings

✍ Scribed by Julián Domínguez, Enrique Alba (auth.), Jin-Kao Hao, Martin Middendorf (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2012
• Tongue: English
• Leaves: 279
• Series: Lecture Notes in Computer Science 7245 Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 12th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2012, held in Málaga, Spain, in April 2012, colocated with the Evo* 2012 events EuroGP, EvoBIO, EvoMUSART, and EvoApplications. . The 22 revised full papers presented were carefully reviewed and selected from 48 submissions. The papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorial optimization problems appearing in various industrial, economic, and scientific domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms, and ant colony optimization.

✦ Table of Contents

Front Matter....Pages -
A Methodology for Comparing the Execution Time of Metaheuristics Running on Different Hardware....Pages 1-12
A Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem....Pages 13-24
An ILS-Based Metaheuristic for the Stacker Crane Problem....Pages 25-36
An NSGA-II Algorithm for the Green Vehicle Routing Problem....Pages 37-48
Clustering Search Heuristic for Solving a Continuous Berth Allocation Problem....Pages 49-62
Combining Heuristic and Exact Methods to Solve the Vehicle Routing Problem with Pickups, Deliveries and Time Windows....Pages 63-74
D 2 MOPSO : Multi-Objective Particle Swarm Optimizer Based on Decomposition and Dominance....Pages 75-86
Domain Reduction Using GRASP Construction Phase for Transmission Expansion Planning Problem....Pages 87-98
Electrical Load Management in Smart Homes Using Evolutionary Algorithms....Pages 99-110
Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum....Pages 111-123
Genetic Algorithms for Scheduling Devices Operation in a Water Distribution System in Response to Contamination Events....Pages 124-135
HyFlex: A Benchmark Framework for Cross-Domain Heuristic Search....Pages 136-147
Hyper-Heuristic Based on Iterated Local Search Driven by Evolutionary Algorithm....Pages 148-159
Intensification/Diversification-Driven ILS for a Graph Coloring Problem....Pages 160-171
Iterated Greedy Algorithms for the Maximal Covering Location Problem....Pages 172-181
Multiobjectivizing the HP Model for Protein Structure Prediction....Pages 182-193
Multi-Pareto-Ranking Evolutionary Algorithm....Pages 194-205
Pareto Local Search Algorithms for Anytime Bi-objective Optimization....Pages 206-217
Pure Strategy or Mixed Strategy?....Pages 218-229
Recurrent Genetic Algorithms: Sustaining Evolvability....Pages 230-242
Splitting Method for Spatio-temporal Sensors Deployment in Underwater Systems....Pages 243-254
The Vehicle Routing Problem with Backhauls: A Multi-objective Evolutionary Approach....Pages 255-266
Back Matter....Pages -

✦ Subjects

Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Pattern Recognition; Discrete Mathematics in Computer Science; Probability and Statistics in Computer Science