投稿须知
  《陕西师范大学学报(自然科学版)》是教育部主管、陕西师范大学主办的综合性自然科学学术性期刊,现为双月刊。我刊现为中国科技期刊卓越计划入选期刊、 ...

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

作者:李丛丛 刘惊雷

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

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


上一篇:基于邻域保持嵌入算法的语种识别
下一篇:基于真随机数和伪随机数相结合的图像加密算法

版权所有 陕西师范大学   陕ICP备:05001611
地址:西安市雁塔区长安南路199号 邮编:710062