Max Hernandez

Laberinto - Ejemplo de Canvas en HTML5

miércoles, 27 de junio de 2012

Obtención y generación de instancias reales y artificiales

Pare empezar a generar soluciones, primero empezamos por construir un programa que generara instancias iniciales para el problema que nos sirvan para probar nuestro heurístico e instancias iniciales que nos sirvan para comprobar el correcto funcionamiento de nuestro algoritmo.

Para generar el numero de tareas que llegan al procesador en cierto momento, utilizamos un generador con distribución Poisson que toma como parámetro el promedio de tareas que podrían llegar en cierto periodo de tiempo. Para generar la longitud de tiempo de cada tarea utilizamos un generador con distribución Exponencial. Todo se guarda en un archivo que nos sera útil mas adelante.