基于模拟退火算法的智能测试优化  

作　　者：张卫祥[1] 王泗宏[1] 魏波[1] 齐玉华[1] 刘凤菊 

机构地区：[1]北京跟踪与通信技术研究所

出　　处：《网信军民融合》2022年第9期31-38,共8页Civil-Military Integration on Cyberspace

摘　　要：把智能化技术应用于软件测试领域,解决测试优化等技术难题,已成为近来的研究热点之一。针对基于用户需求的测试用例优先排序问题,提出了一种基于模拟退火算法的智能化求解方法,能够有效提高软件测试效率。首先,介绍了基于需求的测试优先排序问题的一般性表述,给出了测试用例评价指标及测试用例距离的定义;其次,提出了基于模拟退火算法的问题解决思路,设计了包括状态表达方法、领域定义及搜索方法、降温函数及热平衡、退火结束方式等在内的算法要素,给出了算法基本流程、求解步骤和实现方式;最后利用实验验证了算法的有效性。实验结果表明,该方法具有很好的全局寻优能力,整体效果上优于随机测试。

关 键 词：软件测试 测试用例 智能测试 随机测试 模拟退火算法 优先排序 求解步骤 算法的有效性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311.53[自动化与计算机技术—控制科学与工程]