|
|
|
Opimization Toolbox : Optimierung von Graphen |
|
| kaybee |
Forum-Newbie
|
 |
Beiträge: 8
|
|
|
|
Anmeldedatum: 25.06.08
|
|
|
|
Wohnort: Remagen
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 12.11.2009, 19:36
Titel: Opimization Toolbox : Optimierung von Graphen
|
 |
Hallo zusammen,
weiß jemand, ob es eine Möglichkeit gibt in Matlab Optimierung über Graphen durchzuführen?
Also ich mein eine Umsetzung wie das Postbotenproblemm. Man muss in einem Graphen den "kürzesten" Weg finden, der alle Strecken beinhaltet.
Gefunden habe ich bis jetzt nichts...
Viele Grüße
|
|
|
|
|
|
| Bijick |
Ehrenmitglied
|
|
Beiträge: 914
|
|
|
|
Anmeldedatum: 18.06.07
|
|
|
|
Wohnort: Nürnberg
|
|
|
|
Version: R2006b, R2008b
|
|
|
|
|
|
|
Verfasst am: 13.11.2009, 11:20
Titel:
|
|
Hallo kaybee,
bei der Netzwerkoptimierung, wie die Optimierung mit Graphen auch genannt wird, wandelt man das Problem meist in ein lineares Optimierungsproblem um (über die Inzidenz- bzw. Adjazenzmatrix des Graphen und den Kostenvektor der Kanten). Siehe dazu beispielsweise Das Problem des Handlungsreisenden bei Wikipedia.
Bei der Formulierung als lineares Problem erhält man binäre Variablen, die als Werte nur 0 oder 1 annehmen können. Für solche Probleme gibt es die Matlab-Funktion bintprog
Oh, gerade gesehen: In der Genetic Algorithm and Direct Search Toolbox gibt es dafür eine Demo: traveling_salesman_demo.m.
Herzliche Grüße
Bijick
_________________
>> why
|
|
|
|
|
|
|
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.
|
|
