h1

h2

h3

h4

h5
h6

DFG project G:(GEPRIS)326011235

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

CoordinatorProfessor Alexander Mitsos, Ph.D.
Grant period2016 - 2020
Funding bodyDeutsche Forschungsgemeinschaft
 DFG
IdentifierG:(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.
   

Recent Publications

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;
Comparison of MINLP formulations for global superstructure optimization
Optimization and engineering 24(2), 801-830 () [10.1007/s11081-021-09707-y]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 


 Record created 2023-02-03, last modified 2024-09-26



Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)