摘要
提出了一种应用于软件测试中的基于模拟退火遗传算法的测试数据自动生成算法。该算法针对测试数据自动生成的特点将遗传算法和模拟退火有机结合,充分发挥遗传算法的全局搜索和模拟退火的局部搜索优势,提高了测试数据的生成能力。实验结果表明,该算法在测试数据自动生成的效率和效果方面,优于遗传算法。
A kind of software test data automated generation method based on simulated annealing genetic algorithms is proposed.Having both local search capability of simulated annealing and global search capability of genetic algorithm,this simulated annealing genetic algorithm combines simulated annealing with genetic algorithms to improve the performance of software test data generation.The empirical results show that this algorithm is superior to genetic algorithm in effectiveness and efficiency.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第12期82-84,共3页
Computer Engineering and Applications
关键词
软件测试
模拟退火
遗传算法
测试数据
software test,simulated annealing,genetic algorithms,test data