求极小碰集的蛛网算法

• 作者: 何士玉 刘志刚 徐建芳 李文帆
• 来源期刊: 计算机应用研究
• 关键词: 基于模型诊断 极小碰集 蛛网 访问蜘蛛
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 684-687
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.010

摘要

为降低空间复杂度和减少搜索时间, 结合极小碰集的特点和生物学中蜘蛛捕食思想, 提出了一种搜索极小碰集的蛛网算法。该方法考虑集合之间的相关性, 并构造能在蛛网上寻路的访问蜘蛛用于寻找蛛网内集合的所有极小碰集。在该算法中, 所提出的访问蜘蛛生成和搜索策略能够降低空间复杂度和减少搜索时间。将此算法与其他的极小碰集算法进行比较, 实验结果表明, 该算法在保证得到所有极小碰集的前提下, 具有较低的空间复杂度和较高的时间效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志刚	西南交通大学电气工程学院	198	3421	30.0	45.0
2	徐建芳	西南交通大学电气工程学院	3	74	3.0	3.0
3	何士玉	西南交通大学电气工程学院	8	197	7.0	8.0
4	李文帆	西南交通大学电气工程学院	5	194	5.0	5.0