En la resiliencia de los algoritmos de hormigas. Experimenta con MMAS adaptado en TSP
Autores: Nechita, Elena; Crian, Gloria Cerasela; Iantovics, Laszlo Barna; Huang, Yitong
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
En la resiliencia de los algoritmos de hormigas. Experimenta con MMAS adaptado en TSP
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Resiliencia
Algoritmos
Software
Optimización de Colonias de Hormigas
Sistema de Hormigas MAX-MIN
Problema del Viajante de Comercio
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Este documento se centra en la resiliencia de una clase de algoritmos inspirados en la naturaleza. Los problemas relacionados con la resiliencia caen bajo un paraguas muy amplio. Las incertidumbres a las que nos enfrentamos en el mundo requieren la necesidad de sistemas resilientes en todos los dominios. La resiliencia del software es ciertamente de importancia crítica, debido a la presencia de aplicaciones de software que están integradas en numerosos sistemas operativos y estratégicos. Para la Optimización de Colonias de Hormigas (ACO, por sus siglas en inglés), uno de los métodos heurísticos más exitosos inspirados en los procesos de comunicación en entomología, los problemas de rendimiento y convergencia han sido estudiados intensamente por la comunidad científica. Nuestro enfoque aborda la resiliencia del Sistema de Hormigas MAX-MIN (MMAS, por sus siglas en inglés), uno de los algoritmos ACO más eficientes, cuando se estudia en relación con el Problema del Viajante de Comercio (TSP, por sus siglas en inglés). Introducimos un conjunto de parámetros que permiten la gestión de situaciones de la vida real, como datos imprecisos o faltantes y perturbaciones en el proceso de computación regular. Se involucran varias métricas y se realiza un análisis estadístico. Se analiza y discute la resiliencia del MMAS adaptado. Se proporciona un esquema general sobre las direcciones de investigación futuras en relación con las nuevas tendencias sobre el diseño de sistemas resilientes.
Descripción
Este documento se centra en la resiliencia de una clase de algoritmos inspirados en la naturaleza. Los problemas relacionados con la resiliencia caen bajo un paraguas muy amplio. Las incertidumbres a las que nos enfrentamos en el mundo requieren la necesidad de sistemas resilientes en todos los dominios. La resiliencia del software es ciertamente de importancia crítica, debido a la presencia de aplicaciones de software que están integradas en numerosos sistemas operativos y estratégicos. Para la Optimización de Colonias de Hormigas (ACO, por sus siglas en inglés), uno de los métodos heurísticos más exitosos inspirados en los procesos de comunicación en entomología, los problemas de rendimiento y convergencia han sido estudiados intensamente por la comunidad científica. Nuestro enfoque aborda la resiliencia del Sistema de Hormigas MAX-MIN (MMAS, por sus siglas en inglés), uno de los algoritmos ACO más eficientes, cuando se estudia en relación con el Problema del Viajante de Comercio (TSP, por sus siglas en inglés). Introducimos un conjunto de parámetros que permiten la gestión de situaciones de la vida real, como datos imprecisos o faltantes y perturbaciones en el proceso de computación regular. Se involucran varias métricas y se realiza un análisis estadístico. Se analiza y discute la resiliencia del MMAS adaptado. Se proporciona un esquema general sobre las direcciones de investigación futuras en relación con las nuevas tendencias sobre el diseño de sistemas resilientes.