一种基于遗传算法的卫星并行测试资源配置方法技术

技术编号:7700356 阅读:202 留言:0更新日期:2012-08-23 05:25
一种基于遗传算法的卫星并行测试资源配置方法,该方法有四大步骤:步骤一:定义资源配置方案的稳定性和总工期;步骤二:采用非支配排序遗传算法NSGA-II求解卫星并行测试资源配置的双目标调度模型,以得到非支配解集;步骤三:采用最优解筛选算法,在求解双目标调度模型后得到最优的资源配置方案;步骤四:设计结束。本发明专利技术提出一种不确定环境下的基于遗传算法的卫星并行测试资源配置方法以获得更加稳定的资源配置方案,从而克服传统并行测试资源配置方法的局限性,达到卫星并行测试资源优化配置的目的,进而提高测试效率和降低测试成本。它在航空航天并行测试技术领域里具有较好的实用价值和广阔地应用前景。

【技术实现步骤摘要】

本专利技术涉及,特别是涉及一种在不确定环境下的基于遗传算法的卫星并行测试资源配置方法。本专利技术属于航空航天并行测试

技术介绍
近年来,我国航天技术发展迅猛,航天技术开始从国防军事领域迅速向民用航天领域扩展,我国拥有的卫星数目急剧增多,卫星的研制和生产开始步入批量化阶段。而传统的卫星测试采用的是串行测试方式——测试效率低,资源利用率低及测试成本高。这种测试方式已不能适应卫星批量化生产的要求。在这种情况下,迫切需要改变现有的卫星测试模式,实现卫星的并行测试,以提高测试效率和资源利用率,同时降低测试成本。卫星并行测试是指在同一时间内完成多颗卫星的测试任务,包括在同一时间内完成对多颗卫星的测试,或者在单颗卫星上异步或同步执行多个测试任务并同时完成对卫星多项参数的测量。在卫星测试设备、测试人员等资源有限的条件下,卫星的并行测试是卫星综合测试的必然趋势,也是卫星批量化生产的迫切需要。实现卫星的并行测试可以大大精简测试队伍,提高测试质量,缩短测试周期。并行测试之所以可以大幅提高测试效率,其关键在于资源的优化配置,它要求通过对资源的合理分配而安排测试任务的执行计划,以达到优化测试的目的。卫星并行测试资源配置问题可以描述为/ = {1,·_·,Ζ}代表L个并行测试的卫星集合,如果I1 < i2,则卫星q e €的优先级高于卫星b e /的优先级,即当卫星I1和卫星i2竞争资源时,卫星I1具有优先使用资源的权利,但禁止抢断。卫星z e£由具有时序关系的测试任务Λ/;. = {I,…,八丨}组成,其中测试任务I和Ni是虚拟测试任务,分别用来表示卫星i测试的开始和结束。虚拟测试任务不需要测试资源,并且其工期为零,其它测试任务的工期具有不确定性。所有卫星测试共享K种可更新资源/C = {1,···,^},测试资源& e /C的总量为Rk。测试任务间是开始-结束型关系。测试任务具有两种约束①时序约束,任何一个测试任务j e Λ/;只有当其所有紧前任务集合Pye Λ/;里的任务执行完才可以开始;②资源约束,卫星i的每个测试任务_/ e Λ/;在其工期Clij内对第k种资源的需求量为ruk,资源一旦被释放可以立即被其它测试任务使用。卫星并行测试资源配置的目标是产生满足优化指标的资源配置方案,即确定每个测试任务的开始时间结束时间F = (Jw,flN',··.,fL\,··.,fLN)。令 It = {(i,j) I Sij ( t, fij > t}表示在时刻 t 正在执行的测试任务的集合,符号“> ”表示“优先级高于”。则卫星并行测试资源配置的数学模型可以描述为πι ηΦ (F)(I)本文档来自技高网...

【技术保护点】

【技术特征摘要】
1. 一种基于遗传算法的卫星并行测试资源配置方法,其特征在于该方法具体步骤如下 第一步定义资源配置方案的稳定性和总工期 在卫星并行测试中,一旦发生中断,管理者就需要重新调度剩余的测试任务,以保持资源配置方案的可行性,这样就可能导致一些卫星的测试发生延期;显然这种延期越小,资源配置方案的稳定性越好;因此,用各颗卫星测试总工期的延期量来衡量资源配置方案的稳定性;...

【专利技术属性】
技术研发人员:郑征林树民刘一帆闫金栋郭泽蔡开元
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1