Evolutionary Computation in Combinatorial Optimization

7th European Conference, EvoCOP 2007, Valencia, Spain, April 11-13, 2007, Proceedings

Carlos Cotta, Jano Van Hemert (Herausgeber)

Buch | Softcover

XII, 244 Seiten

2007 | 2007
Springer Berlin (Verlag)
978-3-540-71614-3 (ISBN)

Artikel merken

lt;p>This book constitutes the refereed proceedings of the 7th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2007, held in Valencia, Spain in April 2007. The 21 revised full papers cover evolutionary algorithms as well as various other metaheuristics, like scatter search, tabu search, memetic algorithms, variable neighborhood search, ant colony optimization, and particle swarm optimization algorithms.

A New Local Search Algorithm for the DNA Fragment Assembly Problem.- A Hybrid Immune-Based System for the Protein Folding Problem.- A Genetic Algorithm for the Resource Renting Problem with Minimum and Maximum Time Lags.- A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem.- Genetic Algorithms for Word Problems in Partially Commutative Groups.- A GRASP and Branch-and-Bound Metaheuristic for the Job-Shop Scheduling.- Reducing the Size of Traveling Salesman Problem Instances by Fixing Edges.- Iterated k-Opt Local Search for the Maximum Clique Problem.- Accelerating Local Search in a Memetic Algorithm for the Capacitated Vehicle Routing Problem.- Evolutionary Algorithms for Real-World Instances of the Automatic Frequency Planning Problem in GSM Networks.- A New Metaheuristic for the Vehicle Routing Problem with Split Demands.- Generation of Tree Decompositions by Iterated Local Search.- Edge Assembly Crossover for the Capacitated Vehicle Routing Problem.- Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms.- A Population-Based Local Search for Solving a Bi-objective Vehicle Routing Problem.- Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem.- Exact/Heuristic Hybrids Using rVNS and Hyperheuristics for Workforce Scheduling.- An Analysis of Problem Difficulty for a Class of Optimisation Heuristics.- A New Grouping Genetic Algorithm for the Quadratic Multiple Knapsack Problem.- A Hybrid Method for Solving Large-Scale Supply Chain Problems.- Crossover Operators for the Car Sequencing Problem.

Erscheint lt. Verlag	30.3.2007
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XII, 244 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	372 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik
Schlagworte	algorithm • Algorithm analysis and problem complexity • algorithms • ant colony optimization • combinatorial optimization • Constraint Satisfaction Problems • evolutionary algorithm • evolutionary algorithms • evolutionary computation • Genetic algorithms • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Heuristics • hybrid methods • knapsack problem • Memetic Algorithms • Metaheuristic • Metaheuristics • Multi-Criterion Optimization • Optimization • Project Scheduling • scatter search • Scheduling • Simulated annealing • temporal constraints • Variable
ISBN-10	3-540-71614-9 / 3540716149
ISBN-13	978-3-540-71614-3 / 9783540716143
Zustand	Neuware