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: 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.
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 Otimização multiobjetivo evolutiva da operação de sistemas de reservatórios multiusosAlgoritmos evolutivosGeração de energiaAlgoritmos genéticosPlanejamento hidroelétricoOtimização multiobjetivoEngenharia elétricaAlgoritmos genéticosAn 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.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.Universidade Federal de Minas GeraisUFMGRicardo 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-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/1843/BUOS-9QEH7Finfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T21:29:24Zoai:repositorio.ufmg.br:1843/BUOS-9QEH7FRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T21:29:24Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.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.none.fl_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.contributor.author.fl_str_mv Luís Antônio Scola
dc.subject.por.fl_str_mv Algoritmos evolutivos
Geração de energia
Algoritmos genéticos
Planejamento hidroelétrico
Otimização multiobjetivo
Engenharia elétrica
Algoritmos genéticos
topic Algoritmos evolutivos
Geração de energia
Algoritmos genéticos
Planejamento hidroelétrico
Otimização multiobjetivo
Engenharia elétrica
Algoritmos genéticos
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-18
2019-08-12T15:54:56Z
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
UFMG
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
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1816829740394217472