TY - RPRT
T1 - Drawing a random number
AU - Wanscher, Jørgen Bundgaard
AU - Sørensen, Majken Vildrik
PY - 2006
Y1 - 2006
N2 - Random numbers are used for a great variety of applications in almost any field of computer and economic sciences today. Examples ranges from stock market forecasting in economics, through stochastic traffic modelling in operations research to photon and ray tracing in graphics.
The construction of a model or a solution method requires certain characteristics of the random numbers used. This is usually a distribution classification, which the sequence of random numbers must fulfill; of these some are very hard to fulfill and others are next to impossible. Today mathematics allows us to transform distributions into others with most of the required characteristics. In essence, a uniform sequence which is transformed into a new sequence with the required distribution. The subject of this article is to consider the well known highly uniform Halton sequence and modifications to it. The intent is to generate highly uniform multidimensional draws, which are highly relevant for todays traffic models.
This paper shows among others combined shuffling and scrambling seems needless, that scrambling gives the lowest correlation and that there are detectable differences between random numbers, dependent on their generation.
AB - Random numbers are used for a great variety of applications in almost any field of computer and economic sciences today. Examples ranges from stock market forecasting in economics, through stochastic traffic modelling in operations research to photon and ray tracing in graphics.
The construction of a model or a solution method requires certain characteristics of the random numbers used. This is usually a distribution classification, which the sequence of random numbers must fulfill; of these some are very hard to fulfill and others are next to impossible. Today mathematics allows us to transform distributions into others with most of the required characteristics. In essence, a uniform sequence which is transformed into a new sequence with the required distribution. The subject of this article is to consider the well known highly uniform Halton sequence and modifications to it. The intent is to generate highly uniform multidimensional draws, which are highly relevant for todays traffic models.
This paper shows among others combined shuffling and scrambling seems needless, that scrambling gives the lowest correlation and that there are detectable differences between random numbers, dependent on their generation.
KW - Shuffled Halton
KW - a priori distribution
KW - random numbers
KW - Halton numbers
KW - Mixed Logit estimation
KW - Leaped Halton.
KW - Scrambled Halton
M3 - Report
BT - Drawing a random number
ER -