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

Random Number Generator Based on Petri Nets Model

作　　者：邹峥[1] 乐晓波[1] 刘石坚[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程》2010年第12期72-74,共3页Computer Engineering

基　　金：湖南省自然科学基金资助项目(08JJ3124)

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

关 键 词：PETRI网 随机数生成器 禁止弧 拒绝法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]