Algoritmos genéticos jgap

UNIVERSIDAD NACIONAL DE LOJA
ÁREA DE LA ENERGIA LAS INDUSTRIAS Y LOS RECURSOS NATURALES
NO RENOVABLES

Carrera Ingeniería En Sistemas
MODULO X “A”

Algoritmos Genéticos JGAP
Alumno:
Jorge Tene

Docente:
Ing. Luis Chamba

LOJA – ECUADOR
2011

CONTENIDOS
1. Introducción
2. Instalación y configuración del e ntorno
2.1 Generalidades
2.2 Descarga e instalación de JGAP
2.3Agregar las librerías a la aplicación Netbeans
3. Algoritmos Genéticos
4. Ejemplo de aplicación
5. Implementación de ejemplo Función Aptitud
6. ANEXO II: Licencia

Introducción
JGAP son las siglas de Java Genetic Algorithms Package (paquete de algoritmos genéticos para
Java). Es un componente de programación de algoritmos genéticos que se utiliza como un
framework.
Los algoritmos genéticos sebasan en la teoría de la evolución de Charles Darwin. Se tiene una
población, donde cada individuo posee diferentes características. Esas características se muestran
favorables o no frente a un método de selección al que se enfrentan todos los individuos. Así se
van identificando los que poseen las mejores características.
Las características de los individuos están dadas por sus cromosomas.Un cromosoma es un
conjunto de genes. Cada gen es responsable de indicar el tipo de una sola característica del
individuo. El valor que toma el gen se llama alelo.
¿QUÉ OFRECE JGAP?
JGAP tiene clases e interfaces para representar: Genes (Gene), cromosomas (Chromosome),
individuos (IChromosome), la población (Genotype), la función de ajuste (FitnessFunction) y
operadores genéticos.
Se tratade una solución genérica, sin relación alguna con un problema particular. Por esa razón se
deben crear nuevas clases que heredan o implementan las clases e interfaces mencionadas. Así se
adapta JGAP al problema específico que se quiere solucionar.
MOTOR GENÉTICO
JGAP también se encarga de la simulación de un ambiente para que se desarrolle y sobreviva la
mejor solución. El “motor genético”crea varias soluciones (individuos) aleatoriamente con el
método randomInitialGenotype(). Aplica operadores genéticos (mutación y combinación) para que
surjan nuevas soluciones con el método evolve(). Pone a prueba cada solución con la función de
ajuste evaluate(). Y por último retorna el cromosoma del individuo mejor adaptado con
getFittestChromosome().
LICENCIA
JGAP es software libre y sepuede distribuir bajo la GNU Lesser Public License 2.1 o posterior. Las
aplicaciones comerciales que no publiquen su código fuente deben distribuirse bajo la Mozilla
Public License. En ese caso deben donarse 50 Euros al proyecto.Laboratorio de AG con JGAPAlgoritmos-geneticos.

2. Instalación y configuración del e ntorno .
2.1 Generalidades.
En primer lugar debe disponerse de una herramientade desarrollo de aplicaciones java.
Luego es necesario descargar las librerías JGAP y agregarlas a una aplicación.
- Descarga e instalación de la máquina virtual de java.
Antes de empezar a programar en un IDE de programación como Eclipse o Netbeans es
necesario disponer de la máquina virtual de java para poder compilar las aplicaciones.

Se puede obtener en este sitio o en elhttp://java.sun.com/javase/downloads/index.jsp

2.2 Descarga e instalación de JGAP
Se deben descargar las librerías de JGAP desde el sitio oficial hay un link a la última
versión. Hasta el día de hoy es 3.5. Las librerías las pueden descargar de la siguiente
dirección:
http://sourceforge.net/projects/jgap/files/

El archivo se llama jgap_3.5_full.zip. Para que no existan errores de instalación serecomienda
descargar el instalador completo para que no estén en la necesidad de compilar el código.
Procedemos a descomprimir el archivo mencionado anteriormente en un cualquier directorio que
a usted le parezca más conveniente. Lo que haremos a continuación es incluir el archivo jgap.jar
como una biblioteca para hacer uso de todas las clases del JGAP.
2.3 Agregar las librerías a la aplicación...