AntColony TP v2

Simulación de Sistemas
Modelo de Hormigas

Grupo:
Costa Sebastián
Mayan Alan
Yervoni Hernán
Smidt Ingrid

1

Contenido
1. Marco de estudio ............................................................................................................................ 3
1.1 Objeto de estudio...................................................................................................................... 3
1.2 Marco de referencia .................................................................................................................. 4
1.3 Análisis de objetivos y criterio................................................................................................. 11
1.3.1 OLA: Objetivos, límites y alcances.................................................................................... 11
1.3.2 Definición de hipótesis ..................................................................................................... 13
1.3.3 Conjunto de criterios para evaluar resultados ................................................................. 13
2. Diseño........................................................................................................................................... 14
2.1. Formulación del modelo ........................................................................................................ 14
2.2. Especificaciones y Definición................................................................................................. 15
2.3. Experimentos......................................................................................................................... 16
3. Simulación. .................................................................................................................................... 17
3.1. Ejecución del modelo de Simulación...................................................................................... 17
3.2. Análisis de Resultados............................................................................................................ 32
3.3. Conclusiones........................................................................................................................... 38
4.Bibliografía……………………………………………………………………………………………………………..…………………39

2

1. Marco de estudio
1.1 Objeto de estudio

La optimización de problemas combinatorios complejos.
Existen complejosproblemas de optimización combinatoria en diversos campos como la
economía, el comercio, la ingeniería, la industria o la medicina. Sin embargo, a menudo
estos problemas son muy difíciles de resolver en la práctica.
Se trata de problemas de optimización, donde las soluciones posibles conforman un
conjunto discreto (o se puede reducir a éste), y la optimización minimiza una función dada
(por ejemplo, decostos). Cuando el tamaño del dominio del problema no es muy grande,
se puede abordar con soluciones óptimas globales conocidas como heurísticas. Sin
embargo, en la medida que el dominio aumenta, el problema se vuelve complejo, y hay
que recurrir a soluciones de calidad aunque no sean las óptimas, denominadas
metaheurísticas.
Las técnicas heurísticas son algoritmos basados en el conocimiento deldominio, pero
cuando se pretenden aplicar a problemas de gran tamaño no producen soluciones
globales óptimas. Las técnicas metaheurísticas constituyen métodos aproximados, en
situaciones en que las correspondientes heurísticas no son efectivas.
En el presente estudio se desarrollará un modelo de resolución de problemas de
combinatoria basado en el comportamiento de una colonia de hormigas.

3

1.2Marco de referencia

Las hormigas son insectos sociales, que viven en colonias y que tienen un comportamiento
dirigido al desarrollo de la colonia como un todo más que a un desarrollo individual.
Una característica interesante del comportamiento de las colonias de hormigas es cómo
pueden encontrar los caminos más cortos entre el hormiguero y la comida, teniendo en
cuenta el hecho de que son...