k轨道任务分配问题的可解性条件:图论方法

• 作者: 岳菊梅 金鑫 闫永义 陈增强
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: κ轨道任务分配 κ内稳定集 可解性 图论方法 矩阵的半张量积
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 457-466
• 页数: 10页
• 分类号: TP273
• 字数: 2633字
• 语种: 中文
• DOI: 10.7641/CTA.2017.16033

摘要

将图论及一种新的数学分析工具–—矩阵的半张量积(semi-tensor product of matrices,STP),作为研究工具,通过研究图的κ内稳定集的充分必要条件,研究了κ轨道任务分配问题的可解性条件.定义了图的顶点子集的特征向量,利用STP方法得到图的κ内稳定集新的若干充分必要条件.基于这些新的充分必要条件,建立了能够搜索出图的所有κ内稳定集的两种算法.进而将上述结果应用到κ轨道任务分配问题,得到了该问题可解性的两个充分必要条件.此外,通过这些充分必要条件,也发现了一些有趣的现象.例如,完全最优方案(completely optimal schedules)的存在.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈增强	南开大学计算机与控制工程学院	345	4297	35.0	48.0
2	金鑫	河南科技大学农业装备工程学院	68	292	9.0	14.0
3	岳菊梅	河南科技大学农业装备工程学院	3	1	1.0	1.0
4	闫永义	河南科技大学信息工程学院	2	1	1.0	1.0