Aprende Java Aprende Php Aprende C++ Aprende HTML 5 Aprende JavaScript Aprende JSON Aprende MySQL Aprende SQLServer Aprende Visual Basic 6 Aprende PostgreSQL Aprende SQLite Aprende Redis Aprende Kotlin Aprende XML Aprende Linux VSC Aprende Wordpress Aprende Laravel Aprende VueJS Aprende JQuery Aprende Bootstrap Aprende Netbeans Aprende Android
Sigueme en Facebook Sigueme en Twitter Sigueme en Instagram Sigueme en Youtube Sigueme en TikTok Sigueme en Whatsapp
Home / Java / Generador de números aleatorios UNIX

Generador de números aleatorios UNIX

Por jc mouse domingo, marzo 30, 2014

El Método Congruencial Lineal Mixto es el más utilizado en simulación en computadoras digitales y esta basado en una relación de recurrencia que ademas utiliza el operador MOD.

El objetivo de los GCL  es generar un valor aleatorio a partir de otro anterior

El GCL Mixto esta definido como:

Formula 1

Formula 2

Donde:

Xo : Semilla del generador Xo > 0

a: Constante multiplicativa a>0

c: Constante aditiva c>0

m: modulo m>a; m>Xo ; m>c

La suma (a*Xo+c) será dividida por «m» y «Xn+1» será el residuo de la división

Xn : es el valor base anterior

Xn+1 : es el nuevo valor uniforme entero

rn : es el número aleatorio normalizado

GENERADOR UNIX

El Sistema Operativo UNIX soporta el siguiente GCL mixto:

GCL UNIX

Implementado este en lenguaje java tenemos

import java.math.*;
/**
 * @web http://jc-mouse.net/
 * @author Mouse
 */
public class Unix {

    // parametros del generador
    private BigInteger xn=new BigInteger("0"); //semilla 
    private final BigInteger a  = new BigInteger("1103515245"); //Multiplicador
    private final BigInteger m = new BigInteger("2").pow(32); //Modulo
    private final BigInteger c  = new BigInteger("12345"); //Constante aditiva

    private int precision = 5;//cantidad de digitos despues del punto decimal

    /** Constructor de clase */
    public Unix(){} 

    public BigInteger getXn() {
        return xn;
    }

    public void setXn(BigInteger xn) {
        this.xn = xn;
    }

    public int getPrecision() {
        return precision;
    }

    public void setPrecision(int precision) {
        this.precision = precision;
    }   

    /**
 * Metodo que obtiene un numero aleatorio entre 0 y 1
 * 
 * @param No existe parametros de entrada
 * @return El numero aleatorio estandar 
 */
    public BigDecimal next()
    {           
        //xn = (a * xn + c) % m ;
        xn = ((xn.multiply(a)).add(c)).mod(m);        
        BigDecimal x  = new BigDecimal( xn.floatValue() / m.floatValue() ).setScale( precision, BigDecimal.ROUND_HALF_UP);        
        return  x;
    }

}

Realizando un test para un valor semilla Xo de 111 para una cantidad de 100 números aleatorios tenemos:

Unix unix = new Unix();
unix.setXn( new BigInteger( "111" ) );
unix.setPrecision( 5 );        
for( int i=1 ; i<=100 ; i++){            
    System.out.println( unix.next() );
}

Excel GCL

enjoy!!! 🙂

Tags

Artículos similares

Métodos Numéricos: Sustitución Directa

El Método de Sustitución Directa básicamente consiste en asumir un valor, reemplazar el mismo en la función despejada y[...]

Captura de pantalla de una web con Chrome

¿Alguna vez tuviste la necesidad de hacer una captura de pantalla de una página web? Si es así, seguramente buscaste y d[...]

Blog MVC – Iniciando el proyecto [p2]

Segunda parte del tutorial [Crea tu blog con el patrón MVC y php]. En esta 2da parte toca ver lo que es la creación del[...]

Introducción a Spark Framework

Spark Framework es un conjunto de librerías para los lenguajes Java y Kotlin que nos sirve para el desarrollo rápido y s[...]

Generar esquema XSD a partir de clases java

En un post anterior vimos como usar la herramienta XJC del JDK para generar clases java desde esquemas XSD (XML Sch[...]

Personalizar JTable: Tabla con footer (Pie de página)

En muchas ocasiones es necesaria la personalización de componentes java para que estos se adecuen a nuestros requerimien[...]