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

基本信息

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

摘要

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