卫星自主运行任务调度问题的优化算法  

Optimization algorithm for solving autonomous operation mission scheduling problem of satellites

作　　者：孙雅茹 王凤阳 韩月平 刘泳 

机构地区：[1]山东航天电子技术研究所,山东烟台264000

出　　处：《计算机工程与设计》2005年第2期461-464,共4页Computer Engineering and Design

摘　　要：针对卫星自主运行任务调度问题的特点,设计了一种基于遗传的新的调度算法。以卫星对地拍照任务作为仿 真实例,对算法的编码方式和解码规则、初始群体的产生方法、适值函数、遗传算子进行了详细的描述。计算结果表 明,同精确算法相比,该调度算法能很好地解决卫星自主运行任务调度问题。A new kind of scheduling algorithm is developed based on genetic for solving autonomous operation mission scheduling problems of satellites. Earth imaging of satellite mission, a simulation example is presented. The coding scheme and decoding rule, the way of generating initial population, fitness function and genetic operators of the algorithm are described. The computational results show that the scheduling algorithm is fit for solving autonomous operation mission scheduling problem of satellites as compared with the exact procedure.

关 键 词：任务调度 调度算法 优化算法 遗传算子 值函数 计算结果 仿真 自主 编码方式 产生方法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]