research

Ordenamiento óptimo usando el algoritmo recocido simulado y almacenamiento compacto aplicados a la solución de sistemas de ecuaciones lineales

Abstract

Gran número de fenómenos y procesos reales que se analizan en ingeniería son modelados a través de sistemas de ecuaciones lineales de gran tamaño, en cuyos casos, requieren de la intervención de un gran número de diferentes variables que, a su vez, se relacionan entre sí. En el caso específico del modelamiento de sistemas de potencia a gran escala, donde se analizan redes del orden de las centenas y hasta miles de barras, las matrices encargadas de almacenar los coeficientes que acompañan las variables del sistema, presentan en general, un gran número de elementos nulos. Esta característica es llamada dispersidad, la cual permite realizar cierto tipo de manipulaciones en cuanto al orden en que las variables serán procesadas y al almacenamiento computacional de la información. Debido a la característica dispersa de las matrices que intervienen en procesos eléctricos, es de vital importancia aprovechar de manera adecuada las ventajas que trae el hecho de tener que trabajar con pocos elementos no nulos. Como es sabido, no es eficiente almacenar elementos con valor igual a cero, ya que requiere de un gran espacio en memoria y de un exigente esfuerzo computacional innecesario. Por ejemplo, considere que un sistema eléctrico de 1000 barras tiene una matriz de admitancia nodal con el 85% de sus elementos iguales a cero, el cual es un valor normal de dispersidad. Si se deseara almacenar la totalidad de los elementos de la matriz, sería necesario guardar 1 millón de posiciones, lo cual contrasta con la aplicación de un esquema de almacenamiento, en donde sólo sería necesario almacenar 150 mil elementos más una información adicional que proporcione la ubicación de los mismos. Este tipo de manipulación ayuda no sólo a disminuir el espacio requerido en memoria, sino también a reducir el número de operaciones que deben ser realizadas, pues como se sabe, cualquier número multiplicado por cero es igual cero

    Similar works