Skip to content

[EN]: Codes of my graduation thesis at Yıldız Technical University. Comparatively, performance comparison of Dijkstra, Floyd-Warshall and Q-Learning algorithms has been made. [TR]: Yıldız Teknik Üniversitesi'ndeki Lisans Bitirme Tezime ait kodlar. Karşılaştırmalı olarak Dijkstra, Floyd-Warshall ve Q-Learning algoritmalarının performans kıyası ya…

Notifications You must be signed in to change notification settings

gokerguner/shortest_path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

A Comparison Between Classical Shortest Path and Q-Learning Algorithms

Bu repo, Yıldız Teknik Üniversitesi'ndeki Lisans Derecemi almak için yapmış olduğum Bitirme Tezimin kaynak kodlarını içerir.

graphs.py dosyası 8,14 ve 50 düğümden oluşan grafları,

weights.py dosyası düğümlerin ağırlıklarını,

main.py dosyası Dijkstra ve Floyd-Warshall graflarını oluşturan Graph classını,

run.py dosyası da istenen büyüklükteki graphın çalıştırılabilmesi için gerekli Python kodlarını içerir.

8 düğümlü bir graf için örnek bir Q-Learning implementasyonu da tutorial.ipynb dosyasında yer almaktadır.

Karşılaştırma sonuçlarını da comparison_results.png içerisinde görebilirsiniz.


This repo contains the source codes of my Graduation Thesis that I have done to get my Undergraduate Degree at Yıldız Technical University.

graphs.py file graphs consisting of 8.14 and 50 nodes,

the weights.py file contains the weights of the nodes,

The main.py file is the Graph class that creates Dijkstra and Floyd-Warshall graphs,

The run.py file also contains the Python code required to run the desired size graph.

A sample Q-Learning implementation for an 8-node graph is also included in the tutorial.ipynb file.

You can also see the comparison results in comparison_results.png.

About

[EN]: Codes of my graduation thesis at Yıldız Technical University. Comparatively, performance comparison of Dijkstra, Floyd-Warshall and Q-Learning algorithms has been made. [TR]: Yıldız Teknik Üniversitesi'ndeki Lisans Bitirme Tezime ait kodlar. Karşılaştırmalı olarak Dijkstra, Floyd-Warshall ve Q-Learning algoritmalarının performans kıyası ya…

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published