| 产生多条路径上测试用例的改进遗传算法 |
| |
| 引用本文： | 王元珍,顾鹏. 产生多条路径上测试用例的改进遗传算法[J]. 计算机工程, 2006, 32(13): 196-197,205 |
| |
| 作者姓名： | 王元珍 顾鹏 |
| |
| 作者单位： | 华中科技大学计算机学院数据库与多媒体研究所,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 测试用例的产生是软件测试过程中的重要环节，也是瓶颈之一。遗传算法作为一种高效的搜索寻优算法，近年来较多地用于自动化测试中产生测试用例。该文结合数据库管理系统源代码的特点，在基本遗传算法的基础上，结合“位权重”和“邻居影响”的思想，提出了用于产生多条路径上测试用例的改进遗传算法，并通过实验验证了该算法的有效性。
|
| 关 键 词： | 遗传算法 测试用例 多路径覆盖 |
| 文章编号： | 1000-3428（2006）13-0196-02 |
| 收稿时间： | 2005-07-15 |
| 修稿时间： | 2005-07-15 |
Improved Genetic Algorithm for Multiple Path Coverage Test Data Generation |
| |
| WANG Yuanzhen,GU Peng. Improved Genetic Algorithm for Multiple Path Coverage Test Data Generation[J]. Computer Engineering, 2006, 32(13): 196-197,205 |
| |
| Authors: | WANG Yuanzhen GU Peng |
| |
| Affiliation: | Institute of Database and Multimedia, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| Abstract: | Test data generation is one of the major task within the software testing process as well as a bottleneck. As an effective search algorithm, genetic algorithm has been used for test data generation in many automatic testing processes recently. Considering the characteristics of DBMS source code and the genetic algorithm, this paper proposes an improved genetic algorithm for multiple test data generation for multiple path coverage, based on bit weight and neighborhood influence. Experimental results show that this algorithm is effective. |
| |
| Keywords: | Genetic algorithm Test data Multiple path coverage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
