| 模拟退火多亲遗传数据生成算法研究 |
| |
| 引用本文： | 郭巍,桂小林.模拟退火多亲遗传数据生成算法研究[J].计算机工程,2010,36(11):67-69,72. |
| |
| 作者姓名： | 郭巍 桂小林 |
| |
| 作者单位： | 1. 西安交通大学电信学院,西安,710049;西安卫星测控中心,西安,710043
2. 西安交通大学电信学院,西安,710049 |
| |
| 摘 要： | 针对航天测控实时数据驱动软件测试数据结构复杂、构造困难的特点，提出基于模拟退火多亲遗传算法的测试数据自动生成算法，给出算法中适应度函数选择方法和变异函数退火控制策略，分析算法实际应用结果。实测数据证明采用该算法构造测试用例测试发现的软件缺陷多于普通数据生成算法近30%。
|
| 关 键 词： | 航天实时数据驱动软件 软件功能测试 多亲遗传算法 模拟退火 |
Research on Simulated Annealing Multi-parent Genetic Data Generation Algorithm |
| |
| GUO Wei,GUI Xiao-lin.Research on Simulated Annealing Multi-parent Genetic Data Generation Algorithm[J].Computer Engineering,2010,36(11):67-69,72. |
| |
| Authors: | GUO Wei GUI Xiao-lin |
| |
| Affiliation: | (1. Institute of Electronics and Information, Xi’an Jiaotong University, Xi’an 710049; 2. Xi’an Satellite Control Center, Xi’an 710043) |
| |
| 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. |
| |
| Keywords: | space-flight real-time data-driven software software function test Multi-parent Genetic Algorithm(MGA) Simulated Annealing(SA) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
