This repository has been archived on 2021-10-31. You can view files and clone it, but cannot push or open issues or pull requests.
AICup/run.py

26 lines
739 B
Python
Raw Normal View History

2019-10-23 19:07:20 +00:00
from code import *
2019-10-23 19:13:25 +00:00
import os
2019-10-23 19:07:20 +00:00
2019-10-23 19:19:38 +00:00
def run(show_plots=False):
2019-10-23 19:07:20 +00:00
names = [name_ for name_ in os.listdir("./problems") if "tsp" in name_]
for name in names:
2019-10-23 19:19:38 +00:00
print("\n\n#############################")
2019-10-23 19:07:20 +00:00
filename = f"problems/{name}"
instance = Instance(filename)
instance.print_info()
2019-10-23 19:12:59 +00:00
solver = Solver_TSP('random')
2019-10-23 19:19:38 +00:00
solver(instance, return_value=False)
2019-10-23 19:12:59 +00:00
print(f"the total length for the solution found is {solver.evaluate_solution()}",
f"while the optimal length is {instance.best_sol}",
f"the gap is {solver.gap} %", sep="\n")
2019-10-23 19:19:38 +00:00
if show_plots:
instance.plot_data()
solver.plot_solution()
2019-10-23 19:11:32 +00:00
2019-10-23 19:07:20 +00:00
if __name__ == '__main__':
run()