一种考虑时间和任务重要度的系统弹性恢复算法

基本信息

申请号 CN201911308340.X 申请日 -
公开(公告)号 CN111191352B 公开(公告)日 2020-05-22
申请公布号 CN111191352B 申请公布日 2020-05-22
分类号 G06F30/20(2020.01)I 分类 计算;推算;计数;
发明人 李震;崔骁松;孙晨旭;田璐 申请(专利权)人 江苏三台山数据应用研究院有限公司
代理机构 南京苏高专利商标事务所(普通合伙) 代理人 江苏科技大学
地址 212003江苏省镇江市京口区梦溪路2号
法律状态 -

摘要

摘要 本发明公开了一种考虑时间和任务重要度的系统弹性恢复算法,首先初始化种群各参数值,种群中个体编码为维修顺序,将重要度和维修时间等信息添加到每个节点中,然后加入时间约束,构造出基于任务重要度的适应值函数,得到每组维修人员在有限时间内所能维修完成的节点重要度,经过累加可以获取个体总重要度。通过此方法搜索得到种群中总重要度最高的最优个体,再通过遗传算法的迭代获得所有代数中的最优个体,即为最优维修顺序。优点是:此种考虑时间和任务重要度的系统弹性恢复算法简洁、高效,可以迅速获取在有限时间里使得任务重要度最高的维修策略以及维修结果,这种恢复算法可以使受损后的系统弹性得到迅速恢复。