基于多种群遗传算法的航天复杂系统测试任务调度

来源：计算机集成制造系统杂志2024年第4期北京时间：

作者：胡涛, 申立群, 付晋, 黄昌彬

单位：1.哈尔滨工业大学仪器科学与工程学院2.首都航天机械有限公司

摘要：针对航天复杂系统型号较多,传统测试流程与调度设计只能人工定制化排布,效率较低且未有效优化,同时,考虑到航天复杂系统快速测试的迫切需求,提出一种基于多目标遗传算法的航天测试流程自动生成方法。该方法在测试项集合明确的前提下,将测试项抽象为离散事件,以测试总时间和测试资源均衡度为优化目标,充分考虑航天器测试的诸多约束,将其作为遗传算法执行过程中交叉或变异的禁忌项。在初始种群确定后,对测试流程和调度方案进行自动生成和优化。对算例的仿真结果表明,该方法相对于同实验条件下的传统半串行测试方法和单目标优化方法,测试总时间或资源均衡度得到了较大提升。在进一步扩展优化目标和约束项后,该方法可有效提高航天复杂系统测试过程的快速响应能力和可靠性。

关键词：流程优化,多种群遗传算法,并行任务调度,航天复杂系统测试