Spelling suggestions: "subject:"optimización estocástica"" "subject:"óptimización estocástica""
1 |
Aspectos estocásticos en la coordinación hidrotérmica a largo plazoGonzález Alastrué, José Antonio 19 December 1997 (has links)
El proyecto de tesis titulado "Aspectos estocásticos en la coordinación hidrotérmica a largo plazo" es el resultado de un trabajo de investigación enmarcado en el campo de la generación de electricidad y trata, más concretamente, de los principales aspectos de características indeterministas relacionados con la generación y coordinación hidrotérmica a largo plazo, tal como su mismo título resume. Es, por lo tanto, un proyecto directamente comprometido con la investigación aplicada en un sector estratégico de la economía.El trabajo está situado en el dominio de la Investigación Operativa, dentro de la rama conocida como optimización estocástica; en consecuencia, se presenta estrechamente vinculado al área de las ciencias de la Estadística. El objetivo principal está planteado en investigar un modelo apropiado para el tema que permita desarrollar aplicaciones de minimización de los costes relacionados con la producción de energía eléctrica. Esta localización implica ciertamente simplificaciones en lo relativo al proceso físico-mecánico de generación de electricidad, en beneficio de una visión global obligada si se tiene en cuenta que el periodo de estudio tiene una magnitud temporal en torno al año, mientras que el número de centrales térmicas e hidráulicas que el problema considera es propio de las situaciones reales que se presentan en una compañía eléctrica.Dentro de lo que se conoce como optimización estocástica existen un buen número de métodos establecidos. A partir de los trabajos del profesor Nabona, el método multiartículo entra dentro de este círculo, con su aplicación en problemas de optimización de la generación hidroeléctrica a largo plazo. El ánimo inicial en la investigación que este trabajo describe -pero que no culmina- se puede plantear como:o realizar un estudio sobre el cálculo de distribuciones multiartículo para las aportaciones naturales,o determinar una estimación del error que el método introduce, teniendo en cuenta que se trata de una aproximación sobre las distribuciones de partidaSin embargo, estos simples puntos de partida tuvieron que ser replanteados cuando se les unieron otros de evidente necesidad, y de ambiciones más elevadas, como elaborar una formalización concerniente a las variables aleatorias de bloques, íntimamente relacionadas con la teoría multiartículo, o extender ésta a un método para resolver el problema de coordinación hidrotérmica a largo plazo. Todos ellos se pueden unificar en un objetivo prioritario, perseguido por el trabajo que se describe en esta memoria, que es la consolidación de la teoría en el ámbito de la optimización estocástica.¿Qué se entiende por consolidación? En primer lugar, demostrar que el método está respaldado por una teoría robusta. También, que esta teoría es suficiente para modelizar los sistemas que se consideran en los problemas eléctricos citados. Finalmente, que las soluciones halladas para tales problemas son verosímiles y pueden ser de utilidad al usuario que demanda una herramienta sofisticada para la evaluación de costes en parques hidrotérmicos con horizontes a largo plazo.Aportaciones de la tesisEn síntesis, la principal aportación de la tesis es haber logrado un avance significativo en el terreno de la optimización estocástica más concretamente, en el terreno de la coordinación hidrotérmica a largo plazo mediante la aplicación combinada de técnicas multiartículo y variables de bloques. Puesto que el campo de investigación en el entorno de la optimización con variables aleatorias de bloques es muy amplio todavía, esta contribución tiene aspiraciones a ser un paso importante hacia la madurez del método multiartículo.Particularmente, deben destacarse los siguientes aspectos:o descripción y estudio exhaustivo desde el punto de vista estadístico de la distribución de probabilidad genérica conocida como de bloques; ya utilizada en trabajos previos, en esta memoria se pretende categorizarla como variable aleatoria propia. De este proceso se desprende una metodología para estimar variables de bloques a partir de una muestra procedente de una variable cualquiera.o cálculo de expresiones de la generación hidráulica esperada para la validación de una aproximación en uso. La comparación posterior sobre casos concretos evidencia una cierta sobreestimación en el cálculo de la generación por parte de la versión inicial. Estas expresiones reducen el sesgo en la estimación de la generación hidráulica esperada, aunque son alternativas menos eficientes computacionalmente.o construcción de un procedimiento que permite simular políticas de largo plazo aplicables a una cuenca hidráulica. El proceso genera valores de aportaciones naturales condicionadas entre sí, y permite verificar si la política obtenida mediante la minimización de una función de coste probable de producción genera costes aceptables.o desarrollo de técnicas específicas para un programa de coordinación hidrotérmica a través de curvas potencia-energía parametrizadas por factores indeterministas, entre los que se cuenta la generación hidráulica representada como distribución de bloques.o desarrollo de un método para hallar la distribución de la suma de una variable de bloques y otra cualquiera independiente de la primera por el procedimiento de la convolución, y aplicación del mismo a distribuciones de la potencia en fallo hidráulica con la carga del sistema. A partir del mismo se construye una nueva función de coste probable de producción que no depende, como las anteriores, solamente de la esperanza de la generación hidráulica.o desarrollo e implementación de un modelo de optimización de la generación hidráulica a largo plazo basado en la nueva función de coste probable de producción, y que tiene en cuenta límites de potencia y de generación hidráulica.o un aspecto que nunca se había abordado hasta ahora ha sido una comparativa de resultados teniendo en cuenta la influencia que presenta el número de bloques con que son representadas las variables. Las pruebas efectuadas no son taxativas en cuanto a este aspecto, pero proporcionan una información sumamente interesante. / The thesis project entitled "Stochastic Aspects on Long-Term Hydrothermal Coordination" is the result of a research work in the field of the electricity generation. More precisely, it deals with some aspects with random characteristics related to the generation and long-term hydrothermal coordination processes. Therefore, it is a project directly involved with applied research in a strategic sector of Economy.The work presented is connected with Stochastic Optimization techniques, a field between Statistics and Operations Research. The goal is to find a suitable model to be applied in the minimization of the cost of electricity production. As, in this kind of problems, the time horizon is long (around one year or more) and the number of thermal and hydro units should be large in order to consider realistic cases, the modelling does not take into account the detail of the physical-mechanical process of generation, which is considered more properly in the short-term stage.We follow the method developed by Professor Nabona to describe random variables through multiblock distributions in a multicommodity model. Initially, we aimed to:o apply the calculus of multiblock distributions to natural inflows, ando estimate the error introduced by the method, taking into account that it is an approximation of the original distributions.Later, we included more formal aspects to describe multiblock random variables and their properties, and the multicommodity model was extended. Thus, this method has grown to currently become a successful model in the Stochastic Optimization space, which is undoubtedly the main objective of the project. We prove that the method can model the systems considered efficiently, and the solutions found are plausible and can be useful to evaluate costs in hydrothermal parks for long-term periods. Our contribution is likely to represent a significant progress in the field of Stochastic Optimization applied to Long-Term Hydrothermal Coordination.In addition, the following points should be remarked:o Description and study from a probabilistic point of view of the multiblock probability distribution. Besides, we derive a methodology to estimate multiblock variables from a sample coming to an unknown distribution.o Alternative expression of hydrogeneration, in order to validate an approximation based on multiblock variables. This expression, computationally more expensive but closer to actual values, is evaluated using real cases, and it shows that former evaluations of hydrogeneration overestimate it slightly.o Development of simulation procedures in order to simulate long-term policies that are applied to a single hydro basin. The process generates non-independent values of natural inflows for each reservoir, allowing to test if the policy obtained through the minimization of the expected production cost function produces acceptable costs.o Implementation of specific techniques for a hydrothermal coordination program, using power-energy curves with parameters dependent on random factors, like hydrogeneration (represented through a multiblock distribution).o Development of a convolution method to sum up a multiblock random variable to any other, applicable to find the hydropower unavailability with the load system. This method allows to build a new expected production cost function, not depending only of the expected hydrogeneration.o With the new expected production cost function, one has developed and implemented a richer model, taking into account power and hydrogeneration limits.o Finally, a study of the influence of the number of blocks used to describe the multiblock distributions has been undertaken. The tests carried out are not definitive, but they contribute with some interesting information.
|
2 |
Design of optimal reservoir operating rules in large water resources systems combining stochastic programming, fuzzy logic and expert criteriaMacián Sorribes, Héctor 08 June 2017 (has links)
Given the high degree of development of hydraulic infrastructure in the developed countries, and with the increasing opposition to constructing new facilities in developing countries, the focus of water resource system analysis has turned into defining adequate operation strategies. Better management is necessary to cope with the challenge of supplying increasing demands and conflicts on water allocation while facing climate change impacts. To do so, a large set of mathematical simulation and optimization tools have been developed. However, the real application of these techniques is still limited. One of the main lines of research to fix this issue regards to the involvement of experts' knowledge in the definition of mathematical algorithms. To define operating rules in a way in which system operators could rely, their expert knowledge should be fully accounted and merged with the results from mathematical algorithms.
This thesis develops a methodological framework and the required tools to improve the operation of large-scale water resource systems. In such systems, decision-making processes are complex and supported, at least partially, by the expert knowledge of decision-makers. This importance of expert judgment in the operation strategies requires mathematical tools able to embed and combine it with optimization algorithms.
The methods and tools developed in this thesis rely on stochastic programming, fuzzy logic and the involvement of system operators during the whole rule-defining process. An extended stochastic programming algorithm, able to be used in large-scale water resource systems including stream-aquifer interactions, has been developed (the CSG-SDDP). The methodological framework proposed uses fuzzy logic to capture the expert knowledge in the definition of optimal operating rules. Once the current decision-making process is fairly reproduced using fuzzy logic and expert knowledge, stochastic programming results are introduced and thus the performance of the rules is improved.
The framework proposed in this thesis has been applied to the Jucar river system (Eastern Spain), in which scarce resources are allocated following complex decision-making processes. We present two applications. In the first one, the CSG-SDDP algorithm has been used to define economically-optimal conjunctive use strategies for a joint operation of reservoirs andaquifers. In the second one, we implement a collaborative framework to couple historical records with expert knowledge and criteria to define a decision support system (DSS) for the seasonal operation of the reservoirs of the Jucar River system. The co-developed DSS tool explicitly reproduces the decision-making processes and criteria considered by the system operators. Two fuzzy logic systems have been developed and linked with this purpose, as well as with fuzzy regressions to preview future inflows. The DSS developed was validated against historical records. The developed framework offers managers a simple way to define a priori suitable decisions, as well as to explore the consequences of any of them. The resulting representation has been then combined with the CSG-SDDP algorithm in order to improve the rules following the current decision-making process.
Results show that reducing pumping from the Mancha Oriental aquifer would lead to higher systemwide benefits due to increased flows by stream-aquifer interaction. The operating rules developed successfully combined fuzzy logic, expert judgment and stochastic programming, increasing water allocations to the demands by changing the way in which Alarcon, Contreras and Tous are balanced. These rules follow the same decision-making processes currently done in the system, so system operators would feel familiar with them. In addition, they can be contrasted with the current operating rules to determine what operation options can be coherent with the current management and, at the same time, achieve an optimal operation / Dado el alto número de infraestructuras construidas en los países desarrollados, y con una oposición creciente a la construcción de nuevas infraestructuras en los países en vías de desarrollo, la atención del análisis de sistemas de recursos hídricos ha pasado a la definición de reglas de operación adecuadas. Una gestión más eficiente del recurso hídrico es necesaria para poder afrontar los impactos del cambio climático y de la creciente demanda de agua. Para lograrlo, un amplio abanico de herramientas y modelos matemáticos de optimización se han desarrollado. Sin embargo, su aplicación práctica en la gestión hídrica sigue siendo limitada. Una de las más importantes líneas de investigación para solucionarlo busca la involucración de los expertos en la definición de dichos modelos matemáticos. Para definir reglas de operación en las cuales los gestores confíen, es necesario tener en cuenta su criterio experto y combinarlo con algoritmos de optimización.
La presente tesis desarrolla una metodología, y las herramientas necesarias para aplicarla, con el fin de mejorar la operación de sistemas complejos de recursos hídricos. En éstos, los procesos de toma de decisiones son complicados y se sustentan, al menos en parte, en el juicio experto de los gestores. Esta importancia del criterio de experto en las reglas de operación requiere herramientas matemáticas capaces de incorporarlo en su estructura y de unirlo con algoritmos de optimización.
Las herramientas y métodos desarrollados se basan en la optimización estocástica, en la lógica difusa y en la involucración de los expertos durante todo el proceso. Un algoritmo estocástico extendido, capaz de ser usado en sistemas complejos con interacciones río-acuífero se ha desarrollado (el CSG-SDDP). La metodología definida usa lógica difusa para capturar el criterio de experto en la definición de reglas óptimas. En primer lugar se reproducen los procesos de toma de decisiones actuales y, tras ello, el algoritmo de optimización estocástica se emplea para mejorar las reglas previamente obtenidas.
La metodología propuesta en esta tesis se ha aplicado al sistema Júcar (Este de España), en el que los recursos hídricos son gestionados de acuerdo a complejos procesos de toma de decisiones. La aplicación se ha realizado de dos formas. En la primera, el algoritmo CSG-SDDP se ha utilizado para definir una estrategia óptima para el uso conjunto de embalses y acuíferos. En la segunda, la metodología se ha usado para reproducir las reglas de operación actuales en base a criterio de expertos. La herramienta desarrollada reproduce de forma explícita los procesos de toma de decisiones seguidos por los operadores del sistema. Dos sistemas lógicos difusos se han empleado e interconectado con este fin, así como regresiones difusas para predecir aportaciones. El Sistema de Ayuda a la Decisión (SAD) creado se ha validado comparándolo con los datos históricos. La metodología desarrollada ofrece a los gestores una forma sencilla de definir decisiones a priori adecuadas, así como explorar las consecuencias de una decisión concreta. La representación matemática resultante se ha combinado entonces con el CSG-SDDP para definir reglas óptimas que respetan los procesos actuales.
Los resultados obtenidos indican que reducir el bombeo del acuífero de la Mancha Oriental conlleva una mejora en los beneficios del sistema debido al incremento de caudal por relación río-acuífero. Las reglas de operación han sido adecuadamente desarrolladas combinando lógica difusa, juicio experto y optimización estocástica, aumentando los suministros a las demandas mediante modificaciones el balance de Alarcón, Contreras y Tous. Estas reglas siguen los procesos de toma de decisiones actuales en el Júcar, por lo que pueden resultar familiares a los gestores. Además, pueden compararse con las reglas de operación actuales para establecer qué decisiones entre / Donat l'alt nombre d'infraestructures construïdes en els països desenrotllats, i amb una oposició creixent a la construcció de noves infraestructures en els països en vies de desenrotllament, l'atenció de l'anàlisi de sistemes de recursos hídrics ha passat a la definició de regles d'operació adequades. Una gestió més eficient del recurs hídric és necessària per a poder afrontar els impactes del canvi climàtic i de la creixent demanda d'aigua. Per a aconseguir-ho, una amplia selecció de ferramentes i models matemàtics d'optimització s'han desenrotllat. No obstant això, la seua aplicació pràctica en la gestió hídrica continua sent limitada. Una de les més importants línies d'investigació per a solucionar-ho busca la col·laboració activa dels experts en la definició dels models matemàtics. Per a definir regles d'operació en les quals els gestors confien, és necessari tindre en compte el seu criteri expert i combinar-ho amb algoritmes d'optimització.
La present tesi desenrotlla una metodologia, i les ferramentes necessàries per a aplicar-la, amb la finalitat de millorar l'operació de sistemes complexos de recursos hídrics. En estos, els processos de presa de decisions són complicats i se sustenten, almenys en part, en el juí expert dels gestors. Esta importància del criteri d'expert en les regles d'operació requereix ferramentes matemàtiques capaces d'incorporar-lo en la seua estructura i d'unir-lo amb algoritmes d'optimització.
Les ferramentes i mètodes desenrotllats es basen en l'optimització estocàstica, en la lògica difusa i en la col·laboració activa dels experts durant tot el procés. Un algoritme estocàstic avançat, capaç de ser usat en sistemes complexos amb interaccions riu-aqüífer, s'ha desenrotllat (el CSG-SDDP) . La metodologia definida utilitza lògica difusa per a capturar el criteri d'expert en la definició de regles òptimes. En primer lloc es reprodueixen els processos de presa de decisions actuals i, després d'això, l'algoritme d'optimització estocàstica s'empra per a millorar les regles prèviament obtingudes.
La metodologia proposada en esta tesi s'ha aplicat al sistema Xúquer (Est d'Espanya), en el que els recursos hídrics són gestionats d'acord amb complexos processos de presa de decisions. L'aplicació s'ha realitzat de dos formes. En la primera, l'algoritme CSG-SDDP s'ha utilitzat per a definir una estratègia òptima per a l'ús conjunt d'embassaments i aqüífers. En la segona, la metodologia s'ha usat per a reproduir les regles d'operació actuals basant-se en criteri d'experts. La ferramenta desenvolupada reprodueix de forma explícita els processos de presa de decisions seguits pels operadors del sistema. Dos sistemes lògics difusos s'han empleat i interconnectat amb este fi, al igual què regressions difuses per preveure cabdals. El Sistema d'Ajuda a la Decisió (SAD) creat s'ha validat comparant-lo amb les dades històriques. La metodologia desenvolupada ofereix als gestors una manera senzilla de definir decisions a priori adequades, així com per explorar les conseqüències d'una decisió concreta. La representació matemàtica resultant s'ha combinat amb el CSG-SDDP per a definir regles òptimes que respecten els processos actuals.
Els resultats obtinguts indiquen que reduir el bombament de l'aqüífer de la Mancha Oriental comporta una millora en els beneficis del sistema a causa de l'increment de l'aigua per relació riu-aqüífer. Les regles d'operació han sigut adequadament desenrotllades combinant lògica difusa, juí expert i optimització estocàstica, augmentant els subministres a les demandes per mitjà de modificacions del balanç d'Alarcón, Contreras i Tous. Estes regles segueixen els processos de presa de decisions actuals en el Xúquer, per la qual cosa poden resultar familiars als gestors. A més, poden comparar-se amb les regles d'operació actuals per a establir quines decisions entre les possibles serien coherents / Macián Sorribes, H. (2017). Design of optimal reservoir operating rules in large water resources systems combining stochastic programming, fuzzy logic and expert criteria [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/82554
|
Page generated in 0.0742 seconds