brief introduction
test1.py: test three solutions, in size(10, 20, 50, 100), generation(5k, 10k, 20k), ten TSPlib instances, output at /log/test1
test2.py: test our best solution, in size 50, generation 10k, ten TSPlib instances, output at /log/test2
analysis.py: visualize our log data, comparison of three different solutions' performances at /img/test1, route of our best solution at /img/test2
result.py: get result from log
evolution.py: simulate a genetic algorithm processing
tsp.py, individual.py, population.py, selection.py, crossover.py and mutation.py: designed as the assignment requires
Video link：https://www.bilibili.com/video/BV1va4y1H7aG
how to run
run test1.py and start the experiment1 in exercise5
python test1.py
run test2.py and start the experiment2 in exercise5
python test2.py
run analysis.py and visualize the output data in test1 and test2
python analysis.py
team members
黄天毓 1183710112 1183710112@stu.hit.edu.cn
姜宇昊 1180300329 1180300329@stu.hit.edu.cn
谢希芝 1180300316 838785447@qq.com
何少玮 1180300306 2321743666@qq.com