Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos

Detalhes bibliográficos
Autor(a) principal: Luís Antônio Scola
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-9QEH7F
Resumo: Nesta tese propôs-se uma abordagem multiobjetivo evolutiva, usando como base o clássico algoritmo NSGA-II para a otimização da operação de sistemas de reservatórios interligados, com múltiplos usos para a água, considerando a geração de hidroeletricidade e o controle da navegabilidade de um trecho de rio. O algoritmo foi adaptado com a finalidade de superar características específicas do problema. A principal modificação, com implicações na melhoria do desempenho do algoritmo para tratar a formulação clássica do problema, foi a mudança no esquema de codificação das variáveis de decisão, permitindo, assim, a manipulação implícita de várias restrições do problema original. Partindo da formulação clássica foram propostas três alternativas de tratamento das restrições, que culminaram num modelo de otimização irrestrito e limitado, usando novas variáveis de decisão, as frações de volume disponíveis mensalmente. O algoritmo proposto foi aplicado primeiro a um reservatório, considerando dois objetivos ligados á geração de energia, e a um subsistema do sistema elétrico brasileiro, composto por cinco reservatórios com cinco centrais hidroelétricas. Para este conjunto de reservatórios foi aplicada a análise multiobjetivo para quatro diferentes cenários, avaliando o desempenho do algoritmo para dois objetivos de geração de energia elétrica e, num dos cenários, avaliou-se a inclusão de um terceiro objetivo, ligado a navegabilidade de um trecho de rio entre dois reservatórios. Os resultados obtidos mostram que a metodologia proposta supera os problemas de perda de diversidade e convergência prematura encontrados na implementação do problema nas variáveis de decisão originais. As informações geradas pela otimização ilustram a utilidade no processo de tomada de decisão no planejamento da operação de sistemas de reservatórios. Os resultados mostram, igualmente, que se pode quantificar o custo de qualquer novo uso da água, em termos do custo de oportunidade, que pode ser medido pelo retorno financeiro da venda da energia produzida.
id UFMG_f87115accb1db1e551669056c970ccaa
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-9QEH7F
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Ricardo Hiroshi Caldeira TakahashiOriane Magela NetoRodney Rezende SaldanhaEduardo Gontijo CarranoAnderson Ribeiro DuarteElizabeth Fialho WannerSergio Augusto Araujo da Gama CerqueiraLuís Antônio Scola2019-08-12T15:54:56Z2019-08-12T15:54:56Z2014-07-18http://hdl.handle.net/1843/BUOS-9QEH7FNesta tese propôs-se uma abordagem multiobjetivo evolutiva, usando como base o clássico algoritmo NSGA-II para a otimização da operação de sistemas de reservatórios interligados, com múltiplos usos para a água, considerando a geração de hidroeletricidade e o controle da navegabilidade de um trecho de rio. O algoritmo foi adaptado com a finalidade de superar características específicas do problema. A principal modificação, com implicações na melhoria do desempenho do algoritmo para tratar a formulação clássica do problema, foi a mudança no esquema de codificação das variáveis de decisão, permitindo, assim, a manipulação implícita de várias restrições do problema original. Partindo da formulação clássica foram propostas três alternativas de tratamento das restrições, que culminaram num modelo de otimização irrestrito e limitado, usando novas variáveis de decisão, as frações de volume disponíveis mensalmente. O algoritmo proposto foi aplicado primeiro a um reservatório, considerando dois objetivos ligados á geração de energia, e a um subsistema do sistema elétrico brasileiro, composto por cinco reservatórios com cinco centrais hidroelétricas. Para este conjunto de reservatórios foi aplicada a análise multiobjetivo para quatro diferentes cenários, avaliando o desempenho do algoritmo para dois objetivos de geração de energia elétrica e, num dos cenários, avaliou-se a inclusão de um terceiro objetivo, ligado a navegabilidade de um trecho de rio entre dois reservatórios. Os resultados obtidos mostram que a metodologia proposta supera os problemas de perda de diversidade e convergência prematura encontrados na implementação do problema nas variáveis de decisão originais. As informações geradas pela otimização ilustram a utilidade no processo de tomada de decisão no planejamento da operação de sistemas de reservatórios. Os resultados mostram, igualmente, que se pode quantificar o custo de qualquer novo uso da água, em termos do custo de oportunidade, que pode ser medido pelo retorno financeiro da venda da energia produzida.An evolutionary multiobjective optimization approach, based on NSGA-II classic algorithm, for the study of multiple water usages in multiple interlinked reservoirs, including both power generation objectives and of navigability on the river, was proposed in this thesis. The algorithm was adapted in order to cope with specific problem feature. The main modification, which caused the major enhancement in the algorithm performance, is a new encoding scheme that allows the implicit handling of most of the constraints involved in the problem. Starting from classic formulation, three alternatives for constraints treatment were proposed culminating in an unconstrained and limited optimization model by using a new decision variable: monthly available volume fraction. The algorithm proposed was firstly applied to one reservoir system, considering two objectives linked to energy generation. Finally, the algorithm proposed was applied to a subsystem of the Brazilian electric system, composed of five reservoirs with five hydroelectric power stations. For this last case, a multiobjective analysis for four different scenarios was applied allowing the assessment of the algorithm's performance, related to energy generation objectives and, in another scenario, the inclusion of a third one, which involves the navigability on the river between two reservoirs. The obtained results showed that the proposed methodology overcomes the problems of diversity loss and premature convergence, problems encountered in the implementation of the original decision variables. The information generated by the optimization algorithm, demonstrated the usefulness in the making-decision process in planning the operation of reservoirs systems. The results showed that it is possible to quantify the cost of any new use of water, in terms of opportunity cost, which can be measured by financial return from the sallings of energy produced.Universidade Federal de Minas GeraisUFMGEngenharia elétricaAlgoritmos genéticosAlgoritmos evolutivosGeração de energiaAlgoritmos genéticosPlanejamento hidroelétricoOtimização multiobjetivoOtimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALtese_final.pdfapplication/pdf7621231https://repositorio.ufmg.br/bitstream/1843/BUOS-9QEH7F/1/tese_final.pdf1b9d4a96477f58c8e61f2d87d4abe2adMD51TEXTtese_final.pdf.txttese_final.pdf.txtExtracted texttext/plain196470https://repositorio.ufmg.br/bitstream/1843/BUOS-9QEH7F/2/tese_final.pdf.txt8c73f322b6445763c0f443c44acd327fMD521843/BUOS-9QEH7F2019-11-14 18:29:24.376oai:repositorio.ufmg.br:1843/BUOS-9QEH7FRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:29:24Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
title Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
spellingShingle Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
Luís Antônio Scola
Algoritmos evolutivos
Geração de energia
Algoritmos genéticos
Planejamento hidroelétrico
Otimização multiobjetivo
Engenharia elétrica
Algoritmos genéticos
title_short Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
title_full Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
title_fullStr Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
title_full_unstemmed Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
title_sort Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusos
author Luís Antônio Scola
author_facet Luís Antônio Scola
author_role author
dc.contributor.advisor1.fl_str_mv Ricardo Hiroshi Caldeira Takahashi
dc.contributor.advisor-co1.fl_str_mv Oriane Magela Neto
dc.contributor.referee1.fl_str_mv Rodney Rezende Saldanha
dc.contributor.referee2.fl_str_mv Eduardo Gontijo Carrano
dc.contributor.referee3.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee4.fl_str_mv Elizabeth Fialho Wanner
dc.contributor.referee5.fl_str_mv Sergio Augusto Araujo da Gama Cerqueira
dc.contributor.author.fl_str_mv Luís Antônio Scola
contributor_str_mv Ricardo Hiroshi Caldeira Takahashi
Oriane Magela Neto
Rodney Rezende Saldanha
Eduardo Gontijo Carrano
Anderson Ribeiro Duarte
Elizabeth Fialho Wanner
Sergio Augusto Araujo da Gama Cerqueira
dc.subject.por.fl_str_mv Algoritmos evolutivos
Geração de energia
Algoritmos genéticos
Planejamento hidroelétrico
Otimização multiobjetivo
topic Algoritmos evolutivos
Geração de energia
Algoritmos genéticos
Planejamento hidroelétrico
Otimização multiobjetivo
Engenharia elétrica
Algoritmos genéticos
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
Algoritmos genéticos
description Nesta tese propôs-se uma abordagem multiobjetivo evolutiva, usando como base o clássico algoritmo NSGA-II para a otimização da operação de sistemas de reservatórios interligados, com múltiplos usos para a água, considerando a geração de hidroeletricidade e o controle da navegabilidade de um trecho de rio. O algoritmo foi adaptado com a finalidade de superar características específicas do problema. A principal modificação, com implicações na melhoria do desempenho do algoritmo para tratar a formulação clássica do problema, foi a mudança no esquema de codificação das variáveis de decisão, permitindo, assim, a manipulação implícita de várias restrições do problema original. Partindo da formulação clássica foram propostas três alternativas de tratamento das restrições, que culminaram num modelo de otimização irrestrito e limitado, usando novas variáveis de decisão, as frações de volume disponíveis mensalmente. O algoritmo proposto foi aplicado primeiro a um reservatório, considerando dois objetivos ligados á geração de energia, e a um subsistema do sistema elétrico brasileiro, composto por cinco reservatórios com cinco centrais hidroelétricas. Para este conjunto de reservatórios foi aplicada a análise multiobjetivo para quatro diferentes cenários, avaliando o desempenho do algoritmo para dois objetivos de geração de energia elétrica e, num dos cenários, avaliou-se a inclusão de um terceiro objetivo, ligado a navegabilidade de um trecho de rio entre dois reservatórios. Os resultados obtidos mostram que a metodologia proposta supera os problemas de perda de diversidade e convergência prematura encontrados na implementação do problema nas variáveis de decisão originais. As informações geradas pela otimização ilustram a utilidade no processo de tomada de decisão no planejamento da operação de sistemas de reservatórios. Os resultados mostram, igualmente, que se pode quantificar o custo de qualquer novo uso da água, em termos do custo de oportunidade, que pode ser medido pelo retorno financeiro da venda da energia produzida.
publishDate 2014
dc.date.issued.fl_str_mv 2014-07-18
dc.date.accessioned.fl_str_mv 2019-08-12T15:54:56Z
dc.date.available.fl_str_mv 2019-08-12T15:54:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/BUOS-9QEH7F
url http://hdl.handle.net/1843/BUOS-9QEH7F
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUOS-9QEH7F/1/tese_final.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-9QEH7F/2/tese_final.pdf.txt
bitstream.checksum.fl_str_mv 1b9d4a96477f58c8e61f2d87d4abe2ad
8c73f322b6445763c0f443c44acd327f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589360694591488