logo móvil
Contáctanos

Algoritmo celular de mayoría-minoría multiobjetivo para optimización de diseño global e ingeniería

Autores: Seck-Tuoh-Mora, Juan Carlos; Hernandez-Hurtado, Ulises; Medina-Marín, Joselito; Hernández-Romero, Norberto; Lizárraga-Mendiola, Liliana

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Algoritmo celular de mayoría-minoría multiobjetivo para optimización de diseño global e ingeniería


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problemas de optimización
Algoritmos multiobjetivo
Algoritmo de Autómatas Celulares de Mayoría-Menoría
MOMmCAA
Conjuntos de pruebas de referencia
Métodos metaheurísticos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
Al tratar con modelos complejos en situaciones reales, muchos problemas de optimización requieren el uso de más de una función objetivo para representar adecuadamente las características relevantes del sistema en consideración. Los algoritmos de optimización multiobjetivo que pueden manejar varias funciones objetivo son necesarios para obtener resultados razonables en un tiempo de procesamiento adecuado. Este artículo presenta la versión multiobjetivo de un algoritmo metaheurístico reciente que optimiza una sola función objetivo, conocido como el Algoritmo de Autómatas Celulares Mayoría-Minoría (MmCAA), inspirado en operaciones de autómatas celulares. El algoritmo presentado aquí es conocido como el Algoritmo de Autómatas Celulares Mayoría-Minoría Multiobjetivo (MOMmCAA). El MOMmCAA agrega gestión de repositorio y control de densidad del espacio de búsqueda multiobjetivo para complementar el rendimiento del MmCAA y hacerlo capaz de optimizar problemas multiobjetivo. Para evaluar el rendimiento del MOMmCAA, se compararon los resultados en conjuntos de pruebas de referencia (DTLZ, cuadrático y CEC-2020) y problemas reales de diseño de ingeniería con otros algoritmos multiobjetivo reconocidos por su rendimiento (MOLAPO, GS, MOPSO, NSGA-II y MNMA). Los resultados obtenidos en este trabajo muestran que el MOMmCAA logra un rendimiento comparable con otros métodos metaheurísticos, demostrando su competitividad para su uso en problemas multiobjetivo. El MOMmCAA fue implementado en MATLAB y su código fuente puede consultarse en GitHub.

Otros recursos que podrían interesarte

Temas Virtualpro