|
|
|
Global Optimization Toolbox: Genetische Algorithmen |
|
| bumbumquietsch* |
Forum-Fortgeschrittener
|
 |
Beiträge: 55
|
|
|
|
Anmeldedatum: 17.10.11
|
|
|
|
Wohnort: München
|
|
|
|
Version: R2011b
|
|
|
|
 |
|
Verfasst am: 17.01.2012, 08:49
Titel: Global Optimization Toolbox: Genetische Algorithmen
|
 |
| |
 |
 |
Hey Leute,
ich habe ein Optimierungsproblem zu lösen, welches dem Traveling Salesman ähnlich ist. Es geht um die Optimierung einer Reihenfolge!
Matlab bietet mit der Global Optimization Toolbox so genannte Genetische Algorithmen an, die sich mit meinem Problem befassen. Ich habe mich jetzt mehrere Tage mit diesen Algorithmen beschäftigt um zu verstehen was diese machen --> Jetzt geht es an die Matlab Implementierung.
Ich habe eine Beispiel Datei angehängt, die sich mit dem Traveling Salesman beschäftigt. Hier wird die Optimale Rundreise durch eine Reihe von Städten gesucht. Ebenfalls wird hier in einem Plot eine Grafische Ausgabe für den Bedeiner gegeben.
Mein Problem: Ich muss NUR eine Reihenfolge optimieren in einem Spaltenvektor optimieren:
1
2
3
4
5
Hat die Kostenmatrix ( Wie lange dauerte es von einem Punkt zum nächsten zu gelangen)
__|1 |2 |3 |4 |5 |
--------------------
1 | 0 |5 |1 |7 |8 |
2 | 8 |0 |3 |9 |5 |
3 | 9 |2 |0 |9 |1 |
4 |10 |2 |5 |0 |7 |
5 | 7 |2 |3 |4 |0 |
Die Reihenfolge 1-2-3-4-5 hätte nun eine Durchlaufwert von: 20
Und ich möchte jetzt einfach nur die Reihenfolge optimiert haben, das heißt die Zahlen tauschen ihre Positionen in dem Reihenfolgenvektor. Dies kann ich mit Hilfe des Genetischen Algorithmus machen, der mir dann einen neune Spaltenvektor mit optimierten Reihenfolge ausgibt, z.b.:
3
4
2
1
5
Kann aber auch völlig anders sein. Ich habe jetzt ein Verständnis Problem mit der Implemtnierung dieses Genetischen Algorithmus, ganz besonders weil dieser beim Traveling Salesman auf eine Grafische Darstellung abzielt. Falls einer mir einen Tip geben kann, wie ich an die Sache herangehe bzw. wo ich mich noch etwas einlesen kann, o wäre ich sehr dankbar!
| Beschreibung: |
|
Download |
| Dateiname: |
traveling_salesman_demo.m |
| Dateigröße: |
6.4 KB |
| Heruntergeladen: |
523 mal |
|
|
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.495
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 17.01.2012, 09:17
Titel:
|
|
Hallo,
falls dies kein stark vereinfachtes Problem ist, wird es am effizientesten sein, in einer for-Schleife alle Kombinationen durchzuprobieren.
Falls du bei diesem Ansatz bleiben willst: wo genau liegt deine Frage? Was hast du bisher gemacht, um dein spezielles Problem zu lösen?
Insbesondere: hast du schon über Creation, Mutation und Crossover Function nachgedacht?
Grüße,
Harald
|
|
|
|
| bumbumquietsch* |
Themenstarter
Forum-Fortgeschrittener
|
|
Beiträge: 55
|
|
|
|
Anmeldedatum: 17.10.11
|
|
|
|
Wohnort: München
|
|
|
|
Version: R2011b
|
|
|
|
|
|
|
Verfasst am: 17.01.2012, 14:47
Titel:
|
|
Servus Hallo 
Ja habe ich, der Algorithmus beinhaltet diese Größen!
Hab das Problem gelöst, man muss einfach nur alle Plot Funktionen aus der GA-Optimierung löschen, danach funktioniert alles fast von alleine
Es wird zum Schluss ein Vektor X ausgegeben,der die optimierte Reihenfolge enthält --> Problem gelöst !
|
|
|
|
|
|
|
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.
|
|
