Hallo zussammen,
ich schreibe meine Masterarbeit gerade. Ich habe eine gleichung f(x) die ist abhängig von 7 variablen (x1...x7). Mich würde es interessieren ob man Gleichungen mit so vielen unbekannten optmieren kann(vielleicht mit Largescale Algorithmen). Ich selbst kenne mich nicht so gut mit Matlab aus, daher wäre ich für jede Anwort dankbar.
kann man, und das ist bei weitem nicht large-scale.
Von large-scale spricht man eher bei 100 oder 1000 Variablen.
Erster Schritt könnte sein, das Problem zu formulieren und zu sehen, welcher Algorithmus geeignet ist - das ist abhängig von der zu optimierenden Funktion und eventuellen Nebenbedingungen.
http://www.mathworks.com/access/hel...../optim/ug/brhkghv-18.html
... dort dann auf die gewünschte Funktion klicken und die Doku ansehen.
Grüße,
Harald
Shervin
Gast
Beiträge: ---
Anmeldedatum: ---
Wohnort: ---
Version: ---
Verfasst am: 22.03.2010, 17:18
Titel:
Erstmal vielen Dank für deine Antwort. Ich habe mir die verschiedenen Algorithmen angeschaut. Ich hätte da noch ne frage zu den Startwerten.
Da ich eine funktion habe die 7 variablen enthält kann ich die funktion nicht plotten um gute Startwerte zu sehen. Meine Frage ist gibts eine andere Mögkichkeit Startwerte festzulegen.
die einfachste Möglichkeit ist, sofern möglich nach eigener Einschätzung vernünftige Parameter zu wählen. Sollte das nicht möglich sein, bietet sich die Genetic Algorithm and Direct Search Toolbox (ab 2010a: Global Optimization Toolbox) als Erweiterng für die globale Optimierung an.
Grüße,
Harald
Shervin
Gast
Beiträge: ---
Anmeldedatum: ---
Wohnort: ---
Version: ---
Verfasst am: 23.03.2010, 01:04
Titel:
Danke nochmal für deine Antwort. Die Genetic Algorithm and Direct Search Toolbox habe ich. Leider habe ich keinen blassen schimmer von genetischen algorithmen. Könnstest du mir vieleicht einen Algorithmus für das folgende Problem empfehlen:
- f(x1....x7) = .... --> Nichtlineare Gleichnung
- Dabei sollen die Parameter x1...x7 nur durch eine obere und untere schranke festgelegt werden (z.b. 1<x1<5). Also durch eine lower und upper bound.
- andere bedingungen weder linear noch nichtlinear gibt es nicht
Ich habe es mit der Optmization Toolbox versucht mit fmincon. Jedoch handelt es bei mir um eine Schaltung mit 4 Transistoren so dass die Gleichung extrem gross ist und ich keine geeigneten Startwerte finde.Wäre dir für jeden Rat dankbar,de es sehr dringend ist.
versuch es mal mit optimtool. Das ist eine Benutzeroberfläche, die das Arbeiten mit den Algorithmen erleichert.
Davon abgesehen ist der Aufruf von genetischen Algorithmen alles andere als schwer, für dich wohl am besten:
Bei gaoptimset kannst du dir die verfügbaren Optionen ansehen. Wichtig für deine Situation dürfte vor allem die Angabe einer hybrid function sein.
Dann das ganze mal wiederholt laufen lassen und sich die Ergebnisse ansehen.
Grüße,
Harald
Shervin
Gast
Beiträge: ---
Anmeldedatum: ---
Wohnort: ---
Version: ---
Verfasst am: 24.03.2010, 14:06
Titel:
Danke für deine Antwort. Aber was verstehst du unter Hybridfunktion ?
Wie genau sind eigentlich die genetischen Algorithmen(sind ja stocastische verfahren) im vergleich zu den iterativen wie Quasi-Newton, welches von der Optmization Toolbox beutzt wird ?
die Idee eines genetischen Algorithmus besteht darin, unter den Kandidaten ähnlich wie bei der Evolution den besten zu finden, das bedeutet in dem Fall einen möglichst niedrigen Zielfunktionswert.
Bei einem genetischen Algorithmus besteht bei Anwendung auf ein kontinuierliches Problem eine hohe Chance, dass es in der Umgebung einen noch besseren Kandidaten gibt. Dieser lässt sich finden, indem man die Lösung als Startwert für eine traditionelle lokale Optimierung nimmt. Die Funktion, die dafür angewendet wird, wird als Hybrid Function bezeichnet.
Diese (und viele weitere) Informationen findest du in der Dokumentation:
Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum posten Du kannst Dateien in diesem Forum herunterladen
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
RSS