SAGA:一种面向任务的卫星网络资源分配算法

发布时间：2021-12-25 11:14

　　针对现有卫星网络多资源、多任务约束下的资源分配,没有同时考虑任务完成时间和任务优先级导致的任务总体完成时间过长、任务优先级匹配度不高等问题,定义了任务序列优先级逆序数,建立了以任务总体完成时间最短和任务序列优先级逆序数最小为目标的约束模型,提出了一种自适应遗传算法并对模型进行求解.该算法利用精英保留的思想改进了采用轮盘赌策略的选择算子并且给出了一种能够自适应更新自身概率的变异、交叉算子,解决了标准遗传算法容易陷入局部最优的缺陷,避免了最优解的丢失.仿真实验验证表明,本文算法在任务总体完成时间方面降低了15. 84%,在优先级逆序数方面降低了24. 32%,有效解决了卫星网络多资源、多任务约束下的多目标分配问题. 

【文章来源】：小型微型计算机系统. 2020,41(01)北大核心CSCD

【文章页数】：6 页

【部分图文】：

资源池模型

遗传算法流程图

算法收敛示意图

【参考文献】：
期刊论文
[1]敏捷成像卫星调度的改进量子遗传算法[J]. 王海蛟,贺欢,杨震.  宇航学报. 2018(11)
[2]基于改进Stackelberg模型的卫星网络虚拟资源分配算法[J]. 刘治国,金朦朦,刘庆利.  计算机工程. 2018(10)
[3]DaaC:空间信息网络体系结构建模方法[J]. 于少波,吴玲达,张喜涛.  通信学报. 2017(S1)
[4]约束优化进化算法综述[J]. 李智勇,黄滔,陈少淼,李仁发.  软件学报. 2017(06)
[5]基于效益博弈的云计算资源动态可协调分配策略研究[J]. 李卫平,武海燕,杨杰.  计算机工程与科学. 2016(01)
[6]论我国空间信息网络的构建[J]. 李德仁,沈欣,龚健雅,张军,陆建华.  武汉大学学报(信息科学版). 2015(06)
[7]云环境中基于异构资源的资源分配算法[J]. 辛波,郑高,正九,王嵩.  电子技术. 2014(06)
[8]基于改进小生境遗传算法的微波/光混合链路中继卫星资源调度方法[J]. 赵静,赵卫虎,李勇军,赵尚弘,王翔,韩磊,李轩.  光电子.激光. 2014(01)
[9]云计算环境中虚拟资源分配优化策略研究[J]. 许力,曾智斌,姚川.  通信学报. 2012(S1)



本文编号：3552352