系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2014年
8期
2154~2162
,共null页
卫星任务规划 群规划模型 求解算法 遗传算法
衛星任務規劃 群規劃模型 求解算法 遺傳算法
위성임무규화 군규화모형 구해산법 유전산법
satellite task scheduling; group scheduling model; scheduling algorithm; gene algorithm
本文基于提高用户任务需求的处理能力,探索可共享卫星资源组网卫星协同的群规划方法.研究中不仅考虑了一些部门存在特有的任务规划需求,还考虑到一些重要部门有卫星资源或者经申请有允许规划的卫星资源.分析了群规划的模式需求及提出群规划框架;针对分层规划与可共享的资源服务,建立群规划多目标优化模型;针对任务规划这一高维离散组合优化问题,借鉴蚁群算法的快速收敛和遗传算法的强知识表示能力,阐述组合高低阶知识表示的改进遗传求解算法.仿真实验验证了本文规划模型与求解算法的有效性.
本文基于提高用戶任務需求的處理能力,探索可共享衛星資源組網衛星協同的群規劃方法.研究中不僅攷慮瞭一些部門存在特有的任務規劃需求,還攷慮到一些重要部門有衛星資源或者經申請有允許規劃的衛星資源.分析瞭群規劃的模式需求及提齣群規劃框架;針對分層規劃與可共享的資源服務,建立群規劃多目標優化模型;針對任務規劃這一高維離散組閤優化問題,藉鑒蟻群算法的快速收斂和遺傳算法的彊知識錶示能力,闡述組閤高低階知識錶示的改進遺傳求解算法.倣真實驗驗證瞭本文規劃模型與求解算法的有效性.
본문기우제고용호임무수구적처리능력,탐색가공향위성자원조망위성협동적군규화방법.연구중불부고필료일사부문존재특유적임무규화수구,환고필도일사중요부문유위성자원혹자경신청유윤허규화적위성자원.분석료군규화적모식수구급제출군규화광가;침대분층규화여가공향적자원복무,건립군규화다목표우화모형;침대임무규화저일고유리산조합우화문제,차감의군산법적쾌속수렴화유전산법적강지식표시능력,천술조합고저계지식표시적개진유전구해산법.방진실험험증료본문규화모형여구해산법적유효성.
The collaborative work of the multi imaging satellites can deal with the complicated tasks of users. On the one hand, some departments have the special task execution characteristics and they want to make task scheduling alone. On the other hand, some important departments or have their own resources, or have their own planning resources after applying and approval. This paper discusses the group scheduling of the shared satellite resources: Firstly, analyses the requirement of group scheduling and exhibit the framework of group scheduling; Secondly, building the model of group scheduling to perform the task scheduling of shared satellite resources; Thirdly, inspiring by the good convergence of ant algorithm and the good description ability of gene algorithm, this paper presents the improved gene algorithm by combining high order knowledge and low order knowledge, to solve the model. Finally, simulation experiments validate the effectiveness of task scheduling model and algorithm.