Un algoritmo evolutivo diferencial interactivo basado en una estrategia de retroceso aplicado en el diseño de disposición interior
Autores: Yu, Fei; Liang, Bang; Tang, Bo; Wu, Hongrun
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo evolutivo diferencial interactivo basado en una estrategia de retroceso aplicado en el diseño de disposición interior
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Modelo de diseño interior
Cálculo de la función de aptitud
Algoritmo interactivo de evolución diferencial
Operador de retroceso
Mecanismo de interacción humano-computadora
Solución óptima
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 47
Citaciones: Sin citaciones
El modelo de distribución interior busca optimizar la disposición de cada habitación para maximizar la comodidad y calidad de vida de los residentes. Debido a la complejidad del problema de distribución interior, el cálculo de la función de aptitud requiere mucho tiempo. Para reducir el alto costo computacional manteniendo el rendimiento de la solución, se propone un algoritmo de evolución diferencial interactivo basado en el operador de retroceso (IDE-BO) como solucionador del modelo de distribución interior. El mecanismo de interacción humano-computadora de IDE beneficia el ajuste automático de los parámetros de aptitud que mejor se ajustan a las preferencias subjetivas del usuario para lograr la solución óptima. Al mismo tiempo, la estrategia de retroceso también puede ayudar a salir cuando el algoritmo cae en una optimización local. El IDE se compara con otros dos métodos de optimización convencionales basados en dos escenarios de distribución diferentes. Los resultados experimentales muestran que en el modelo de distribución interior, IDE-BO es mejor que el algoritmo genético interactivo convencional (IGA) y el IDE que no utiliza la estrategia BO, con un rendimiento superior en situaciones complejas en términos de tiempo de ejecución y tasa de convergencia.
Descripción
El modelo de distribución interior busca optimizar la disposición de cada habitación para maximizar la comodidad y calidad de vida de los residentes. Debido a la complejidad del problema de distribución interior, el cálculo de la función de aptitud requiere mucho tiempo. Para reducir el alto costo computacional manteniendo el rendimiento de la solución, se propone un algoritmo de evolución diferencial interactivo basado en el operador de retroceso (IDE-BO) como solucionador del modelo de distribución interior. El mecanismo de interacción humano-computadora de IDE beneficia el ajuste automático de los parámetros de aptitud que mejor se ajustan a las preferencias subjetivas del usuario para lograr la solución óptima. Al mismo tiempo, la estrategia de retroceso también puede ayudar a salir cuando el algoritmo cae en una optimización local. El IDE se compara con otros dos métodos de optimización convencionales basados en dos escenarios de distribución diferentes. Los resultados experimentales muestran que en el modelo de distribución interior, IDE-BO es mejor que el algoritmo genético interactivo convencional (IGA) y el IDE que no utiliza la estrategia BO, con un rendimiento superior en situaciones complejas en términos de tiempo de ejecución y tasa de convergencia.