我需要用时间窗口解决一堆 tsp,我正在使用 python 并使用 LKH 包(因为它是仅次于协和飞机的最先进的求解器)。
我的工作目标是优化给定的路线,所以我想将初始路线作为求解器的种子,有人知道这在 LKH 包中是否可行吗?
目前,我已经正常使用求解器,像这样:
`a=lkh.solve(lkh_path, problem, max_trials=10000, runs=10, MOVE_TYPE=5, tour_file='solution1.txt') `
但是最佳解的适应度总是比我初始路线的适应度差。