49,00 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
payback
0 °P sammeln
  • Broschiertes Buch

Das Graphenfärbeproblem ist für die Wirtschaft und Informatik sehr bedeutend, da sich viele praxisnahe Problemstellungen, wie zum Beispiel das Frequency Assignment Problem, das Register Allocation Problem oder aber das (Time-)Scheduling Problem, darauf abbilden lassen. Aufgrund der hohen Komplexität (NP- vollständig) gibt es nur sehr wenige exakte Verfahren, die sich lediglich auf kleine Graphinstanzen anwenden lassen. Der Bedarf nach schnellen guten heuristischen Verfahren ist groß. Doch lassen sich die bereits bestehenden Verfahren kombinieren, um Synergieeffekte zu erhalten? Lassen sich…mehr

Produktbeschreibung
Das Graphenfärbeproblem ist für die Wirtschaft und
Informatik sehr bedeutend, da sich viele praxisnahe
Problemstellungen, wie zum Beispiel das Frequency
Assignment Problem, das Register Allocation Problem
oder aber das (Time-)Scheduling Problem, darauf
abbilden lassen. Aufgrund der hohen Komplexität (NP-
vollständig) gibt es nur sehr wenige exakte
Verfahren, die sich lediglich auf kleine
Graphinstanzen anwenden lassen. Der Bedarf nach
schnellen guten heuristischen Verfahren ist groß.
Doch lassen sich die bereits bestehenden Verfahren
kombinieren, um Synergieeffekte zu erhalten? Lassen
sich neue Ansätze einbinden? Der Autor André
Steinkamp gibt einen Überblick über die vorhandenen
Verfahren für das Graphenfärbeproblem und entwickelt
weitere Ansätze. Darauf aufbauend wird das Lernen
einer Heuristik auf der Basis der Genetischen
Programmierung spezifiziert und durchgeführt, sowie
die Ergebnisse analysiert. Grundlage der
Untersuchung bilden die Evolutionären Algorithmen.
Das Buch richtet sich an alle Personen in der
Forschung und Wirtschaft, die sich mit der
Optimierung von heuristischen Verfahren für komplexe
Problemstellungen beschäftigen.
Autorenporträt
André Steinkamp, Dipl. Informatiker: Studium der Informatik an
der Universität Bremen. Logistik-Software-Entwickler bei der SSI
Schäfer Noell GmbH am Standort Bremen.