logo móvil
Contáctanos

Marco mejorado de hipercubo para optimización de colonias de hormigas para problemas de optimización combinatoria

Autores: Ahmid, Ali; Dao, Thien-My; Le, Ngan Van

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Marco mejorado de hipercubo para optimización de colonias de hormigas para problemas de optimización combinatoria


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problemas de optimización combinatoria
Dominio de diseño discreto
NP-duro
Algoritmo de optimización
Soluciones metaheurísticas
Optimización de Colonias de Hormigas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
La resolución de problemas de optimización combinatoria es una práctica común en aplicaciones de ingeniería en la vida real. Cerchas, grúas y estructuras laminadas compuestas son algunos buenos ejemplos que entran en esta categoría de problemas de optimización. Esos ejemplos tienen la característica común de un dominio de diseño discreto que los convierte en un conjunto de problemas de optimización NP-duros. Determinar el algoritmo de optimización adecuado para tales problemas es un punto valioso que tiende a impactar en el costo general del proceso de diseño. Además, reforzar el rendimiento de un algoritmo de optimización prospectivo reduce el costo de diseño. En el estudio actual, se ha desarrollado un criterio de evaluación integral para evaluar el rendimiento de las soluciones metaheurísticas (MH) en el dominio del diseño estructural. Posteriormente, el criterio propuesto se empleó para comparar cinco variantes diferentes de Optimización por Colonia de Hormigas (ACO). Se hizo utilizando un problema de optimización estructural bien conocido del Diseño de Secuencia de Apilamiento de Laminados (SSD). Los resultados iniciales del estudio comparativo revelan que la variante de ACO del Marco de Hiper-Cubo (HCF) supera a las demás. En consecuencia, una investigación de mejora adicional llevó a la introducción de una versión mejorada de HCFACO (o EHCFACO). Finalmente, la evaluación del rendimiento de la variante EHCFACO mostró que la confiabilidad práctica promedio se duplicó en comparación con el ACO estándar, y el precio normalizado disminuyó para mantenerse en 28.92 en lugar de 51.17.

Otros recursos que podrían interesarte

Temas Virtualpro