资料下载
×
如何使用邻接树的数据结构提高遗传算法的挖掘效率
消耗积分:0 |
格式:rar |
大小:1.15 MB |
2020-10-23
分享资料个
为提高复杂网络中遗传算法的子图挖掘效率，在邻接表的链式结构基础上加入双树状结构，作为一种新型数据结构———邻接树。该结构中原邻接表的头结点和表结点均以ＡＶＬ树的方式组织，可使时间和空间复杂度分别降低到Ｏ（ｌｂ（ｎ２））和Ｏ（ｎ）。以多目标遗传算法为基础进行实验，结果表明，在生物网络和社会网络等规模较大的数据集上，邻接树的挖掘性能相比邻接表和十字链表有明显提高，并且具有较好的通用性。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
