[發(fā)明專利]啟動(dòng)任務(wù)執(zhí)行順序的決策方法、裝置、計(jì)算機(jī)設(shè)備及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011286335.6
• 申請(qǐng)日: 2020-11-17
• 公開（公告）號(hào): CN112328381A
• 公開（公告）日: 2021-02-05
• 發(fā)明（設(shè)計(jì)）人: 蔡少康;張劉立
• 申請(qǐng)（專利權(quán)）人: 中國(guó)平安財(cái)產(chǎn)保險(xiǎn)股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48;G06F9/445;G06K9/62
• 代理公司: 深圳市世聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 44385
• 代理人: 汪琳琳

1.一種啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，包括下述步驟：

獲取所有啟動(dòng)任務(wù)，并按照排列組合的方式得到所述啟動(dòng)任務(wù)的全部執(zhí)行順序；

在預(yù)設(shè)時(shí)間內(nèi)，按照所述執(zhí)行順序多次執(zhí)行所述啟動(dòng)任務(wù)，并采集對(duì)應(yīng)的啟動(dòng)數(shù)據(jù)；

根據(jù)所述執(zhí)行順序構(gòu)建決策森林，基于所述啟動(dòng)數(shù)據(jù)計(jì)算所述決策森林中所有節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比；

比較所述決策森林中每層節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比，并按照預(yù)設(shè)規(guī)則為所述節(jié)點(diǎn)賦予權(quán)值；及

根據(jù)所述節(jié)點(diǎn)賦予的權(quán)值確定所述啟動(dòng)任務(wù)的最優(yōu)執(zhí)行順序。

2.根據(jù)權(quán)利要求1所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，所述基于所述啟動(dòng)數(shù)據(jù)計(jì)算所述決策森林中所有節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比的步驟包括：

隨機(jī)取出預(yù)設(shè)數(shù)量的啟動(dòng)數(shù)據(jù)；

根據(jù)所述啟動(dòng)數(shù)據(jù)計(jì)算對(duì)應(yīng)執(zhí)行順序中每個(gè)啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比并進(jìn)行保存；

在遍歷完所述預(yù)設(shè)數(shù)量的啟動(dòng)數(shù)據(jù)后，統(tǒng)計(jì)分析每個(gè)啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比；

若所述決策森林中同一個(gè)節(jié)點(diǎn)的啟動(dòng)任務(wù)有多個(gè)運(yùn)行時(shí)長(zhǎng)比，則計(jì)算多個(gè)所述啟動(dòng)任務(wù)運(yùn)行時(shí)長(zhǎng)比的平均值，將所述平均值作為所述節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)最終的運(yùn)行時(shí)長(zhǎng)比。

3.根據(jù)權(quán)利要求2所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，所述根據(jù)所述啟動(dòng)數(shù)據(jù)計(jì)算對(duì)應(yīng)執(zhí)行順序中每個(gè)啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比的步驟包括：

從所述啟動(dòng)數(shù)據(jù)得到每個(gè)執(zhí)行順序的總時(shí)長(zhǎng)以及對(duì)應(yīng)執(zhí)行順序中每個(gè)啟動(dòng)任務(wù)的執(zhí)行時(shí)長(zhǎng)；

用所述總時(shí)長(zhǎng)除以所述執(zhí)行時(shí)長(zhǎng)，得到所述啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比。

4.根據(jù)權(quán)利要求2所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，所述比較所述決策森林中每層節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比，按照預(yù)設(shè)規(guī)則為所述節(jié)點(diǎn)賦予權(quán)值的步驟具體包括：

比較頂點(diǎn)節(jié)點(diǎn)中所有啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比，對(duì)運(yùn)行時(shí)長(zhǎng)比最大的啟動(dòng)任務(wù)對(duì)應(yīng)的頂點(diǎn)節(jié)點(diǎn)賦予預(yù)設(shè)權(quán)值；

依次比較所述頂點(diǎn)節(jié)點(diǎn)下每層節(jié)點(diǎn)啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比，直至最后一層葉節(jié)點(diǎn)，將所述預(yù)設(shè)權(quán)值賦予每層中運(yùn)行時(shí)長(zhǎng)比最大的節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，所述對(duì)運(yùn)行時(shí)長(zhǎng)比最長(zhǎng)的啟動(dòng)任務(wù)對(duì)應(yīng)的頂點(diǎn)節(jié)點(diǎn)賦予預(yù)設(shè)權(quán)值的步驟具體包括：

獲取運(yùn)行時(shí)長(zhǎng)比最大的頂點(diǎn)節(jié)點(diǎn)的初始權(quán)值；

對(duì)運(yùn)行時(shí)長(zhǎng)比最大的頂點(diǎn)節(jié)點(diǎn)的權(quán)值加一。

6.根據(jù)權(quán)利要求5所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，在所述將所述預(yù)設(shè)權(quán)值賦予每層中運(yùn)行時(shí)長(zhǎng)比最大的節(jié)點(diǎn)的步驟之后還包括：

提取下一批預(yù)設(shè)數(shù)量的啟動(dòng)數(shù)據(jù)；

根據(jù)下一批預(yù)設(shè)數(shù)量的啟動(dòng)數(shù)據(jù)，依次比較所述每層節(jié)點(diǎn)啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比；

對(duì)運(yùn)行時(shí)長(zhǎng)比最大的啟動(dòng)任務(wù)對(duì)應(yīng)的節(jié)點(diǎn)的權(quán)值加一，直至處理完所述預(yù)設(shè)時(shí)間內(nèi)采集的所有啟動(dòng)數(shù)據(jù)。

7.根據(jù)權(quán)利要求1所述的啟動(dòng)任務(wù)執(zhí)行順序的決策方法，其特征在于，所述根據(jù)所述節(jié)點(diǎn)賦予的權(quán)值確定所述啟動(dòng)任務(wù)的最優(yōu)執(zhí)行順序的步驟包括：

確定權(quán)值最大的頂點(diǎn)節(jié)點(diǎn)；

從所述權(quán)值最大的頂點(diǎn)節(jié)點(diǎn)開始，沿著每層權(quán)值最大的節(jié)點(diǎn)遍歷到最后一層葉節(jié)點(diǎn)，得到所述最優(yōu)的執(zhí)行順序。

8.一種啟動(dòng)任務(wù)執(zhí)行順序的決策裝置，其特征在于，包括：

獲取模塊，用于獲取所有啟動(dòng)任務(wù)，并按照排列組合的方式得到所述啟動(dòng)任務(wù)的全部執(zhí)行順序；

執(zhí)行模塊，用于在預(yù)設(shè)時(shí)間內(nèi)，按照所述執(zhí)行順序多次執(zhí)行所述啟動(dòng)任務(wù)，并采集對(duì)應(yīng)的啟動(dòng)數(shù)據(jù)；

計(jì)算模塊，用于根據(jù)所述執(zhí)行順序構(gòu)建決策森林，基于所述啟動(dòng)數(shù)據(jù)計(jì)算所述決策森林中所有節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比；

比較模塊，用于比較所述決策森林中每層節(jié)點(diǎn)對(duì)應(yīng)的啟動(dòng)任務(wù)的運(yùn)行時(shí)長(zhǎng)比，并按照預(yù)設(shè)規(guī)則為所述節(jié)點(diǎn)賦予權(quán)值；及

確定模塊，用于根據(jù)所述節(jié)點(diǎn)賦予的權(quán)值確定所述啟動(dòng)任務(wù)的最優(yōu)執(zhí)行順序。