-
Notifications
You must be signed in to change notification settings - Fork 4
/
todo.txt
23 lines (18 loc) · 813 Bytes
/
todo.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
WAS SOLL ALLES INS PACKAGE?
- Definition von TSP-Instanz
- Berechnung diverser Features (Normalisierung vor der Berechnung)
- Anwendung von TSP-Solvern auf Instanzen
- weitere Algorithmen aus TSP-package übernehmen (nearest-neighbor ...), concorde einbinden,
MST-Heuristik, Christofides Heuristik, ACO-Algorithmus)
- Vergleich der TSP-Implementierung und Olafs Implementierung des 2-opt
- Generierung von Probleminstanzen mit evolutionärem Algorithmus
- Rotationsnormalisation in EA einbetten
- Morphing
- Einlesen der TSPLIB-Instanzen
(viele veschiedene Formate, nicht nur symmetrisches TSP, etc.)
PLOTS
- Einzelne TSP Instanz plotten (plot.tsp_instance(...))
- Gesammte EA-Population plotten?
(girdExtra nutzen um plots analog zu mfrow in Gitter anzuordnen)
FÜR SPÄTER
- Export von Instanzen