Effiziente Bearbeitung Kombinatorischer Optimierungsprobleme

Kombinatorische Optimierungsprobleme treten in der Praxis in vielen Bereichen auf. Die Aufgabenstellung besteht darin, aus einer (meist sehr großen) Menge alternativer Konstellationen bestimmter Objekte hinsichtlich Kosten und Nutzen die bestmögliche auszuwählen. Der Autor Roland Hesse beschreibt exemplarisch drei Optimierungs-probleme aus der Standort- und Verkehrsplanung sowie aus dem universitären Bereich und gibt einen einführenden Überblick über bestehende Ansätze zur Bearbeitung solcher Probleme. Darauf aufbauend verknüpft er die beiden Ansätze Genetische Algorithmen (GA) und Multiagentensysteme (MAS) zu einem neuen, hybriden Optimierungsverfahren. Das Verfahren bietet dem Anwender die Möglichkeit, auf einfache Weise problemspezifisches Wissen zu integrieren, um so schneller zu besseren Optimierungsergebnissen zu gelangen. Anhand der Beispielprobleme demonstriert der Autor die Überlegenheit seines verknüpften Verfahrens gegenüber den Basisverfahren MAS und GA. Das Buch richtet sich an Forscher und Praktiker aus den Bereichen Informatik, Operations Research, Verkehrsplanung und Standortplanung.

Roland Hesse, Dr. rer. nat.: Studium der Informatik an der TU München. Wissenschaftlicher Mitarbeiter am Department für Geographie der LMU München.