首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 其他 > 如何使用邻接树的数据结构提高遗传算法的挖掘效率

如何使用邻接树的数据结构提高遗传算法的挖掘效率

  • 资源大小:1.15 MB
  • 上传时间:2021-10-10
  • 下载次数:0次
  • 浏览次数:29次
  • 资源积分:1积分
  • 标      签: 数据集 数据结构 算法

资 源 简 介

为提高复杂网络中遗传算法的子图挖掘效率,在邻接表的链式结构基础上加入双树状结构,作为一种新型数据结构———邻接树。该结构中原邻接表的头结点和表结点均以AVL树的方式组织,可使时间和空间复杂度分别降低到O(lb(n2))和O(n)。以多目标遗传算法为基础进行实验,结果表明,在生物网络和社会网络等规模较大的数据集上,邻接树的挖掘性能相比邻接表和十字链表有明显提高,并且具有较好的通用性。
VIP VIP