一種考慮時間和任務(wù)重要度的系統(tǒng)彈性恢復算法

基本信息

申請?zhí)?/td> CN201911308340.X 申請日 -
公開(公告)號 CN111191352B 公開(公告)日 2020-05-22
申請公布號 CN111191352B 申請公布日 2020-05-22
分類號 G06F30/20(2020.01)I 分類 計算;推算;計數(shù);
發(fā)明人 李震;崔驍松;孫晨旭;田璐 申請(專利權(quán))人 江蘇三臺山數(shù)據(jù)應(yīng)用研究院有限公司
代理機構(gòu) 南京蘇高專利商標事務(wù)所(普通合伙) 代理人 江蘇科技大學
地址 212003江蘇省鎮(zhèn)江市京口區(qū)夢溪路2號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種考慮時間和任務(wù)重要度的系統(tǒng)彈性恢復算法,首先初始化種群各參數(shù)值,種群中個體編碼為維修順序,將重要度和維修時間等信息添加到每個節(jié)點中,然后加入時間約束,構(gòu)造出基于任務(wù)重要度的適應(yīng)值函數(shù),得到每組維修人員在有限時間內(nèi)所能維修完成的節(jié)點重要度,經(jīng)過累加可以獲取個體總重要度。通過此方法搜索得到種群中總重要度最高的最優(yōu)個體,再通過遺傳算法的迭代獲得所有代數(shù)中的最優(yōu)個體,即為最優(yōu)維修順序。優(yōu)點是:此種考慮時間和任務(wù)重要度的系統(tǒng)彈性恢復算法簡潔、高效,可以迅速獲取在有限時間里使得任務(wù)重要度最高的維修策略以及維修結(jié)果,這種恢復算法可以使受損后的系統(tǒng)彈性得到迅速恢復。??