模拟退火多亲遗传数据生成算法研究  

Research on Simulated Annealing Multi-parent Genetic Data Generation Algorithm

作　　者：郭巍[1,2] 桂小林[1] 

机构地区：[1]西安交通大学电信学院,西安710049 [2]西安卫星测控中心,西安710043

出　　处：《计算机工程》2010年第11期67-69,72,共4页Computer Engineering

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]