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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:leonmalay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有卫星网络多资源、多任务约束下的资源分配,没有同时考虑任务完成时间和任务优先级导致的任务总体完成时间过长、任务优先级匹配度不高等问题,定义了任务序列优先级逆序数,建立了以任务总体完成时间最短和任务序列优先级逆序数最小为目标的约束模型,提出了一种自适应遗传算法并对模型进行求解.该算法利用精英保留的思想改进了采用轮盘赌策略的选择算子并且给出了一种能够自适应更新自身概率的变异、交叉算子,解决了标准遗传算法容易陷入局部最优的缺陷,避免了最优解的丢失.仿真实验验证表明,本文算法在任务总体完成时间方面降低了15. 84%,在优先级逆序数方面降低了24. 32%,有效解决了卫星网络多资源、多任务约束下的多目标分配问题.
其他文献
在生效法律文书执行前,如果债权人与债务人达成和解协议,变更生效法律文书的内容。这种执行前和解协议是否具有可诉性,若有,其与债权人对原生效法律文书的申请执行权是何种关系,实
报纸
本文从南陵县生态公益林管护现状入手,剖析了生态公益林建设和管护当中所存在的问题,提出了要从创新保护机制、科学利用机制、监测动态机制等方面促进生态公益林可持续发展的
对乌江丰水期河水硫酸盐的硫同位素组成特征进行了研究。SO42-平均浓度为0.48 mmol/L,δ34S值为-11.5‰~8.3‰,干流河水δ34S值为-6.7‰~-3.9‰。河水的硫同位素组成主要受岩
劳动是人类生存和发展的必需手段.WHO将人类生命过程分为3个阶段,其中的第2阶段"生命保护阶段"(20~60岁)是从事职业的最具活力的阶段.职业生命质量(QUALI-TY OF WORKING LIFE)
计算机技术的快速发展使得微机保护及电力系统运行监控设备的性能也得到了快速的提升.DSP是近年来在数字处理技术上得到迅速普及的一种高效微处理器.相对于老一代微处理器而
丙烯酸酯涂料是环保、高性能、低成本型防腐涂料,具有广阔的应用前景,在对配方较常规思路做了较大调整后,针对水利工程的应用环境,依据相应的规范建立了环境模拟试验验证其性
研究了 5 5NiCrMoV7钢在 10 0℃~ 70 0℃、90s~ 6 6 5h之间回火后的组织和硬度变化。结果表明 ,钢中的原奥氏体晶粒、马氏体板条不因回火过程而改变 ,回火析出碳化物的体积分数
研究了超轻陶粒、聚苯泡沫塑料粒和引气剂配制的超轻混凝土,其密度为800-1200kg/m3,抗压强度为4-8MPa,导热系数为0.22 W/(m.k),并研究了可漂浮于水面上的憎水超轻混凝土。此外,
现如今我国已经拥有全球第二大民航市场,并且还在保持着高速增长态势。在竞争和机遇共存的背景下,作为民航业重要组成部分的民用航空器维修业也在发生着重大变化。长久以来我国的飞机维修单位都是隶属于航空公司的一个部门。如今在安全,成本和效益的多方考量下,航空器维修开始从航空公司独立出来,自我经营。为构建对外的核心竞争力,努力提高维修质量和缩短停场维修时间,各维修单位都进行内部管理改革,提升管理效益。本文以X