多路旅行商问题相关论文
文章研究了一类组合优化问题如:多路旅行商问题(MTSP)及分配问题,其实质为排序优化,提出了基于GA求解排序优化的求解策略,解释了实现该算......
给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题。针对均衡各旅行商访问......
首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图......
本文提出了把MTSP转化成标准TSP的方法,讨论了用神经网络的原理和方法解决它,计算机模拟结果表明该方法十分有效.......
文章建立了城市车辆配送的多旅行商问题(MTSP)模型,设计一个新的遗传算法,用20pt算子改进解的总距离,用贪心交叉算了提供变异功能,计算实......