提出了一种应用于软件回归测试过程中的基于遗传算法的最小化测试用例集算法模型。该算法针对在软件回归测试过程中，测试套间内的测试用例间往往存在着重复覆盖测试需求的情况，因而测试套间中将存在着大量的冗余测试用例，将测试用例与测试需求之间的覆盖关系模型转化为集覆盖模型。然后利用遗传算法强大的全局搜索能力，优化在极小化的测试用例空间，较低的测试成本条件下，覆盖回归测试需求。并通过对算法的仿真结果进行分析表明，该算法较一般的优优化算法具有更高算法性能与效率。