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

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