k轨道任务分配问题的可解性条件:图论方法
岳菊梅1
陈增强2
闫永义3
金鑫1
1.河南科技大学农业装备工程学院,河南洛阳,4710032.南开大学计算机与控制工程学院,天津,3000713.河南科技大学信息工程学院,河南洛阳,471003
摘要：将图论及一种新的数学分析工具–—矩阵的半张量积(semi-tensor product of matrices,STP),作为研究工具,通过研究图的κ内稳定集的充分必要条件,研究了κ轨道任务分配问题的可解性条件.定义了图的顶点子集的特征向量,利用STP方法得到图的κ内稳定集新的若干充分必要条件.基于这些新的充分必要条件,建立了能够搜索出图的所有κ内稳定集的两种算法.进而将上述结果应用到κ轨道任务分配问题,得到了该问题可解性的两个充分必要条件.此外,通过这些充分必要条件,也发现了一些有趣的现象.例如,完全最优方案(completely optimal schedules)的存在.
关键词：κ轨道任务分配κ内稳定集可解性图论方法矩阵的半张量积
分类号：TP273(自动化技术及设备)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 457-466 )
英文信息