logo móvil
Contáctanos

Algoritmo de Optimización de Hormigas Agricultoras: Una Nueva Metaheurística para Resolver Problemas de Optimización Discreta

Autores: Asghari, Ali; Zeinalabedinmalekmian, Mahdi; Azgomi, Hossein; Alimoradi, Mahmoud; Ghaziantafrishi, Shirin

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Algoritmo de Optimización de Hormigas Agricultoras: Una Nueva Metaheurística para Resolver Problemas de Optimización Discreta


Categoría

Gestión y administración

Subcategoría

Gestión de la tecnología y la inovación

Palabras clave

Problemas complejos
Problemas NP-duros
Algoritmos metaheurísticos
Algoritmos evolutivos
Algoritmo de Optimización de Hormigas Granjeras
Problemas de optimización discreta

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
Actualmente, ciertos problemas complejos se clasifican como problemas NP-duros, para los cuales no existe una solución exacta o no se pueden resolver en un tiempo razonable. Como resultado, se han desarrollado algoritmos metaheurísticos como una alternativa. Estos algoritmos tienen como objetivo aproximarse a la solución óptima en lugar de proporcionar una definitiva. En los últimos años, estos algoritmos han ganado una atención considerable por parte de la comunidad investigadora. La naturaleza y sus principios inherentes sirven como la principal inspiración para el desarrollo de algoritmos metaheurísticos. Un subgrupo notable de estos algoritmos son los algoritmos evolutivos, que se modelan en función del comportamiento de animales y organismos sociales e inteligentes. Sin embargo, cada algoritmo metaheurístico generalmente sobresale solo con tipos específicos de problemas. Como resultado, los investigadores se esfuerzan continuamente por desarrollar nuevos algoritmos. Este estudio presenta un nuevo algoritmo metaheurístico conocido como el Algoritmo de Optimización de Hormigas Agricultoras (FAOA). El algoritmo se inspira en la vida de las hormigas agricultoras, que cultivan champiñones para alimentarse, los protegen de plagas y los nutren a medida que crecen. Estos comportamientos, basados en su dinámica social, sirven como la base para el algoritmo propuesto. Los experimentos realizados en varios problemas de ingeniería y clásicos han demostrado que el FAOA proporciona soluciones aceptables para problemas de optimización discreta.

Otros recursos que podrían interesarte

Temas Virtualpro