基于组合优化的遗传算法的最小化测试用例集生成方法

本发明涉及计算机技术领域，公开了一种基于组合优化的遗传算法的最小化测试用例集生成方法。包括一下步骤：S1、提取软件中的逻辑依赖关系，构建因果图，将条件分支和变量关系映射为布尔表达式，并简化因果图，将无效路径合并削减输入，将布尔表达式转化为简化有序二元决策图；S2、根据步骤1得到的简化有序二元决策图，得到组合数，所述组合数为简化有序二元决策图中的参数两两组合的数量；S3、采用改进的遗传算法优化简化有序二元决策图，得到最优的最小化测试用例集。本发明对因果图进行化简，将二元决策图简化为简化有序二元决策图，减少输入路径分支，有效解决了路径爆炸问题，降低了测试工作的成本。