Anzahl Möglichkeiten bei 2-Opt < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 16:10 Mi 11.03.2015 | Autor: | David15 |
Hallo zusammen!
Ich suche eine Formel, mit der ich die Anzahl der Vertauschungsmöglichkeiten beim 2-Opt-Verfahren (TSP-Verbesserungsheuristik) mit n Knoten berechnen kann.
Mein Vorschlag: [mm] \bruch{n*(n-1)}{2}
[/mm]
Beispiel: Ich betrachte die Rundreise: 0-->1-->5-->6-->3-->0
Dann lauten alle möglichen Vertauschungsoptionen:
[mm] \vmat{ 01 & 15 & 56 & 63 \\ 05 & 16 & 53 \\ 06 & 13 \\ 03 }
[/mm]
In diesem Fall ergäben sich demnach 10 Möglichkeiten.
Was sagt ihr dazu. Danke an euch im Voraus.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 16:20 Fr 13.03.2015 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|