Record #909541 - RWTH Publications

DFG project G:(GEPRIS)326011235

Verbesserte McCormick Relaxationen für eine effiziente globale Optimierung im Raum der Freiheitsgrade

Coordinator	Professor Alexander Mitsos, Ph.D.
Grant period	2016 - 2020
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)326011235

Note: Das Ziel dieses Projektes ist die Entwicklung einer fortgeschrittenen Prozedur für deterministische globale Optimierungsprobleme. Dafür wollen wir das Verfahren von McCormick zur Konstruktion von konvexen und konkaven Relaxationen erweitern, um direkt affine Relaxationen des gegebenen Problems zu konstruieren. Die neu entwickelten Methoden vergleichen wir anschließend mit anderen Relaxationsverfahren. Die Technik von McCormick hat den Vorteil, dass sie die Dimensionen des ursprünglichen Problems beibehält, während andere Relaxationsverfahren Hilfsvariablen zur Konstruktion der konvexen und konkaven Schätzer nutzen. Wir erwarten, dass das Lösen der affinen Relaxationen in den ursprünglichen Variablen zu einer Verbesserung der rechnerischen Effizienz führt und daher zu einer verringerten Rechenzeit für Algorithmen, die auf der Konstruktion von konvexen und konkaven Relaxationen im Bereich der globalen Optimierung basieren. Wir stellen vier mögliche Ansätze vor um die korrekten affinen Relaxationen zu erhalten und werden diese mit existierenden Relaxationsverfahren vergleichen. Dafür werden die vorgestellten Ideen implementiert und auf gegeben Benchmarks aus numerischen Bibliotheken für globale Optimierung getestet. Außerdem werden wir die Methoden auf innovative Problemstellungen aus der Systemverfahrenstechnik testen.