Ant Framework

• 

This is the project I made to obtain my Licenciatura de Computación (a Bachelor equivalent in Computer Science), from La Facultad de Ciencias in the Universidad Central de Venezuela.

In order to obtain my Computer Science degree (with a minor in Artificial Intelligence) I constructed an Artificial Ants' Colony Framework to solve optimization problems. My work was both on the field of Software Engineer and Artificial Intelligence. Specifically, I worked with the mathematical model derived from the behavior of ants' colonies in search of food. The behavior exhibited by Ants well display an interesting kind of self-organisation model, which can be useful to solve optimization problems, e.g., find the shortest path in a graph. In 2010, my work was selected to be part of the Scientific Conference at my Alma Matter UCV. You can check out the conference website.

Downloads

1. Antframework, written in Java, is currently hosted at libai (Artificial Intelligence Library) in sourceforge. You can download it here.
2. You can download the entire paper (in Spanish: Trabajo Especial de Grado) here
3. You can download the presentation (in Spanish) here
4. Finally, you can also check out the GitHub Repository for this project 

 

Framework 
basado 
en 
Colonias
 de 
Hormigas 
artificiales 
para 
la
 resolución
 de 
problemas 
de
 optimización


Trabajo Especial de Grado para obtener la Licenciatura de Computación, de La Facultad de Ciencias en la Universidad Central de Venezuela. La siguiente es na breve descripción:

Las teorías emergentes sobre el caos explican que, de sistemas gobernados por reglas muy simples, es posible obtener comportamientos y resultados complejos que a simple vista pueden considerarse caóticos y erráticos, sin mucho sentido ni aplicación práctica, pero que al ser estudiados con mayor detenimiento resultan en formas sorprendentes que hacen pensar justo lo contrario. Por ejemplo, en matemáticas, el conjunto de Mandelbrot muestra esta situación: de la iteración y retroalimentación positiva del siguiente polinomio cuadrático complejo: Pc : z → z 2 + c , se obtienen estructuras arduo complejas, que al ser graficadas muestran un mundo sorprendente en sí mismas.

Asimismo, dichas teorías tratan de obtener un conocimiento más preciso sobre sistemas en la naturaleza que a simple vista parecen ser caóticos, pero que funcionan con increíble precisión. En el presente trabajo se tratará con uno de estos sistemas: Las Colonias de Hormigas. Una vez entendida y superada la simplicidad de cada uno de sus miembros y su aparente comportamiento caótico, nos encontramos con que esta sociedad de insectos logra organizarse e interactuar de forma tal de cumplir con los objetivos primordiales de cualquier ser vivo: búsqueda de alimento, organización del trabajo, cuidado de la cría, etc. En particular, se hará una revisión de los modelos computacionales derivados del comportamiento de algunas sociedades de hormigas en la búsqueda de alimento. Sorprendentemente, dichos modelos no sólo sirven como ejemplo del orden dentro del aparente caos, sino que incorporan gran utilidad práctica al momento de resolver diversos problemas de optimización, comunes en el día a día.

En 2010, mi trabajo fue seleccionado como parte de las Jornada Científicas de mi Alma Matter UCV. El siguiente es un enlace al sitio web de la conferencia.

Descargas

1. El software Antframework, escrito en Java, se encuentra en libai (Artificial Intelligence Library) en sourceforge. Lo puedes descargar haciendo clic aquí.
2. El Trabajo Especial de Grado lo puedes descargar aquí.
3. La presentación de la defensa de mi TEG la puedes descargar aquí.