Resumen

En este estudio, desarrollamos dos modelos de Optimización de Colonias de Hormigas (ACO, por sus siglas en inglés) como nuevos modelos metaheurísticos para resolver el Problema del Viajante de Comercio (TSP) con restricciones de tiempo. Aquí, el TSP con restricciones de tiempo significa un TSP en el cual varias ciudades tienen restricciones que los agentes deben visitar dentro de límites de tiempo prescritos. En nuestros modelos ACO, solo los agentes que logran completar un recorrido bajo ciertas condiciones definidas en los respectivos modelos ACO tienen permitido modular la deposición de feromonas. Los agentes en un modelo pueden depositar feromonas solo si logran un recorrido que cumpla estrictamente el propósito mencionado anteriormente. Los agentes en el otro modelo pueden depositar feromonas no solo si logran un recorrido que cumpla estrictamente el propósito mencionado anteriormente, sino también si logran un recorrido que cumpla el propósito mencionado anteriormente en cierto grado. Comparamos el rendimiento de los dos modelos

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Modelos; ACO; Con restricciones de tiempo; TSP; Deposición de feromonas; Agentes
• Keywords:Models; ACO; Time-constrained; TSP; Pheromone deposition; Agents