Random points generation in Rn - DOI: 10.4025/actascitechnol.v25i2.2215

• Main Author: Vicente, Amarildo de
• Publication Date: 2008
• Other Authors: Rizzi, Rogério Luiz
• Format: Article
• Language: por
• Source: Acta scientiarum. Technology (Online)
• Download full: http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2215
• topic: números aleatórios; números pseudo-aleatórios; gerador de números aleatórios; 7.06.00.00-7 Geografia

There is a large interest on random number generation for its importance in several areas as statistics, simulation, optimization by mean of heuristic process, etc. This paper in particular was developed based on a research where it was necessary to produce random points in a cube of Rn. The initial idea to produce a random point was to generate n random real numbers x1, x2, ..., xn uniformly distributed in the [-L/2, L/2] interval, where L is the measure of the edges, and to build the point X = (x1, x2, ..., xn). However, it was noticed that most of the points produced on this manner were too near to the frontier of cube, what was not of interest to the research. This paper aims to show the reasons why this problem occurs and to present a single algorithm to solve it. Several sequences of 4000 points each in cubes of Rn were generated utilizing this algorithm, for different values of n. The analysis of data showed that the algorithm had a good performance, generating well distributed points in these regions.