[发明专利]一种考虑时间和任务重要度的系统弹性恢复算法

权利要求书

1.一种考虑时间和任务重要度的系统弹性恢复算法，其特征在于，包括以下步骤：

(1)初始化种群各参数，个体编码为维修顺序，考虑有限时间的情况下，构造出基于任务重要度的适应值函数；

上述个体编码中每个码为一个节点，考虑有限时间的具体方法为在每个节点中加入重要度以及维修时间信息，再加入时间约束以及分组维修的形式；

每个维修小组的维修时间表达式t_i，其中i＝1,2,3,4,5，为：

其中，k表示节点的索引，m表示对应维修小组维修的开始节点的索引，n表示对应维修小组维修的终止节点的索引，h(pRoute(k))表示维修人员维修第k个节点所需要的时间，dmat(pRoute(k),pRoute(k+1))表示维修路线中第k个节点到第k+1个节点的距离，v表示维修人员的行走速度；

所述任务重要度适应值函数为：

其中，totalMetr表示总任务重要度，z(pRoute(k))表示维修路线中第k个节点的任务重要度，metr_i表示第i组维修小组的总任务重要度，k表示节点的索引，m表示对应维修小组维修的开始节点的索引，n’表示对应维修小组在约束时间内所能维修完成的最后一个节点的索引；

(2)根据重要度适应值函数，评价种群中每个个体当前的适应值，搜索出当前种群中重要度最高的个体；

(3)判断此种群最优个体是否比之前所有代最优个体重要度更高，如果是，则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实施步骤(2)；

(4)用此最优个体替代历史最优个体；

(5)判断是否满足算法结束条件，如果是则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实施步骤(2)；

(6)输出全局最优适应值totalMetr及最优代数iter；

(7)度量出系统的弹性。

2.根据权利要求1 所述的考虑时间和任务重要度的系统弹性恢复算法，其特征在于：步骤(1)中，节点数为40，横坐标与纵坐标为(0,100)之间的随机数，节点重要度为(1,5)之间的随机数，节点维修时间为(1,500)之间的随机数，初始化总时间t＝0，种群大小popSize＝80，最大迭代次数numIter＝1000；加入总时间约束t1800，分组数nSalesmen＝5。

3.根据权利要求1所述的考虑时间和任务重要度的系统弹性恢复算法，其特征在于，步骤(7)为：根据商弹性模型度量系统的弹性值。