本技術(shù)涉及資源配置領(lǐng)域,特別是涉及一種資源配置優(yōu)化方法、設(shè)備、介質(zhì)及產(chǎn)品。
背景技術(shù):
1、在社會(huì)生產(chǎn)、搶險(xiǎn)救援等領(lǐng)域,都涉及資源配置問(wèn)題。在資源有限的情況下,滿足資源配置要求的情況下如何快速配置資源,是一個(gè)值得深入考慮的問(wèn)題。一般情況下,一定范圍內(nèi)資源配置越多產(chǎn)生的效益越好。資源配置過(guò)程中,往往需要評(píng)估配置不同數(shù)量的同種資源發(fā)揮的效益,找到滿足資源配置要求的最優(yōu)資源配置量,實(shí)現(xiàn)資源配置的優(yōu)化。顯然,評(píng)估資源配置量發(fā)揮的效益,本身也需要花費(fèi)一定的時(shí)間和財(cái)力、物力資源。為了減少浪費(fèi)、節(jié)約成本,需要進(jìn)一步做好資源配置的優(yōu)化工作,實(shí)現(xiàn)資源配置的同時(shí),降低資源配置過(guò)程中的成本。
2、為了解決資源配置問(wèn)題,給定資源配置要求的情況下,最簡(jiǎn)單的配置方法就是枚舉法,即從零開(kāi)始,逐步增加資源的配置量,評(píng)估滿足資源配置要求的程度,直到配置的資源量滿足資源配置的要求為止。這種方法能夠找到滿足資源配置要求的配置,但評(píng)估不同資源配置發(fā)揮效益的次數(shù)太多,造成時(shí)間、財(cái)力和物力資源的浪費(fèi)。
3、因此,如何以資源配置過(guò)程中的最低成本以及高效率實(shí)現(xiàn)資源的最優(yōu)配置,是現(xiàn)在亟待解決的問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
1、本技術(shù)的目的是提供一種資源配置優(yōu)化方法、設(shè)備、介質(zhì)及產(chǎn)品,既能夠確保高效確定的資源配置滿足資源配置要求,又能夠大幅降低資源配置過(guò)程中資源配置評(píng)估產(chǎn)生的成本。
2、為實(shí)現(xiàn)上述目的,本技術(shù)提供了如下方案:
3、第一方面,本技術(shù)提供了一種資源配置優(yōu)化方法,所述資源配置優(yōu)化方法包括:
4、根據(jù)待配置資源產(chǎn)生的總效益和單一臺(tái)件資源理想情況下產(chǎn)生的效益構(gòu)建資源配置量的下界模型;所述下界模型用于輸出資源配置量的下界;
5、根據(jù)資源配置量、模擬單一臺(tái)件資源實(shí)際產(chǎn)生的效益以及服務(wù)水平構(gòu)建資源配置效果的仿真評(píng)估模型;所述仿真評(píng)估模型用于輸出資源配置量產(chǎn)生效益達(dá)到服務(wù)水平的概率;
6、以資源配置量的下界模型的輸出為資源配置量的初始值,采用二分法,迭代計(jì)算資源配置量,并采用仿真評(píng)估模型進(jìn)行評(píng)估,得到最優(yōu)資源配置量。
7、可選地,所述根據(jù)待配置資源產(chǎn)生的總效益和單一臺(tái)件資源理想情況下產(chǎn)生的效益構(gòu)建資源配置量的下界模型,具體包括:
8、利用公式確定資源配置量的下界模型;
9、其中,為資源配置量的下界,為要求待配置資源產(chǎn)生的總效益,為單一臺(tái)件資源理想情況下產(chǎn)生的效益。
10、可選地,所述仿真評(píng)估模型的評(píng)估過(guò)程具體包括:
11、獲取資源配置量、單一臺(tái)件資源理想情況下產(chǎn)生的效益、服務(wù)水平以及信度;
12、獲取第 k次仿真模擬時(shí),配置的每一臺(tái)件資源的實(shí)際產(chǎn)生效益;
13、將各臺(tái)件資源的實(shí)際產(chǎn)生效益之和與服務(wù)水平進(jìn)行比較確定仿真模擬結(jié)果;
14、根據(jù)仿真模擬結(jié)果和仿真總次數(shù)確定資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率。
15、可選地,所述將各臺(tái)件資源的實(shí)際產(chǎn)生效益之和與服務(wù)水平進(jìn)行比較確定仿真模擬結(jié)果,具體包括:
16、;
17、其中,為仿真模擬結(jié)果,為第 i臺(tái)件資源的實(shí)際產(chǎn)生效益,為資源配置量。
18、可選地,所述根據(jù)仿真模擬結(jié)果和仿真總次數(shù)確定資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率,具體包括:
19、;
20、其中,為資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率,為仿真總次數(shù)。
21、可選地,所述以資源配置量的下界模型的輸出為資源配置量的初始值,采用二分法,迭代計(jì)算資源配置量,并采用仿真評(píng)估模型進(jìn)行評(píng)估,得到最優(yōu)資源配置量,具體包括:
22、步驟1,初始化二分法的方向因子,步長(zhǎng);
23、步驟2,,若步長(zhǎng),則輸出最優(yōu)資源配置結(jié)果;
24、步驟3,若方向因子,則當(dāng)前資源配置量=,為資源配置量的下界;反之,則利用公式計(jì)算當(dāng)前資源配置量;為上一資源配置量;
25、步驟4,當(dāng)前資源配置估計(jì)量;根據(jù)仿真評(píng)估模型確定當(dāng)前資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率;
26、步驟5,若,則執(zhí)行步驟7;否則,將當(dāng)前資源配置量作為當(dāng)前最優(yōu)資源配置量,將當(dāng)前資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率作為當(dāng)前最優(yōu)資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率;
27、步驟6,若當(dāng)前最優(yōu)資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率信度,則將步長(zhǎng)更新為,將方向因子更新為-1,并返回步驟2;反之,則更新步長(zhǎng)為,將方向因子更新為1,并返回步驟2;
28、步驟7,若當(dāng)前最優(yōu)資源配置量,更新步長(zhǎng)為,否則執(zhí)行步驟8;若,則更新當(dāng)前最優(yōu)資源配置量為當(dāng)前資源配置量,更新達(dá)到服務(wù)水平的信度為,更新方向因子為-1,返回步驟2;否則更新方向因子為1,返回步驟2;
29、步驟8,若,更新方向因子為,更新步長(zhǎng)為,當(dāng)時(shí)更新方向因子為0;反之,更新方向因子為1,更新步長(zhǎng)為,并利用公式確定更新的資源配置估計(jì)量;其中,表示取整;
30、步驟9,若,則將更新為;將當(dāng)前最優(yōu)資源配置量更新為,將更新為,并返回步驟2。
31、第二方面,本技術(shù)提供了一種資源配置優(yōu)化設(shè)備,所述資源配置優(yōu)化設(shè)備包括:
32、下界模型構(gòu)建模塊,用于根據(jù)待配置資源產(chǎn)生的總效益和單一臺(tái)件資源理想情況下產(chǎn)生的效益構(gòu)建資源配置量的下界模型;所述下界模型用于輸出資源配置量的下界;
33、仿真評(píng)估模型構(gòu)建模塊,用于根據(jù)資源配置量、模擬單一臺(tái)件資源實(shí)際產(chǎn)生的效益以及服務(wù)水平構(gòu)建資源配置效果的仿真評(píng)估模型;所述仿真評(píng)估模型用于輸出資源配置量產(chǎn)生的效益達(dá)到服務(wù)水平的概率;
34、最優(yōu)資源配置量確定模塊,用于以資源配置量的下界模型的輸出為資源配置量的初始值,采用二分法,迭代計(jì)算資源配置量,并采用仿真評(píng)估模型進(jìn)行評(píng)估,得到最優(yōu)資源配置量。
35、第三方面,本技術(shù)提供了一種計(jì)算機(jī)設(shè)備,包括:存儲(chǔ)器、處理器以及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序,所述處理器執(zhí)行所述計(jì)算機(jī)程序以實(shí)現(xiàn)所述的資源配置優(yōu)化方法。
36、第四方面,本技術(shù)提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其上存儲(chǔ)有計(jì)算機(jī)程序,該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的資源配置優(yōu)化方法。
37、第五方面,本技術(shù)提供了一種計(jì)算機(jī)程序產(chǎn)品,包括計(jì)算機(jī)程序,該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的資源配置優(yōu)化方法。
38、根據(jù)本技術(shù)提供的具體實(shí)施例,本技術(shù)公開(kāi)了以下技術(shù)效果:
39、本技術(shù)提供了一種資源配置優(yōu)化方法、設(shè)備、介質(zhì)及產(chǎn)品,通過(guò)根據(jù)待配置資源產(chǎn)生的總效益和單一臺(tái)件資源理想情況下產(chǎn)生的效益構(gòu)建資源配置量的下界模型,并將資源配置量的下界作為資源配置量的初始值;再通過(guò)根據(jù)資源配置量、模擬單一臺(tái)件資源實(shí)際產(chǎn)生的效益以及服務(wù)水平構(gòu)建資源配置效果的仿真評(píng)估模型;進(jìn)而以資源配置量的下界作為資源配置量的初始值,在二分法的基礎(chǔ)上進(jìn)一步利用求方程根的割線法思想,迭代計(jì)算資源配置量(估計(jì)值),并進(jìn)行評(píng)估,直到獲得滿足資源配置要求的資源配置量,同時(shí)有效降低資源配置評(píng)估的時(shí)間、財(cái)力和物力資源消耗。