Upload
yair-martinez
View
29
Download
2
Embed Size (px)
Citation preview
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.htmlhasta 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: