Spelling suggestions: "subject:"estocástica"" "subject:"estocásticas""
71 |
Simulação plurigaussiana truncada com condicionamentoSimon, Vitor Hugo 17 December 1997 (has links)
Orientador: Armando Zaupa Remacre / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Geociencias / Made available in DSpace on 2018-07-23T04:52:21Z (GMT). No. of bitstreams: 1
Simon_VitorHugo_M.pdf: 5757525 bytes, checksum: f89d6801fe9421f50bda8c225694a0dd (MD5)
Previous issue date: 1997 / Resumo: O objetivo principal desse trabalho foi desenvolver um algoritmo para o Modelo de Simulação Estocástica Plurigaussiano Truncado e validá-lo para condições de geologia complexa. Para essa validação selecionou-se um reservatório pertencente à zona petrolífera de Aux Vases (Campo de Rural Hi1l, Illinois, USA). Da interpretação geológica 2D, descrita por WEIMER et a!. (1982), foram retirados três conjuntos de amostras, com diferentes escalas de detalhamento. Os conjuntos de amostras foram usados para condicionar a simulação e refinar as estimativas da matriz de proporções, usada para truncar as funções aleatórias (FA) gaussianas. As proporções das fácies foram tratadas de forma nãoestacionárias O Modelo Plurigaussiano Truncado é uma extensão do Gaussiano Truncado (GT), onde se tem a possibilidade de usar várias FA gaussianas combinadas linearmente ou não. Essa particularidade dá ao modelo a possibilidade de simular diversas fácies com estruturações espaciais variáveis, aliada a simplicidade do GT. A referida interpretação, usada como modelo de validação, foi escolhida por apresentar um conjunto de canais de maré de direção NW /SE cortando uma seqüência de cordões litorâneos de direção NE/SW, intercalados por fácies impermeáveis. Essas características de estruturação espacial das fácies sedimentares serviram para avaliar adequadamente o modelo de simulação. Na simulação foram usadas duas FA gaussianas independentes e para a estratégia dos truncamentos usou-se o "modelo erosivo". Também foram rodadas simulações não condicionais utilizando FA gaussianas combinadas linearmente e com diferentes coeficientes de correlação. São comentadas as influências de alguns parâmetros (número de FA gaussianas, coeficiente de correlação, estratégia dos truncamentos, etc.) no resultado da simulação, assim como o significado físico desses parâmetros sob o ponto de vista geológico. Ao longo do trabalho é mostrado, passo a passo, através de um exemplo, a parte teórica do modelo, a partir do qual é possível montar um algoritmo para o Plurigaussiano Truncado. Como conclusão do trabalho, pode-se afirmar que, mesmo com um algoritmo simplificado e um modelo geológico bastante complexo, obtivemos bons resultados com a Simulação Plurigaussiana Truncada Condicionada / Abstract: The goal of this work was a development of an algorithm for the Truncated Plurigaussian Stochastic Simulation and its vaIidation in a complex geologic modeI. The reservoir data comes from Aux Vases Zone at Rural Hill Field in l11inois, USA, and from the 2D geological interpretation , described by WElMER et aI. (1982), three sets of samples, with different grid densities ware taken. These sets were used to condition the simulation and to refine the estimates of the non-stationary matrix of facies proportions, used to truncate the gaussian random functions (RF). The Truncated Plurigaussian Model is an extension of the Truncated Oaussian Model (TO). ln this new model its possible to use several gaussian RF lining combined or not. This particularity gives to the model the possibility to simulate several facies with different spatial structures, associated with the simplicity of TO. The geological interpretation , used as a validation model, was chosen because it shows a set of NW/SE elongated tidaI channels cutting the NE/SW shoreline deposits interleaved by impermeable facies. These characteristics of spatiaI structures of sedimentary facies served to evaluate the simulation modeI. Two independent gaussian RF were used, as welI as an "erosive model" as the truncation strategy. Also, non-conditionaI simulations were proceeded, using linearly combined gaussians RF with varying correlation coefficients. lt was analyzed the influence of some parameters like: number of gaussians RF, correlation coefficient, truncations strategy, in the outcome of simulation, and also the physical meaning of these parameters under a geological point of view. lt was showed, step by step, using an example, the theoretical model, and how to construct an algorithm to simulate with the Truncated Plurigaussian Model. The conc1usion of this work was that even with a plain algorithm of the ConditionaI Truncated Plurigaussian and a complex geologicaI model it's possible to obtain a usefulness product / Mestrado / Geoengenharia de Reservatorios / Mestre em Geociências
|
72 |
Processos de poisson duplamente estocasticos na caracterização de reservatorios fraturados / Doubly stochastic poisson process applied for naturally fractured reservoir characterizationPereira, Marcio Rogerio Spinola 20 February 1998 (has links)
Orientador: Armando Zaupa Remacre / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Geociencias / Made available in DSpace on 2018-07-23T16:42:57Z (GMT). No. of bitstreams: 1
Pereira_MarcioRogerioSpinola_M.pdf: 2955612 bytes, checksum: 3f8e3985baf777a09d8f43327abb6b2d (MD5)
Previous issue date: 1998 / Resumo: As heterogeneidades de grande escala em reservatórios, como a arquitetura de fácies, ou as heterogeneidades estruturais presentes em diversas escalas, como a distribuição espacial das fraturas, possuem grande influência no comportamento do fluxo de fluidos. Neste trabalho, estudou-se um método para simular e avaliar processos pontuais aplicados à caracterização de reservatórios, com ênfase na modelagem geométrica de lineamentos, num campo naturalmente fraturado. A população de fraturas pode ser avaliada pela relação de modelos estocásticos, dos tipos boo1eano ou marked point process, onde a localização dos pontos médios de cada fratura, é dada por um processo de Poisson duplamente estocástico. O algoritmo proposto para avaliar a intensidade dos processos pontuais é efetuado dividindo-se um espaço bidimensional em um conjunto de células disjuntas regulares, contando-se o número de pontos pertencentes à cada célula. Primeiramente, os modelos estocásticos são descritos, juntamente com exemplos e aplicações. Posteriormente, apresentam-se os algoritmos e métodos utilizados na construção de modelos em 2D, para simulação de processos de Poisson, Poisson regionalizado, Cox e Neyman-Scott. Por fim, experimentos de validação, aplicados a um conjunto de dados de fotolineamentos, colocam em prática os algoritmos e métodos propostos / Abstract: Large-scale reservoir heterogeneity, like fades architecture, or structural heterogeneity ranging from soort to large-scale, for instance, fractures and faults, manifest geometric characteristics that strongly affects the oil recovery. In this work, a method is studied to evaluate and simulate point processes applied for reservoir characterization with emphases in geometrical modeling of lineaments in a naturally fractured reservoir. The fault and fracture network can be evaluated by means of stochastic realizations of Boolean model or marked point processo The location of the middle point of eachfracture is regarded as a realization of a doubly stochastic Poisson processo The proposed algorithm for evaluating the point density of the process is performed by dividing the 2D space into regular cells and counting the number of point occurrences in each cell.Firstly, the stochastic models are described and examples are given. Afterwards, the algorithms and metoods used in constructing the 2D models for simulation of Poisson point process, Poisson point process with regionalised intensity, Cox and Neyman-Scott are presented. Finally, a validation experiment applied for lineaments interpreted from aerial photographs put in practice the algorithms and methods studied. / Mestrado / Mestre em Geociências
|
73 |
Modelagem geologica e estocastica da porção NE da Mina de Morro do Ouro, Paracatu (MG)Silva, Alessandro Henrique Medeiros 03 June 2001 (has links)
Orientadores : Carlos Roberto de Souza Filho, Armando Zaupa Remacre / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Geociencias / Made available in DSpace on 2018-07-28T03:37:42Z (GMT). No. of bitstreams: 1
Silva_AlessandroHenriqueMedeiros_M.pdf: 6384536 bytes, checksum: 89b0b2489f732819a077cd7d85c61595 (MD5)
Previous issue date: 2000 / Resumo: Esta dissertação compreende um estudo geoestatístico de um depósito aurífero controlado estruturalmente, hospedado em filitos carbonosos, e de baixo teor e alta tonelagem. O ouro nesta mineralização ocorre associado à boudins ou veios de quartzo que variam de 2 a 60cm. Boudins de dimensões métricas são descritos, porém apenas excepcionalmente. Estes boudins apresentam elongação máxima ao longo da lineação de estiramento mineral regional (N220) e elongação intermediária na direção N31 O, perpendicular à anterior. Teores de ouro em zonas ricas em boudins são reconhecidamente mais altos (> 19lton). Porém, este é um depósito considerado uniformemente como de muito baixo teor. Isto pois os teores globais aparecem diluídos à medida em que os boudins de quartzo são analisados em conjunto com os filitos carbonosos encaixantes, os quais são normalmente estéreis. A explotação deste minério é realizada em mina a céu-aberto e em larga escala, o que viabiliza o empreendimento num depósito de tão baixo teor. Entretanto, a seletividade da lavra, por uma série de razões, tem sido alvo de estudos. Neste sentido, existe um debate interessante sobre a possibilidade de detecção de zonas mais ricas em ouro; que em hipótese coincidem com zonas com maior quantidade de boudins de quartzo, através de ferramentas geoestísticas. Utilizando simulações estocásticas e uma nova técnica para a integração condicional entre a média dos teores simulados, os valores de distância interquartis e os valores de probabilidade, demonstrou-se, nesta dissertação, que é possível mapear as áreas com maiores teores dentro da porção NE do depósito de Morro do Ouro / Abstract: This dissertation presents a geostatistical study of a structurally-controlled, carbonaceous phyl1ite-hosted gold deposit with low gradelhigh tonnage characteristics. Gold in this mineralisation is hosted in boudinaged quartz veins that vary in size ftom 2 em up to 60 em. Larger quartz boudins are reported but only exceptionally. The boudins show maximum elongation along the regional mineral stretching lineation (N220) and an intermediate elongation perpendicular to the latter. Gold grades within zones rich in quartz boudins are known to be high, but are diluted as the phyl1ites comprising these mineralized veins contain little if any gold. Therefore, ore grades, though low, can vary considerably throughout the deposito. Exploitation of such ore is done in large-scale open pit mines, allowing mining to be conducted even on tàirly low grade ores. However, mining selectivity, for a number of reasons, is always a concern and there is considerable interest and debate as to whether enriched ore zones that necessarily coincide with a high incidence of quartz boudins, can be detected by geostatistical tools. Using stochastic simulation and a new technique for conditional integration of the mean of the simulated ore grades, the interquartiles ranges and probabilities, this dissertation attempts to map high grade zones within the studied deposito / Mestrado / Metalogenese / Mestre em Geociências
|
74 |
Simetrias de Lie estocásticas / Stochastics Lie's symmetriesAlmeida, Luis Roberto Lucinger de, 1983- 20 August 2018 (has links)
Orientador: Pedro José Catuogno / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T05:04:07Z (GMT). No. of bitstreams: 1
Almeida_LuisRobertoLucingerde_D.pdf: 4124910 bytes, checksum: 249249a4a4959e28b63a5f2e7290a5fe (MD5)
Previous issue date: 2012 / Resumo: Nesta tese, estudamos equações diferenciais estocásticas, sob o ponto de vista da teoria das simetrias de Lie. Introduzimos o conceito de simetria de Lie estocástica, que consiste em uma ação que mantém invariante as soluções de uma equação diferencial, onde tal ação é estocástica, isto é, dada por um fluxo estocástico. Nosso principal resultado consiste nas equações de Lie para as simetrias estocásticas, permitindo detectar quando um fluxo estocástico é uma simetria estocástica. Além disso, apresentamos uma possível definição de coordenada canônica para as simetrias estocásticas e obtemos condições, assim como no caso clássico, para encontrá-la. Por fim, mostramos como obter, sistematicamente, transformações entre equações estocásticas / Abstract: In this thesis, we study stochastic differential equations, under the point of view of Lie point symmetries. We introduce the concept of stochastic Lie point symmetry, which consists of an action that keeps invariant the solutions of a differential equation, where such action is stochastic, i.e., given by a stochastic flow. Our main result is the Lie's equations for stochastic symmetries, which allows one to detect when a stochastic flow is a stochastic symmetry. Furthermore, we present a possible definition of canonical coordinates for the stochastic symmetries and we obtain conditions, like in the standard case, to find them. At last, we show how to obtain, systematically, transformations between stochastic differential equations / Doutorado / Matematica / Doutor em Matemática
|
75 |
Comparação entre programação dinamica estocastica primal e dual no planejamento da operação energeticaSiqueira, Thais Gama de 03 August 2018 (has links)
Orientador: Secundino Soares Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T19:02:39Z (GMT). No. of bitstreams: 1
Siqueira_ThaisGamade_M.pdf: 973812 bytes, checksum: a0b3bf30f1b89f22a18b2cffa293dc7a (MD5)
Previous issue date: 2003 / Mestrado
|
76 |
Procesos generados por las inversas de las potencias de Hadamard del operador de Green del movimiento BrownianoContador Revetría, Gonzalo Andrés January 2012 (has links)
Ingeniero Civil Matemático / El presente trabajo de Memoria de Título para la carrera Ingeniería Civil Matemática consiste en el estudio de difusiones en la recta real. Se pretende caracterizar la familia de procesos estocásticos generada por los operadores inversos de las n-ésimas potencias de Haddamard el operador de Green del Movimiento Browniano.
En una primera instancia, se estudian las potencias de Haddamard del operador de Green asociado al movimiento Browniano en un intervalo acotado. Con ciertas propiedades encontradas para estos operadores, se obtienen propiedades que impiden la existencia de una inversa contínua. Luego, se calcula una fórmula para un operador diferencial en L^2, demostrando que corresponde a una inversa para la potencia del operador de Green.
Posteriormente, se estudia la familia de procesos estocásticos cuyo semigrupo generador está dado por los operadores anteriormente obtenidos truncados en el coeficiente lineal. Este estudio permite obtener ciertas propiedades para el posterior estudio de la familia de procesos generada por los operadores obtenidos en la primera etapa, y además entrega una caracterización que resulta en sí misma interesante de una familia de procesos estocásticos.
Luego, se caracteriza la familia de procesos estocásticos cuyo semigrupo generador está dado por los operadores obtenidos en la etapa inicial, en función de la familia de procesos obtenida en la parte anterior. Se demuestra la igualdad en ley con un proceso que es identico al anterior hasta un instante aleatorio de muerte y se obtienen cotas para la probabilidad de muerte en función del tiempo elapsado y de la potencia de Haddamard que genera el proceso, que se verifica una ecuación de semigrupo, que el generador de dicho proceso efectivamente corresponde a la inversa de una potencia de Hadamard del operador de Green del Movimiento Browniano, y que el Kernel de Green para estos procesos corresponde a una potencia de Hadamard de dicho operador.
Finalmente, se presentan métodos numéricos desarrollados para simular ambas familias de procesos estocásticos, sus limitaciones, posibles errores, y se muestran un par de resultados obtenidos junto con una discusión acerca de la sensibilidad de los parámetros y los errores de aproximación.
|
77 |
Modelamiento de volúmenes geológicos basado en la estimación y simulación estocástica de distancias al contactoGarrido Rodríguez, Felipe Andrés January 2016 (has links)
Magíster en Ciencias, Mención Computación / El modelamiento geológico es uno de los primeros pasos en la estimación de recursos en un yacimiento. Este modelamiento se realiza a partir de una interpolación basada en un número limitado de muestras obtenidas en sondajes y tiene por objetivo reproducir de la manera más exacta lo que ocurre en el subsuelo. Esta representación es de suma importancia debido a que influye directamente sobre la toma de decisiones y, por lo tanto, en la metodología para explotar el yacimiento, la rentabilidad y otros asuntos operacionales.
El objetivo de este trabajo es implementar una nueva metodología para el modelamiento de cuerpos geológicos utilizando geoestadística para estimar y simular la distancia de las muestras al contacto entre el cuerpo mineralizado y la roca caja que lo contiene. Esta nueva metodología permite incorporar información interpretativa o blanda, en los algoritmos de estimación mediante kriging ordinario y simulación secuencial gaussiana.
El trabajo consistió en modificaciones a GSLIB, ésta es una librería que contiene los algoritmos más usados en geoestadística. Las rutinas modificadas fueron dos: \textit{kt3d}, que corresponde al algoritmo de kriging, y \textit{sgsim}, que corresponde a la simulación secuencial gaussiana. Estos algoritmos se modificaron para incluir la información blanda en dos modalidades. La primera consiste en sondajes artificiales, o pseudosondajes, creados por el usuario y que explicitan lo que el experto infiere con respecto a la continuidad y conectividad del cuerpo y/o de la roca caja. La segunda es usar direcciones variables, las cuales definen las direcciones de continuidad en el algoritmo. Estas direcciones se utilizan de dos maneras: orientando la búsqueda y el variograma según el campo de direcciones o bien, utilizándolas en una nueva definición de distancia no euclidiana que las incorpora.
Los resultados obtenidos, para una prueba en un yacimiento real, muestran una mejora de entre 1% y 5% para el acierto total. Si bien, para dicho indicador es una leve mejora, sigue siendo una mejora, mas aún considerando que el yacimiento no posee plegamientos importantes que permitan explotar todo el potencial de estos algoritmos. De los algoritmos de estudiados, cabe destacar el comportamiento de la simulación utilizando anisotropía variable, pues mostró una mejora importante en la precisión y en el calce con el volumen real del cuerpo, aunque acompañada de una baja considerable en la cobertura. Esta característica hace de este método una buena alternativa para evaluar yacimientos de una manera conservadora, cuando la inversión se ve restringida y el riesgo debe ser el menor posible, es decir, no tanto alcance, pero con gran presición.
El uso de estos nuevos algoritmos constituyen una nueva alternativa para el modelamiento, donde el usuario puede asistir con su conocimiento experto, la creación del modelo, sobre todo en yacimientos donde exista estructuras complejas que dificulten el proceso normal. La ventaja de éstos sobre otras técnicas que persiguen el mismo objetivo es lo intuitivo de las ideas detrás de las modificaciones y de la información adicional que se genera. Estos algoritmos contituyen parte del backend de una aplicación que permitirá al usuario interactuar con los datos para guiar el modelamiento de cuerpos geológicos.
|
78 |
Evaluación de un enfoque de relajación Lagrangeana en un modelo de optimización estocástica para la planificación de cosecha forestalLagomarsino Gatica, Emanuel José January 2016 (has links)
Ingeniero Civil Industrial / En esta memoria se utilizará el método de Relajación Lagrangeana a un problema de la
vida real en el área de la planificación forestal. A esta planificación, además, se le agregará
incertidumbre en el precio de las maderas, en base a la consideración de un número N de
escenarios, lo cual aumenta la dificultad para la resolución de la instancia, lo que lleva a que
se quiera evaluar el desempeño de este enfoque para la resolución de problemas con estas
características.
El objetivo principal del proyecto es lograr encontrar una solución cercana al óptimo para
un modelo de programación lineal estocástico buscando maximizar el beneficio neto de la
planificación de la cosecha de bosques, para instancias con más de 200 escenarios a partir de
una Relajación Lagrangeana del problema y evaluar el desempeño de este enfoque conforme
al número de escenarios y en comparación a CPLEX.
Para lograr esto, se empleó la siguiente metodología:
1. Entender la Importancia de la evaluación de esta herramienta.
2. Plantear el Modelo de Programación Lineal Estocástico acorde al problema forestal.
3. Indagación en Bibliografía de la Relajación Lagrangeana.
4. Elección de restricciones a relajar, desarrollo de algoritmo y heurística de la Relajación
Lagrangeana.
5. Análisis de los Resultados.
Al evaluar los resultados, se pudo notar que la Relajación Lagrangeana no tenía un comportamiento
estable al resolver el problema con un grafo de 290 arcos, 223 nodos y 15 bosques,
esto comparado con casos más pequeños en el que su comportamiento es más típico en cuanto
a la suavidad del descenso de la curva hacia el óptimo. A pesar de ello, se logró mejorar su
comportamiento al normalizar los multiplicadores en cada iteración. Se emplearon métodos
en que se fijaron variables binarias al valor 1, cuando cumplían en cierto grado las restricciones
de no anticipatividad. Esto acompañado con la técnica de Warm Start entregaron
resultados satisfactorios hasta los 162 escenarios, donde los tiempos de la Relajación Lagrangeana
se dispararon dejando una fuerte impresión de que la metodología puede no ser la más
adecuada para este tipo de problemas. Sin embargo, esto puede estar sesgado por la elección
del software y/o las metodologías de programación empleadas por el alumno, por lo que no
se considera definitivo el que se deba cerrar la investigación de esta metodología para los
problemas de índole forestal.
|
79 |
Aplicação da análise de componentes principais no problema do planejamento da operação energética de médio prazoTahan Júnior, Cassio Roberto Vieira January 2017 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2017. / No caso Brasileiro, o problema do planejamento da operação energética de médio prazo (PMP) visa minimizar uma combinação convexa dada pela soma dos valores da geração termelétrica esperada e o Conditional Value at Risk dos cenários hidrológicos críticos ao longo de um horizonte de cinco anos. As principais restrições são dadas pelo atendimento à demanda, balanço hidráulico dos reservatórios e limites operativos das usinas. Matematicamente, o problema do PMP é representado por um modelo de programação estocástica linear multiestágio, cuja complexidade de solução é demandada por algoritmos que empregam algum tipo de decomposição. Nesse sentido, a Programação Dinâmica Dual Estocástica (PDDE) é a metodologia mais bem-sucedida na solução do PMP. Na PDDE, o problema é decomposto em uma série de subproblemas de um único mês e o objetivo consiste em construir iterativamente a Função de Custo Futuro (FCF). No caso Brasileiro, a FCF depende dos volumes dos reservatórios no início do mês e das afluências de meses anteriores. Com modelagem das usinas hidrelétricas individualizadas, objeto deste trabalho, a PDDE demanda um número elevado de iterações para convergir devido à dimensão elevada do espaço de estados da FCF. Dado que as afluências são as variáveis aleatórias do problema, este trabalho propõe o uso da técnica de Análise de Componentes Principais (ACP) com finalidade de reduzir o espaço de estados da PDDE, sem perda significativa da informação presente no comportamento estatístico original das afluências. Por isso, com o intuito de reduzir o esforço computacional e obter uma política operativa menos onerosa, a ACP inicialmente é empregada para construir um modelo autoregressivo das afluências com base em componentes principais (CP). Na sequência, é feita uma adaptação do algoritmo da PDDE para incluir as CP como variável de estado no lugar das afluências dos meses anteriores. Neste contexto, o principal objetivo deste trabalho é usar essa estratégia baseada na ACP e resolver o PMP em menor tempo sem comprometer a qualidade dos resultados, tendo como base a solução fornecida pelo problema sem CP. Para tanto, este trabalho faz uso de uma configuração hidrotérmica com 16 hidrelétricas localizadas nas cascatas dos rios Uruguai e Iguaçu. Por meio do modelo autoregressivo periódico, quatro modelos de geração de afluências são calculados: sem as CP, uma, três e 16 CP, nomeados SCP, CP1, CP3 e CP16, respectivamente. Com o uso da PDDE, são determinadas as FCF sendo, em seguida, as mesmas utilizadas em uma simulação da operação no histórico e em 10.000 cenários de afluências geradas em cada um dos modelos. No total, foram executados 1.200 problemas do PMP e os resultados indicam que os modelos SCP e CP16 apresentam custos esperados de operação bastante similares. Por sua vez, o modelo CP1 apresentou em média custos 1,5% inferiores. Para um mesmo tempo computacional, o número de iterações do modelo CP1 é aproximadamente 10% maior em comparação aos modelos SCP e CP16. Por outro lado, os modelos com CP apresentaram em média reduções no tempo computacional por iteração da PDDE na ordem de 20%, estas especialmente verificadas nas últimas iterações do algoritmo. No geral, a técnica da ACP combinada com a PDDE necessita ainda de uma série de investigações, mas como um trabalho pioneiro na área tem-se uma expectativa positiva no seu uso para o problema do PMP do caso Brasileiro. / Abstract : In Brazilian electric-energy system, the long-term energetic operation planning (EOP) problem aims to minimize a convex combination given by the sum of the expected thermoelectric generation and the Conditional Value at Risk from critical hydrological scenarios throughout a five-year horizon. The main constraints are given by the demand, hydraulic balance of the reservoirs and operating limits of the hydro plants. Mathematically, the EOP problem is represented by a multistage linear stochastic programming model whose solution complexity is demanded by algorithms that use some type of decomposition. In this sense, Stochastic Dual Dynamic Programming (SDDP) is the most successful methodology to the EOP solution. In SDDP, the problem is decomposed into a set of single-month subproblems, and the goal is to build the Future Cost Function (FCF) iteratively. In the Brazilian case, the FCF depends on the reservoirs volumes at the beginning of the month and the inflows from previous months. In a modeling of individual hydropower plants, SDDP demands many iterations to converge due to the high dimension of the state space of the FCF. Once the inflows are the random variables of the problem, this work proposes the use of the Principal Component Analysis (PCA) to reduce the SDDP state space without significant information loss of the original statistical behavior of the inflows. Therefore, in order to reduce the computational effort and to obtain a less costly operational policy, the PCA is initially used to build an inflows autoregressive model based on principal components (PC). Hereupon, an adaptation of the SDDP algorithm is made to include the PC as a state variable instead of the inflows from previous months. In this context, the main objective of this work is to use this strategy based on the PCA to solve the EOP in a shorter amount of time without compromising the quality of the results, which is based on the solution given by the problem without PC. This work uses a hydrothermal configuration with 16 hydroelectric plants from Uruguay and Iguaçu rivers. Through periodic autoregressive model, four inflow generation models are calculated: without PC, one, three and 16 PC, named SPC, PC1, PC3 and PC16, respectively. By SDDP, the FCF are determined and then the same are used to simulate the operation in the historical and in 10,000 scenarios of inflows generated by each one of the models. In total, 1,200 long-term EOP problems were executed and the results indicate that the SPC and PC16 models have very similar expected operating costs. On the other hand, the PC1 model had on average 1.5% lower costs. For the same computational time, the number of iterations of the PC1 model is approximately 10% higher in comparison to the SPC and PC16 models. The models with PC showed around 20% reductions in the computational time by iteration of the SDDP, these specially verified in the last iterations of the algorithm. In general, PCA combined with SDDP still requires a series of investigations, but as a pioneering work in the area there is a positive prospect in its use for the EOP problem in Brazilian case.
|
80 |
Predicción a corto plazo de la demanda de agua urbana en áreas densamente pobladasEspinoza Rodríguez, César Alejandro 05 July 2010 (has links)
Ante un escenario donde el recurso agua es limitado y con una sociedad que la demanda cada vez con más garantías, la ingeniería es exigida a desarrollar técnicas y metodologías eficientes para asegurar que el vital líquido sea entregado en óptimas condiciones de calidad y cantidad a los usuarios domésticos, comerciales e industriales que conforman el conjunto de abonados de una ciudad. Cada tipo de usuario demanda el agua en diferentes escalas temporales y de cantidad, pero el conjunto de ellos consumiendo agua a la vez generan la demanda global de una ciudad.
Los operadores de los sistemas de abastecimiento y distribución de agua potable están obligados a gestionar sus operaciones de tal manera que el conjunto de abonados cuente con el servicio en el momento que lo demanden. La experiencia que acumula el personal de operación se vuelve fundamental para que este objetivo se cumpla ya que son capaces de predecir con gran precisión las demandas futuras.
En la búsqueda de predicciones con un fundamento matemático y estadístico sólido, hemos desarrollado este trabajo en el cual se han revisado las metodologías más destacadas que se han utilizado a lo largo de las últimas décadas par modelar y predecir la demanda de agua urbana en áreas densamente pobladas, encontrando que los modelos estocásticos del tipo ARIMA son la base de las principales metodologías. Sin embargo, encontramos también que los modelos existentes están desarrollados y pensados para ciudades en la cuales la demanda presenta un patrón con poca variabilidad derivada de patrones sociológicos y donde las componentes climáticas son poco relevantes. Esta variabilidad es generada por eventos puntuales que perturban el proceso de demanda y que cuando ocurren alteran los patrones repetitivos esperados. El presente trabajo de tesis tiene como principal objetivo proponer, analizar
y comparar el desempeño con otras técnicas, de un modelo estocástico
para la estimación a corto plazo de la demanda global de agua potable en
sistemas de abastecimiento y distribución. / Espinoza Rodríguez, CA. (2010). Predicción a corto plazo de la demanda de agua urbana en áreas densamente pobladas [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/8421
|
Page generated in 0.058 seconds