You are not signed in. Sign in.

List Books: Buy books on ListBooks.org

Evolutionary Computation in Combinatorial Optimization: 6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10-12, 2006, Proceedings »

Book cover image of Evolutionary Computation in Combinatorial Optimization: 6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10-12, 2006, Proceedings by Jens Gottlieb

Authors: Jens Gottlieb, Gunther Raidl, Jens Gottlieb
ISBN-13: 9783540331780, ISBN-10: 3540331786
Format: Paperback
Publisher: Springer-Verlag New York, LLC
Date Published: April 2006
Edition: (Non-applicable)

Find Best Prices for This Book »

Author Biography: Jens Gottlieb

Book Synopsis

This book constitutes the refereed proceedings of the 6th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2006, held in Budapest, Hungary in April 2006.

The 24 revised full papers presented were carefully reviewed and selected from 77 submissions. The papers cover evolutionary algorithms as well as various other metaheuristics, like scatter search, tabu search, memetic algorithms, variable neighborhood search, greedy randomized adaptive search procedures, ant colony optimization, and particle swarm optimization algorithms. The papers deal with representations, heuristics, analysis of problem structures, and comparisons of algorithms. The list of studied combinatorial optimization problems includes prominent examples like graph coloring, knapsack problems, the traveling salesperson problem, scheduling, graph matching, as well as specific real-world problems.

Table of Contents

Hybrid genetic algorithm within branch-and-cut for the minimum graph bisection problem1
The trade off between diversity and quality for multi-objective workforce scheduling13
Evolving the structure of the particle swarm optimization algorithms25
A tabu search algorithm for optimization of gas distribution networks37
Design of a retail chain stocking up policy with a hybrid evolutionary algorithm49
Parametrized GRASP heuristics for three-index assignment61
A memetic algorithm with bucket elimination for the still life problem73
Effects of scale-free and small-world topologies on binary coded self-adaptive CEA86
Particle swarm for the traveling salesman problem99
Hierarchical cellular genetic algorithm111
Improving graph colouring algorithms and heuristics using a novel representation123
Minimizing makespan on a single batch processing machine with non-identical job sizes : a hybrid genetic approach135
A relation-algebraic view on evolutionary algorithms for some graph problems147
New computational results for the nurse scheduling problem : a scatter search algorithm159
Fast EAX algorithm considering population diversity for traveling salesman problems171
A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem183
The core concept for the multidimensional knapsack problem195
Multiobjective scheduling of jobs with incompatible families on parallel batch machines209
A memetic algorithm for the biobjective minimum spanning tree problem222
A comparative study of ant colony optimization and reactive search for graph matching problems234
Divide-and-evolve : a new memetic scheme for domain-independent temporal planning247
A variable neighbourhood search algorithm for job shop scheduling problems261
An efficient hybrid search algorithm for various optimization problems272
A hybrid VNS/tabu search algorithm for apportioning the European parliament284

Subjects