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

一种基于遗传算法的卫星并行测试资源配置方法专利名称：一种基于遗传算法的卫星并行测试资源配置方法技术领域：本发明涉及一种基于遗传算法的卫星并行测试资源配置方法，特别是涉及一种在不确定环境下的基于遗传算法的卫星并行测试资源配置方法本发明属于航空航天并行测试技术领域背景技术：近年来，我国航天技术发展迅猛，航天技术开始从国防军事领域迅速向民用航天领域扩展，我国拥有的卫星数目急剧增多，卫星的研制和生产开始步入批量化阶段而传统的卫星测试采用的是串行测试方式——测试效率低，资源利用率低及测试成本高这种测试方式已不能适应卫星批量化生产的要求在这种情况下，迫切需要改变现有的卫星测试模式，实现卫星的并行测试，以提高测试效率和资源利用率，同时降低测试成本卫星并行测试是指在同一时间内完成多颗卫星的测试任务，包括在同一时间内完成对多颗卫星的测试，或者在单颗卫星上异步或同步执行多个测试任务并同时完成对卫星多项参数的测量在卫星测试设备、测试人员等资源有限的条件下，卫星的并行测试是卫星综合测试的必然趋势，也是卫星批量化生产的迫切需要实现卫星的并行测试可以大大精简测试队伍，提高测试质量，缩短测试周期并行测试之所以可以大幅提高测试效率，其关键在于资源的优化配置，它要求通过对资源的合理分配而安排测试任务的执行计划，以达到优化测试的目的。

卫星并行测试资源配置问题可以描述为/ = {1,·_·,Ζ}代表L个并行测试的卫星集合，如果I1 t}表示在时刻 t 正在执行的测试任务的集合，符号“>”表示“优先级高于”则卫星并行测试资源配置的数学模型可以描述为πι ηΦ (F)(I)权利要求1. 一种基于遗传算法的卫星并行测试资源配置方法，其特征在于该方法具体步骤如下 第一步定义资源配置方案的稳定性和总工期 在卫星并行测试中，一旦发生中断，管理者就需要重新调度剩余的测试任务，以保持资源配置方案的可行性，这样就可能导致一些卫星的测试发生延期；显然这种延期越小，资源配置方案的稳定性越好；因此，用各颗卫星测试总工期的延期量来衡量资源配置方案的稳定性；下面首先给出相关变量的定义 Δ Clij卫星i的测试任务j工期的增加量，Λ Clij >O ； ADlij当资源配置方案被重新调度时，由Λ Clij导致的卫星I的总工期的增加量，若卫星I的总工期减小，则ADlij = O ； Simax卫星i最晚开始的测试的任务的开始时间5臓'=51 ) }； A1所有能够影响卫星I的测试总工期的测试任务的集合，全文摘要一种基于遗传算法的卫星并行测试资源配置方法，该方法有四大步骤步骤一定义资源配置方案的稳定性和总工期；步骤二采用非支配排序遗传算法NSGA-II求解卫星并行测试资源配置的双目标调度模型，以得到非支配解集；步骤三采用最优解筛选算法，在求解双目标调度模型后得到最优的资源配置方案；步骤四设计结束。

本发明提出一种不确定环境下的基于遗传算法的卫星并行测试资源配置方法以获得更加稳定的资源配置方案，从而克服传统并行测试资源配置方法的局限性，达到卫星并行测试资源优化配置的目的，进而提高测试效率和降低测试成本它在航空航天并行测试技术领域里具有较好的实用价值和广阔地应用前景。