基于多旅行商问题模型解决工作量均衡的任务规划问题应用研究

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:针对常见的工作量均衡的任务规划问题,基于MTSP(多旅行商问题)模型,利用遗传算法,通过设置平均分隔点确保各保障组工作量均衡,构建3种适应度函数论证总路径长度和各保障组路径差的控制方法,比较2种选择方法确定遗传迭代过程,采取3种变异方式丰富种群多样性;最后利用Python语言编写程序,有效解决基于TSP(旅行商问题)、不同起点的MTSP、相同起点的MTSP模型的3类任务规划问题,具有较强的实践性和可操作性。(剩余6919字)

目录
monitor
客服机器人