|
|
Optimization Toolbox - Boolesche Optimierung |
|
Baldux |
Gast
|
|
Beiträge: ---
|
|
|
|
Anmeldedatum: ---
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
Verfasst am: 08.11.2012, 16:37
Titel: Optimization Toolbox - Boolesche Optimierung
|
|
Guten Abend!
Ich stehe vor einem quadratischen Optimierungsproblem der Form: Z=c+xQx, wobei c eine Konstante, Q eine n x n Matrix und x ein Vektor mit n Einträgen ist. Die ganze Funktion soll minimiert werden, wobei x die veränderlichen Variablen sind, jedoch nur den Wert 0 oder 1 annehmen dürfen.
Jetzt hab ich gedacht, ich löse dieses Problem mit der quadprog-Funktion von Matlab. Ich habe aber leider nicht herausfinden können, wie ich Matlab die Nebenbedingung beibringe, dass x nur 0 oder 1 sein darf. Gibt es hier eine Möglichkeit!?
Sollte dies nicht möglich sein, gibt es hier ev. eine andere einfache Matlab Solver-Funktion um dieses Problem zu lösen!?
Schon mal Danke für die Hilfe!!
|
|
|
|
|
Harald |
Forum-Meister
|
|
Beiträge: 24.495
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
Verfasst am: 08.11.2012, 22:09
Titel:
|
|
Hallo,
ich würde sagen, dass quadprog hierfür nicht geeignet ist, da es auf der Bildung von Ableitungen basiert.
Ich würde es mit GA (Global Optimization Toolbox) mit Option PopulationType auf BitString versuchen.
Grüße,
Harald
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
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
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
| RSS
Hosted by:
Copyright © 2007 - 2024
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
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.
|
|