Minimierung nichtstetiger Funktionen

01/03/2008 - 21:41 von Stefan Müller | Report spam
Hallo,

ich habe eine nichtstetige Funktion f: D c R^n > R^+, über dem
beschrànkten Bereich D.

Ich möchte das globale Minimum / die globalen Minima der Funktion finden.
Gibt es in diesem Bereich Algorithmen?

Eine diskrete Abtastung von D auf einem Gitter und anschließender
Auswertung an allen Gitterpositionen ist natürlich möglich, aber leider
auch sehr zeitaufwàndig.



Danke & Gruss
 

Lesen sie die antworten

#1 yae9911
02/03/2008 - 01:43 | Warnen spam
On 1 Mrz., 21:41, Stefan Müller wrote:
Hallo,

ich habe eine nichtstetige Funktion f: D c R^n > R^+, über dem
beschrànkten Bereich D.

Ich möchte das globale Minimum / die globalen Minima der Funktion finden.
Gibt es in diesem Bereich Algorithmen?

Eine diskrete Abtastung von D auf einem Gitter und anschließender
Auswertung an allen Gitterpositionen ist natürlich möglich, aber leider
auch sehr zeitaufwàndig.

Danke & Gruss



Fragen dazu: Mit/ohne Nebenbedingungen? Problemdimension? Nichtstetig
in den Funktionswerten (Spruenge) oder nur in den Ableitungen
(Knicke)? Funktion "exakt" bestimmbar oder verrauscht?

Als erste Orientierung hilft eventuell ein Blick in den "Decision Tree
for Optimization Software" auf http://plato.asu.edu/guide.html

_Der_ Einstieg in die grosse Welt der globalen Optimierung ist Arnold
Neumaiers Webseite
http://www.mat.univie.ac.at/~neum/glopt.html

Viel Erfolg

Hugo Pfoertner

Ähnliche fragen