集合覆盖问题的数据约简研究

• 作者: 刘京菊 吴志勇 孙乐昌 张旻 陈韬
• 来源期刊: 计算机应用研究
• 关键词: 集合覆盖 约简方法 约简算法 贪心算法 遗传算法
• 年，卷（期）: 2010,（9）
• 页码范围: 3307-3311
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.09.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙乐昌		44	254	9.0	13.0
2	刘京菊		7	85	4.0	7.0
3	吴志勇		7	70	4.0	7.0
4	张旻		36	255	7.0	14.0
5	陈韬		2	8	2.0	2.0