針對(duì)現(xiàn)有衛(wèi)星網(wǎng)絡(luò)多資源、多任務(wù)約束下的資源分配,沒(méi)有同時(shí)考慮任務(wù)完成時(shí)間和任務(wù)優(yōu)先級(jí)導(dǎo)致的任務(wù)總體完成時(shí)間過(guò)長(zhǎng)、任務(wù)優(yōu)先級(jí)匹配度不高等問(wèn)題,定義了任務(wù)序列優(yōu)先級(jí)逆序數(shù),建立了以任務(wù)總體完成時(shí)間最短和任務(wù)序列優(yōu)先級(jí)逆序數(shù)最小為目標(biāo)的約束模型,提出了一種自適應(yīng)遺傳算法并對(duì)模型進(jìn)行求解.該算法利用精英保留的思想改進(jìn)了采用輪盤賭策略的選擇算子并且給出了一種能夠自適應(yīng)更新自身概率的變異、交叉算子,解決了標(biāo)準(zhǔn)遺傳算法容易陷入局部最優(yōu)的缺陷,避免了最優(yōu)解的丟失.仿真實(shí)驗(yàn)驗(yàn)證表明,本文算法在任務(wù)總體完成時(shí)間方面降低了15. 84%,在優(yōu)先級(jí)逆序數(shù)方面降低了24. 32%,有效解決了衛(wèi)星網(wǎng)絡(luò)多資源、多任務(wù)約束下的多目標(biāo)分配問(wèn)題. 

【文章來(lái)源】：小型微型計(jì)算機(jī)系統(tǒng). 2020,41(01)北大核心CSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

資源池模型

遺傳算法流程圖

算法收斂示意圖

【參考文獻(xiàn)】：
期刊論文
[1]敏捷成像衛(wèi)星調(diào)度的改進(jìn)量子遺傳算法[J]. 王海蛟,賀歡,楊震.  宇航學(xué)報(bào). 2018(11)
[2]基于改進(jìn)Stackelberg模型的衛(wèi)星網(wǎng)絡(luò)虛擬資源分配算法[J]. 劉治國(guó),金朦朦,劉慶利.  計(jì)算機(jī)工程. 2018(10)
[3]DaaC:空間信息網(wǎng)絡(luò)體系結(jié)構(gòu)建模方法[J]. 于少波,吳玲達(dá),張喜濤.  通信學(xué)報(bào). 2017(S1)
[4]約束優(yōu)化進(jìn)化算法綜述[J]. 李智勇,黃滔,陳少淼,李仁發(fā).  軟件學(xué)報(bào). 2017(06)
[5]基于效益博弈的云計(jì)算資源動(dòng)態(tài)可協(xié)調(diào)分配策略研究[J]. 李衛(wèi)平,武海燕,楊杰.  計(jì)算機(jī)工程與科學(xué). 2016(01)
[6]論我國(guó)空間信息網(wǎng)絡(luò)的構(gòu)建[J]. 李德仁,沈欣,龔健雅,張軍,陸建華.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2015(06)
[7]云環(huán)境中基于異構(gòu)資源的資源分配算法[J]. 辛波,鄭高,正九,王嵩.  電子技術(shù). 2014(06)
[8]基于改進(jìn)小生境遺傳算法的微波/光混合鏈路中繼衛(wèi)星資源調(diào)度方法[J]. 趙靜,趙衛(wèi)虎,李勇軍,趙尚弘,王翔,韓磊,李軒.  光電子.激光. 2014(01)
[9]云計(jì)算環(huán)境中虛擬資源分配優(yōu)化策略研究[J]. 許力,曾智斌,姚川.  通信學(xué)報(bào). 2012(S1)



本文編號(hào)：3552352