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

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

An algorithm of system elastic recovery considering time and task importance

【技术实现步骤摘要】
一种考虑时间和任务重要度的系统弹性恢复算法
本专利技术涉及算法应用
，尤其是涉及一种考虑时间和任务重要度的系统弹性恢复算法。
技术介绍
弹性一词最初源自拉丁语“resiliere”，意思是“反弹”。弹性一词的常见释义意味着实体或系统在发生事件之后恢复正常状态的能力。弹性观点起源于20世纪60、70年代早期的生态学，主要致力于群体如捕食者和猎物的相互作用和它们对生态稳定性理论的相关研究。随着弹性的逐渐获得重视，弹性在生活中得到不断的应用以及发展，现在弹性观点已适用于诸如生态学，材料科学，工程学，心理学和经济学等不同领域。弹性是一个术语，是组织或系统在遇到意外危险时响应或反弹的能力。弹性是一种使系统从令人未能预料到的或破坏性的事件中转向一种适应性的方法，以确保系统在一个期间的操作保持其连续性。系统弹性反映了系统吸收冲击和恢复的能力，同时是一种改变其结构和面对长期压力，变化和不确定性的运作手段。从系统的角度来看，弹性已被视为系统的一个属性，即系统受到攻击(或受到干扰)导致系统物理损坏并且超出其控制范围之后能够恢复其基本(或通用)本文档来自技高网...

【技术保护点】
1.一种考虑时间和任务重要度的系统弹性恢复算法，其特征在于，包括以下步骤：/n(1)初始化种群各参数，个体编码为维修顺序，考虑有限时间的情况下，构造出基于任务重要度的适应值函数；/n(2)根据重要度适应值函数，评价种群中每个个体当前的适应值，搜索出当前种群中重要度最高的个体；/n(3)判断此种群最优个体是否比之前所有代最优个体重要度更高，如果是，则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实施步骤(2)；/n(4)用此最优个体替代历史最优个体；/n(5)判断是否满足算法结束条件，如果是则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实...

【技术特征摘要】
1.一种考虑时间和任务重要度的系统弹性恢复算法，其特征在于，包括以下步骤：
(1)初始化种群各参数，个体编码为维修顺序，考虑有限时间的情况下，构造出基于任务重要度的适应值函数；
(2)根据重要度适应值函数，评价种群中每个个体当前的适应值，搜索出当前种群中重要度最高的个体；
(3)判断此种群最优个体是否比之前所有代最优个体重要度更高，如果是，则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实施步骤(2)；
(4)用此最优个体替代历史最优个体；
(5)判断是否满足算法结束条件，如果是则继续以下步骤，如果否，则根据遗传算法更新种群中的个体，在种群代数加1，跳转实施步骤(2)；
(6)输出全局最优适应值totalMetr及最优代数iter；
(7)度量出系统的弹性。


2.根据权利要求1所述的考虑时间和任务重要度的系统弹性恢复算法，其特征在于：步骤(1)中考虑有限时间的具体方法为在每个节点中加入重要度以及维修时间信息，再加入时间约束以及分组维修的形式。


3.根据权利要求2所述的考虑时间和任务重要度的系统弹性恢复算法，其特征在于：步骤(1)中，节点数为40，横坐标与纵坐标为(0，100)之间的随机数，节点重要度为(1，5)之间的随机数，节点维修时间为(1，500)之间的随机数，初始化总时间t＝0，种...

【专利技术属性】
技术研发人员：李震，崔骁松，孙晨旭，田璐，
申请(专利权)人：江苏科技大学，
类型：发明
国别省市：江苏;32