JAGAL: Librería Adaptable de Algoritmos Genéticos en Java.

Abstract

Este trabajo consiste en la creación de una librería en Java que abstraiga al usuario de la implementación específica de operaciones evolutivas propias de los algoritmos genéticos que sean independientes del problema tratado La librería consiste en clases genéricas que implementan correctamente los métodos de la clase Object y permiten la utilización de la herencia para crear las clases que contendrán los códigos específicos de cada implementación. Para desarrollar la librería se optó por utilizar software libre. Se realizó también la aplicación de la librería para resolver el problema de asignación de horarios de exámenes de la Facultad Politécnica - UNE. Esta aplicación utiliza una interfaz web para comunicarse con el usuario. Esto permite que se pueda acceder al programa desde cualquier sistema operativo, mientras que se cuente con un navegador web. Una novedad que es aportada por la librería desarrollada consiste en un enfoque original del concepto de elitismo. Dicho enfoque se aplica mediante la disposición de un arreglo conteniendo las mejores soluciones, que es actualizado cada vez que surja algún individuo más calificado que los encontrados entre los mejores. El hecho de guardar los mejores individuos en el arreglo de soluciones complementario, no priva de que estos y todos los componentes de dicho arreglo compitan generación tras generación buscando ser seleccionados como padres para el próximo cruce. Todo esto produce como consecuencia, la muy deseable característica de favorecer y acelerar la convergencia paralelamente a la exploración de nuevas regiones de búsqueda por medio del uso intensivo del operador mutación.