2. INTODUCCION
Para esta practica escogimos el tema de
Swarm intelligence aplicándolo a ACO (Ant
Colony Optimization)este sistemas se
compone generalmente de una población
de simples agentes que interactúan
localmente uno con el otro y con su entorno.
Aplicaremos para resolverlo el algoritmo de
Dijkstra, el cual también es conocido como
el algoritmo de los caminos mínimos.
3. OBJETIVO
El objetivo de esta practica será sobre una
Red Biológica que en base a un camino o
rastro existente el sujeto X encuentre la
forma mas rápida y eficiente de trazar un
recorrido desde el punto A asta el punto B
aunque se encuentre con diversos
obstáculos.
4. JUSTIFICACION
Escogimos esta opción por que es muy
interesante ver como actúan los insectos al
recorrer siempre el camino mas corto y
como todos lo recorren a la vez y eso ase
que optimizan el trabajo y logren estructuras
que asta para el ser humano serian trabajos
monumentales.
5. DESARROLLO
En esta practica utilizamos grafos,
desarrollamos un numero máximo de 25
vértices ponderados con las letras de la A a
la Y. También se les asigno determinado
peso, puntos, nodos y dirección, en la cual la
distancia entre vértice es de un valor de 50.
También para hacer la trayectoria entre los
nodos les asignamos el signo de “=“ que
hace referencia entre nodo y nodo, por
ejemplo nodo1.siguienteNodo = nodo2; .
Por métodos de presentación decidimos
realizar la practica en una pagina HTML para
hacerlo mas dinámico con el usuario,
asignamos varias clases como menú y
mensajes
8. RESULTADOS
Los resultaos fueron los esperados todo
funciono satisfactoriamente, tuvimos
diversos problemas pero con el tiempo se
fueron resolviendo poco a poco.
9. CONCLUCIONES
Esta practica fue de gran aprendizaje por
que nos ayudo a sentar las bases de el
funcionamiento de los grafos y sus
respectivas características, además que las
trabas con las que nos encontramos fueron
de ayuda para mejorar nuestra experiencia
en programación.
10. VIDEO
Aquí se les deja un link en el cual podrán
ver la ejecución de nuestro proyecto.
http://www.youtube.com/watch?v=5LeUGf
DbepY&feature=youtu.be
Imagen muestra: