飞行器测控学报
飛行器測控學報
비행기측공학보
JOURNAL OF SPACECRAFT TT&C TECHNOLOGY
2008年
4期
1-4
,共4页
辛维政%陈墨%李济生%黄永宣
辛維政%陳墨%李濟生%黃永宣
신유정%진묵%리제생%황영선
多星测控%调度%模型%启发式算法
多星測控%調度%模型%啟髮式算法
다성측공%조도%모형%계발식산법
多星测控调度是一个复杂的Np-hard问题,其模型和算法的研究一直是求解的关键和难点.本文从组合优化角度对问题进行描述,建立了多星测控调度问题的数学模型,并利用启发式调度算法予以求解.最后,将算法应用于一个6站10星的调度问题,进行了数值仿真研究.仿真表明,算法能在较短时间内求得任务支持率高且资源使用相对均衡的解,具有较好的寻优能力.
多星測控調度是一箇複雜的Np-hard問題,其模型和算法的研究一直是求解的關鍵和難點.本文從組閤優化角度對問題進行描述,建立瞭多星測控調度問題的數學模型,併利用啟髮式調度算法予以求解.最後,將算法應用于一箇6站10星的調度問題,進行瞭數值倣真研究.倣真錶明,算法能在較短時間內求得任務支持率高且資源使用相對均衡的解,具有較好的尋優能力.
다성측공조도시일개복잡적Np-hard문제,기모형화산법적연구일직시구해적관건화난점.본문종조합우화각도대문제진행묘술,건립료다성측공조도문제적수학모형,병이용계발식조도산법여이구해.최후,장산법응용우일개6참10성적조도문제,진행료수치방진연구.방진표명,산법능재교단시간내구득임무지지솔고차자원사용상대균형적해,구유교호적심우능력.
