基于Prüfer编码的随机图模型生成算法

来源 :陕西师范大学学报（自然科学版） | 被引量 : 0次 | 上传用户：zzh19860525anan

【摘要】

：

根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prüfer编码得到DAG编码,又建立DAG编码与图结构的

【作者】

：

李丛丛刘惊雷

【机构】

：

烟台大学计算机与控制工程学院,山东烟台,264005

【出处】

：

陕西师范大学学报（自然科学版）

【发表日期】

：

2020年2期

【关键词】

：

CP-nets图模型 DAG编码 Prüfer编码随机性占优查询人工智能

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prüfer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成.通过设计的占优查询算法与典型的占优查询相结合验证了占优查询算法的时间消耗严重依赖于图拓扑结构的随机性和参数数量的随机性.

其他文献

小麦-叶锈菌互作过程中激发子的纯化及其来源分析

本试验主要在课题组前期工作的基础上探讨激发子的来源问题。首先,试验选用叶锈菌（Puccinia recondita f.sp.tritici）165的培养液和其夏孢子萌发芽管的研磨液分别注射小麦洛夫

学位

小麦(Triticum aestivum)叶锈菌(Puccinia recondita f.sp.tritici)小麦悬浮细胞细胞程序性死亡(Progra

蛇足石杉组织培养快繁体系的建立及石杉碱甲合成调控

本文以蛇足石杉无菌苗为材料,通过对其组织培养快速繁殖关键技术及石杉碱甲合成调控的研究,旨在建立蛇足石杉组织培养快繁体系,并筛选出对石杉碱甲合成调控有显著促效反应的

学位

蛇足石杉组织培养快速繁殖石杉碱甲合成调控

安徽羽叶报春的繁育系统及其生物学隐种的界定——基于人工授粉实验

安徽羽叶报春(Primula merrilliana Schltr.)隶属于报春花科报春花属毛茛叶报春组,为二年生草本,具有两型花,是我国特有的濒危(VU级)物种之一,现仅分布于皖南山区。本文通过

学位

安徽羽叶报春繁育系统自交亲和性生物学隐种人工授粉实验

基于数字电视条件接收系统的信息隐藏算法

随着信息时代的来临，特别是计算机网络技术的普及，人们传播和获取信息的方式多样化，且更加方便快捷。然而信息化时代的安全问题也随之日益突出，诸如涉及国家安全、商业机密及个人

学位

数字电视信息隐藏隐蔽信道条件接收ECM EMM

生物破乳剂的分离、筛选及破乳特性研究

工业乳化液的破乳是现代工业的一个重要课题.该研究工作的目的就是为生物破乳剂的工业应用的可行性提供生物学实验依据.根据乳化液的性质,分别采用了不同的分离和筛选策略获

学位

生物破乳菌生物破乳剂发酵条件破乳活性

RXTe3的合成与热电性能

本文主要通过机械合金化法(MM)与放电等离子体烧结(SPS)技术相结合，制备了含稀土元素的层状化合物热电材料RXTe3(R=La, Ce, Nd; X=Bi, Sb)。主要取得了如下的成果：(1)采用固相

学位

层状热电材料镧系收缩稀土元素

微晶硅薄膜的制备及其在太阳电池中的应用

微晶硅薄膜材料具有电导率高、光照稳定性好和较宽的光谱响应等优点，是近年来热门的太阳电池材料。本文采用甚高频等离子增强化学气相沉积技术（VHF-PECVD）制备微晶硅薄膜研究了微晶硅薄膜的制备工艺，并对微晶硅太阳电池的制备进行了初步研究，研究内容和结果如下：研究了硅烷浓度、衬底加热温度、辉光功率和沉积时间对微晶硅薄膜的结构和性能的影响。研究表明，随硅烷浓度增加，薄膜的暗电导降低，光敏性增加，晶化程度

学位

微晶硅甚高频等离子增强化学气相沉积沉积参数太阳电池

浅谈新木刻艺术“经纪人”鲁迅

从市场的角度看,艺术经纪人的出现使得艺术不单独是个人情感的表达,同时还具有了一定的经济效益,这种效益让越来越多的人关注到了艺术的发展,为艺术的发展提供了切实的物质保

期刊

个人情感陶元物质保证绘画风格木刻刀比亚兹莱中国美术美术工作者珂勒惠支西洋绘画

冠状病毒进化关系分析

随着人类基因组、模式生物基因组计划的蓬勃发展，越来越多的生物全基因组已完成了测序。有理由相信数据的海量积累预示着理论的重大突破，然而数据并不等于知识，如何从冗长的数据

学位

序列比对组分向量进化树冠状病毒严重急性呼吸道综合症剪切位点

CT引导125I粒子植入治疗头颈部复发转移肿瘤近期疗效的影响因素分析

目的分析CT引导125I粒子植入治疗头颈部复发转移肿瘤近期疗效的影响因素.方法回顾性纳入2015年1月至2019年4月于河北省人民医院行125I粒子植入治疗的73例头颈部复发转移肿

期刊

Head and neck neoplasmsRecurrenceNeoplasm metastasisBrachytherapyIodine radi

基于Prüfer编码的随机图模型生成算法

与本文相关的学术论文