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
Autor(a) principal: | |
---|---|
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 |