Abstract:

Aiming at data structures complexity and hard construction of space-flight real-time data-driven software, the automated test data generation algorithm is proposed for space-flight real-time data-driven software function test which is based on Simulated Annealing(SA) multi-parent Genetic Algorithm(GA). The method of adapting function and the strategy of variation function are discussed. The analysis based on the application proves that the algorithm can find near 30% more software failures than common methods.

Key words: space-flight real-time data-driven software, software function test, Multi-parent Genetic Algorithm(MGA), Simulated Annealing(SA)

摘要：

针对航天测控实时数据驱动软件测试数据结构复杂、构造困难的特点，提出基于模拟退火多亲遗传算法的测试数据自动生成算法，给出算法中适应度函数选择方法和变异函数退火控制策略，分析算法实际应用结果。实测数据证明采用该算法构造测试用例测试发现的软件缺陷多于普通数据生成算法近30%。

关键词: 航天实时数据驱动软件, 软件功能测试, 多亲遗传算法, 模拟退火

CLC Number: 

• TP301.6