作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (12): 72-74. doi: 10.3969/j.issn.1000-3428.2010.12.025

• 软件技术与数据库 • 上一篇    下一篇

基于Petri网模型的随机数生成器

邹 峥,乐晓波,刘石坚   

  1. (长沙理工大学计算机与通信工程学院,长沙 410076)
  • 出版日期:2010-06-20 发布日期:2010-06-20
  • 作者简介:邹 峥(1984-),女,硕士研究生,主研方向:Petri网理论及其应用;乐晓波,教授;刘石坚,硕士研究生
  • 基金资助:
    湖南省自然科学基金资助项目(08JJ3124)

Random Number Generator Based on Petri Nets Model

ZOU Zheng, YUE Xiao-bo, LIU Shi-jian   

  1. (School of Computer & Communication Engineering, Changsha University of Science and Technology, Changsha 410076)
  • Online:2010-06-20 Published:2010-06-20

摘要: 以连续Petri网概念为基础,引入带弧权和禁止弧的扩展连续Petri网,将扩展连续Petri网作为工具对随机数生成器进行研究。选用随机数学中的乘同余法产生服从[0,1]均匀分布的随机变量,从而解决Petri网的规模因随机变量的精度增加而急剧增大的问题,针对某些逆变换法无法实现的分布,引入拒绝法,对现有的随机数发生器Petri网模型进行改进。

关键词: Petri, 随机数生成器, 禁止弧, 拒绝法

Abstract: On basis of concepts of continuous Petri nets, an expanded continuous Petri nets with inhibitor arcs and variables of arcs weight is introduced. A deeply research is made on random number generator with continuous Petri nets as a tool. The random variables in range between 0 and 1 is generated with multiplicative congruential method of random maths, and the problem of increasing number of Petri nets with precise random number is settled. A denial method to work out the problem which the inverse transformation does not work with is introduced. The improvement of simulation of random number generator with Petri nets is made.

Key words: Petri nets, random number generator, inhibitor arcs, denial method

中图分类号: