[发明专利]一种基于瓶颈规避的测控任务高效调度方法

权利要求书

1.一种基于瓶颈规避的测控任务高效调度方法，其特征在于，该方法包括：

基于待调度任务的各任务解空间，统计各资源分别被所述各任务占用的概率分布；

根据所述统计各资源分别被所述各任务占用的概率分布，选定瓶颈资源的位置；

根据所述瓶颈资源的位置，确定瓶颈任务；

根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解；

根据所述瓶颈任务的可行解，删除与所述可行解冲突的冲突解，更新所述各资源分别被剩余所述待调度任务中的所述各任务占用的概率分布。

2.根据权利要求1所述方法，其特征在于，所述基于待调度任务的各任务解空间，统计各资源分别被所述各任务占用的概率分布的步骤包括：

基于待调度任务的各任务解空间，生成各时刻可能占用各资源的任务集合，统计所述各资源分别被所述任务集合中的所述各任务占用的概率，并计算所述各资源分别被所述任务集合中的所述各任务占用的概率和。

3.根据权利要求2所述方法，其特征在于，所述根据所述统计各资源分别被所述各任务占用的概率分布，选定瓶颈资源的位置的步骤包括：

根据所述各资源被所述任务集合中的所述各任务占用的概率最大值，确定概率最大值对应的资源位置作为所述瓶颈资源的位置。

4.根据权利要求3所述方法，其特征在于，所述根据所述瓶颈资源的位置，确定瓶颈任务的步骤包括：

根据所述各资源被所述各任务占用的概率最大值，确定概率最大值对应的任务为瓶颈任务。

5.根据权利要求4所述方法，其特征在于，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：

对所述瓶颈任务的解空间的各个解进行逐个遍历；

根据所述瓶颈资源占用冲突约束，统计与所述各个解冲突的剩余待调度任务解集合。

6.根据权利要求5所述方法，其特征在于，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：

根据任务关联约束，统计与所述各个解冲突的关联任务解集合。

7.根据权利要求6所述方法，其特征在于，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：

根据剩余所述待调度任务解集合与所述关联任务解集合，统计所述待调度任务冲突解集合。

8.根据权利要求7所述方法，其特征在于，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：

载入与所述瓶颈任务的解空间的所述各个解对应的任务喜好程度；

根据所述待调度任务冲突解集合和所述各个解对应的任务喜好程度计算该解的接受度。

9.根据权利要求8所述方法，其特征在于，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：

将计算得到的所述各个解的接受度分别与当前已遍历得出的解的接受度最大值比较；

若所述各个解的接受度大于当前已遍历得出的解的接受度，则将所述各个解接受度的解作为瓶颈任务的可行解。

10.根据权利要求1所述方法，其特征在于，所述更新所述各资源分别被剩余所述待调度任务中的所述各任务占用的概率分布的步骤包括：

更新所述各资源被剩余所述待调度任务中的所述各任务占用的概率，以及各资源被剩余所述待调度任务中的所述各任务占用的概率和。