Solving Traveling salesman problem through Evolutionary algorithm and Local search
Local search
- nachází se v souboru main_local_serach
- v prvních řádcích má uživatel na výběr zvolit jakou instanci problemu chce
- dle toho musí změnit i hodnotu řešení problemu
- jakmile má toto uživatel navoleno stačí spustit main_local_search.py
Evolution algorithm
- nachází se v souboru main_ea
- v prvních řádcích má uživatel na výběr zvolit jakou instanci problemu chce
- dle toho musí změnit i hodnotu řešení problemu
- poté následuje navolení hyperparametrů jako počet generací, mutation rate a velikost populace
- jakmile má toto uživatel navoleno stačí spustit main_ea.py
Report o výsledcích je v souboru report.pdf