Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Rezende, Felipe Dias de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação dinâmica dupla estocástica
Paralelo informática
Coordenação hidrotermal
Engenharia Elétrica
Link de acesso: http://hdl.handle.net/11422/23221
Resumo: Optimizing power generation planning is very important to achieve the lowest possible costs while keeping an adequate trade-off with electrical network security. High computational resources are required to solve this problem, which is a multistage, stochastic, complex and large scale problem. In some cases, the use of parallel schemes becomes mandatory. A widely used method to solve long-term energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of overcoming the intrinsic synchronism of the traditional parallel version of the SDDP method, thus allowing to better exploit the parallel resources and decrease the overall CPU time to solve the problem. Consistency and performance tests were applied to evaluate the proposed asynchronous SDDP approach and one variant of this algorithm in a problem equivalent to the real Brazilian system, where was verified advantages over using the traditional parallel schema.
id UFRJ_82fa3463b9a4ce0abc8f5f522f1a7cca
oai_identifier_str oai:pantheon.ufrj.br:11422/23221
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordinationProgramação dinâmica dupla estocásticaParalelo informáticaCoordenação hidrotermalEngenharia ElétricaOptimizing power generation planning is very important to achieve the lowest possible costs while keeping an adequate trade-off with electrical network security. High computational resources are required to solve this problem, which is a multistage, stochastic, complex and large scale problem. In some cases, the use of parallel schemes becomes mandatory. A widely used method to solve long-term energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of overcoming the intrinsic synchronism of the traditional parallel version of the SDDP method, thus allowing to better exploit the parallel resources and decrease the overall CPU time to solve the problem. Consistency and performance tests were applied to evaluate the proposed asynchronous SDDP approach and one variant of this algorithm in a problem equivalent to the real Brazilian system, where was verified advantages over using the traditional parallel schema.A otimização do planejamento da geração de energia elétrica é muito importante para alcançar os custos mais baixos possíveis, contrabalanceando da melhor forma com a segurança da rede elétrica. São necessários altos recursos computacionais para resolver esse problema, que é multi-estágio, estocástico, complexo e de grande porte. Em alguns casos, o uso de paralelização torna-se imperativo. Um método amplamente utilizado para resolver problemas de planejamento energético de longo prazo é uma extensão da Programação Dinâmica Dual (PDD), denominada Programação Dinâmica Dual Estocástica (PDDE), que utiliza técnicas de amostragem para lidar com problemas da alta dimensionalidade. Neste trabalho é proposto um esquema paralelo assíncrono para a PDDE, que é capaz de superar o sincronismo intrínseco existente no método de paralelização tradicionalmente utilizado para a PDDE, e permitindo explorar melhor os recursos paralelos. Com isso, o algoritmo visa diminuir o tempo total da CPU para resolver o problema. Testes de consistência e desempenho foram aplicados para avaliar a abordagem assíncrona da PDDE e uma variante da mesma em um problema de tamanho equivalente ao sistema brasileiro real, onde se verificaram suas vantagens em relação ao método de paralelização convencionalmente utilizados.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaUFRJBorges, Carmen Lucia Tancredohttp://lattes.cnpq.br/1625118485785913Lima, André Luiz Diniz SoutoMatos, Vitor Luiz deLeite, Laura Silvia Bahiense da SilvaRezende, Felipe Dias de2024-07-17T20:01:22Z2024-07-19T03:00:22Z2020-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/23221enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2024-07-19T03:00:22Zoai:pantheon.ufrj.br:11422/23221Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2024-07-19T03:00:22Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
title Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
spellingShingle Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
Rezende, Felipe Dias de
Programação dinâmica dupla estocástica
Paralelo informática
Coordenação hidrotermal
Engenharia Elétrica
title_short Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
title_full Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
title_fullStr Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
title_full_unstemmed Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
title_sort Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
author Rezende, Felipe Dias de
author_facet Rezende, Felipe Dias de
author_role author
dc.contributor.none.fl_str_mv Borges, Carmen Lucia Tancredo
http://lattes.cnpq.br/1625118485785913
Lima, André Luiz Diniz Souto
Matos, Vitor Luiz de
Leite, Laura Silvia Bahiense da Silva
dc.contributor.author.fl_str_mv Rezende, Felipe Dias de
dc.subject.por.fl_str_mv Programação dinâmica dupla estocástica
Paralelo informática
Coordenação hidrotermal
Engenharia Elétrica
topic Programação dinâmica dupla estocástica
Paralelo informática
Coordenação hidrotermal
Engenharia Elétrica
description Optimizing power generation planning is very important to achieve the lowest possible costs while keeping an adequate trade-off with electrical network security. High computational resources are required to solve this problem, which is a multistage, stochastic, complex and large scale problem. In some cases, the use of parallel schemes becomes mandatory. A widely used method to solve long-term energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of overcoming the intrinsic synchronism of the traditional parallel version of the SDDP method, thus allowing to better exploit the parallel resources and decrease the overall CPU time to solve the problem. Consistency and performance tests were applied to evaluate the proposed asynchronous SDDP approach and one variant of this algorithm in a problem equivalent to the real Brazilian system, where was verified advantages over using the traditional parallel schema.
publishDate 2020
dc.date.none.fl_str_mv 2020-03
2024-07-17T20:01:22Z
2024-07-19T03:00:22Z
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/23221
url http://hdl.handle.net/11422/23221
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
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
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
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1861279121045192704

Registros relacionados