摘要
在软件测试技术中,高效的测试用例生成是简化测试工作、提高测试效率的必要手段。提出了一种应用于软件测试中的基于退火免疫遗传算法(AIGA)的测试用例自动生成算法,介绍了AIGA测试用例生成模型和AIGA算法的基本思想。算法融合了模拟退火算法和免疫算法在避免陷入局部最优和保持种群多样性方面的优势,克服遗传算法局部搜索能力差及其早熟现象和模拟退火算法全局搜索能力差、效率不高的问题。实验结果表明,算法在测试用例自动生成的效率和效果方面,优于传统遗传算法。
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 superior to genetic algorithm in efectiveness and efficiency of test case generation.
出处
《计算机仿真》
CSCD
2008年第5期171-174,共4页
Computer Simulation
基金
浙江省教育厅科研项目(20070744)
关键词
遗传算法
模拟退火
疫苗
测试用例
Genetic algorithm
Simulated annealing
Vaccine
Test case