陕西师范大学学报(自然科学版)2020，Vol.48Issue(2) ：43-51.

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

Random graphic model generation algorithm based on Prüfer code

李丛丛 刘惊雷
陕西师范大学学报(自然科学版)2020，Vol.48Issue(2) ：43-51.
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

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

Random graphic model generation algorithm based on Prüfer code

李丛丛 1刘惊雷1
扫码查看

作者信息

  • 1. 烟台大学 计算机与控制工程学院,山东 烟台 264005
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金(61703360)

出版年

2020
陕西师范大学学报(自然科学版)
陕西师范大学

陕西师范大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子：0.563
ISSN：1672-4291
被引量1
参考文献量4
段落导航相关论文