Willkommen, schön sind Sie da!
Logo Ex Libris

Hybrid Metaheuristics

  • Kartonierter Einband
  • 172 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Combinatorial optimization and in particular the great variety of fascinating problemsthatbelong to thisareahaveattractedmanyresea... Weiterlesen
20%
93.00 CHF 74.40
Sie sparen CHF 18.60
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Combinatorial optimization and in particular the great variety of fascinating problemsthatbelong to thisareahaveattractedmanyresearchersformorethan halfacentury.Duetothepracticalrelevanceofsolvinghardreal-worldproblems, much research e?ort has been devoted to the development of heuristic methods aimed at ?nding good approximate solutions in a reasonable computation time. Some solution paradigms that are not speci?c for one particular problem have been deeply studied in the past, and the term metaheuristic is now common for such optimization heuristics. Several metaheuristics simulated annealing, - netic and evolutionary algorithms, tabu search, ant colony optimization, scatter search, iterated local search, and greedy randomized adaptive search procedures beingsomeofthem havefoundtheirownresearchcommunities,andspecialized conferences devoted to such techniques have been organized. Plenty of classical hard problems, such as the quadratic assignment pr- lem, the traveling salesman problem, problems in vehicle routing, scheduling, and timetabling, etc., have been tackled successfully with metaheuristic - proaches. Several thereof are currently considered state-of-the-art methods for solving such problems. However, for many years the main focus of research was on the application of single metaheuristics to given problems. A tendency to compare di?erent metaheuristics against each other could be observed, and sometimes this competition led to thinking in stereotypes in the research communities.

Inhalt
Comparing Parallelization of an ACO: Message Passing vs. Shared Memory.- An LP-Based Hybrid Heuristic Procedure for the Generalized Assignment Problem with Special Ordered Sets.- Parametrized Greedy Heuristics in Theory and Practice.- A Taxonomy of Cooperative Search Algorithms.- A Hybrid Genetic and Variable Neighborhood Descent for Probabilistic SAT Problem.- A Hybrid Meta-heuristic Approach for Natural Gas Pipeline Network Optimization.- Hybrid Tabu Search for Lot Sizing Problems.- Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows.- 3D Inter-subject Medical Image Registration by Scatter Search.- Evolution Strategies and Threshold Selection.- A Hybrid GRASP with Data Mining for the Maximum Diversity Problem.- A New Multi-objective Particle Swarm Optimization Algorithm Using Clustering Applied to Automated Docking.- A Hybrid GRASP-Path Relinking Algorithm for the Capacitated p hub Median Problem.

Produktinformationen

Titel: Hybrid Metaheuristics
Untertitel: Second International Workshop, HM 2005, Barcelona, Spain, August 29-30, 2005. Proceedings
Editor:
EAN: 9783540285359
ISBN: 3540285350
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Genre: Informatik
Anzahl Seiten: 172
Gewicht: 271g
Größe: H235mm x B155mm x T9mm
Jahr: 2005
Untertitel: Englisch
Auflage: 2005

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"