一种基于遗传算法的多航天器并行测试任务调度方法

摘要

本发明涉及一种基于遗传算法的多航天器并行测试任务调度方法，其步骤如下：第一步遗传算法；第二步获得基线调度方案；第三步重调度；第四步设计结束。本发明的优点具体包括：①考虑了不确定性因素的影响，调度方案能够始终保持可行性；②生成的调度方案具有较短的测试总工期；③能够有效处理大规模的航天器并行测试任务调度问题。

主权项

一种基于遗传算法的多航天器并行测试任务调度方法，其特征在于：步骤如下：第一步 遗传算法使用遗传算法求解多航天器并行测试任务调度模型时，其运算步骤如下：(1)编码方式编码采用基于任务列表的带有优先级的编码方式；(2)解码方式解码采用串行解码方法：将染色体按照从左到右的顺序，依次确定每个测试任务的最早开始时刻，该最早开始时刻满足：①不小于其紧前任务结束时刻；②该任务在整个执行阶段满足资源约束；③满足条件①和②的最小时刻；按照上述解码方式，每个测试任务的最早开始时刻，为某个已确定开始时刻的测试任务的结束时刻；(3)种群初始化初始种群可以采用随机的方式产生，也可以依据优先规则产生，或者将二者结合以得到更加分散的个体；(4)选择算子选择算子采用2‑联赛选择机制；根据2‑联赛选择机制，每次随机选择两条染色体比较其测试总工期，选择测试总工期较短的那条染色体，若两条染色体的测试总工期相同则随机选择其中一条，直到满足种群规模；(5)交叉算子交叉算子采用一点交叉方式；(6)变异算子变异算法采用插入变异方式；第二步 获得基线调度方案根据已知的经验或估计数据，使用第一步提出的遗传算法求解多航天器并行测试任务调度模型以获得基线调度方案；第三步 重调度重调度采用三种方式：(1)右移策略；(2)完全重调度；(3)部分重调度；第四步 设计结束当调度方案一旦被打破时，则立即进行重新调度，直到测试结束；决策者可以根据具体情况，综合选择重调度方式。