用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题

• 作者: 吴斌 杨萍 杨锋 黄永宣
• 来源期刊: 宇航学报
• 学科: 工学
• 关键词: 多星多测控站系统 资源调度 启发式算法 基于冲突的回跳算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 制导、导航与控制
• 页码范围: 1609-1613
• 页数: 5页
• 分类号: TP391.9
• 字数: 4651字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1328.2007.06.033

摘要

针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究.仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄永宣	西安交通大学系统工程研究所	97	1109	19.0	28.0
2	吴斌	西安交通大学系统工程研究所	20	159	7.0	12.0
4	杨萍	西安交通大学系统工程研究所	17	162	6.0	12.0
5	杨锋	西安交通大学系统工程研究所	4	46	3.0	4.0