GeuS’ Blog

Octubre 22, 2006

A lo práctico…

Archivado en: Diario de un Proyecto Fin de Carrera — geus @ 12:44 pm

La verdad es que la cantidad de información en la web es impresionante, una investigación detallada podría llevar años y sin tener apenas nada práctico hecho, así que es mejor ir a lo práctico y comenzar a picar código y ha hacer pruebas.

Ayer comencé a montar toda la infraestructura necesaria. He instalado en mis máquinas las herramientas para el control de versiones.

Además he añadido un proyecto con algunos algoritmos de IA al repositorio que quizá me sean útiles como base para algunas cosas, así como mi trabajo de algoritmos genéticos en C para la asignatura IA1.

También en instalado LINQ en mi portatil para poder usar esta extensión del lenguaje c# y poder usar algunos algoritmos que lo usaban en los algoritmos de IA.

Octubre 21, 2006

Buscando Referencias

Archivado en: Diario de un Proyecto Fin de Carrera — geus @ 7:31 pm

Realmente me siento inundado por la cantidad de referencias existentes en la web.
Aquí muestro algunas de las primeras referencias, las cuales intuyo son las mas importantes.

ISGEC International Society for Genetic and Evolutionary Computation. Esta es la organización mas “digamos seria o dedicada” al area de la programación evolutiva. Desde aquí podemos acceder a información sobre los siguientes eventos:

  1. GECCO: Genetic and Evolutionary Computation Conference. Evento a nivel estado unidense anual, seguramente el mas importante y organizado de todo el mundo.
  2. FOGA: De caracter mas secundario, pero mucho mas internacional. En el año 2002 se realizó en Torremolinos, Malaga. (Creo que también es anual)

Primeras entradas en google:

  1. en.wikipedia.org/wiki/Genetic_algorithm ->Wikipedia
  2. cs.felk.cvut.cz/~xobitko/ga/ -> Introducción a algoritmos genéticos, muy completa, sencilla, con applets de ejemplo. Muy interesante.
  3. http://www.rennard.org/alife/english/antsgb.html-> ejemplos muy interesantes, comportamiento de hormigas, detección de patrones.

Algunos proyectos y librerías que implementan funcionalidad de AG’s:

  1. La principal JGAP: http://jgap.sourceforge.net/
  2. Aplicando JGAP a Redes Neuronales: http://sourceforge.net/projects/joonegap/
  3. Pequeña API para AG’s en c# http://www.codeproject.com/useritems/aforge_genetic.asp
  4. Otra mas de CodeProject http://www.codeproject.com/useritems/GenticsDevTwo.asp
  5. Varias librerias relacionadas con el tema.
    http://www.mathtools.net/C_C__/Genetic_algorithms/index.html

Paginas con muchas referencias:

  1. http://www.genetic-programming.org/

Algunas ideas de propósitos.

Archivado en: Diario de un Proyecto Fin de Carrera — geus @ 1:34 am

Una de las dificultades iniciales que observo en todo sistema estocástico en general es la dificultad para evaluar la calidad el sistema en sí. Realmente un algoritmo genético parece una gran idea, pero hasta que punto es algo superior a lo ya inventado es otro tema a analizar.

Para intentar ver donde se encuentran hoy dia los algoritmos genéticos debo comenzar a buscar en algunas referencias, la idea de un algoritmo genético y muchisimo de su potencial lo tengo muy claro pero lo que me parece mas importante es poder comparar con los métodos existentes actualmente y poder localizar cuales son sus ventajas, inconvenientes y diferencias con cada uno de ellos, así como que linea de investigación elegir para poder desarrollar el máximo de potencial a dicho método.

No solo esto, si de alguna forma se quiere demostrar que esta metodología ofrece realmente algunas cualidades únicas o especialmente sobresalientes hay que tener en cuenta que en el mundo real, en la industria, vale todo contal de encontrar la solución por ejemplo la mezcla de métodos para encontrar la solución obteniendo las ventajas de cada uno de ellos.

De todas formas, en este proyecto es muy importante ser lo mas pragmático posible, al fin y al cabo no soy matemático, y ya existen multitud de libros que realizan un análisis de este tipo para este tema, así que no quiero obsesionarme mucho, aunque se debe tener cierta corbertura matemática y no ir a ciegas ya que no es cuestión de perder el tiempo, no estamos por la labor de demostrar empiricamente la utilidad de algo que se ha demostrado su inutilidad de forma analítica.

GeneticDotnet, Comenzando mi proyecto fin de carrera

Archivado en: Diario de un Proyecto Fin de Carrera — geus @ 12:30 am

He creado esta categoría para llevar un seguimiento de mi proyecto fin de carrera. Además he creado una forja para el proyecto con licencia New BSD.

Generador de sistemas evolutivos

Los sistemas evolutivos son actualmente uno de los métodos más eficaces en la resolución de problemas de gran complejidad. Estos sistemas responden siempre a un esquema del tipo generación-mutación-selección que puede ser sistematizado. El objetivo de este proyecto es la evaluación de los generadores existentes y la propuesta de mejoras.

Alumno:
Pablo Iñigo Blasco

Tutores:
Gerardo
Valeiras Reina
Jurado Curado, Luisa
Dpto. Matemática Aplicada I
Universidad de Sevilla

Adjudicación: lunes, 16 de octubre de 2006
Requisitos: Buenos Conocimientos en C#

Dirección de la Forja:
http://code.google.com/p/geneticdotnet/

Blog de WordPress.com.