PROYECTO SEMESTRAL OPTIMIZACIÓN A TRAVÉS DE LA APLICACIÓN DE LA HEURÍTICA
Enviado por Claudia Vargas Castillo • 1 de Julio de 2018 • Ensayos • 1.020 Palabras (5 Páginas) • 84 Visitas
[pic 1]
PROYECTO SEMESTRAL
OPTIMIZACIÓN A TRAVÉS DE LA APLICACIÓN DE LA HEURÍTICA
COLONIA DE HORMIGAS
Por
José Cumian Morales
Lucía Arteaga González
Ingeniería en Logística y Transporte
Junio de 2018
PAUTA EVALUACIÓN INFORME FINAL
Informe final (100%)
Redacción y ortografía | (máx: 0,5) |
Presentación, orden y coherencia en la presentación de resultados, gráficos y figuras | (máx: 0,5) |
Índices, introducción, y anexos | (máx: 0,5) |
Pauta de Evaluación | (máx: 0,5) |
Selección de criterios | (máx: 1,5) |
Evaluación de tecnología | (máx: 1,5) |
Evaluación de Externalidades | (máx: 1,5) |
Conclusiones | (máx: 0,5) |
TOTAL |
NOTA FINAL: _________
ÍNDICE
PAUTA EVALUACIÓN INFORME FINAL 2
ÍNDICE 3
INTRODUCCIÓN 4
PROBLEMÁTICA 5
DESCRIPCIÓN DETALLADA DE LA HEURÍSTICA 11
RESULTADO DE LA EVALUACIÓN 12
CONCLUSIÓN 13
BIBLIOGRAFÍA 14
ANEXOS 15
INTRODUCCIÓN
A medida que el tiempo ha ido avanzando, la tecnología también lo ha hecho. Por esto una empresa que busca mantenerse en el mercado de manera activa debe siempre estar en busca de innovar y mejorar sus procesos. Por esto se han creado diversos programas para ayudar a mantener la competitividad de las empresas.
Algunos ejemplos pueden ser cuando una empresa busca donde colocar su nueva planta de fabricación, cual es la mejor ruta para entregar sus pedidos, entre otros. Para encontrar la mejor solución para estas problemáticas lo más fácil es usar Excel, en más específico usar un algoritmo denominado como “Heurística”.
Una Heurística es un algoritmo que busca la solución óptima bajo ciertas restricciones dadas (tiempo, espacio, etc.) por lo que para este informe esto nos servirá y ocuparemos una heurística denominada colonia de hormigas ya que este algoritmo nos ayudará a buscar la ruta óptima para hacer entrega en ciertos puntos de la ruta de un transportista.
PROBLEMÁTICA
A continuación planteamos un problemática para encontrar la ruta óptima, en este caso la más corta, estas rutas están unidas a través de 27 puntos, que se encuentran en 20 ciudades distintas.
Para dar pié a la optimización se deben tomar en cuenta las distancias que hay entre los puntos. Estos están dados por la siguiente tabla:
[pic 2]
Otros datos a considerar:
[pic 3]
DESCRIPCIÓN DETALLADA DE LA HEURÍSTICA
La heurística colonia de hormigas hace alusión al arduo trabajo que realizan las hormigas cuando está transportando su comida. Las hormigas tienen la capacidad de marcar el camino recorrido mediante feromonas que permiten que las demás viajantes puedan seguir una ruta, que por lo demás es la más óptima para llegar con la comida a casa, esto quiere decir que es la ruta más corta la que seleccionan de manera natural.
Por tanto, cuando una hormiga encuentra un buen camino entre la colonia y la fuente de comida, hay más posibilidades de que otras hormigas sigan este camino y con una retroalimentación positiva se conduce finalmente a todas las hormigas a un solo camino.
Es por eso que los estudiadores replicaron este método por medio de algoritmos que permiten encontrar la ruta óptima para lograr el desempeño exitoso en distribuciones.
Procedimiento OCH ()
1. Inicialización de feromona
2. Mientras (criterio_de_terminación_no_satisfecho)
...