Autor Tema: Problema para combinar paneles solares

0 Usuarios y 1 Visitante están viendo este tema.

18 Junio, 2008, 12:33 pm
Leído 4542 veces

fraguio

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

Se trata de agrupar un cierto número de paneles solares de tal forma que la pérdida de producción de energía sea la menor posible y aunque, en principio, pueda parecer un problema de física realmente el problema es de carácter matemático. En cualquier caso, gracias de antemano por vuestra atención.

Supongamos que tenemos 64 paneles solares y queremos hacer 4 grupos de 16 paneles cada grupo. Resulta que estos paneles, debido a su proceso de fabricación, funcionan a un voltaje y una intensidad determinados, de tal forma que el rendimiento en producción energética de un grupo de paneles, siempre está condicionado por el panel que menos energía produce dentro del grupo.

La pérdida total de un grupo será la suma de la pérdida que se produce por intensidad + la pérdida que se produce por tensión. La suma de las pérdidas de todos los grupos nos dará la pérdida total de la instalación.

He intentado solucionarlo haciendo un programa informático que generase todas las combinaciones de grupos de paneles posibles y calculara la pérdida de producción de energía para cada una de los grupos. Una vez obtenidos los resultados simplemente habría que coger los grupos que menor pérdida tuvieran. Esta solución funciona, pero el problema es que cuando tenemos un número de paneles muy elevado (podría darse el caso de 528 paneles agrupados en 33 grupos de 16, por ejemplo) el número de combinaciones se dispara de tal forma, que hace que el cálculo a través de este método sea inviable. (Desgraciadamente no voy a estar aquí tantos años como para esperar a que el programa acabe de realizar los cálculos :-D ) Por lo tanto se trata de encontrar una solución desde un punto de vista más matemático.

Adjunto un fichero de Excel, en donde se reflejan los cálculos que a continuación paso a describir. En el ejemplo, los paneles se han ordenado de menor a mayor intensidad. No se trata de un ejemplo optimizado, es decir, el problema no está resuelto.

Cada fila horizontal se corresponde con un panel, aunque en principio, sólo nos van a interesar los datos de las columnas C, tensión y de la columna D, intensidad.

Tomaremos como ejemplo el primer grupo de paneles que va desde la fila 2 a la 17.

1.- Pérdida por intensidad

1.1 - Celda G4 - Cálculo de la suma total de intensidades del grupo.

Es la suma de las intensidades de los 16 paneles del grupo, en este caso la suma de las celdas D2 a la D17

1.2 - Celda H4 – Media de intensidades.

Es la media de las intensidades del grupo, es decir, lo calculado en la celda G4 dividido por 16 (el número de paneles del grupo)

1.3 - Columna E – Desviación de intensidad.

Es la diferencia entre la intensidad de cada panel y la intensidad menor del grupo, dividido por la media de intensidad del grupo, calculada en el punto anterior, y multiplicado por 100.

Para el panel de la fila 7, por ejemplo, la desviación de intensidad está calculada en la celda E7 y es

(D7 – D2)/H4 x 100

1.4 - Celda I4 – Suma de desviaciones de intensidad.

Es la suma de las desviaciones de todos los paneles del grupo, que para el ejemplo que nos ocupa es la suma de las celdas E2 a E17

1.5 - Celda J4 – Pérdida por intensidad del grupo.

Suma de las desviaciones de intensidad del grupo, calculada en el punto anterior (celda I4), dividido por el número de paneles que forman el grupo, 16 en este caso.


_________________________________



2.- Pérdida por tensión

2.1 - Celda G7 – Tensión total del grupo.

Es la suma de las tensiones de todos los paneles de un grupo, que para el primero es la suma de las celdas C2 a C17.

2.2 - Celda M3 – Tensión mínima.

De las tensiones totales para cada grupo que obtenemos en el cálculo anterior, nos quedamos con el menor valor. Es la menor tensión de grupo. En el ejemplo corresponde a la celda G55, aunque esté calculada en la celda M3.

2.3 - Celda L3 – Tensión media.

Es la suma de las tensiones totales de cada grupo dividido por 4 (número total de grupos), es decir, la suma de los valores calculados en el punto 2.1 dividido por 4.

2.4 - Celda J7 – Pérdida por tensión del grupo.

Tensión del grupo, calculada en el punto 2.1 menos tensión mínima, calculada en el punto 2.2, dividido por la tensión media, calculada en el punto 2.3

(G7-M3) / L3


_________________________________



3.- Pérdida de grupo

3.1 - Celda J9 – Tensión total del grupo.

Es la suma de la pérdida por intensidad del grupo calculada en el punto 1.5 + la pérdida por tensión del grupo calculada en el punto 2.4. En el ejemplo J4 + J7

4.- Pérdida total de la instalación

4.1 - Celda N3 – Pérdida total de la instalación


Es la suma de las pérdidas de todos los grupos, calculadas en el punto 3.1

_________________________________

Espero vuestras respuestas. Muchas gracias.

_________________________________________________
Eduardo Nogueira Fraguío.
A Coruña.

19 Junio, 2008, 10:57 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Antes de empezar a leer vaya por delante que no te voy a dar una solución a tu problema porque no la tengo ...  :-\. Pero si haré algunas observaciones.

 El módelo matemático sería algo así.

 Notación:

 \( N \) = número total de paneles

 \( n \) = número de paneles por grupo

 \( g \) = número de grupos

 Se supone que \( N=ng \).

 \( I(k) \) = intensidad del panel \( k \)-ésimo

 \( T(k) \) = tensión del panel \( k \)-ésimo

 Nos gustaría hallar la matriz:

 \( a_{ij} \) = panel que está en el grupo \( i \)-ésimo y posición \( j \)-ésima

 Está claro que \( a_{ij} \) recorre todos los número del \( 1 \) al \( N \).

 Obviamente fijado \( i \) los cambios de posición en \( j \) son indiferentes.

 Queremos que la pérdida de la instalación \( F \) sea mínima.

 Resumo los cálculos para hallar esa pérdida.

Pérdida por intesidad del grupo \( i \)-ésimo:

\(  P_i=\dfrac{100}{n}\displaystyle\sum_{j=1}^n{}\left(\dfrac{(I(a_{ij})-min_{j}\{I(a_{ij})\})}{\displaystyle\sum_{k=1}^n{}I(a_{ik})/n}\right)=100\left({1-\dfrac{n\cdot min_{j}\{I(a_{ij})\}}{\displaystyle\sum_{k=1}^n{}I(a_{ik})}}\right) \)

Pérdida por tensión del grupo \( i \)-ésimo:

\( Q_i=\dfrac{\displaystyle\sum_{j=1}^n{}T(a_{ij})-min_i\{\displaystyle\sum_{j=1}^n{}T(a_{ik})\}}{\displaystyle\sum_{k=1}^NT(k)/g} \)

Pérdida total:

\( F=\displaystyle\sum_{i=1}^g{}(P_i+Q_i)=101g-100n\displaystyle\sum_{i=1}^g\dfrac{\color{red}min_{j}\{I(a_{ij})\}\color{black}}{\color{red}\displaystyle\sum_{k=1}^n{}I(a_{ik})\color{black}}-\dfrac{g^2}{\displaystyle\sum_{k=1}^NT(k)}\color{red}min_i\{\displaystyle\sum_{j=1}^n{}T(a_{ik})\}\color{black} \)

En rojo están marcados los términos que no son constantes y de los que depende drásticamente la optimización.
 
No está de más que revises las cuentas para ver si he entendido bien el problema o si me he equivocado al operar.

Problema fundamental: ¿cómo minimizar \( F \)?.

Pues a ciencia cierta... no lo sé.  ;D

No es razonable pensar que va a haber una resolución explícita analítica, es decir, que más bien debemos aspirar a un algoritmo, un método numérico, que nos ayude a optimizar. Aunque sería bueno estar seguro de esto.

El método de optimización más bestia es el que has hecho tu: hacer todos los casos y tomar le mejor. Pero computacionalmente es muy caro, muy pesado, se eterniza.

Se me ocurre que podría funcionar algún algortimo genético:

- La idea es partir de una distribución aleatoria, y "mutarla" unas cuantas veces, es decir, modificar la posción de algunos pares de paneles; las mutaciones que nos mejoren la pérdida (la disminuyan) son buenas; a partir de ellas mismo proceso y nuestra disposicón de paneles va "evolucionando".

- Por supuesto esto es una exposición burda de como funciona un algoritmo genético. No soy en absoluto experto en estas cosas, y habrá formas buenas de refinarlo.

- De todas formas en general, y como método alternativo también algo burdo, mejor que probar todas las combinaciones, puedes ir probando combinaciones aleatorias. Los resultados pueden ser sorprendentemente buenos. Haciendo un estudio del modelo se puede hallar el número mínimo de iteraciones necesarias para que la probabilidad de acercarnos al modelo óptimo con un determinado error, sea mayor que una determinada cota que exijamos.

Ahora bien, si quieres resolver el problema de manera seria:

 - Si tu problema es un problema real, me extraña que no haya gente que no lo esté o estuviese trabajando. Entonces, ¿has intentado buscar bibliografía al respecto?. Sobre todo en inglés. Yo miré algo a vuela pluma y hay montones de artículos sobre optimización de paneles solares; aunque por mi desconocimiento del tema me cuesta identificar si resuelven tu problema (muchos optimizan desde otros puntos de vista).

 - Deberías de consultar a expertos en el tema:

 -- Expertos en métodos numéricos y optimización.

 -- Expertos en Energía Solar. Por ejemplo podrías consultar a alguien de aquí:

http://www.ciesol.es/inicio.htm

 No con la pretensión de que te resuelvan en problema, sino simplemente teniendo en cuenta que si es un camino andado ya por otros, como expertos "les sonará" y entonces podrían recomendarte bilbiografía o a donde acudir.

 En fin, espero que algo de esto pueda ayudarte.

Saludos.

P.D. Un poco por cotillear: ¿esto te ha surgido en algún tipo de proyecto de investigación? ¿es un problema real? ¿es simple curiosidad?

26 Junio, 2008, 08:08 am
Respuesta #2

fraguio

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

Gracias por tu rápida respuesta.

Yo también empezaré por hacer un par de observaciones y de paso contestar alguna de tus preguntas y cotilleos  ;).

Mira, este problema surge de una conversación entre un amiguete y yo en una fiesta de cumpleaños, pero el caso es que es un problema real. Él se dedica a hacer instalaciones de paneles solares y yo soy informático ( que no, matemático ). El caso es que me comentó que en una ocasión ya le había planteado a una empresa de informática el problema, sin que ésta le hubiese aportado ninguna solución. A mi me pareció interesante el tema y, de alguna manera, hice el problema mío. Me gusta darle vueltas a este tipo de asuntos. La primera idea( y más fácil) que se me ocurre es la de generar todas las combinaciones posibles como apuntaba en el primer post, pero en ningún momento sospeché que el número pudiera llegar a ser tan elevado..., tan brutalmente elevado !!. Entonces empiezo a buscar otro tipo de soluciones y, entre ellas, a buscarlas por Internet, algo a lo que, por mi profesión, estoy muy acostumbrado. El caso es que no parece haber nada parecido, lo cual me sorprende tanto o más que a ti. También he encontrado soluciones de optimización pero desde otros puntos de vista: sombras, orientación, horas de luz ... y otro tipo de conceptos que ahora no recuerdo, pero nada parecido a ésto. Insisto, también me sorprende. Entonces en mis ratos libres, que no son demasiados, y como reto personal, sigo dándole vueltas y tratando de encontrarle una solución.

Y ya centrándonos en el problema en sí, te contesto lo que he visto a la idea que aportas.

He revisado las fórmulas y encuentro que la primera, pérdida por intensidad para un grupo, está correcta. La segunda, pérdida por tensión para un grupo, falta multiplicar todo por 100, de la misma manera que en la anterior, para que el resultado esté expresado en porcentaje, es decir:

\( Q_i=100\left({\dfrac{\displaystyle\sum_{j=1}^n{}T(a_{ij})-min_i\{\displaystyle\sum_{j=1}^n{}T(a_{ik})\}}{\displaystyle\sum_{k=1}^NT(k)/g}}\right) \)

En cuanto a la última fórmula que es la pérdida total para un grupo, es decir, la suma de los resultados anteriores no he conseguido obtener los resultados esperados, bien sea porque no he sabido desarrollarla, interpretarla, correctamente o porque realmente no esté bien planteada.

Lamentablemente, como bien apuntas, no soluciona el problema ya que, aunque yo no he sabido desarrollar el plantemiento matemático, sí que lo tengo resuelto con un programa informático que hace exactamente eso, es decir, calcular la pérdida total de energía para una combinación concreta de paneles. Eso nos obliga a regresar a mi primer planteamiento y realizar el cálculo para todas y cada una de las combinaciones posibles. Pero ya sabemos que eso no es viable por el número de paneles, y por tanto combinaciones, que se pueden llegar a manejar.

Respecto a las soluciones de ir probando distribuciones de manera aleatoria, en principio, no me parecen interesantes. Mi intención es realizar un programa que halle una solución óptima( si es posible, claro !).

....

Hola !!! .... ¿ Hay algún experto en métodos numéricos y optimización por ahíiiiiiiiiiiiii ? :-)


En cualquier caso, gracias por tu tiempo y ayuda.

Saludos.

26 Junio, 2008, 08:52 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En mi descargo no multipliqué por 100 la pérdida por tensión porque en tu descripción de tu primer mensaje tampoco lo hiciste.  ;) (quizá si en la hoja de cálculo pero no la miré en detalle).

 Con esa corrección, la pérdida total sería:

\( F=\displaystyle\sum_{i=1}^g{}(P_i+Q_i)=200g-100n\left({\displaystyle\sum_{i=1}^g\dfrac{\color{red}min_{j}\{I(a_{ij})\}\color{black}}{\color{red}\displaystyle\sum_{k=1}^n{}I(a_{ik})\color{black}}}\right)-\dfrac{100g^2}{\displaystyle\sum_{k=1}^NT(k)}\color{red}min_i\{\displaystyle\sum_{j=1}^n{}T(a_{ik})\}\color{black} \)


Citar
Respecto a las soluciones de ir probando distribuciones de manera aleatoria, en principio, no me parecen interesantes. Mi intención es realizar un programa que halle una solución óptima( si es posible, claro !).


Como solución al "reto" de tu amigo, entiendo que no te parezcan interesantes, pero insisto, no conviene despreciarlas porque se usan en la práctica para resolver problemas reales en la industria y se siguen llamando técnicas de optimización. Item más: pueden ser soprendentemente efectivas  y llevar rápidamente a la solución exacta.

Como programador podrías hacer un experimento: entiendo que has hecho el algoritmo para comprobar exhaustivamente todos los casos; pues bien una pequeña modificación puede ir chequeando distribuciones aleatorias, quedándose siempre con la mejor. Sería interesante comparar, la mejor solución obtenida por uno u otro método en el mismo tiempo de computación.

En fin, tampoco digo que en este caso esa sea la solución.

Citar
Hay algún experto en métodos numéricos y optimización por ahíiiiiiiiiiiiii ? :-)

Y en cuanto a esto, correo electrónico en mano, por "molestar" a cuanto departamento de métodos numéricos veas por el mundo, tampoco te va a "comer" nadie... Muchos te ignorarán, pero quizá a alguno pudiera interesarle.

Saludos y suerte.