论文部分内容阅读
为缩减测试用例规模，降低回归测试成本，将遗传算法和贪心算法相结合，提出了一种混合遗传算法用于解决测试用例最小化问题。算法对标准遗传算法中的选择、交叉和变异操作进行改善，提高了算法的全局寻优能力。同时，利用贪心算法处理可行解和不可行解，提高了算法的局部寻优能力。实验结果表明：与标准遗传算法相比，在保证测试完备性的前提下，混合遗传算法能够得到更优的缩减效果和更快的收敛速度。