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

作　　者：赵晓强 拓明福 

机构地区：[1]空军工程大学装备管理与无人机工程学院,陕西西安710038

出　　处：《物联网技术》2024年第7期84-89,共6页Internet of things technologies

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

关 键 词：TSP MTSP 遗传算法 任务规划 工作量均衡 PYTHON 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]