首页 | 本学科首页   官方微博 | 高级检索  
     

基于退火免疫遗传算法的测试用例生成研究
引用本文:李小青,张文祥.基于退火免疫遗传算法的测试用例生成研究[J].计算机仿真,2008,25(5):171-174.
作者姓名:李小青  张文祥
作者单位:浙江万里学院智能控制技术研究所,浙江,宁波,315101
摘    要:在软件测试技术中,高效的测试用例生成是简化测试工作、提高测试效率的必要手段.提出了一种应用于软件测试中的基于退火免疫遗传算法(AIGA)的测试用例自动生成算法,介绍了AIGA测试用例生成模型和AIGA算法的基本思想.算法融合了模拟退火算法和免疫算法在避免陷入局部最优和保持种群多样性方面的优势,克服遗传算法局部搜索能力差及其早熟现象和模拟退火算法全局搜索能力差、效率不高的问题.实验结果表明,算法在测试用例自动生成的效率和效果方面.优于传统遗传算法.

关 键 词:遗传算法  模拟退火  疫苗  测试用例
文章编号:1006-9348(2008)03-0171-04
修稿时间:2007年11月8日

Test Case Generation Based on Annealing Immune Genetic Algorithm
LI Xiao-qing,ZHANG Wen-xiang.Test Case Generation Based on Annealing Immune Genetic Algorithm[J].Computer Simulation,2008,25(5):171-174.
Authors:LI Xiao-qing  ZHANG Wen-xiang
Affiliation:LI Xiao-qing,ZHANG Wen-xiang (Intelligence Control Technology Institute,Zhejiang Wanli University,Ningbo Zhejiang 315101,China)
Abstract:In the software testing technology, efficient test case generation is a means for simplifying the testing work, and improving the efficiency of the test. A kind of software test case automated generation method based on annealing immune genetic algorithm is proposed. Test case generation model and basic idea of AIGA are introduced. The algorithm combines simulated annealing algorithm with immune algorithm to overcome the disadvantages of both algorithms. The experiment results show that this algorithm is su...
Keywords:Genetic algorithm  Simulated annealing  Vaccine  Test case  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号