Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tede/12141 |
Resumo: | The development of algorithms to solve problems related to electrical networks has always faced access to data, since, for reasons of security and secrecy, analysts are unable to obtain real data from these networks. This work arises in order to mitigate this problem, allowing these researchers to generate synthetic networks with characteristics close to real networks. For this, algorithms were developed to generate forests with several rooted trees based on the characteristics of real electrical networks. These algorithms are guided during the search process through the desired topological distributions, allowing the use of characteristics of real networks from any Brazilian state or regions of the world. This study was based on the electrical networks of the state of Paraná. Each proposed algorithm was studied in relation to its tree generation trends allowing a better understanding of its behavior. These algorithms were employed in the generation of electrical networks through a multiobjective evolutionary computation process, using the NSGA-II method, and resulted in networks with degree distribution, number of buses per feeder and number of leaves per feeder similar to the real networks studied. In addition, a method for positioning consumers was determined and a single-objective genetic algorithm was developed for the ideal positioning of normally closed and normally open switches. It was able to evaluate faults in all the buses of an electrical network in a single depth search through the use of dynamic programming techniques. By using the algorithms and methodology developed in this thesis, the researcher will have a topology containing feeder, buses, sections, normally open and normally closed switches, and the number of consumers in the buses at his disposal for his studies. |
id |
UFG-2_04b43cc54101322f24c0e3a417e16b2d |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/12141 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Soares, Telma Woerle de Limahttp://lattes.cnpq.br/6296363436468330Camillo, Marcos Henrique Marçalhttp://lattes.cnpq.br/6702028822213616Soares, Telma Woerle de LimaFanucchi, Rodrigo ZempulskiLondon Junior, João Bosco AugustoGalvão Filho, Arlindo RodriguesCamillo, Marcos Henrique Marçalhttp://lattes.cnpq.br/5291472167140786Teles, Ronneesley Moura2022-06-28T13:01:20Z2022-06-28T13:01:20Z2022-05-23TELES, R. M. Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica. 2022. 145 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2022.http://repositorio.bc.ufg.br/tede/handle/tede/12141ark:/38995/0013000006w95The development of algorithms to solve problems related to electrical networks has always faced access to data, since, for reasons of security and secrecy, analysts are unable to obtain real data from these networks. This work arises in order to mitigate this problem, allowing these researchers to generate synthetic networks with characteristics close to real networks. For this, algorithms were developed to generate forests with several rooted trees based on the characteristics of real electrical networks. These algorithms are guided during the search process through the desired topological distributions, allowing the use of characteristics of real networks from any Brazilian state or regions of the world. This study was based on the electrical networks of the state of Paraná. Each proposed algorithm was studied in relation to its tree generation trends allowing a better understanding of its behavior. These algorithms were employed in the generation of electrical networks through a multiobjective evolutionary computation process, using the NSGA-II method, and resulted in networks with degree distribution, number of buses per feeder and number of leaves per feeder similar to the real networks studied. In addition, a method for positioning consumers was determined and a single-objective genetic algorithm was developed for the ideal positioning of normally closed and normally open switches. It was able to evaluate faults in all the buses of an electrical network in a single depth search through the use of dynamic programming techniques. By using the algorithms and methodology developed in this thesis, the researcher will have a topology containing feeder, buses, sections, normally open and normally closed switches, and the number of consumers in the buses at his disposal for his studies.O desenvolvimento de algoritmos para resolução de problemas relacionados às redes elétricas sempre esbarrou no acesso aos dados, uma vez que, por questões de segurança e sigilo, os analistas não conseguem obter dados reais destas redes. Este trabalho surge a fim de mitigar esse problema, permitindo que estes pesquisadores gerem redes sintéticas com características próximas às redes reais. Para isso, foram desenvolvidos algoritmos de geração de florestas com várias árvores enraizadas com base nas características de redes elétricas reais. Estes algoritmos são guiados durante o processo de busca através das distribuições topológicas desejadas, permitindo que sejam usadas características de redes reais de qualquer estado brasileiro ou regiões do mundo. Este estudo utilizou como base as redes elétricas do estado do Paraná. Cada algoritmo proposto foi estudado em relação as suas tendências de geração de árvores permitindo uma melhor compreensão do seu comportamento. Estes algoritmos foram empregados na geração de redes elétrica através de um processo de computação evolutiva multiobjetivo, usando o método NSGA-II, e resultaram em redes com distribuição de graus, número de barras por alimentador e número de folhas por alimentador similares as redes reais estudadas. Além disso, determinou-se um método de posicionamento dos consumidores e foi desenvolvido um algoritmo genético mono-objetivo para o posicionamento ideal das chaves normalmente fechadas e normalmente abertas. Este foi capaz de avaliar faltas em todas as barras de uma rede elétrica em uma única busca em profundidade através do uso de técnicas de programação dinâmica. Ao utilizar os algoritmos e metodologia desenvolvidos nesta tese o pesquisador terá uma topologia contendo alimentador, barras, trechos, chaves normalmente abertas e normalmente fechadas, e número de consumidores nas barras à sua disposição para seus estudos.Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2022-06-24T19:18:29Z No. of bitstreams: 2 Tese - Ronneesley Moura Teles - 2022.pdf: 16723203 bytes, checksum: 29b35b7027a56016a6ff8681f5aa30d6 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2022-06-28T13:01:20Z (GMT) No. of bitstreams: 2 Tese - Ronneesley Moura Teles - 2022.pdf: 16723203 bytes, checksum: 29b35b7027a56016a6ff8681f5aa30d6 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5)Made available in DSpace on 2022-06-28T13:01:20Z (GMT). No. of bitstreams: 2 Tese - Ronneesley Moura Teles - 2022.pdf: 16723203 bytes, checksum: 29b35b7027a56016a6ff8681f5aa30d6 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Previous issue date: 2022-05-23OutroporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessRedes elétricasGeraçãoAlgoritmosComputação evolutivaElectrical networksGenerationAlgorithmsEvolutionary computingCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOGeração de modelos sintéticos de topologia de sistemas de distribuição de energia elétricaGeneration of synthetic models of topology of electric power distribution systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis20500500500500261845reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.bc.ufg.br/tede/bitstreams/0b39f451-1eac-4ae1-bbc5-a47ef699096b/download8a4605be74aa9ea9d79846c1fba20a33MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.bc.ufg.br/tede/bitstreams/6d12a989-fd70-4f5d-a0c8-09763fe3c15c/download4460e5956bc1d1639be9ae6146a50347MD52ORIGINALTese - Ronneesley Moura Teles - 2022.pdfTese - Ronneesley Moura Teles - 2022.pdfapplication/pdf16723203http://repositorio.bc.ufg.br/tede/bitstreams/76477e8e-db4c-469c-b2d0-2ccea0c84a4e/download29b35b7027a56016a6ff8681f5aa30d6MD53tede/121412022-06-28 10:01:21.21http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accessoai:repositorio.bc.ufg.br:tede/12141http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2022-06-28T13:01:21Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
dc.title.pt_BR.fl_str_mv |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
dc.title.alternative.eng.fl_str_mv |
Generation of synthetic models of topology of electric power distribution systems |
title |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
spellingShingle |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica Teles, Ronneesley Moura Redes elétricas Geração Algoritmos Computação evolutiva Electrical networks Generation Algorithms Evolutionary computing CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
title_full |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
title_fullStr |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
title_full_unstemmed |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
title_sort |
Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica |
author |
Teles, Ronneesley Moura |
author_facet |
Teles, Ronneesley Moura |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Soares, Telma Woerle de Lima |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6296363436468330 |
dc.contributor.advisor-co1.fl_str_mv |
Camillo, Marcos Henrique Marçal |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/6702028822213616 |
dc.contributor.referee1.fl_str_mv |
Soares, Telma Woerle de Lima |
dc.contributor.referee2.fl_str_mv |
Fanucchi, Rodrigo Zempulski |
dc.contributor.referee3.fl_str_mv |
London Junior, João Bosco Augusto |
dc.contributor.referee4.fl_str_mv |
Galvão Filho, Arlindo Rodrigues |
dc.contributor.referee5.fl_str_mv |
Camillo, Marcos Henrique Marçal |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/5291472167140786 |
dc.contributor.author.fl_str_mv |
Teles, Ronneesley Moura |
contributor_str_mv |
Soares, Telma Woerle de Lima Camillo, Marcos Henrique Marçal Soares, Telma Woerle de Lima Fanucchi, Rodrigo Zempulski London Junior, João Bosco Augusto Galvão Filho, Arlindo Rodrigues Camillo, Marcos Henrique Marçal |
dc.subject.por.fl_str_mv |
Redes elétricas Geração Algoritmos Computação evolutiva |
topic |
Redes elétricas Geração Algoritmos Computação evolutiva Electrical networks Generation Algorithms Evolutionary computing CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Electrical networks Generation Algorithms Evolutionary computing |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The development of algorithms to solve problems related to electrical networks has always faced access to data, since, for reasons of security and secrecy, analysts are unable to obtain real data from these networks. This work arises in order to mitigate this problem, allowing these researchers to generate synthetic networks with characteristics close to real networks. For this, algorithms were developed to generate forests with several rooted trees based on the characteristics of real electrical networks. These algorithms are guided during the search process through the desired topological distributions, allowing the use of characteristics of real networks from any Brazilian state or regions of the world. This study was based on the electrical networks of the state of Paraná. Each proposed algorithm was studied in relation to its tree generation trends allowing a better understanding of its behavior. These algorithms were employed in the generation of electrical networks through a multiobjective evolutionary computation process, using the NSGA-II method, and resulted in networks with degree distribution, number of buses per feeder and number of leaves per feeder similar to the real networks studied. In addition, a method for positioning consumers was determined and a single-objective genetic algorithm was developed for the ideal positioning of normally closed and normally open switches. It was able to evaluate faults in all the buses of an electrical network in a single depth search through the use of dynamic programming techniques. By using the algorithms and methodology developed in this thesis, the researcher will have a topology containing feeder, buses, sections, normally open and normally closed switches, and the number of consumers in the buses at his disposal for his studies. |
publishDate |
2022 |
dc.date.accessioned.fl_str_mv |
2022-06-28T13:01:20Z |
dc.date.available.fl_str_mv |
2022-06-28T13:01:20Z |
dc.date.issued.fl_str_mv |
2022-05-23 |
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.citation.fl_str_mv |
TELES, R. M. Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica. 2022. 145 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2022. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/12141 |
dc.identifier.dark.fl_str_mv |
ark:/38995/0013000006w95 |
identifier_str_mv |
TELES, R. M. Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica. 2022. 145 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2022. ark:/38995/0013000006w95 |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/12141 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
20 |
dc.relation.confidence.fl_str_mv |
500 500 500 500 |
dc.relation.department.fl_str_mv |
26 |
dc.relation.cnpq.fl_str_mv |
184 |
dc.relation.sponsorship.fl_str_mv |
5 |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Ciência da Computação (INF) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Informática - INF (RG) |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/0b39f451-1eac-4ae1-bbc5-a47ef699096b/download http://repositorio.bc.ufg.br/tede/bitstreams/6d12a989-fd70-4f5d-a0c8-09763fe3c15c/download http://repositorio.bc.ufg.br/tede/bitstreams/76477e8e-db4c-469c-b2d0-2ccea0c84a4e/download |
bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 4460e5956bc1d1639be9ae6146a50347 29b35b7027a56016a6ff8681f5aa30d6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1811721424703848448 |