一种提高遗传算法子图挖掘效率的数据结构

发布时间：2017-05-28 13:12

  本文关键词：一种提高遗传算法子图挖掘效率的数据结构，，由笔耕文化传播整理发布。

【摘要】：为提高复杂网络中遗传算法的子图挖掘效率,在邻接表的链式结构基础上加入双树状结构,作为一种新型数据结构——邻接树。该结构中原邻接表的头结点和表结点均以AVL树的方式组织,可使时间和空间复杂度分别降低到O(lb(n~2))和O(n)。以多目标遗传算法为基础进行实验,结果表明,在生物网络和社会网络等规模较大的数据集上,邻接树的挖掘性能相比邻接表和十字链表有明显提高,并且具有较好的通用性。
【作者单位】： 湖南师范大学数学与计算机科学学院;湖南师范大学高性能计算与随机信息处理省部共建教育部重点实验室;
【关键词】： 邻接树 复杂网络 子图挖掘 数据结构 遗传算法
【基金】：湖南省教育厅科学研究基金(16C0956) 湖南省重点学科建设基金
【分类号】：TP18;O157.5
【正文快照】： 中文引用格式:刘先锋,郭林沅.一种提高遗传算法子图挖掘效率的数据结构[J].计算机工程,2016,42(11):207-212.英文引用格式:Liu Xianfeng,Guo Linyuan.A Data Structure for Improving Sub Graph Mining Efficiency of GeneticAlgorithm[J].Computer Engineering,2016,42(11):2

【相似文献】

中国期刊全文数据库 前10条

1 丁承民,张传生,刘辉;遗传算法纵横谈[J];信息与控制;1997年01期

2 乐慧丰,林家骏,俞金寿;投影遗传算法[J];华东理工大学学报;2000年05期

3 蒲保兴;遗传算法求方程组的近似解[J];邵阳师范高等专科学校学报;2000年05期

4 俞书伟,张华雨,杨林;遗传算法在库存模糊逻辑控制中的应用[J];中国管理科学;2000年02期

5 胡龙胜,王家林,吴健生;遗传算法在地球物理中的应用进展[J];地球物理学进展;2002年04期

6 王昕岩,蔡临宁,姚健;采用遗传算法进行车间平面布置[J];工业工程与管理;2002年04期

7 赵晓群,苗源,贾志成;应用遗传算法优化二元序列[J];遥测遥控;2002年05期

8 石先军;一种改进的遗传算法及其应用[J];武汉科技学院学报;2003年06期

9 郭宇,韩战钢;周期振荡环境对遗传算法的影响[J];北京师范大学学报(自然科学版);2004年02期

10 胡钧;;一种改进的遗传算法及其分析[J];应用数学;2006年S1期

中国重要会议论文全文数据库 前10条

1 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

2 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年

3 冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年

4 汤莹莹;马维忠;;基于改进的遗传算法的库存控制模型的建立和验证[A];2011年全国电子信息技术与应用学术会议论文集[C];2011年

5 梁向阳;何奉道;;单线区间列车运行最优次序的一个遗传算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

6 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

7 杨吉新;陈定方;;基于遗传算法的有限元方法[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年

8 陈];沈洁;秦玲;;一种基于基因级选择的遗传算法[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年

9 邢延铭;诸克军;李春平;;一种基于遗传算法和模糊规则的分类算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年

10 李秋生;刘政华;张策;;基于遗传算法整定数字PID控制参数的研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

中国博士学位论文全文数据库 前5条

1 蔡美菊;交互式遗传算法及其在隐性目标决策问题中的应用研究[D];合肥工业大学;2015年

2 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年

3 郝占刚;基于遗传算法等技术的数据与文本聚分类研究[D];天津大学;2006年

4 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年

5 隋洪涛;基因遗传算法及气动外形最优化设计[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 李松江;基于改进遗传算法的动态路径诱导系统的研究[D];长春理工大学;2010年

2 张鸿雁;基于多种群遗传算法的模糊控制系统优化设计[D];东北石油大学;2011年

3 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年

4 王世华;遗传算法及其在数值计算中的应用研究[D];重庆大学;2005年

5 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年

6 黄宝祥;基于遗传算法的矿山资源优化调度模型的研究[D];山东科技大学;2011年

7 梁建;改进遗传算法在运输问题中的研究[D];安徽大学;2012年

8 王振宇;遗传算法的改进及在厂区布局优化问题中的应用研究[D];北京化工大学;2012年

9 罗延榕;多种群遗传算法及其在复杂网络社区划分中的应用研究[D];江西理工大学;2012年

10 王芳;分组遗传算法在社区检测及链路预测上的应用[D];西安电子科技大学;2014年

  本文关键词：一种提高遗传算法子图挖掘效率的数据结构，由笔耕文化传播整理发布。

本文编号：402730