Parallelisierungsmöglichkeiten evolutionärer Verfahren und lokaler Suchalgorithmen

Link:
Autor/in:
Beteiligte Personen:
  • Kleinschmidt, P.
  • Bachem, A.
  • Derigs, U.
  • Fischer, D.
  • Leopold-Wildburger, U.
  • Möhring, R.
Verlag/Körperschaft:
Springer
Erscheinungsjahr:
1996
Medientyp:
Text
Beschreibung:
  • Die Lösung kombinatorischer Optimierungsprobleme der betriebswirtschaftlichen Praxis mit Hilfe optimierender Verfahren führt häufig zu einem nicht vertretbaren Rechenaufwand. Die Parallelisierung derartiger Verfahren bewirkt zwar eine Erweiterung der beherrschbaren Modelldimension, der im schlechtesten Fall exponentiell mit dem Problemumfang ansteigende Zeitbedarf zur Ermittlung der optimalen Lösung bleibt jedoch bestehen. In der jüngeren Literatur werden daher Verfahren vorgestellt, die versuchen, durch die Nachahmung natürlicher Vorgänge kombinatorische Optimierungsprobleme zu lösen. Der Beitrag gibt einen Überblick über Parallelisierungsmöglichkeiten derartiger naturimitierender Verfahren und stellt die Ergebnisse eigener Entwicklungen vor.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/4a54f9e5-4b6c-49a6-8de4-178c3e4c0850