Accelerating dual dynamic programming applied to hydrothermal coordination problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/13072 |
Resumo: | A Programação dinâmica Dual (PDD) é uma estratégia de decomposição capaz de resolver grandes problemas de otimização estocástica multi-estágio, que tem aplicação em diversas áreas de estudo. A PDD é amplamente utilizada no planejamento hidrotérmico de sistemas de energia elétrica, principalmente em sistemas predominantemente hidroelétricos, para definir um despacho de operação de mínimo custo, considerando incertezas em algumas variáveis do problema, notadamente as afluências às usinas hidroelétricas. Quanto maior é o sistema, mais complexo é o modelo que o representa, o que torna mais caro computacionalmente resolver o problema. Este trabalho apresenta novas estratégias para acelerar o método da PDD, que envolvem um teste de convergência local nas sub-árvores de cenários, assim como uma análise de estabilidade das variáveis de estado, para evitar operações forward e backward - intrínsecas do método de PDD - desnecessárias e economizar tempo de processamento e memória. Outra forma eficiente de redução de tempo proposta neste trabalho é um algoritmo de processamento paralelo assíncrono para a PDD, e uma variante assíncrona parcialmente paralela. Estas estratégias fazem melhor uso dos recursos disponíveis ao contornar algumas restrições de sincronismo da PDD que podem ser muito prejudiciais ao paralelismo. A eficiência das estratégias propostas é mostrada para problemas de planejamento hidrotérmico |
id |
UFRJ_545517418c6c7349fd7a5be4c5b87d91 |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/13072 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Santos, Lílian Chaves Brandão doshttp://lattes.cnpq.br/9521646119786469http://lattes.cnpq.br/1714767321004003Diniz, André Luizhttp://lattes.cnpq.br/3266247626353829Leite, Laura Silvia Bahiense da SilvaAguiar, Alexandre Street dePinto, Roberto JoséSimonetti, Luidi Gelabert2020-09-22T00:39:57Z2023-11-30T03:01:40Z2018-07http://hdl.handle.net/11422/13072A Programação dinâmica Dual (PDD) é uma estratégia de decomposição capaz de resolver grandes problemas de otimização estocástica multi-estágio, que tem aplicação em diversas áreas de estudo. A PDD é amplamente utilizada no planejamento hidrotérmico de sistemas de energia elétrica, principalmente em sistemas predominantemente hidroelétricos, para definir um despacho de operação de mínimo custo, considerando incertezas em algumas variáveis do problema, notadamente as afluências às usinas hidroelétricas. Quanto maior é o sistema, mais complexo é o modelo que o representa, o que torna mais caro computacionalmente resolver o problema. Este trabalho apresenta novas estratégias para acelerar o método da PDD, que envolvem um teste de convergência local nas sub-árvores de cenários, assim como uma análise de estabilidade das variáveis de estado, para evitar operações forward e backward - intrínsecas do método de PDD - desnecessárias e economizar tempo de processamento e memória. Outra forma eficiente de redução de tempo proposta neste trabalho é um algoritmo de processamento paralelo assíncrono para a PDD, e uma variante assíncrona parcialmente paralela. Estas estratégias fazem melhor uso dos recursos disponíveis ao contornar algumas restrições de sincronismo da PDD que podem ser muito prejudiciais ao paralelismo. A eficiência das estratégias propostas é mostrada para problemas de planejamento hidrotérmicoDual Dynamic Programming (DDP) is a decomposition strategy capable of solving high-dimension multistage stochastic optimization problems, which is applied in several fields of study. The DDP method is widely used in hydrothermal coordination planning (HTC) problems for power generation systems - mainly in predominantly hydro power systems, such as in Brazil, Norway and Chile - to define a minimum cost dispatch of power generation, taking into account some uncertainties in the system, such as the natural inflows to the reservoirs. The larger is the system, the more complex is the model, however more expensive is to solve the problem. This work presents new strategies to accelerate DDP method, which consist in local convergence tests in scenario sub-trees, as well as analysis of the stability in the values of state variables along the nodes, to avoid unnecessary forward and backward passes and therefore saving CPU time and memory requirements. Another efficient way to reduce time proposed in this work is a novel asynchronous parallel scheme based on DDP, as well as a partial-asynchronous variant. Such strategies make a better use of the available resources by overcoming some drawbacks of traditional DDP parallel algorithms, which may be too restrictive depending on the structure of the scenario tree. The efficiency of the proposed strategies is shown for a HTC problem of the real large-scale Brazilian system.Submitted by Moreno Barros (moreno@ct.ufrj.br) on 2020-09-22T00:39:56Z No. of bitstreams: 1 LilianChavesBrandaoDosSantos.pdf: 4448043 bytes, checksum: e354004b259c9014306f6a042b67d5c5 (MD5)Made available in DSpace on 2020-09-22T00:39:57Z (GMT). No. of bitstreams: 1 LilianChavesBrandaoDosSantos.pdf: 4448043 bytes, checksum: e354004b259c9014306f6a042b67d5c5 (MD5) Previous issue date: 2018-07engUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIASDual Dynamic ProgrammingMultistage stochastic optimizationHydrothermal planningAccelerating dual dynamic programming applied to hydrothermal coordination problemsTécnicas para acelerar a programação dinâmica dual aplicada a problemas de coordenação hidrotérmicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALLilianChavesBrandaoDosSantos.pdfLilianChavesBrandaoDosSantos.pdfapplication/pdf4448043http://pantheon.ufrj.br:80/bitstream/11422/13072/1/LilianChavesBrandaoDosSantos.pdfe354004b259c9014306f6a042b67d5c5MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/13072/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/130722023-11-30 00:01:40.178oai:pantheon.ufrj.br:11422/13072TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01:40Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.pt_BR.fl_str_mv |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
dc.title.alternative.pt_BR.fl_str_mv |
Técnicas para acelerar a programação dinâmica dual aplicada a problemas de coordenação hidrotérmica |
title |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
spellingShingle |
Accelerating dual dynamic programming applied to hydrothermal coordination problems Santos, Lílian Chaves Brandão dos CNPQ::ENGENHARIAS Dual Dynamic Programming Multistage stochastic optimization Hydrothermal planning |
title_short |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
title_full |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
title_fullStr |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
title_full_unstemmed |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
title_sort |
Accelerating dual dynamic programming applied to hydrothermal coordination problems |
author |
Santos, Lílian Chaves Brandão dos |
author_facet |
Santos, Lílian Chaves Brandão dos |
author_role |
author |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/9521646119786469 |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1714767321004003 |
dc.contributor.advisorCo1.none.fl_str_mv |
Diniz, André Luiz |
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/3266247626353829 |
dc.contributor.author.fl_str_mv |
Santos, Lílian Chaves Brandão dos |
dc.contributor.referee1.fl_str_mv |
Leite, Laura Silvia Bahiense da Silva |
dc.contributor.referee2.fl_str_mv |
Aguiar, Alexandre Street de |
dc.contributor.referee3.fl_str_mv |
Pinto, Roberto José |
dc.contributor.advisor1.fl_str_mv |
Simonetti, Luidi Gelabert |
contributor_str_mv |
Leite, Laura Silvia Bahiense da Silva Aguiar, Alexandre Street de Pinto, Roberto José Simonetti, Luidi Gelabert |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS |
topic |
CNPQ::ENGENHARIAS Dual Dynamic Programming Multistage stochastic optimization Hydrothermal planning |
dc.subject.por.fl_str_mv |
Dual Dynamic Programming Multistage stochastic optimization Hydrothermal planning |
description |
A Programação dinâmica Dual (PDD) é uma estratégia de decomposição capaz de resolver grandes problemas de otimização estocástica multi-estágio, que tem aplicação em diversas áreas de estudo. A PDD é amplamente utilizada no planejamento hidrotérmico de sistemas de energia elétrica, principalmente em sistemas predominantemente hidroelétricos, para definir um despacho de operação de mínimo custo, considerando incertezas em algumas variáveis do problema, notadamente as afluências às usinas hidroelétricas. Quanto maior é o sistema, mais complexo é o modelo que o representa, o que torna mais caro computacionalmente resolver o problema. Este trabalho apresenta novas estratégias para acelerar o método da PDD, que envolvem um teste de convergência local nas sub-árvores de cenários, assim como uma análise de estabilidade das variáveis de estado, para evitar operações forward e backward - intrínsecas do método de PDD - desnecessárias e economizar tempo de processamento e memória. Outra forma eficiente de redução de tempo proposta neste trabalho é um algoritmo de processamento paralelo assíncrono para a PDD, e uma variante assíncrona parcialmente paralela. Estas estratégias fazem melhor uso dos recursos disponíveis ao contornar algumas restrições de sincronismo da PDD que podem ser muito prejudiciais ao paralelismo. A eficiência das estratégias propostas é mostrada para problemas de planejamento hidrotérmico |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-07 |
dc.date.accessioned.fl_str_mv |
2020-09-22T00:39:57Z |
dc.date.available.fl_str_mv |
2023-11-30T03:01:40Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/13072 |
url |
http://hdl.handle.net/11422/13072 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRJ |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
bitstream.url.fl_str_mv |
http://pantheon.ufrj.br:80/bitstream/11422/13072/1/LilianChavesBrandaoDosSantos.pdf http://pantheon.ufrj.br:80/bitstream/11422/13072/2/license.txt |
bitstream.checksum.fl_str_mv |
e354004b259c9014306f6a042b67d5c5 dd32849f2bfb22da963c3aac6e26e255 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
|
_version_ |
1784097188780965888 |