文件名称：论文研究-求极小碰集的蛛网算法.pdf
文件大小：752KB
文件格式：PDF
更新时间：2022-08-11 17:44:05
基于模型诊断,极小碰集,蛛网,访问蜘蛛
为降低空间复杂度和减少搜索时间, 结合极小碰集的特点和生物学中蜘蛛捕食思想, 提出了一种搜索极小碰集的蛛网算法。该方法考虑集合之间的相关性, 并构造能在蛛网上寻路的访问蜘蛛用于寻找蛛网内集合的所有极小碰集。在该算法中, 所提出的访问蜘蛛生成和搜索策略能够降低空间复杂度和减少搜索时间。将此算法与其他的极小碰集算法进行比较, 实验结果表明, 该算法在保证得到所有极小碰集的前提下, 具有较低的空间复杂度和较高的时间效率。