
Geração de pontos aleatórios no Rn
Author(s) -
Amarildo de Vicente,
Rogério Luís Rizzi,
Rogério Luís Rizzi
Publication year - 2003
Publication title -
acta scientiarum. technology/acta scientiarum. technology
Language(s) - Portuguese
Resource type - Journals
SCImago Journal Rank - 0.183
H-Index - 17
eISSN - 1807-8664
pISSN - 1806-2563
DOI - 10.4025/actascitechnol.v25i2.2215
Subject(s) - cube (algebra) , heuristic , point (geometry) , interval (graph theory) , combinatorics , measure (data warehouse) , point process , algorithm , mathematics , process (computing) , computer science , frontier , discrete mathematics , mathematical optimization , statistics , data mining , geography , geometry , operating system , archaeology
A geração de números aleatórios é um tema de grande interesse em virtude da sua importância em diversas áreas, como simulação, estatística, otimização por processos heurísticos, entre outras. Em particular, este trabalho foi desenvolvido em função de um problema que surgiu em uma pesquisa em que era necessário produzir pontos aleatórios em cubo do Rn (hipercubo) centrado na origem. A idéia inicial para produzir um ponto X ∈ Rn foi gerar n números reais aleatórios x1, x2, ..., xn uniformemente distribuídos no intervalo fechado [–L/2, L/2], onde L é o comprimento da aresta, e construir a n-upla X = (x1, x2, ..., xn). No entanto, percebeu-se que a grande maioria dos pontos produzidos dessa forma estava muito próxima da fronteira deste cubo, o que não era de interesse da pesquisa em questão. Este artigo visa então a esclarecer por que esse problema ocorre, bem como apresentar um algoritmo simples para solucioná-lo. Utilizando-se esse algoritmo, foram produzidas diversas seqüências de 4000 pontos cada uma, em cubos do Rn, para diferentes valores de n. A análise desses dados mostrou que o algoritmo teve um bom desempenho, gerando pontos bem distribuídos nessas regiões