• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于博弈策略的應(yīng)急資源網(wǎng)格化調(diào)度研究

    2016-06-13 18:02:49曹杰王少鵬
    物流科技 2016年1期
    關(guān)鍵詞:多目標(biāo)優(yōu)化突發(fā)事件

    曹杰 王少鵬

    摘 要:文章建立基于博弈策略的網(wǎng)格化應(yīng)急資源調(diào)度模型,三個(gè)目標(biāo)函數(shù)分別為:(1)完成任務(wù)花費(fèi)的時(shí)間最??;(2)整個(gè)任務(wù)花費(fèi)的費(fèi)用最低;(3)任務(wù)的生存性。在建立模型之后,結(jié)合傳統(tǒng)的網(wǎng)格化調(diào)度算法,運(yùn)用基于靜態(tài)貝葉斯博弈的多目標(biāo)進(jìn)化算法(SBG-MOEA)求解模型,得出Pareto最優(yōu)解集,并針對(duì)模型結(jié)果將SBG-MOEA算法和經(jīng)典的NSGA-∏算法進(jìn)行了比較測(cè)試,發(fā)現(xiàn)算法SBG-MOEA在收斂性Pareto非支配解的分布性上都表現(xiàn)優(yōu)異。決策者可以根據(jù)實(shí)際情況從最優(yōu)解中選取最符合條件的解。

    關(guān)鍵詞:突發(fā)事件;網(wǎng)格化調(diào)度;多目標(biāo)優(yōu)化;SBG-MOEA

    中圖分類號(hào):F253 文獻(xiàn)標(biāo)識(shí)碼:A

    Abstract: The essay establishes meshing model of emergency resource schedule on the basis of game strategies, and the three objective functions are respectively: (1)It takes minimum time to finish the task; (2)It takes the minimum cost for the whole task; (3)Survivability of the task. After establishing the model, combine with traditional meshing schedule algorithm to solve the model with multi-objective evolutionary algorithm(SBG-MOEA)which is based on static bayesian game, then the optimal solution set of Pareto has been concluded. Based on the model result, the comparison test is done between algorithm SBG-MOEA and classical algorithm NSGA-∏. Then it has been found that algorithm SBG-MOEA shows excellent distinction in distributivity of non-dominated solution for convergence Pareto. The decision maker can select the solution which most matches condition from the optimal solution set according to reality.

    Key words: emergency; meshing schedule; multi-objective optimization; SBG-MOEA

    0 引 言

    作為網(wǎng)格計(jì)算中的一個(gè)關(guān)鍵性問(wèn)題,網(wǎng)格任務(wù)調(diào)度受到了眾多研究學(xué)者的關(guān)注。網(wǎng)格利用互聯(lián)網(wǎng)或?qū)S镁W(wǎng)絡(luò)邏輯上分離的各種資源(包括計(jì)算機(jī)資源、存儲(chǔ)資源等)連接起來(lái),采用一定的網(wǎng)格調(diào)度算法,將這些任務(wù)合理分配到網(wǎng)絡(luò)節(jié)點(diǎn)上運(yùn)行,達(dá)到充分利用資源的效用[1]。網(wǎng)格為用戶提供高性能的計(jì)算服務(wù),然而對(duì)于用戶來(lái)說(shuō),網(wǎng)格確實(shí)透明的。為了提高資源利用率和縮短完成任務(wù)的時(shí)間,就要優(yōu)化調(diào)度方法。因此,網(wǎng)格任務(wù)調(diào)度實(shí)質(zhì)上是一類優(yōu)化問(wèn)題。已經(jīng)被證實(shí)是一類NP完全問(wèn)題[2]。

    當(dāng)前的網(wǎng)格任務(wù)調(diào)度算法并不能很好地解決其中存在的問(wèn)題。我們利用基于博弈策略的多目標(biāo)進(jìn)化算法對(duì)網(wǎng)格任務(wù)調(diào)度進(jìn)行求解,該方法主要考慮了任務(wù)完成時(shí)間、完成費(fèi)用和任務(wù)的生存性三個(gè)方面的指標(biāo)[3]。

    1 網(wǎng)格任務(wù)調(diào)度概述

    1.1 網(wǎng)格任務(wù)調(diào)度特點(diǎn)及目標(biāo)

    1.1.1 網(wǎng)格任務(wù)調(diào)度的特點(diǎn)

    網(wǎng)格環(huán)境下,資源數(shù)量多,任務(wù)數(shù)目大,而且兩者的匹配關(guān)系復(fù)雜。這些使得網(wǎng)格任務(wù)調(diào)度具有以下幾個(gè)特點(diǎn)[4]:

    (1)任務(wù)調(diào)度面向異構(gòu)平臺(tái);

    (2)采用分布式并行的調(diào)度方法;

    (3)調(diào)度與網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)部策略無(wú)關(guān);

    (4)必須滿足擴(kuò)展性要求。

    1.1.2 網(wǎng)格任務(wù)調(diào)度的主要目標(biāo)

    網(wǎng)絡(luò)是一個(gè)分布性的異構(gòu)系統(tǒng)。網(wǎng)絡(luò)上的一個(gè)程序可以看作一個(gè)任務(wù)集。調(diào)度問(wèn)題就是要滿足性能要求和約束關(guān)系的前提,將眾多任務(wù)按照一種分配和執(zhí)行順序?qū)⑵浞峙涞礁骶W(wǎng)絡(luò)節(jié)點(diǎn)上。但網(wǎng)絡(luò)系統(tǒng)是復(fù)雜、異構(gòu)和動(dòng)態(tài)的,而且應(yīng)用程序?qū)Ω骶W(wǎng)絡(luò)節(jié)點(diǎn)的資源要求不同,另外對(duì)任務(wù)的調(diào)度順序也有要求等,這些問(wèn)題的存在導(dǎo)致網(wǎng)格任務(wù)調(diào)度變得非常復(fù)雜。不好的調(diào)度算法會(huì)造成資源調(diào)度不合理,任務(wù)執(zhí)行時(shí)間延長(zhǎng)等問(wèn)題。因此,網(wǎng)格任務(wù)調(diào)度算法的主要目的就是要優(yōu)化調(diào)度,提高網(wǎng)格系統(tǒng)的計(jì)算性能。主要的性能指標(biāo)如:負(fù)載均衡(Load Blancing)、最優(yōu)跨度(Optimal Makespan)、服務(wù)質(zhì)量QoS(Quality of Service)和經(jīng)濟(jì)原則(Economic Principles)等[5]。

    負(fù)載均衡,主要保證各個(gè)資源節(jié)點(diǎn)的負(fù)載達(dá)到均衡,不會(huì)出現(xiàn)某些節(jié)點(diǎn)任務(wù)分配過(guò)多,而其它一些節(jié)點(diǎn)“空閑”的現(xiàn)象;最優(yōu)跨度是關(guān)于調(diào)度的長(zhǎng)度的一個(gè)指標(biāo),長(zhǎng)度越短越好。調(diào)度的長(zhǎng)度是從第一個(gè)任務(wù)開(kāi)始運(yùn)行到最后一個(gè)任務(wù)運(yùn)行完畢經(jīng)歷的時(shí)間;服務(wù)質(zhì)量,主要保障用戶的任務(wù)計(jì)算和資源需求等內(nèi)容。它是對(duì)性能、可靠性和可用性等參數(shù)的一種表示、協(xié)商和管理機(jī)制;經(jīng)濟(jì)原則,網(wǎng)格環(huán)境中的各個(gè)資源由于地理位置、機(jī)制和政策等因素的不同,其使用費(fèi)用也不同,經(jīng)濟(jì)原則的目標(biāo)是盡量減少網(wǎng)格調(diào)度的費(fèi)用。endprint

    1.2 網(wǎng)格調(diào)度算法現(xiàn)狀

    在現(xiàn)有的研究中,網(wǎng)格調(diào)度算法已有大量成果,其中比較經(jīng)典的有[6-8]:UDA(User Direetly Assigning)算法即用戶直接指派。這類算法主要是用戶直接將自己的任務(wù)指派給某個(gè)網(wǎng)格資源去執(zhí)行。用戶往往不知道網(wǎng)格資源的狀態(tài)如何。而網(wǎng)格調(diào)度器僅僅按照用戶的指派,將相應(yīng)任務(wù)發(fā)送給某個(gè)網(wǎng)格資源處理,其他的不多過(guò)問(wèn)。OLB(Opportunistie Load Balaneing)即隨機(jī)負(fù)載均衡算法,其算法思想是:隨機(jī)的將某個(gè)任務(wù)分派給某個(gè)網(wǎng)格資源。這種方法通過(guò)隨機(jī)分配任務(wù)盡量使所有資源都處于工作狀態(tài),對(duì)網(wǎng)格系統(tǒng)的負(fù)載均衡起到一定作用。MCT(Minimum Completion Time)即最小完成時(shí)間算法,其算法過(guò)程是:按照某一順序調(diào)度所有任務(wù),對(duì)每個(gè)任務(wù)簡(jiǎn)單的將其分配到最短完成預(yù)期的機(jī)器上。對(duì)于單個(gè)任務(wù),該算法可以保證最短時(shí)間完成。MIN-MIN算法,其過(guò)程是將所有的待調(diào)度任務(wù)組成一個(gè)集合,從集合中找出預(yù)期完成時(shí)間最短的任務(wù)分配給相應(yīng)的機(jī)器執(zhí)行,從集合中刪除任務(wù),繼續(xù)迭代,直到集合為空停止。MAX-MIN算法是選取最長(zhǎng)執(zhí)行時(shí)間作業(yè)進(jìn)行執(zhí)行,作業(yè)執(zhí)行完畢后從集合中刪除,再執(zhí)行新的調(diào)度。

    以上傳統(tǒng)的調(diào)度算法更多的考慮對(duì)任務(wù)完成時(shí)間的優(yōu)化。根據(jù)第一節(jié)網(wǎng)格調(diào)度問(wèn)題的特點(diǎn),網(wǎng)格調(diào)度除了最小化任務(wù)完成時(shí)間以外,還要考慮最小化資金花費(fèi)、任務(wù)存在性等指標(biāo)。該問(wèn)題基于以下假設(shè):每個(gè)網(wǎng)格資源單位占用時(shí)間花費(fèi)的資金是不同的,顯然,運(yùn)算速度快的機(jī)器其單位時(shí)間花費(fèi)要小。因此以此任務(wù)調(diào)度需要同時(shí)優(yōu)化三個(gè)目標(biāo):時(shí)間最短、花費(fèi)最小、任務(wù)存在性,因此這是一個(gè)典型的多目標(biāo)優(yōu)化問(wèn)題,兩個(gè)目標(biāo)是一對(duì)相互矛盾的優(yōu)化方向。顯然,通過(guò)傳統(tǒng)的網(wǎng)格調(diào)度算法很難解決該問(wèn)題。

    基于此本章提出了基于SBG-MOEA的網(wǎng)格調(diào)度算法。該算法首先對(duì)網(wǎng)格調(diào)度解空間進(jìn)行遺傳編碼,通過(guò)基于靜態(tài)貝葉斯博弈模型的多目標(biāo)遺傳算法找出符合網(wǎng)格調(diào)度的Pareto[9]解。因?yàn)榛诓┺哪P偷亩嗄繕?biāo)遺傳算法存在非支配排序和博弈張力兩方面的力量共同推動(dòng)種群向Pareto前沿移動(dòng),因此該算法具有很強(qiáng)的全局尋優(yōu)能力和快速收斂能力,適合于求解在線實(shí)時(shí)調(diào)度問(wèn)題。

    2 算法設(shè)計(jì)

    2.1 問(wèn)題描述及模型

    設(shè):有n個(gè)獨(dú)立任務(wù)T=T■,T■,…,T■,其中T■為第i個(gè)任務(wù);m個(gè)計(jì)算機(jī)資源R=R■,R■,…,R■表示,其中R■為第j個(gè)計(jì)算機(jī)節(jié)點(diǎn);X■=1表示把任務(wù)T■分配到計(jì)算資源R■上執(zhí)行,否則為0;ET是一個(gè)n*m矩陣,為任務(wù)T■在計(jì)算節(jié)點(diǎn)上R■的預(yù)期執(zhí)行時(shí)間,任務(wù)調(diào)度時(shí)b■表示資源R■的最早可用時(shí)間;CT■表示任務(wù)T■在計(jì)算機(jī)節(jié)點(diǎn)R■上的預(yù)期完成時(shí)間,CT■=b■+ET■;m個(gè)計(jì)算機(jī)單位時(shí)間價(jià)格為D=D■,D■,…,D■;m個(gè)計(jì)算機(jī)的單位時(shí)間執(zhí)行的任務(wù)數(shù)為S=S■,S■,…,S■。

    根據(jù)以上定義,考慮到目前網(wǎng)格任務(wù)調(diào)度主要考慮的是:(1)完成任務(wù)t時(shí)間最小化。(2)完成整個(gè)任務(wù)的費(fèi)用最低。(3)現(xiàn)實(shí)計(jì)算節(jié)點(diǎn)可能會(huì)因?yàn)橛布e(cuò)誤或軟件錯(cuò)誤不能保證任務(wù)的正常完成,因此還需要考慮任務(wù)的存在性即網(wǎng)格計(jì)算環(huán)境中任務(wù)在計(jì)算節(jié)點(diǎn)上能夠正常執(zhí)行完成的概率[10],因此待優(yōu)化目標(biāo)可以描述為:

    f■T,R,X=maxX■×b■×ET■ (1)

    CT,R,X=■■λ■×X■×ET■ (2)

    DT,R,X=■■D■×X■×ET■ (3)

    其中:λ表示計(jì)算節(jié)點(diǎn)的失效率,CT,R,X代表了網(wǎng)格任務(wù)調(diào)度所發(fā)生的無(wú)效情況的累積,它間接地反映了網(wǎng)格任務(wù)調(diào)度的存在性,其值越小,網(wǎng)格任務(wù)的存在性越大。

    2.2 算法描述

    2.2.1 編碼設(shè)計(jì)

    多目標(biāo)網(wǎng)格調(diào)度任務(wù)的解是x=x■,x■,…,x■,…,x■形式,其中n為任務(wù)數(shù),x■∈R,它表示將任務(wù)T■分配給第x■個(gè)計(jì)算資源,因此本算法采用如下改進(jìn)的比特編碼設(shè)計(jì):

    n

    L L L

    0010…101 0100…001 … 1010…011

    如果計(jì)算資源總數(shù)為m個(gè),那么每一個(gè)T■需要染色體的長(zhǎng)度L=「log■M?骎,編碼的長(zhǎng)度為n*「log■M?骎。

    2.2.2 適應(yīng)度函數(shù)

    本文采用任務(wù)與資源相配對(duì)的關(guān)系構(gòu)成了染色體基因,因?yàn)橛?jì)算資源都是整數(shù)。因此,本算法中的變量值即每一段染色體的值也為整數(shù),多目標(biāo)網(wǎng)格調(diào)度優(yōu)化問(wèn)題可數(shù)學(xué)描述為如下的多目標(biāo)優(yōu)化問(wèn)題:

    MinF=f■,f■,f■

    其中■,即目標(biāo)函數(shù)f■T,R,X,CT,R,X和■■D■×X■×ET■的計(jì)算需要網(wǎng)格調(diào)度的參數(shù)信息,它由具體的問(wèn)題來(lái)決定。這三個(gè)目標(biāo)的求解都是最小化問(wèn)題。

    2.2.3 進(jìn)化操作

    針對(duì)具體的網(wǎng)格任務(wù)調(diào)度問(wèn)題,在根據(jù)問(wèn)題環(huán)境確定了染色體的編碼方式和適應(yīng)度函數(shù)計(jì)算方法之后,接下來(lái)就是要利用我們提出的算法進(jìn)行優(yōu)化。主要包括初始化種群、博弈過(guò)程和更新歸檔集等。其中博弈模型描述如下:

    博弈參與者,本文設(shè)計(jì)的多目標(biāo)網(wǎng)格任務(wù)調(diào)度主要有完成時(shí)間和費(fèi)用以及生存性三個(gè)目標(biāo),因?yàn)椴┺膮⑴c人有三個(gè),表示為P=P■,P■,P■;他們會(huì)根據(jù)收益情況—一定概率選擇合作或者懲罰策略,來(lái)取得最大的效用值。

    種群在進(jìn)化過(guò)程中對(duì)應(yīng)這一個(gè)適應(yīng)值矩陣,通過(guò)適應(yīng)值矩陣我們可以求出收益矩陣,它表示其中一個(gè)參與者做出行動(dòng)都會(huì)對(duì)另外一個(gè)參與者產(chǎn)生一定的收益,用U=■表示。那么他們的支付函數(shù):每個(gè)博弈者的最終目標(biāo)是最大化■u■,即各個(gè)博弈者通過(guò)博弈追求各個(gè)目標(biāo)上的最優(yōu)值。

    戰(zhàn)略空間定義為:S=s■,s■,這里s■代表合作戰(zhàn)略,s■代表懲罰策略。

    戰(zhàn)略概率矩陣定義為:PS=■,它是指一個(gè)參與者對(duì)另一個(gè)參與者選擇某種戰(zhàn)略的概率。endprint

    博弈的整個(gè)過(guò)程描述為:兩個(gè)目標(biāo)對(duì)應(yīng)的博弈參與者根據(jù)概率選取策略并采取行動(dòng),為了追求自身利益的最大化它們?cè)诿看涡袆?dòng)后根據(jù)損益情況更新混合概率,以實(shí)現(xiàn)自己的目標(biāo)。策略的選擇主要依據(jù)概率矩陣PS,矩陣的更新根據(jù)收益矩陣U。參與者對(duì)各個(gè)目標(biāo)有個(gè)偏好程度,通過(guò)采取的策略來(lái)更新各個(gè)目標(biāo)偏好。參與者對(duì)各個(gè)目標(biāo)的偏好可以轉(zhuǎn)換為權(quán)值向量w

    =w■,w■,…,w■,當(dāng)參與者i選定了一個(gè)戰(zhàn)略后,將得到一個(gè)權(quán)值向量,根據(jù)這個(gè)權(quán)值向量計(jì)算種群個(gè)體的映射適應(yīng)值,構(gòu)造子種群,完成一次博弈過(guò)程。

    2.2.4 算法流程

    根據(jù)前面定義,整體算法流程如下:

    Step1:初始化種群P0、概率矩陣PS,并初始化一個(gè)外部歸檔集,令迭代次數(shù)t=0;

    Step2:每個(gè)博弈參與者給出自己的戰(zhàn)略,并采取相應(yīng)行動(dòng);

    Step3:產(chǎn)生一個(gè)新的種群,令t=t+1;

    Step4:計(jì)算種群的適應(yīng)值矩陣FIT,找出其中的非支配個(gè)體;

    Step5:更新歸檔集,按照每個(gè)博弈參與者的收益情況更新概率矩陣等;

    Step6:判斷是否滿足終止條件,如果滿足則輸出最終解,算法結(jié)束,否則轉(zhuǎn)到Step2。

    3 實(shí)驗(yàn)仿真分析

    3.1 實(shí)驗(yàn)參數(shù)設(shè)置

    模擬的網(wǎng)格任務(wù)調(diào)度情況如下:

    網(wǎng)格擁有計(jì)算資源數(shù)m,任務(wù)數(shù)n,則有的網(wǎng)格調(diào)度方式為m■個(gè),這是一個(gè)NP問(wèn)題:

    (1)計(jì)算機(jī)上有被占用時(shí)間B=b■,b■,…,b■滿足5,15上隨機(jī)分布;

    (2)任務(wù)的網(wǎng)格節(jié)點(diǎn)上執(zhí)行時(shí)間滿足10,100上的隨機(jī)分布;

    (3)每個(gè)節(jié)點(diǎn)的失效率λ■滿足10-4,10-3上均勻分布;

    (4)單位時(shí)間執(zhí)行指令數(shù)S=S■,S■,…,S■在1,5上隨機(jī)分布;

    (5)計(jì)算機(jī)單位時(shí)間價(jià)格D與S滿足函數(shù)關(guān)系D=gS=0.5*S■+1.5。

    3.2 實(shí)驗(yàn)結(jié)果及分析

    3.2.1 仿真實(shí)驗(yàn)一

    (1)測(cè)試問(wèn)題

    本實(shí)驗(yàn)的主要目的是對(duì)比在不同數(shù)量的任務(wù)和資源情況下,多目標(biāo)網(wǎng)格任務(wù)調(diào)度的優(yōu)化效果,以及任務(wù)完成時(shí)間、完成費(fèi)用和生存性兩個(gè)指標(biāo)之間的關(guān)系。

    (2)參數(shù)設(shè)置

    實(shí)驗(yàn)對(duì)比了在計(jì)算資源數(shù)為12 的情況下,任務(wù)數(shù)分別為300,400,600是求出的最優(yōu)解的情況;還對(duì)比了任務(wù)數(shù)為400的情況下,計(jì)算資源數(shù)目分別為9和15的最優(yōu)解情況。主要參數(shù)設(shè)置為:種群規(guī)模設(shè)為100,循環(huán)迭代為5 000,歸檔集大小100,交叉概率為0.6,變異概率為1/N。

    (3)實(shí)驗(yàn)結(jié)果與分析

    實(shí)驗(yàn)結(jié)果分別如圖1~圖5所示:

    圖1~圖3主要對(duì)比了不同任務(wù)數(shù)下網(wǎng)格化調(diào)度結(jié)果,圖4和圖5對(duì)比了不同資源數(shù)量下的網(wǎng)格化調(diào)度結(jié)果。通過(guò)對(duì)上圖結(jié)果進(jìn)行比較分析,可以得出如下結(jié)論:

    (1)多目標(biāo)網(wǎng)格任務(wù)調(diào)度問(wèn)題屬于離散型的優(yōu)化問(wèn)題,其最優(yōu)解是不連續(xù)的,形狀是不規(guī)則的,當(dāng)資源數(shù)和任務(wù)數(shù)不斷增加時(shí),圖5將分離的Pareto解連接起來(lái)更好地刻畫了網(wǎng)格調(diào)度問(wèn)題的Pareto解的形狀;

    (2)網(wǎng)格化調(diào)度的完成時(shí)間和任務(wù)的生存性以及完成任務(wù)費(fèi)用三個(gè)指標(biāo)是相互沖突的,不可能同時(shí)獲得三者的最優(yōu)值,即不存在一種調(diào)度方式使三個(gè)目標(biāo)同時(shí)處于最優(yōu)的狀態(tài);

    (3)在計(jì)算資源一定的情況下,隨著調(diào)度任務(wù)數(shù)量的增加,網(wǎng)格化調(diào)度時(shí)間不斷增加,網(wǎng)格任務(wù)調(diào)度的失效性不斷增加,完成任務(wù)費(fèi)用不斷降低。

    3.2.2 仿真實(shí)驗(yàn)二

    (1)測(cè)試問(wèn)題

    本實(shí)驗(yàn)的主要目的是對(duì)比本文算法和NSGA-∏算法在求解多目標(biāo)網(wǎng)格任務(wù)調(diào)度問(wèn)題上的效果。

    (2)參數(shù)設(shè)定

    網(wǎng)格調(diào)度的任務(wù)數(shù)為400,計(jì)算資源為12,其余參數(shù)如上節(jié),主要參數(shù)兩種算法取相同的參數(shù):種群規(guī)模設(shè)為100,循環(huán)迭代5 000次,歸檔集100,交叉概率0.6,變異概率0.002。

    (3)實(shí)驗(yàn)結(jié)果與分析

    實(shí)驗(yàn)進(jìn)行50組,表1為兩種算法的收斂性和分布性指標(biāo)在50組實(shí)驗(yàn)求解結(jié)果的平均值。

    從表1中我們可以看到,在解得分布性方面SBG-MOEA算法比NSGA∏差,但在解的收斂性分布方面明顯優(yōu)于NSGA∏。網(wǎng)格化調(diào)度問(wèn)題是離散型多目標(biāo)優(yōu)化問(wèn)題,真正的Pareto前沿形狀也未必是均勻的,所以評(píng)價(jià)優(yōu)化算法好壞主要看覆蓋性指標(biāo)。從表1得出在求解網(wǎng)格化調(diào)度問(wèn)題上優(yōu)于NSGA∏算法。

    4 小 結(jié)

    本文首先介紹了網(wǎng)格任務(wù)調(diào)度的基本知識(shí),包括網(wǎng)格任務(wù)調(diào)度的主要特點(diǎn),主要目標(biāo)以及網(wǎng)格任務(wù)調(diào)度的經(jīng)典算法。然后針對(duì)基于完成時(shí)間和完成價(jià)格以及生存性的多目標(biāo)網(wǎng)格化調(diào)度問(wèn)題,提出了基于博弈策略的SBG-MOEA的網(wǎng)格化調(diào)度算法。通過(guò)實(shí)驗(yàn)仿真和結(jié)果分析,表明該算法在解決多目標(biāo)網(wǎng)格任務(wù)調(diào)度問(wèn)題上具有較好的收斂性。

    參考文獻(xiàn):

    [1] 杜曉麗,蔣昌俊,徐國(guó)榮,等. 一種基于模糊聚類的網(wǎng)格DAG任務(wù)圖調(diào)度算法[J]. 軟件學(xué)報(bào),2010,17(11):2277-2285.

    [2] 徐志偉,馮百明,李偉. 網(wǎng)絡(luò)計(jì)算技術(shù)[M]. 北京:電子工業(yè)出版社,2004:93-124.

    [3] 王樹鵬,云曉春,余翔湛. 基于生存性和MakesPan的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[J]. 通信學(xué)報(bào),2011,27(2):42-49.

    [4] 魏東. 基于混合蟻群算法的網(wǎng)格任務(wù)調(diào)度研究[D]. 哈爾濱:哈爾濱工程大學(xué)(碩士學(xué)位論文),2012:31-32.

    [5] 張青. 網(wǎng)格環(huán)境下任務(wù)調(diào)度算法的應(yīng)用研究[D]. 大連:大連海事大學(xué)(碩士學(xué)位論文),2013:13-14.

    [6] 薛桂香. 基于智能優(yōu)化算法的網(wǎng)格任務(wù)調(diào)度策略研究[D]. 天津:天津大學(xué)(博士學(xué)位論文),2010:7-8.

    [7] 張維迎. 博弈論與經(jīng)濟(jì)信息學(xué)[M]. 上海:上海人民出版社,2008:106-135.

    [8] 何建敏,劉春林,曹杰,等. 應(yīng)急管理與應(yīng)急系統(tǒng)——選址、調(diào)度與算法[M]. 北京:科技出版社,2007.

    [9] Pareto V. Cours D' Economie politique, volume I and II[M]. Lausanne: F. Rouge, 1896.

    [10] 王樹鵬,云曉春,魚翔湛. 基于生存性和 Makespan 的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[J]. 通信學(xué)報(bào),2010,27(2):42-49.endprint

    猜你喜歡
    多目標(biāo)優(yōu)化突發(fā)事件
    改進(jìn)的多目標(biāo)啟發(fā)式粒子群算法及其在桁架結(jié)構(gòu)設(shè)計(jì)中的應(yīng)用
    群體多目標(biāo)優(yōu)化問(wèn)題的權(quán)序α度聯(lián)合有效解
    云計(jì)算中虛擬機(jī)放置多目標(biāo)優(yōu)化
    狼群算法的研究
    縣級(jí)電視臺(tái)如何做好突發(fā)事件的報(bào)道
    新聞傳播(2016年19期)2016-07-19 10:12:08
    基于多目標(biāo)優(yōu)化的進(jìn)化算法研究
    突發(fā)事件的輿論引導(dǎo)
    多目標(biāo)模糊優(yōu)化方法在橋梁設(shè)計(jì)中應(yīng)用
    清朝三起突發(fā)事件的處置
    文史春秋(2016年8期)2016-02-28 17:41:32
    突發(fā)事件
    青草久久国产| 免费日韩欧美在线观看| 亚洲精品第二区| 午夜福利视频在线观看免费| 亚洲成色77777| 男的添女的下面高潮视频| 国产成人91sexporn| 国产片内射在线| 国产精品嫩草影院av在线观看| 成年av动漫网址| 人妻一区二区av| 久久久亚洲精品成人影院| e午夜精品久久久久久久| 午夜免费鲁丝| 亚洲精品成人av观看孕妇| 天天影视国产精品| av.在线天堂| 国产极品粉嫩免费观看在线| 高清不卡的av网站| 国产精品久久久久久精品古装| h视频一区二区三区| 精品国产一区二区三区久久久樱花| 两性夫妻黄色片| www.熟女人妻精品国产| 我要看黄色一级片免费的| 久久久久久久大尺度免费视频| 考比视频在线观看| 亚洲激情五月婷婷啪啪| 欧美国产精品一级二级三级| 2021少妇久久久久久久久久久| 韩国精品一区二区三区| 国产精品二区激情视频| 亚洲色图 男人天堂 中文字幕| 中国国产av一级| a 毛片基地| 在线观看人妻少妇| 中文字幕人妻丝袜制服| 性少妇av在线| 欧美乱码精品一区二区三区| 亚洲少妇的诱惑av| 欧美日韩一区二区视频在线观看视频在线| 亚洲精品乱久久久久久| 欧美 亚洲 国产 日韩一| 久久久久久人妻| 在线精品无人区一区二区三| 亚洲天堂av无毛| 久久ye,这里只有精品| 美女国产高潮福利片在线看| 在线观看免费视频网站a站| 国产av精品麻豆| 欧美日韩福利视频一区二区| 观看美女的网站| 一级黄片播放器| 日韩 欧美 亚洲 中文字幕| 国产高清不卡午夜福利| 久久精品久久久久久噜噜老黄| 91老司机精品| 老汉色∧v一级毛片| 1024香蕉在线观看| 久久99精品国语久久久| 校园人妻丝袜中文字幕| 丰满饥渴人妻一区二区三| 久久天堂一区二区三区四区| 亚洲精品日韩在线中文字幕| 久久综合国产亚洲精品| 999精品在线视频| 亚洲男人天堂网一区| 亚洲av中文av极速乱| 亚洲精品国产av蜜桃| 欧美黑人欧美精品刺激| 看非洲黑人一级黄片| 精品第一国产精品| 999精品在线视频| 欧美人与善性xxx| 在线观看免费日韩欧美大片| 久久影院123| 少妇人妻精品综合一区二区| 一本一本久久a久久精品综合妖精| 日韩av不卡免费在线播放| 午夜久久久在线观看| 不卡av一区二区三区| 日本91视频免费播放| 美女脱内裤让男人舔精品视频| 成人国产麻豆网| 在线观看免费高清a一片| 亚洲精品中文字幕在线视频| 大香蕉久久网| 午夜老司机福利片| 最近手机中文字幕大全| 亚洲精品久久成人aⅴ小说| 永久免费av网站大全| 亚洲国产欧美在线一区| 国产精品免费视频内射| 不卡视频在线观看欧美| 亚洲一卡2卡3卡4卡5卡精品中文| 久久99热这里只频精品6学生| 久久精品久久久久久久性| 久久毛片免费看一区二区三区| 日韩av在线免费看完整版不卡| 免费av中文字幕在线| 黄色视频在线播放观看不卡| 欧美老熟妇乱子伦牲交| 日本av免费视频播放| 久久久久久久久免费视频了| 午夜福利视频精品| tube8黄色片| 人体艺术视频欧美日本| 亚洲国产欧美在线一区| 免费黄色在线免费观看| 深夜精品福利| 精品久久久久久电影网| 国产精品嫩草影院av在线观看| 天天影视国产精品| 欧美精品人与动牲交sv欧美| 亚洲欧洲日产国产| a 毛片基地| 国产又色又爽无遮挡免| 国产熟女午夜一区二区三区| 精品卡一卡二卡四卡免费| 18禁观看日本| 欧美xxⅹ黑人| 亚洲精品国产色婷婷电影| 麻豆精品久久久久久蜜桃| 蜜桃在线观看..| 亚洲av国产av综合av卡| 青春草亚洲视频在线观看| 亚洲三区欧美一区| 岛国毛片在线播放| 色吧在线观看| a 毛片基地| 国产又色又爽无遮挡免| 亚洲av成人精品一二三区| 欧美乱码精品一区二区三区| 国产av一区二区精品久久| 午夜av观看不卡| 大片免费播放器 马上看| tube8黄色片| 伊人亚洲综合成人网| 久久综合国产亚洲精品| 女人高潮潮喷娇喘18禁视频| 亚洲av欧美aⅴ国产| 国产精品三级大全| 欧美 日韩 精品 国产| 国产精品.久久久| 精品久久久久久电影网| 亚洲欧美中文字幕日韩二区| 久久av网站| 一区在线观看完整版| 黄色毛片三级朝国网站| 欧美在线黄色| 国产精品无大码| 久久精品久久精品一区二区三区| 国产亚洲av片在线观看秒播厂| 男女之事视频高清在线观看 | 99热国产这里只有精品6| 男男h啪啪无遮挡| 国产日韩欧美亚洲二区| 久久久亚洲精品成人影院| 欧美久久黑人一区二区| 国产在线一区二区三区精| 国产熟女欧美一区二区| 欧美精品av麻豆av| 黑人巨大精品欧美一区二区蜜桃| 99国产综合亚洲精品| 可以免费在线观看a视频的电影网站 | 赤兔流量卡办理| 欧美日韩成人在线一区二区| 热re99久久国产66热| 在线观看人妻少妇| 在线观看免费日韩欧美大片| 高清欧美精品videossex| 亚洲人成网站在线观看播放| 午夜老司机福利片| 99久国产av精品国产电影| 日韩一区二区视频免费看| 久久精品亚洲av国产电影网| 亚洲欧美清纯卡通| 一本一本久久a久久精品综合妖精| 日韩不卡一区二区三区视频在线| 最近2019中文字幕mv第一页| 午夜福利在线免费观看网站| 国产日韩一区二区三区精品不卡| 十八禁高潮呻吟视频| 午夜福利网站1000一区二区三区| 777米奇影视久久| 亚洲综合精品二区| 国产又色又爽无遮挡免| 亚洲七黄色美女视频| 欧美国产精品一级二级三级| 十八禁高潮呻吟视频| 久久久久久久久久久久大奶| 国产免费一区二区三区四区乱码| 亚洲国产精品999| 久久精品久久久久久噜噜老黄| 国产精品久久久久成人av| 成人午夜精彩视频在线观看| 菩萨蛮人人尽说江南好唐韦庄| 夜夜骑夜夜射夜夜干| 国产不卡av网站在线观看| 日本一区二区免费在线视频| 国产精品久久久久久精品电影小说| 人妻一区二区av| 一级毛片 在线播放| 黄色视频在线播放观看不卡| 人体艺术视频欧美日本| 国产av国产精品国产| 国产色婷婷99| 国产成人91sexporn| 亚洲五月色婷婷综合| 国产免费现黄频在线看| 久久热在线av| 精品视频人人做人人爽| 操美女的视频在线观看| 婷婷成人精品国产| 男女下面插进去视频免费观看| 一区二区三区四区激情视频| 免费看不卡的av| 国产一区二区在线观看av| 少妇 在线观看| 亚洲人成77777在线视频| 激情五月婷婷亚洲| 国产精品久久久av美女十八| 亚洲欧洲国产日韩| 免费看av在线观看网站| 亚洲欧美一区二区三区黑人| 精品少妇内射三级| 91精品三级在线观看| 自拍欧美九色日韩亚洲蝌蚪91| 婷婷成人精品国产| 国产极品天堂在线| 男人爽女人下面视频在线观看| 亚洲国产日韩一区二区| 亚洲精品国产色婷婷电影| videos熟女内射| 街头女战士在线观看网站| 老司机影院成人| 成年人免费黄色播放视频| www.精华液| 亚洲av在线观看美女高潮| 国产黄色免费在线视频| 国产老妇伦熟女老妇高清| 国产成人精品福利久久| 黄片播放在线免费| 国产av一区二区精品久久| 性少妇av在线| 九九爱精品视频在线观看| 亚洲激情五月婷婷啪啪| 曰老女人黄片| 中文字幕人妻丝袜制服| 午夜91福利影院| 免费在线观看完整版高清| 国产成人欧美在线观看 | 国产在线视频一区二区| 日韩成人av中文字幕在线观看| 搡老岳熟女国产| 中文字幕人妻熟女乱码| 建设人人有责人人尽责人人享有的| 国产有黄有色有爽视频| 国产1区2区3区精品| 少妇被粗大的猛进出69影院| 亚洲精品乱久久久久久| 极品少妇高潮喷水抽搐| 久久久精品国产亚洲av高清涩受| 超碰97精品在线观看| 肉色欧美久久久久久久蜜桃| 丝袜美足系列| 国产欧美亚洲国产| 黄色怎么调成土黄色| 精品亚洲成a人片在线观看| 国产一区二区三区av在线| 超碰成人久久| 黄色视频不卡| 色视频在线一区二区三区| 十八禁高潮呻吟视频| 国产成人精品无人区| 亚洲国产精品一区三区| 国产精品麻豆人妻色哟哟久久| 69精品国产乱码久久久| 欧美日韩精品网址| 99精国产麻豆久久婷婷| 大片免费播放器 马上看| 国语对白做爰xxxⅹ性视频网站| 亚洲视频免费观看视频| 啦啦啦在线观看免费高清www| 妹子高潮喷水视频| 欧美在线一区亚洲| 精品少妇内射三级| 飞空精品影院首页| 亚洲一区二区三区欧美精品| 亚洲国产最新在线播放| 国产免费现黄频在线看| 久久久精品94久久精品| 高清在线视频一区二区三区| 国产成人精品久久久久久| 国产成人a∨麻豆精品| 青春草视频在线免费观看| 久久免费观看电影| 老司机亚洲免费影院| 久久精品国产亚洲av涩爱| 色婷婷av一区二区三区视频| 啦啦啦啦在线视频资源| 亚洲一码二码三码区别大吗| 啦啦啦在线免费观看视频4| 国产乱人偷精品视频| 美女大奶头黄色视频| 婷婷色综合www| 国产免费现黄频在线看| 91精品国产国语对白视频| 尾随美女入室| 在线观看国产h片| 久久狼人影院| 日韩制服骚丝袜av| www日本在线高清视频| 亚洲精品美女久久久久99蜜臀 | 国产99久久九九免费精品| 日本91视频免费播放| 国产精品成人在线| 97人妻天天添夜夜摸| 成人亚洲精品一区在线观看| 亚洲国产精品一区三区| 亚洲第一青青草原| 中文精品一卡2卡3卡4更新| 亚洲精品在线美女| 91aial.com中文字幕在线观看| 不卡av一区二区三区| 亚洲在久久综合| 精品久久久久久电影网| 精品国产超薄肉色丝袜足j| 免费高清在线观看日韩| 欧美精品av麻豆av| 免费少妇av软件| av免费观看日本| 一级黄片播放器| 欧美激情高清一区二区三区 | 亚洲精品久久成人aⅴ小说| 国产精品亚洲av一区麻豆 | 精品免费久久久久久久清纯 | 无限看片的www在线观看| videosex国产| 制服人妻中文乱码| 丝袜喷水一区| 中文字幕人妻熟女乱码| 美女视频免费永久观看网站| 国产成人精品无人区| 卡戴珊不雅视频在线播放| 日韩,欧美,国产一区二区三区| 久久久久国产一级毛片高清牌| 国产亚洲精品第一综合不卡| 99香蕉大伊视频| 久久人人爽av亚洲精品天堂| 高清视频免费观看一区二区| 男女边吃奶边做爰视频| 丁香六月天网| 精品一区二区免费观看| 妹子高潮喷水视频| 1024视频免费在线观看| 亚洲精品成人av观看孕妇| 欧美日韩亚洲综合一区二区三区_| 亚洲欧洲精品一区二区精品久久久 | av视频免费观看在线观看| av又黄又爽大尺度在线免费看| 女的被弄到高潮叫床怎么办| 婷婷色麻豆天堂久久| 欧美日韩精品网址| 成年美女黄网站色视频大全免费| 丁香六月欧美| 亚洲欧美成人精品一区二区| 在线观看国产h片| 在线观看一区二区三区激情| 久久精品久久久久久噜噜老黄| 女的被弄到高潮叫床怎么办| 国产极品天堂在线| 国产精品一区二区精品视频观看| 婷婷色麻豆天堂久久| 我要看黄色一级片免费的| 久久鲁丝午夜福利片| 校园人妻丝袜中文字幕| 蜜桃在线观看..| 爱豆传媒免费全集在线观看| 搡老岳熟女国产| bbb黄色大片| 国产成人欧美| 国产黄频视频在线观看| 亚洲欧美精品综合一区二区三区| 大香蕉久久成人网| 一级a爱视频在线免费观看| 香蕉丝袜av| 女人爽到高潮嗷嗷叫在线视频| 亚洲国产日韩一区二区| 中国国产av一级| 深夜精品福利| 中文字幕最新亚洲高清| 999久久久国产精品视频| 少妇被粗大猛烈的视频| 天堂俺去俺来也www色官网| 91aial.com中文字幕在线观看| 九色亚洲精品在线播放| 满18在线观看网站| 亚洲综合精品二区| 国产成人精品久久久久久| 国产成人a∨麻豆精品| 在线精品无人区一区二区三| 亚洲色图综合在线观看| 亚洲,欧美,日韩| 一级毛片电影观看| a级片在线免费高清观看视频| 可以免费在线观看a视频的电影网站 | av.在线天堂| 婷婷色综合www| 久久久久久久久久久免费av| 人人澡人人妻人| 九草在线视频观看| 黄色怎么调成土黄色| 亚洲精品一二三| 久久ye,这里只有精品| 日韩 欧美 亚洲 中文字幕| 亚洲伊人久久精品综合| 涩涩av久久男人的天堂| 国产精品秋霞免费鲁丝片| 老汉色∧v一级毛片| 亚洲精品久久久久久婷婷小说| 久久人人爽人人片av| 日韩人妻精品一区2区三区| 久久久久国产精品人妻一区二区| 永久免费av网站大全| 无限看片的www在线观看| 成人毛片60女人毛片免费| 久久久久国产精品人妻一区二区| 国产精品久久久久久人妻精品电影 | 热99国产精品久久久久久7| 51午夜福利影视在线观看| 久久青草综合色| 亚洲成人国产一区在线观看 | 一级黄片播放器| 亚洲精品aⅴ在线观看| 亚洲欧美清纯卡通| 免费高清在线观看日韩| 美女国产高潮福利片在线看| 午夜福利网站1000一区二区三区| 秋霞在线观看毛片| 亚洲激情五月婷婷啪啪| 女的被弄到高潮叫床怎么办| 最黄视频免费看| 亚洲精品国产av成人精品| 亚洲av欧美aⅴ国产| 在现免费观看毛片| 免费在线观看完整版高清| 久久97久久精品| 亚洲久久久国产精品| 性少妇av在线| 老熟女久久久| 久久久国产一区二区| 国产精品蜜桃在线观看| 一区二区av电影网| 纯流量卡能插随身wifi吗| 91aial.com中文字幕在线观看| 九九爱精品视频在线观看| 中文字幕人妻熟女乱码| 国产欧美日韩一区二区三区在线| av网站免费在线观看视频| 国产精品嫩草影院av在线观看| 99国产精品免费福利视频| 亚洲国产精品一区三区| 亚洲中文av在线| 亚洲精品av麻豆狂野| 国产有黄有色有爽视频| 中文字幕精品免费在线观看视频| 欧美激情高清一区二区三区 | 成人毛片60女人毛片免费| 咕卡用的链子| 母亲3免费完整高清在线观看| 国产精品久久久久成人av| 男女之事视频高清在线观看 | 亚洲精品日韩在线中文字幕| 97人妻天天添夜夜摸| 午夜av观看不卡| 蜜桃国产av成人99| 婷婷色麻豆天堂久久| 一二三四在线观看免费中文在| 大话2 男鬼变身卡| 黄网站色视频无遮挡免费观看| 丝袜人妻中文字幕| 在线亚洲精品国产二区图片欧美| 国产欧美日韩综合在线一区二区| 999精品在线视频| 久久精品亚洲av国产电影网| 欧美日韩亚洲高清精品| 亚洲天堂av无毛| 亚洲av综合色区一区| 成人手机av| 精品少妇内射三级| 中文字幕人妻丝袜制服| 2021少妇久久久久久久久久久| 亚洲人成电影观看| 国产精品一二三区在线看| 日韩精品有码人妻一区| 黑人巨大精品欧美一区二区蜜桃| 亚洲美女视频黄频| 无遮挡黄片免费观看| 国产黄频视频在线观看| 亚洲国产欧美日韩在线播放| 日本色播在线视频| 一级爰片在线观看| 亚洲国产欧美在线一区| 精品少妇黑人巨大在线播放| 一区二区三区四区激情视频| 亚洲欧美一区二区三区黑人| 9热在线视频观看99| 69精品国产乱码久久久| 自线自在国产av| 国产极品粉嫩免费观看在线| 日韩 欧美 亚洲 中文字幕| 日韩av免费高清视频| 欧美日本中文国产一区发布| 精品少妇内射三级| 最近中文字幕2019免费版| 国产精品一区二区精品视频观看| 久久99精品国语久久久| 涩涩av久久男人的天堂| av又黄又爽大尺度在线免费看| 国产亚洲精品第一综合不卡| 日韩中文字幕视频在线看片| 久久婷婷青草| 91精品国产国语对白视频| 久久女婷五月综合色啪小说| 狂野欧美激情性bbbbbb| 免费人妻精品一区二区三区视频| 欧美人与性动交α欧美软件| 国产精品成人在线| 狠狠精品人妻久久久久久综合| 国产精品人妻久久久影院| 久久国产精品男人的天堂亚洲| 日本av手机在线免费观看| 国产探花极品一区二区| 国产成人免费无遮挡视频| 制服丝袜香蕉在线| av女优亚洲男人天堂| 99热国产这里只有精品6| 99久久人妻综合| 国产成人免费观看mmmm| 人妻一区二区av| 一区二区三区四区激情视频| 欧美在线一区亚洲| 韩国av在线不卡| av片东京热男人的天堂| 欧美在线黄色| 亚洲精品国产一区二区精华液| 国产又色又爽无遮挡免| 青青草视频在线视频观看| 欧美xxⅹ黑人| 免费黄色在线免费观看| av片东京热男人的天堂| 久久精品熟女亚洲av麻豆精品| 一二三四中文在线观看免费高清| 欧美最新免费一区二区三区| 99热全是精品| 在线观看免费午夜福利视频| 18禁动态无遮挡网站| 欧美日韩福利视频一区二区| 亚洲av综合色区一区| 色综合欧美亚洲国产小说| 精品人妻在线不人妻| 王馨瑶露胸无遮挡在线观看| 狠狠婷婷综合久久久久久88av| 亚洲精品国产区一区二| 久久久精品国产亚洲av高清涩受| 蜜桃在线观看..| 中文字幕av电影在线播放| 一级,二级,三级黄色视频| 免费看av在线观看网站| 日韩精品有码人妻一区| 久久毛片免费看一区二区三区| 人人澡人人妻人| 久久99一区二区三区| 久热爱精品视频在线9| 少妇人妻久久综合中文| 欧美在线黄色| 久久精品久久精品一区二区三区| 欧美xxⅹ黑人| 国产黄色视频一区二区在线观看| 操美女的视频在线观看| 男女无遮挡免费网站观看| 中文字幕高清在线视频| 大陆偷拍与自拍| 婷婷成人精品国产| 七月丁香在线播放| 亚洲,欧美,日韩| 亚洲婷婷狠狠爱综合网| 中文欧美无线码| 自线自在国产av| 精品第一国产精品| 色94色欧美一区二区| 一边摸一边做爽爽视频免费| 成人黄色视频免费在线看| 一区二区日韩欧美中文字幕| 日本av手机在线免费观看| 老鸭窝网址在线观看| 国产精品蜜桃在线观看| 日韩不卡一区二区三区视频在线| 熟女av电影| 91精品伊人久久大香线蕉| 一区二区三区精品91| 99久久人妻综合| 人人妻人人添人人爽欧美一区卜| 日韩熟女老妇一区二区性免费视频| 国产精品国产三级国产专区5o| 又大又黄又爽视频免费| 18禁国产床啪视频网站| 精品久久久久久久人妻蜜臀av | 国产激情欧美一区二区| 久久久精品欧美日韩精品| 精品国产超薄肉色丝袜足j| 操美女的视频在线观看| 日韩三级视频一区二区三区| 国产伦一二天堂av在线观看|