原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
k轨道任务分配问题的可解性条件图论方法-控制理论与应用.PDF
第34 卷第4 期 控制 理 论 与 应 用 Vol. 34 No. 4
2017 年4 月 Control Theory Applications Apr. 2017
DOI: 10.7641/CTA.2017.16033
轨轨轨道道道任任任务务务分分分配配配问问问题题题的的的可可可解解解性性性条条条件件件: 图图图论论论方方方法法法
岳菊梅 , 陈增强 , 闫永义 , 金 鑫
(1. 河南科技大学农业装备工程学院, 河南洛阳471003;
2. 南开大学计算机与控制工程学院, 天津300071; 3. 河南科技大学信息工程学院, 河南洛阳471003)
摘要: 将图论及一种新的数学分析工具–—矩阵的半张量积(semi-tensor product of matrices, STP), 作为研究工具,
通过研究图的 内稳定集的充分必要条件, 研究了轨道任务分配问题的可解性条件. 定义了图的顶点子集的特征
向量, 利用STP方法得到图的 内稳定集新的若干充分必要条件. 基于这些新的充分必要条件, 建立了能够搜索出图
的所有 内稳定集的两种算法. 进而将上述结果应用到轨道任务分配问题, 得到了该问题可解性的两个充分必要
条件. 此外, 通过这些充分必要条件, 也发现了一些有趣的现象. 例如, 完全最优方案(completely optimal schedules)的
存在.
关键词: 轨道任务分配; 内稳定集; 可解性; 图论方法; 矩阵的半张量积
中图分类号: TP273 文献标识码: A
Solvability of --track assignment problem: a graph approach
YUE Ju-mei , CHEN Zeng-qiang , YAN Yong-yi , JIN Xin
(1. College of Agricultural Engineering, Henan University of Science and Technology, Luoyang Henan 471003, China;
2. College of Computer and Control Engineering, Nankai University, Tianjin 300071, China;
3. College of Information Engineering, Henan University of Science and Technology, Luoyang Henan 471003, China)
Abstract: The theory of graph and a new mathematical analysis tool, semi-tensor product (STP) of matrices are applied
to consider the solvability conditions of --track assignment problem by investigating the nec
文档评论（0）