EBOOK

Ein Evolutionärer Algorithmus für Vehicle Routing Problems


€ 49,00
 
kartoniert
Lieferbar innerhalb von 2-3 Tagen
Oktober 2013

Beschreibung

Beschreibung

Das Vehicle Routing Problem ist ein bekanntes und variantenreiches Problem der kombinatorischen Optimierung, bei dem für eine Flotte von Lieferfahrzeugen ein möglichst kostengünstiger Routenplan berechnet werden soll. Wird aufgrund der Komplexität des Problems eine Metaheuristik als Lösungsstrategie gewählt, sind unter anderem zwei Kriterien für den Erfolg bedeutsam: Die Beschaffenheit des zugrunde liegenden Variationsverfahrens und die Geschwindigkeit der Funktionsauswertung.
Der Autor stellt zunächst die bedeutendsten Varianten des Vehicle Routing Problems vor. Anschließend werden zentrale Designkriterien verschiedener Variationsverfahren wie z.B. der iterierten lokalen Suche vorgestellt. Einen besonderen Schwerpunkt bilden Techniken, mit denen Funktionsauswertungen beschleunigt werden können. Abschließend wird ein hybrider Evolutionärer Algorithmus vorgestellt, der einzelne Aspekte dieser Verfahren sinnvoll kombiniert, und seine Effektivität anhand von empirischen Experimenten dokumentiert. Dieses Buch richtet sich an alle interessierten Leser, die sich mit dem Vehicle Routing Problem oder Evolutionären Algorithmen thematisch auseinandersetzen möchten.

Portrait

Gregor Manthey, Jahrgang 1978, machte seinen Abschluss als Diplom-Informatiker mit Schwerpunkt Evolutionäre Algorithmen an der Universität Dortmund. Heute ist er als Unternehmensberater tätig und wohnt in Köln.
EAN: 9783639016833
ISBN: 3639016831
Untertitel: Grundlagen, Designkriterien und Experimente. Paperback.
Verlag: VDM Verlag Dr. Müller e.K.
Erscheinungsdatum: Oktober 2013
Seitenanzahl: 92 Seiten
Format: kartoniert
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben