logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro