DavidHerel / TSP-EA

Solving Traveling salesman problem through Evolutionary algorithm and Local search

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TSP-EA

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

About

Solving Traveling salesman problem through Evolutionary algorithm and Local search


Languages

Language:Python 100.0%