Ao De La Promocin Y La Industria Responsable y del Compromiso Climtico

Alumno:

Adderlyn Jhon Valverde MendozaIpanaque Vinces

Martnez Cedillo FrankFernndez Carmen Jefferson

Pacherres Medina YarixaSosa Carrillo Jonatn

Escuela:

Ingeniera

Carrera Profesional

Ingeniera de Sistemas

Profesor:

Ing. Karla Juvicza Neyra Aleman

Asignatura:

Actividad:

Exposicin

Tumbes Per

2014

Los Algoritmos Genticos (AGs)

Sonmtodos adaptativos que

pueden usarse para resolver

problemas de bsqueda y

optimizacin [1]. Estn basados

en el proceso gentico de los

organismos vivos, pues,

combinan la supervivencia de los

individuos mejor adaptados junto con operadores de bsqueda genticos como la

mutacin y el cruce.Fueron desarrollados por Jhon Holland y Rechemberg que crearon

algoritmos de optimizacin imitando los principios bsicos de la naturaleza.

El poder de los Algoritmos Genticos proviene del hecho de que se trata de una tcnica

robusta, y pueden tratar con xito una gran variedad de problemas provenientes de

diferentesreas, incluyendo aquellos en los que otros mtodos encuentran dificultades.

Si bien no segarantiza que el Algoritmo Gentico encuentre la solucin ptima del

problema, puedeencontrar soluciones de un nivel aceptable, en un tiempo competitivo

con el resto de algoritmosde optimizacin combinatoria.

JGAP es un framework basado en Java para implementar Algoritmos Genticos.

Proporcionamecanismos genticos bsicos que pueden ser fcilmente utilizados para

solucionar problemasaplicando los principios evolutivos.

Objetivos Principal:

El objetivo principal del presente trabajo es conocer y probar este framework, por lo

tanto elinforme se estructura de la siguiente manera: Introduccin que proporciona una

idea generalacerca de los algoritmos genricos y JGAP; Instalacin y Configuracin en

donde se establecede forma clara y precisa las acciones a llevar acabo para utilizar el

framework; y finalmente.

Ejemplo Prctico, en esta esta seccin se plasma un ejemplo explicativo para en

entender elfuncionamiento y manipular adecuadamente JGAP 2

Instalacin y Configuracin de JGAP

Para el ejemplo prctico que se menciona al final del documento as como todas las

pruebasrealizadas para el desarrollo de este informe, se utiliz el IDE Netbeans y las

libreras de JGAP 2.1.

Descarga e instalacin de la Mquina Virtual de Java y Netbeans La mquina virtual

permite la compilacin de las aplicaciones desarrolladas bajo el lenguaje de

programacin JAVA. Se pude descargar de su pgina oficial de ORACLE la ltima

versin1: http://www.oracle.com/technetwork/java/javase/downloads/index.html

A continuacin se muestra la pgina de descarga, aqu se pude descargar Java

Plataform (JDK)7u4 que es la mquina virtual o en su defecto descargar JDK 7u4

+Netbeans que contiene en uno solo tanto la mquina virtual como el IDE Netbeans

que para nuestro caso tambin lo vamos a necesitar Si por el contrario ya se tiene

instalada la mquina virtual, se puede descargar el IDE Netbeans de su pgina oficial:

http://netbeans.org/downloads/index.html

Como se muestra en la figura, la ltima versin es la 7.1.2 y adems existen algunas

opciones, todo depende de los paquetes que se desee descargar junto con el IDE21

Hasta la fecha de realizacin de este informe la ltima versin es 7 3

La instalacin tanto de Java con Netbeans es sencilla, basta con ejecutar el archivo

.exe (que se obtiene de la descarga) aceptar trminos y condiciones y clic en siguiente

http://www.oracle.com/technetwork/java/javase/downloads/index.htmlhttp://netbeans.org/downloads/index.html

hasta finalizar la instalacin 2.2. Descarga y utilizacin de JGAPPara utilizar JGAP es

necesario descargar unas libreras (archivos jar); esto se puede realizardesde la pgina

http://sourceforge.net/projects/jgap/files/.

En la pgina se indica cual es la ltima versin y al hacer clic en el enlace se direcciona

hacia ladescarga del archivo comprimido:A continuacin se descomprime el archivo

jgap_3.6.2_full.zip, en este archivo se encuentran laslibreras y algunos ejemplos de

aplicacin compilados y todos los cdigos fuentes.2 Es recomendable descargar la

versin de Netbeans completa 257MB (con todos sus paquetes) para no

tenerproblemas posteriores. La ltima versin es la 7.1.2 4.

Las tres libreras que nos interesan son: a. Importar libreras JGAP a un Proyecto

Crear un proyecto en Netbeans o Clic en Archivo>Proyecto Nuevo. o Aparecer la

siguiente ventana en donde se debe escoger el tipo de proyecto a desarrollar, este caso

es Java Application o Clic en siguiente >, aparecer la siguiente ventana en donde se

debe especificar el nombre y ubicacin del proyecto. Por defecto Netbeans direcciona

todos los proyectos a su carpeta NetBeansProjects ubicada en Mis Documentos 5.

Finalmente clic en Terminar, a continuacin aparecer la interfaz de Netbeans para el

desarrollo de la aplicacin dentro del proyecto recientemente creado.

Importar las libreras JGAP al proyecto creado Al crear un proyecto en Netbeans

tambin se crea otras carpetas, cada una con su funcin. Por el momento nos interesa

la carpeta Bibliotecas, pues aqu es donde debemos importar las libreras JGAP o Clic

derecho sobre la carpeta Bibliotecas, se despliega el siguiente submen en donde se

debe escoger la opcin Agregar archivo JARCarpeta 6.

A continuacin aparece ala siguiente ventana en donde se debe especificar la ruta

donde se encuentran las 3 libreras. Seleccionarlas y clic en AbrirIMPORTANTE: Una

buena prctica es colocar las libreras en una carpeta dentro de nuestroproyecto, de

http://sourceforge.net/projects/jgap/files/

esta forma cuando realice el paso anterior va a direccionarse hacia el mismoproyecto,

adems se debe escoger la opcin Ruta Relativa.

La ventaja es la portabilidad, yaque al abrir el archivo desde otra mquina no existir el

problema de libreras prdidas o dedarse el caso, se la puede importar desde el mismo

proyecto o Ahora podemos ver que en la carpeta Bibliotecas del Proyecto EjemploJGAP

se encuentran agregados 3 archivos jar que corresponden a las libreras JGAP o A

partir de este momento se puede trabajar en la implementacin de un algoritmos

gentico utilizando el framework JGAP 7.

Los pasos para Instalacin y Configuracin de JGAP

Creamos un proyecto:

esta forma cuando realice el paso anterior va a direccionarse hacia el mismoproyecto,

adems se debe escoger la opcin Ruta Relativa.

La ventaja es la portabilidad, yaque al abrir el archivo desde otra mquina no existir el

problema de libreras prdidas o dedarse el caso, se la puede importar desde el mismo

proyecto o Ahora podemos ver que en la carpeta Bibliotecas del Proyecto EjemploJGAP

se encuentran agregados 3 archivos jar que corresponden a las libreras JGAP o A

partir de este momento se puede trabajar en la implementacin de un algoritmos

gentico utilizando el framework JGAP 7.

Los pasos para Instalacin y Configuracin de JGAP

Creamos un proyecto:

esta forma cuando realice el paso anterior va a direccionarse hacia el mismoproyecto,

adems se debe escoger la opcin Ruta Relativa.

La ventaja es la portabilidad, yaque al abrir el archivo desde otra mquina no existir el

problema de libreras prdidas o dedarse el caso, se la puede importar desde el mismo

proyecto o Ahora podemos ver que en la carpeta Bibliotecas del Proyecto EjemploJGAP

se encuentran agregados 3 archivos jar que corresponden a las libreras JGAP o A

partir de este momento se puede trabajar en la implementacin de un algoritmos

gentico utilizando el framework JGAP 7.

Los pasos para Instalacin y Configuracin de JGAP

Creamos un proyecto:

2.- Escribimos el nombre del proyecto y aceptar.

3.- Ahora creado el proyecto procedemos agregar las libreras para ello hacemos clic derecho en elproyecto y en propiedades:

4.- Una vez abierto la ventana escogemos la pestaa agregar libreras.jar y las aadimos a laslibreras del Gap:

5.- Las seleccionamos a la librera y agregamos y aceptar:

6.-listo ahora ya tenemos las libreras Gap agregadas al proyecto en NetBeans6.9.1 para utilizarlasen cualquier clase: