Dla sieci o nazwie india35 ze strony http://sndlib.zib.de/home.action zastosować algorytm mrówkowy(Ant Colony) do znalezienia najlepszych (wg. ustalonej metryki) ścieżek w danej sieci. Porównanie z innym algorytmem będzie dodatkowym atutem.
Wszystkie potrzebne paczki są widoczne w environment.yml.
Stworzenie środowiska poprzez conda:
conda env create -f environment.ymlUruchomienie głównego skryptu:
python -m antcolony PATH_TO_GRAPH START_NODE END_NODEOpis opcjonalnych parametrów można uzyskać poprzez:
python -m antcolony --helpW katalogu głównym znajduje się plik z definicją grafu.
Do wyświetlenia grafu można posłużyć się pomocniczym skryptem:
python -m antcolony.scripts.plot PATH_TO_GRAPH