Escuela: INGENIERIA DE SISTEMAS

Tema:

Tarea_6 "
Docente : Curso: integrantes: Rodrguez Jave Jonathan Villarreal Pichen Fray Zapata Fuentes Angel Ing. Jorge Gutirrez Gutirrez Inteligencia Artificial

CHIMBOTE OCTUBRE - 2013

1. Introduccin JGAP son las siglas de Java Genetic Algorithms Package (paquete de algoritmos genticos paraJava). Es un componente de programacin de algoritmos genticos que se utiliza como unframework.Los algoritmos genticos se basan en la teora de la evolucin de Charles Darwin. Se tiene unapoblacin, donde cada individuo posee diferentes caractersticas. Esas caractersticas se muestranfavorables o no frente a un mtodo de seleccin al que se enfrentan todos los individuos. As sevan identificando los que poseen las mejores caractersticas.Las caractersticas de los individuos estn dadas por sus cromosomas. Un cromosoma es unconjunto de genes. Cada gen es responsable de indicar el tipo de una sola caracterstica delindividuo. El valor que toma el gen se llama alelo. 1.1. Qu ofrece JGAP?

JGAP tiene clases e interfaces para representar: Genes (Gene), cromosomas (Chromosome),individuos (IChromosome), la poblacin (Genotype), la funcin de ajuste (FitnessFunction) yoperadores genticos.Se trata de una solucin genrica, sin relacin alguna con un problema particular. Por esa razn sedeben crear nuevas clases que heredan o implementan las clases e interfaces mencionadas. As seadapta JGAP al problema especfico que se quiere solucionar. 1.2. Motor Gentico JGAP tambin se encarga de la simulacin de un ambiente para que se desarrolle y sobreviva la mejor solucin. El motor gentico crea varias soluciones (individuos) aleatoriamente con el mtodo randomInitialGenotype(). Aplica operadores genticos (mutacin y combinacin) para quesurjan nuevas soluciones con el mtodo evolve(). Pone a prueba cada solucin con la funcin deajuste evaluate(). Y por ltimo retorna el cromosoma del individuo mejor adaptado congetFittestChromosome(). 1.3. Licencia JGAP es software libre y se puede distribuir bajo la GNU Lesser Public License 2.1 o posterior. Explique el programa en java que permite determinar el nmero mnimo de monedas necesarias para dar un vuelto; ha sido revisado y ejecutado en clase. A continuacin instalaremos el JGAP: 2. Instalacin y configuracin del entorno.

2.1Generalidades. En primer lugar debe disponerse de una herramienta de desarrollo de aplicaciones java.Luego es necesario descargar las libreras JGAP y agregarlas a una aplicacin. - Descarga e instalacin de la mquina virtual de java. Antes de empezar a programar en un IDE de programacin como Eclipse o Netbeans esnecesario disponer de la mquina virtual de java para poder compilar las aplicaciones.Se puede obtener en este sitio o en el http://java.sun.com/javase/downloads/index.jsp

2.2Descarga e instalacin de JGAP Se deben descargar las libreras de JGAP desde el sitio oficial hay un link a la ltima versin. Hasta el da de hoy es 3.5. Las libreras las pueden descargar de la siguiente direccin: http://sourceforge.net/projects/jgap/files/

3.- Comenzamos abriendo el paquete descomprimido del jgap.y ejecutamos el archivo start_example.bat

4.- Ejemplo de aplicacin Una vez ya instalado las libreras en nuestro proyecto ejecutamos la aplicacin y nos debe debe dar los siguientes resultados. Cuando insertamos un total de 89 centavos el programa nos arroja como resultado lo siguiente:

Donde notamos que la suma de todas las 89 monedas en 15 cents in 6 coins.

Y as sucesivamente podemos ir intentando con diferentes valores y lo podemos cambiar aqu:

FIN