Evolutionary Computation in Combinatorial Optimization

9th European Conference, EvoCOP 2009, Tübingen, Germany, April 15-17, 2009, Proceedings
Buch | Softcover
XIV, 253 Seiten
2009 | 2009
Springer Berlin (Verlag)
978-3-642-01008-8 (ISBN)

Lese- und Medienproben

Evolutionary Computation in Combinatorial Optimization -
74,89 inkl. MwSt
This book constitutes the refereed proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2009, held in Tübingen, Germany, in April 2009. The 21 revised full papers presented were carefully reviewed and selected from 53 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, economical, 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.

A Critical Element-Guided Perturbation Strategy for Iterated Local Search.- A Genetic Algorithm for Net Present Value Maximization for Resource Constrained Projects.- A Hybrid Algorithm for Computing Tours in a Spare Parts Warehouse.- A New Binary Description of the Blocks Relocation Problem and Benefits in a Look Ahead Heuristic.- A Plasmid Based Transgenetic Algorithm for the Biobjective Minimum Spanning Tree Problem.- A Tabu Search Algorithm with Direct Representation for Strip Packing.- An ACO Approach to Planning.- An Artificial Immune System for the Multi-Mode Resource-Constrained Project Scheduling Problem.- Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows.- Binary Exponential Back Off for Tabu Tenure in Hyperheuristics.- Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms.- Divide-And-Evolve Facing State-of-the-Art Temporal Planners during the 6 th International Planning Competition.- Exact Solutions to the Traveling Salesperson Problem by a Population-Based Evolutionary Algorithm.- Finding Balanced Incomplete Block Designs with Metaheuristics.- Guided Ejection Search for the Job Shop Scheduling Problem.- Improving Performance in Combinatorial Optimisation Using Averaging and Clustering.- Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks.- Metropolis and Symmetric Functions: A Swan Song.- Robustness Analysis in Evolutionary Multi-Objective Optimization Applied to VAR Planning in Electrical Distribution Networks.- Staff Scheduling with Particle Swarm Optimisation and Evolution Strategies.- University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study.

Erscheint lt. Verlag 2.4.2009
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo XIV, 253 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 410 g
Themenwelt Informatik Software Entwicklung User Interfaces (HCI)
Mathematik / Informatik Informatik Theorie / Studium
Schlagworte algorithm • Algorithm analysis and problem complexity • algorithms • ant colony • artificial immune system • combinatorial optimization • Constraint Satisfaction Problems • evolutionary algorithm • evolutionary algorithms • Genetic algorithms • graph coloring • greedy randomized adaptive search procedure • Hardcover, Softcover / Informatik, EDV/Informatik • Heuristics • Information Retrieval • Metaheuristic • Metaheuristics • minimum spanning tree • Optimization • particle swarm • SAT • travelling salesman • Variable
ISBN-10 3-642-01008-3 / 3642010083
ISBN-13 978-3-642-01008-8 / 9783642010088
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Wie bewerten Sie den Artikel?
Bitte geben Sie Ihre Bewertung ein:
Bitte geben Sie Daten ein:
Mehr entdecken
aus dem Bereich
Aus- und Weiterbildung nach iSAQB-Standard zum Certified Professional …

von Mahbouba Gharbi; Arne Koschel; Andreas Rausch; Gernot Starke

Buch | Hardcover (2023)
dpunkt Verlag
34,90