Geração de modelos sintéticos de topologia de sistemas de distribuição de energia elétrica

Detalhes bibliográficos
Autor(a) principal: Teles, Ronneesley Moura
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