Graphmodell zur Erstellung eines TSP-Pfades mit Reinforcement Learning
Ich habe ein graphbasiertes TSP-Suchprogramm implementiert, das mit Reinforcement Learning die nächste einzufügende Stadt auswählt.
Direkt ausgeführte Arbeit
Basierend auf der Graphdarstellung und den Q-Learning-Konzepten aus der Referenzveröffentlichung habe ich experimentellen Code implementiert, der die TSP-Umgebung, das Modell, die Lernschleife und die Einfügeregel verbindet.
Ergebnisse
Ich habe ein Suchprogramm erstellt, das Standort, Entfernung und Besuchsstatus der Städte als Graph einliest und die vom Modell gewählte Stadt mit einer Einfügeheuristik in die Route aufnimmt. In Vergleichsexperimenten des öffentlichen Codes mit Baselines habe ich auch ermittelt, warum das Lernen nicht wie vorgesehen funktionierte.
- Schritt 2 KI-Stadtauswahl + heuristische Routeneinfügung