基于改进遗传算法的多天线地面站硬件资源分配方法  

A hardware resource allocation method for multi-antenna ground station based on improved genetic algorithm

作　　者：张鹏 冯旭祥[1] 葛小青[1] 

机构地区：[1]中国科学院遥感与数字地球研究所,北京100094 [2]中国科学院大学,北京100094

出　　处：《计算机工程与科学》2017年第6期1155-1163,共9页Computer Engineering & Science

摘　　要：多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任务执行总时间为目标,以经典遗传算法为基础,根据问题特点改进了相关遗传算子,在进行遗传变异的过程中,通过深度优先搜索算法确定单个染色体对应的最佳资源分配方案,同时利用启发式信息优化搜索过程。最后通过高可用算例仿真表明,所建模型和算法是合理有效的。The hardware resource allocation of the multi-antenna satellite ground station is an issue of na ground station. To maximize weighted task execution time, the scheduling algorithm improves related operators based on the classical genetic algorithm. We use the depth-first search algorithm in the pro- gress of genetic variation to identify the optimized resource allocation method for the individual chromo- some, and meanwhile the heuristic information retrieving is implemented to optimize the search process. Simulation results validate that the proposal is feasible and effective.

关 键 词：遗传算法 深度优先搜索算法 资源分配 地面站 约束满足问题 

分 类 号：V57[航空宇航科学与技术—航空宇航推进理论与工程]