Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Donado Garzon, Leonardo DavidCaycedo García, Maya SianGomez Parra, Diego Fernando2024-03-0320082024-03-0320082008https://noesis.uis.edu.co/handle/20.500.14071/20686Modelar fenómenos presentes en el medio natural es posible a través de ecuaciones diferenciales, las cuales pueden ser resueltas mediante métodos numéricos como elementos finitos, el cual arroja un sistema lineal matricial a solucionar. El obstáculo que se presenta al resolver dichos sistemas, es el tiempo computacional demandado para esto. Como solución a ello, en este documento presenta un algoritmo de optimización, que, basado en el algoritmo Simulated Annealing, permite la reducción del ancho de banda de los sistemas matriciales o matrices de rigidez o conductancia alcanzando un mínimo global, obteniendo una reducción en los tiempos computacionales. Cabe resaltar que este aporte está dirigido en particular a modelos en una dimensión y redes abiertas. En esta investigación se presenta un análisis de sensibilidad a partir de dos funciones de enfriamiento una lineal y otra exponencial, además el algoritmo se prueba en cuatro redes sintéticas haciendo una reenumeración de sus nodos y así comparar anchos de banda y obtener el mínimo posible. Conjuntamente se probaron seis redes de fracturas discretas que modelan un medio fracturado para evaluar el flujo de agua subterránea y el transporte de solutos alcanzando una disminución del ancho de banda en todas las matrices de rigidez o conductancia.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Simulated AnnealingMatriz de rigidezConductanciaAncho de bandaElementos finitos.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coSimulated AnnealingMatriz de rigidez o conductanciaAncho de bandaElementos finitos.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)