基于遗传算法的约束性多TSP问题及其应用

针对一类具有约束条件的汽车调度问题,提出了约束性的多重TSP(CMTSP)问题及其模型,给出了一种遗传算法解法。对比实验结果表明:遗传算法具有比启发式算法更好的结果。