×

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

消耗积分:0 | 格式:rar | 大小:1.15 MB | 2020-10-23

分享资料个

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

下载并关注上传者 开通VIP，低至0.08元下载/次

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !