Reducción del ancho de banda de conjuntos de estructuras independientes

Réduction de la largeur de bande dans ensembles des structures independentes

El diseño asistido por ordenador de estructuras completas, implica la generación automática de los datos de las estructuras que se van a analizar; la numeración de los nudos de estas estructuras se hace de modo que facilite la interpretación de los resultados, por lo que el ancho de banda producido suele ser grande. Esto obliga a utilizar algoritmos de renumeración interna de la estructura. En algunos casos ocurre que deben analizarse conjuntamente estructuras independientes, fallando en tales casos, muchos de los algoritmos comúnmente utilizados. En este artículo se describe un algoritmo con tiempos de ejecución muy reducidos, aplicable a conjuntos de estructuras independientes y que produce, para cada una de ellas y para el conjunto, anchos de banda óptimos o próximos al óptimo. Tiene, además, la propiedad de que si se le introduce un limitador de tiempo de ejecución, produce, en cualquier caso, numeraciones muy satisfactorias. PALABRAS CLAVE: Análisis matricial de estructuras; reducción de ancho de banda; renumeración; diseño asistido por ordenador.