论文研究 集合覆盖问题的数据约简研究.pdf

针对当前解决大规模集合覆盖问题的算法普遍存在着效率不高的问题，提出了一套削减数据规模的约简方法，并给出了一个能够与其他所有解决集合覆盖问题算法相结合的约简算法。用Beasley提出的45个测试用例进行试验，结果显示贪心算法和遗传算法在结合了约简算法后能够在更少的时间内得到更优的解，表明该约简方法和约简算法可以有效提高传统算法和智能算法解决大规模集合覆盖问题的效率。