卫星网络中面向任务的资源优化研究

来源 :沈阳理工大学 | 被引量 : 2次 | 上传用户:xuezhenlong0310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由不同轨道上多种类型的卫星系统组成的卫星网络是未来信息技术发展的主要趋势。卫星网络中面向任务的资源优化是在多星多任务的情况下,综合考虑各项约束,将多个任务相互关联的各个子任务合理的分配到合适的卫星上去执行,从而可以更好的利用有限的卫星资源,满足用户的任务需求。随着现代卫星技术、分布式卫星系统的快速发展,对卫星网络研究的不断深入和对卫星网络资源越来越多的使用,使得本文研究的问题无论在理论上还是应用上都有非常重要的意义。当地面用户提出的任务请求主要是侦察任务时,经常同时需要应用侦察、计算、存储多种资源。本文设计了一种基于遗传算法的资源优化算法,主要针对侦察、计算、存储资源进行优化。它能当用户提出任务请求时给出上述三种资源的合理分配方案和任务执行顺序以实现优化。本文首先分析了卫星网络的管理体系结构以及资源优化算法,研究了遗传算法的基本流程和操作方法。在此基础上给出了卫星网络面向任务的资源优化配置模型和资源优化的流程,建立了卫星网络资源优化的数学模型。最终设计了基于遗传算法的卫星网络面向任务的资源优化算法。为了更方便的表示任务与子任务所占用的资源,算法设计了资源占用矩阵、子任务偏序矩阵和时间消耗矩阵来描述用户提交的任务。在遗传算法操作中采用了解码简单、适合人类思维方式的十进制的编码方法,将所有任务完成时间最短作为设计适应度函数的目标,并设计了一种基于子任务顺序的交叉算子STOX,该算子使子代继承父代每个任务的子任务次序,保证生成的子代染色体是可行解,而且操作方法简单易行,不会影响产生新个体的比例和速度。然后在优化算法的基础上设计并实现了仿真实验系统。最后,设计了一个实际算例,使用资源优化仿真系统完成了对资源的分配和对任务的排序,并对优化结果进行了分析说明。仿真实验结果表明遗传算法能够在较短时间内求得卫星网络中面向任务的优化问题的近似最优解,性能良好。
其他文献
随着车辆的普及和移动Ad Hoc网络技术的不断发展,车载Ad hoc网络(Vehicle Ad Hoc Network,VANET)逐渐成为新兴的研究领域。VANET是指道路上车辆间、车辆与固定接入点之间相互
科学技术飞速发展的当今社会,一个重要的科学技术——计算机科学技术,不容忽视,而且其应用已经在我们不知不觉中渗入到了我们这个社会的角角落落当中。而在日常生活的实际应
随着电信业的发展,语音业务的发展出现增量不增收的局面,数据业务的收益在总收益中的比例迅速上升,而在全球范围内,移动用户也超出了固定用户数,整个电信业的利润中心,逐渐转
基于MEMS技术加工的微机械陀螺具有体积小、重量轻、功耗低、可靠性高等优点,当前在许多领域具有非常广阔的应用前景。然而,在国内由于加工工艺以及接口电路等条件的限制,微
当今社会是信息爆炸的社会,对此,人们早已没有争议。为了能有效地利用呈指数级增长的海量数据,而不至于淹没在信息的海洋中,人们开始对数据挖掘技术进行深入研究,并使之成为
国民经济的长足发展极大程度上促进了国内铁路技术的发展,而铁路技术快速发展的同时带动了信号技术的跨越式进步,大量先进的信号监测设备投入运营;同时也产生了很多的监测数据
现实世界中不起眼的阴影在虚拟世界中能够带给我们许多视觉信息从而大大提高虚拟场景的真实感。阴影生成技术就是一项在虚拟场景中模拟生成阴影的计算机技术。阴影的生成往往
野外作业,不单指一般探测人员野外探矿,地绘,也包括军事上单兵的野外生存,夜间行军等。近几年来,在民用上,一方面由于社会经济的发展,能耗需求与消耗量与日俱增,对矿产资源的
随着互联网的日益普及和迅猛发展,网络上的信息量呈现爆炸式的增长,搜索引擎成为人们获取信息的主要方式,而且越来越受到重视。重复网页检测一直以来都是搜索引擎研究的重点
随着高速网络的快速发展和普及,网络的使用范围逐渐深入基层,结构日趋复杂,网络中的安全威胁也变的多种多样。网络行为分析可以监测到网络外部的攻击和网络内部的异常,成为入