Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica

Detalhes bibliográficos
Autor(a) principal: Silva, Juarez Machado da
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
Texto Completo: http://www.repositorio.jesuita.org.br/handle/UNISINOS/8707
Resumo: O fornecimento confiável de eletricidade desempenha um papel fundamental no modo de vida contemporâneo. A fim de proporcionar mais benefícios para a população, as redes elétricas estão ficando maiores para produzir e distribuir mais energia. Esse crescimento, embora necessário, acarreta problemas na operação e manutenção, já que as redes são mais complexas. Essa complexidade, exige que a análise de segurança de rede seja executada em tempo real para evitar erros de decisão ao desconectar um dispositivo da rede, ou ainda, prever a possibilidade de saída de operação de um dispositivo subdimensionado. Neste trabalho, um sistema inteligente para seleção de contingência em análise de segurança estática de sistemas de energia elétrica é proposto. A indicação das contingências é o primeiro passo para desenvolver ações de controle e manter a integridade da operação do sistema. Para isto, a seleção de contingências foi modelada como um problema de otimização combinatória, empregando uma meta-heurística de otimização de colônias de formigas, do inglês Ant Colony Optimization(ACO) para indicar as contingências mais graves da rede sob análise. Esta abordagem agrega ao estado da arte, pois não foi encontrada nenhuma menção sobre a utilização deste modelo nos meios científicos pesquisados. O modelo proposto difere dos encontrados até então, pois o mecanismo de busca por novas soluções foi desenvolvido levando em conta os vértices da rede elétrica ao invés das arestas, neste trabalho as arestas são tratadas de forma indireta como um segundo passo da busca por soluções. O sistema desenvolvido é avaliado utilizando uma rede de testes IEEE (Institute of Electrical and Electronic Engineers) de 30 barramentos e uma rede real de 810 barramentos, considerando contingências de ramos duplas. Os resultados mostram uma precisão de 97,11% na busca das contingências mais severas da rede real e de 95,99% para a rede de testes IEEE 30 barramentos. O resultado encontrado para a rede real ainda apresenta o diferencial de um espaço de busca percorrido menor do que os apresentados em outros trabalhos.
id USIN_f871b921ed0d58895f4334cce6585002
oai_identifier_str oai:www.repositorio.jesuita.org.br:UNISINOS/8707
network_acronym_str USIN
network_name_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
repository_id_str
spelling 2019-08-09T13:33:04Z2019-08-09T13:33:04Z2019-02-20Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2019-08-09T13:33:03Z No. of bitstreams: 1 Juarez Machado da Silva_.pdf: 1596480 bytes, checksum: c572cf666f831f3efe9cf76edbb4f8c1 (MD5)Made available in DSpace on 2019-08-09T13:33:04Z (GMT). No. of bitstreams: 1 Juarez Machado da Silva_.pdf: 1596480 bytes, checksum: c572cf666f831f3efe9cf76edbb4f8c1 (MD5) Previous issue date: 2019-02-20O fornecimento confiável de eletricidade desempenha um papel fundamental no modo de vida contemporâneo. A fim de proporcionar mais benefícios para a população, as redes elétricas estão ficando maiores para produzir e distribuir mais energia. Esse crescimento, embora necessário, acarreta problemas na operação e manutenção, já que as redes são mais complexas. Essa complexidade, exige que a análise de segurança de rede seja executada em tempo real para evitar erros de decisão ao desconectar um dispositivo da rede, ou ainda, prever a possibilidade de saída de operação de um dispositivo subdimensionado. Neste trabalho, um sistema inteligente para seleção de contingência em análise de segurança estática de sistemas de energia elétrica é proposto. A indicação das contingências é o primeiro passo para desenvolver ações de controle e manter a integridade da operação do sistema. Para isto, a seleção de contingências foi modelada como um problema de otimização combinatória, empregando uma meta-heurística de otimização de colônias de formigas, do inglês Ant Colony Optimization(ACO) para indicar as contingências mais graves da rede sob análise. Esta abordagem agrega ao estado da arte, pois não foi encontrada nenhuma menção sobre a utilização deste modelo nos meios científicos pesquisados. O modelo proposto difere dos encontrados até então, pois o mecanismo de busca por novas soluções foi desenvolvido levando em conta os vértices da rede elétrica ao invés das arestas, neste trabalho as arestas são tratadas de forma indireta como um segundo passo da busca por soluções. O sistema desenvolvido é avaliado utilizando uma rede de testes IEEE (Institute of Electrical and Electronic Engineers) de 30 barramentos e uma rede real de 810 barramentos, considerando contingências de ramos duplas. Os resultados mostram uma precisão de 97,11% na busca das contingências mais severas da rede real e de 95,99% para a rede de testes IEEE 30 barramentos. O resultado encontrado para a rede real ainda apresenta o diferencial de um espaço de busca percorrido menor do que os apresentados em outros trabalhos.The reliable supply of electricity plays a key role in the contemporary way of life. In order to provide more benefits to the population, electrical networks are getting bigger to produce more energy. This growth, while necessary, brings problems in operation and maintenance, since the networks are more complex. This complexity requires that network security analysis should be performed in real time to avoid decision errors when disconnecting a device from the network or predicting the possibility of operating output from an undersized device. In this paper, an intelligent system for contingency selection in static security analysis of electric power systems is proposed. The indication of the contingencies is the first step to develop control action and maintain the system operation integrity. For this, contingency selection was modeled as a combinatorial optimization problem, employing an Ant Colony Optimization (ACO) meta-heuristic to indicate the most serious contingencies of the network under analysis. This approach adds to the state of the art, since no mention was made of the use of this model in the researched scientific circles. The proposed model differs from those found so far, since the search engine for new solutions was developed taking into account the vertices of the electrical network instead of the edges, in this work the edges are treated indirectly as a second step of the search for solutions. The developed system is evaluated using an IEEE (Institute of Electrical and Electronic Engineers) test network of 30 buses and a real network of 810 buses, considering double-branch contingencies. The results show an accuracy of 97.11% in the search for the most severe contingencies of the real network and 95.99% for the IEEE 30 busbar test network. The result found for the real network still presents the differential of a search space less traveled than those presented in other works.CNPQ – Conselho Nacional de Desenvolvimento Científico e TecnológicoSilva, Juarez Machado dahttp://lattes.cnpq.br/9745359818140323http://lattes.cnpq.br/0232988306987805Santos, José Vicente Canto doshttp://lattes.cnpq.br/3054875168089226Pessin, GustavoUniversidade do Vale do Rio dos SinosPrograma de Pós-Graduação em Computação AplicadaUnisinosBrasilEscola PolitécnicaAplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétricaACCNPQ::Ciências Exatas e da Terra::Ciência da ComputaçãoAnálise de SegurançaSeleção de ContingênciasOtimização por Colônia de FormigasSecurity AnalysisContingency SelectionAnt Colony Optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/8707info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALJuarez Machado da Silva_.pdfJuarez Machado da Silva_.pdfapplication/pdf1596480http://repositorio.jesuita.org.br/bitstream/UNISINOS/8707/1/Juarez+Machado+da+Silva_.pdfc572cf666f831f3efe9cf76edbb4f8c1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82175http://repositorio.jesuita.org.br/bitstream/UNISINOS/8707/2/license.txt320e21f23402402ac4988605e1edd177MD52UNISINOS/87072019-08-09 10:35:50.696oai:www.repositorio.jesuita.org.br:UNISINOS/8707Ck5PVEE6IENPTE9RVUUgQVFVSSBBIFNVQSBQUsOTUFJJQSBMSUNFTsOHQQoKRXN0YSBsaWNlbsOnYSBkZSBleGVtcGxvIMOpIGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxpY2Vuw6dhIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSwgdm9jw6ogKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIMOgIApVbml2ZXJzaWRhZGUgZG8gVmFsZSBkbyBSaW8gZG9zIFNpbm9zIChVTklTSU5PUykgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdSAKZGlzc2VydGHDp8OjbyBwYXJhIGZpbnMgZGUgc2VndXJhbsOnYSwgYmFjay11cCBlIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IApjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogCmRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciDDoCBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSAKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgCkFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgU0lHTEEgREUgClVOSVZFUlNJREFERSwgVk9Dw4ogREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklTw4NPIENPTU8gClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyAKY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2019-08-09T13:35:50Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false
dc.title.pt_BR.fl_str_mv Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
title Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
spellingShingle Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
Silva, Juarez Machado da
ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
Análise de Segurança
Seleção de Contingências
Otimização por Colônia de Formigas
Security Analysis
Contingency Selection
Ant Colony Optimization
title_short Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
title_full Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
title_fullStr Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
title_full_unstemmed Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
title_sort Aplicação da meta-heurística otimização por colônia de formigas ao problema de análise de segurança de sistemas de energia elétrica
author Silva, Juarez Machado da
author_facet Silva, Juarez Machado da
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9745359818140323
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0232988306987805
dc.contributor.author.fl_str_mv Silva, Juarez Machado da
dc.contributor.advisor-co1.fl_str_mv Santos, José Vicente Canto dos
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3054875168089226
dc.contributor.advisor1.fl_str_mv Pessin, Gustavo
contributor_str_mv Santos, José Vicente Canto dos
Pessin, Gustavo
dc.subject.cnpq.fl_str_mv ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
topic ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
Análise de Segurança
Seleção de Contingências
Otimização por Colônia de Formigas
Security Analysis
Contingency Selection
Ant Colony Optimization
dc.subject.por.fl_str_mv Análise de Segurança
Seleção de Contingências
Otimização por Colônia de Formigas
dc.subject.eng.fl_str_mv Security Analysis
Contingency Selection
Ant Colony Optimization
description O fornecimento confiável de eletricidade desempenha um papel fundamental no modo de vida contemporâneo. A fim de proporcionar mais benefícios para a população, as redes elétricas estão ficando maiores para produzir e distribuir mais energia. Esse crescimento, embora necessário, acarreta problemas na operação e manutenção, já que as redes são mais complexas. Essa complexidade, exige que a análise de segurança de rede seja executada em tempo real para evitar erros de decisão ao desconectar um dispositivo da rede, ou ainda, prever a possibilidade de saída de operação de um dispositivo subdimensionado. Neste trabalho, um sistema inteligente para seleção de contingência em análise de segurança estática de sistemas de energia elétrica é proposto. A indicação das contingências é o primeiro passo para desenvolver ações de controle e manter a integridade da operação do sistema. Para isto, a seleção de contingências foi modelada como um problema de otimização combinatória, empregando uma meta-heurística de otimização de colônias de formigas, do inglês Ant Colony Optimization(ACO) para indicar as contingências mais graves da rede sob análise. Esta abordagem agrega ao estado da arte, pois não foi encontrada nenhuma menção sobre a utilização deste modelo nos meios científicos pesquisados. O modelo proposto difere dos encontrados até então, pois o mecanismo de busca por novas soluções foi desenvolvido levando em conta os vértices da rede elétrica ao invés das arestas, neste trabalho as arestas são tratadas de forma indireta como um segundo passo da busca por soluções. O sistema desenvolvido é avaliado utilizando uma rede de testes IEEE (Institute of Electrical and Electronic Engineers) de 30 barramentos e uma rede real de 810 barramentos, considerando contingências de ramos duplas. Os resultados mostram uma precisão de 97,11% na busca das contingências mais severas da rede real e de 95,99% para a rede de testes IEEE 30 barramentos. O resultado encontrado para a rede real ainda apresenta o diferencial de um espaço de busca percorrido menor do que os apresentados em outros trabalhos.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-09T13:33:04Z
dc.date.available.fl_str_mv 2019-08-09T13:33:04Z
dc.date.issued.fl_str_mv 2019-02-20
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://www.repositorio.jesuita.org.br/handle/UNISINOS/8707
url http://www.repositorio.jesuita.org.br/handle/UNISINOS/8707
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 do Vale do Rio dos Sinos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv Unisinos
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade do Vale do Rio dos Sinos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
instname:Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron:UNISINOS
instname_str Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron_str UNISINOS
institution UNISINOS
reponame_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
collection Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
bitstream.url.fl_str_mv http://repositorio.jesuita.org.br/bitstream/UNISINOS/8707/1/Juarez+Machado+da+Silva_.pdf
http://repositorio.jesuita.org.br/bitstream/UNISINOS/8707/2/license.txt
bitstream.checksum.fl_str_mv c572cf666f831f3efe9cf76edbb4f8c1
320e21f23402402ac4988605e1edd177
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)
repository.mail.fl_str_mv
_version_ 1801845033777758208