贪心随机自适应搜索算法在软件测试中的应用

摘要

提出一种求解面向对象软件集成测试中确定类间测试顺序的贪心随机自适应搜索算法.该算法是一个多起点的迭代过程,每一次迭代由产生可行解的构造阶段和寻找局部最优解的局部搜索阶段组成.为了进一步改善它的性能,在构造阶段增加了预处理功能,在局部搜索阶段增加了长期记忆和路径再链接功能.实验结果表明,改进的贪心随机自适应搜索过程产生的解的质量优于现有的其它算法.