Programación , Domótica y microcontroladores.

Archivo para abril, 2011

Algoritmo Genético en Netbeans

Hola amigos ,

Esta vez les traigo un algorimto genético que  resuelve una secuenciacón de actividades que el profesor de Investigación de operacion II nos envio como prueba de un crédito.

El algorimto genético que les muestro realiza lo siguiente:

  • Primero se le debe ingresar las actividades y las ecuencia de como estan estas establecidas
  • Dos genera las combinacion respectivas (para generar la primera generación)
  • Tres escogemos la muestra (20 cromosomas)
  • Validamos cada cromosoma
  • Obtenemos el fitness de cada uno de ellos

El fitness basicamente obtiene el numero días de cada cromosoma y los mete en un vector de cromosomas para posteriormente analiazarlos en la candelarización.

Aqui les dejo el codigo de este prototipo realizado en netbeans.
Descargar proyecto