Einordnung von Algorithmen < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:16 Mo 10.05.2010 | Autor: | conman |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo,
ich bin momentan auf der Suche nach diskreten mehrdimensionalen Optimierungsalgorithmen.
Hier gibt es wahnsinnig viel und ich finde es schwierig die Verfahren einzuordnen und zu bewerten. Kennt jemand eine Arbeit, die eine gute Übersicht über die unterschiedlichen Verfahren gibt?
Ich habe eine solche Übersicht gefunden (Kolda, "Optimization by direct search: new perspectives on some classical and modern methods", 2003) bin aber verwundert, dass dort zwar auf Kompass-Suche und Nelder-Mead eingegangen wird, aber so "robuste" Verfahren, wie Golden-Section-Search nicht behandelt werden.
Kann das daran liegen, dass Nelder-Mead in einer anderen Klasse bezüglich der Konvergenz liegt? ODer ist golden-section keine "direct search", da eine Intervallschachtelung stattfindet?
Eine weitere Frage: kann man die Golden-Section-Search auch mehrdimensional machen und wenn ja, gibt es Literatur dazu (oder ist das trivial :)?
Grüße
Constantin
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 11:20 Mi 12.05.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|