| 基于改进的自适应遗传算法HCGA的测试数据自动生成 |
| |
| 引用本文： | 王捷民,丁刚毅,宋瀚涛,熊建国.基于改进的自适应遗传算法HCGA的测试数据自动生成[J].北京理工大学学报,2007,27(10):883-885. |
| |
| 作者姓名： | 王捷民 丁刚毅 宋瀚涛 熊建国 |
| |
| 作者单位： | 北京理工大学,计算机科学技术学院,北京,100081;北京理工大学,软件学院,北京,100081;中国人民解放军西安通讯学院,基础部,陕西,西安,710106;北京理工大学,理学院,北京,100081 |
| |
| 基金项目： | 国家部委基金资助项目（B2220061088） |
| |
| 摘 要： | 针对软件测试数据的自动生成,提出了一种自适应遗传算法和爬山算法相结合的改进算法HCGA. 通过设计自适应交叉和变异算子,加强了遗传算法的前期全局搜索能力;在进化后期嵌入了爬山算法,提高了局部搜索能力. 实验结果表明,该算法在测试数据的自动生成上优于遗传算法,提高了效率.
|
| 关 键 词： | 软件测试 测试数据生成 自适应遗传算法 爬山算法 |
| 文章编号： | 1001-0645（2007）10-0883-04 |
| 收稿时间： | 2007/5/31 0:00:00 |
| 修稿时间： | 2007-05-31 |
Automated Test Data Generation Based on Improved Adaptive Genetic Algorithm HCGA |
| |
| WANG Jie-min,DING Gang-yi,SONG Han-tao and XIONG Jian-guo.Automated Test Data Generation Based on Improved Adaptive Genetic Algorithm HCGA[J].Journal of Beijing Institute of Technology(Natural Science Edition),2007,27(10):883-885. |
| |
| Authors: | WANG Jie-min DING Gang-yi SONG Han-tao and XIONG Jian-guo |
| |
| Institution: | School of Computer Science and Technology,Beijing Institute of Technology, Beijing 100081,China;School of Software,Beijing Institute of Technology,Beijing 100081,China;School of Computer Science and Technology,Beijing Institute of Technology, Beijing 100081,China;Basal Department of Xi'an Communication College of the Chinese People's Liberation Army,Xi'an,Shaanxi 710106,China; School of Science,Beijing Institute of Technology,Beijing 100081,China |
| |
| Abstract: | An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation. Adaptive crossover operator and mutation operator are designed to enhance the global search capability of genetic algorithm at starting. Afterwards hill climbing method is embedded to enhance the local search capability. Test examples show that it is better than genetic algorithm and can improve the efficiency of automated test data generation. |
| |
| Keywords: | software testing test data generation adaptive genetic algorithm hill climbing method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
