[发明专利]一种基于遗传算法的多航天器并行测试任务调度方法

权利要求书

1.一种基于遗传算法的多航天器并行测试任务调度方法，其特征在于：步骤如下：

第一步遗传算法

使用遗传算法求解多航天器并行测试任务调度模型时，其运算步骤如下：

(1)编码方式

编码采用基于任务列表的带有优先级的编码方式；

(2)解码方式

解码采用串行解码方法：将染色体按照从左到右的顺序，依次确定每个测试任务的最早开始时刻，该最早开始时刻满足：①不小于其紧前任务结束时刻；②该任务在整个执行阶段满足资源约束；③满足条件①和②的最小时刻；按照上述解码方式，每个测试任务的最早开始时刻，为某个已确定开始时刻的测试任务的结束时刻；

(3)种群初始化

初始种群可以采用随机的方式产生，也可以依据优先规则产生，或者将二者结合以得到更加分散的个体；

(4)选择算子

选择算子采用2-联赛选择机制；

(5)交叉算子

交叉算子采用一点交叉方式；

(6)变异算子

变异算法采用插入变异方式；

第二步获得基线调度方案

根据已知的经验或估计数据，使用第一步提出的遗传算法求解多航天器并行测试任务调度模型以获得基线调度方案；

第三步重调度

重调度采用三种方式：

(1)右移策略；

(2)完全重调度；

(3)部分重调度；

第四步设计结束

当调度方案一旦被打破时，则立即进行重新调度，直到测试结束；决策者可以根据具体情况，综合选择重调度方式。

2.根据权利要求1所述的一种基于遗传算法的多航天器并行测试任务调度方法，其特征在于：所述第一步骤(1)中，编码方式设计如下：

假设N艘航天器的优先级是递减的，那么所有航天器的测试任务可以按如下方式编码：

π=[A10,...,A1(1J-1),A20,...A2(2J-1),...,AN0,...,AN(NJ-1)]]]>

其中，(虚拟任务)表示航天器i的全部测试任务，i越大则航天器的优先级越小；A_i0和的位置始终保持不变，其余任务在满足时序约束的前提下可以任意改变位置；这种编码方式是按照航天器的优先级分段编码的，即将优先级高的航天器的测试任务排在前面。