Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Santini Junior, Luiz Carlos
Orientador(a): Pinto, João Onofre Pereira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufms.br/handle/123456789/650
Resumo: O presente trabalho aborda o desenvolvimento de um algoritmo computacional, baseado na técnica evolutiva de otimização de Algoritmo Genético, com o objetivo de encontrar a melhor seqüência de recomposição de linhas de subtransmissão, baseado em um índice de prioridade de energização das barras e instruções de operação. No trabalho é apresentada uma breve descrição sobre operação, automação e recomposição de sistemas elétricos, são descritas literaturas pertinente ao assunto recomposição e técnicas computacionais aplicadas a ela. O algoritmo computacional desenvolvido é composto de um módulo denominado “GA”, onde é feita a seleção pelo método da roleta, análise da condição de término pela quantidade de gerações máximas e aplicação dos operadores genéticos de cruzamento e mutação; e um módulo denominado “fcusto”, responsável pela pontuação das soluções encontradas em relação a uma função objetivo, ou função custo. A função objetivo avalia uma nota referente ao índice de prioridade das cargas, e uma nota referente as regras de sentido obrigatório de energização das linhas. Para validação do algoritmo foram realizadas simulações computacionais em três configurações do sistema elétrico, sendo duas configuração referentes ao sistema de 138kV da rede de subtransmissão que atende ao estado de Mato Grosso do Sul. Foi executada a busca exaustiva em todos os casos para fins de comparação. Os resultados do algoritmo foram obtidos com sucesso, após uma sintonia dos parâmetros utilizados, e em um tempo computacional e espaço de busca inferior ao da busca exaustiva.
id UFMS_9229ef77d09d2ce38624abf17bb30c3f
oai_identifier_str oai:repositorio.ufms.br:123456789/650
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str
spelling 2011-10-26T13:19:44Z2021-09-30T19:57:49Z2008https://repositorio.ufms.br/handle/123456789/650O presente trabalho aborda o desenvolvimento de um algoritmo computacional, baseado na técnica evolutiva de otimização de Algoritmo Genético, com o objetivo de encontrar a melhor seqüência de recomposição de linhas de subtransmissão, baseado em um índice de prioridade de energização das barras e instruções de operação. No trabalho é apresentada uma breve descrição sobre operação, automação e recomposição de sistemas elétricos, são descritas literaturas pertinente ao assunto recomposição e técnicas computacionais aplicadas a ela. O algoritmo computacional desenvolvido é composto de um módulo denominado “GA”, onde é feita a seleção pelo método da roleta, análise da condição de término pela quantidade de gerações máximas e aplicação dos operadores genéticos de cruzamento e mutação; e um módulo denominado “fcusto”, responsável pela pontuação das soluções encontradas em relação a uma função objetivo, ou função custo. A função objetivo avalia uma nota referente ao índice de prioridade das cargas, e uma nota referente as regras de sentido obrigatório de energização das linhas. Para validação do algoritmo foram realizadas simulações computacionais em três configurações do sistema elétrico, sendo duas configuração referentes ao sistema de 138kV da rede de subtransmissão que atende ao estado de Mato Grosso do Sul. Foi executada a busca exaustiva em todos os casos para fins de comparação. Os resultados do algoritmo foram obtidos com sucesso, após uma sintonia dos parâmetros utilizados, e em um tempo computacional e espaço de busca inferior ao da busca exaustiva.This thesis is about the development of a computer algorithm, based on the Genetic Algorithm optimization evolutive technique, with the objective of finding the best restoration sequence of transmission power lines, based in the buses priority and operation instructions. In this thesis is written in the introduction a brief description of the power system operation, automation and restoration, it is described several papers about the restoration issue and computer techniques applied to them. The computer algorithm developed is composed of a module called “GA”, where is made the selection by the roulette method, analysis of the algorithm stop condition using the maximum generation and it is applied the genetic operators of crossover and mutation, also there is o module called “fcusto”, responsible for the punctuation of the encountered solutions related to a objective function, or cost function. The objective function evaluated a specific note referred to the load priorities, and a note referred to the rules of the compulsory line flow direction. To algorithm testing were realized several computation simulation in three power system configuration, being two related to a 138kV sub-transmission system that attend to the Mato Grosso do Sul state. It was applied; in the first place, the exhaustive search in all the cases as comparison benchmark. The algorithm results were obtained with success, after parameter tuning, in a computer time and search space dimension smaller than the exhaustive search.porInteligência ArtificialAlgorítmos GenéticosEngenharia ElétricaSequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPinto, João Onofre PereiraSantini Junior, Luiz Carlosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILLuiz Carlos Santini Junior.pdf.jpgLuiz Carlos Santini Junior.pdf.jpgGenerated Thumbnailimage/jpeg1178https://repositorio.ufms.br/bitstream/123456789/650/4/Luiz%20Carlos%20Santini%20Junior.pdf.jpg2a8e97fdcd74254a76fdaff19624ec95MD54TEXTLuiz Carlos Santini Junior.pdf.txtLuiz Carlos Santini Junior.pdf.txtExtracted texttext/plain182256https://repositorio.ufms.br/bitstream/123456789/650/3/Luiz%20Carlos%20Santini%20Junior.pdf.txtf492a5a9217663e37fa0b43e4883fbcfMD53ORIGINALLuiz Carlos Santini Junior.pdfLuiz Carlos Santini Junior.pdfapplication/pdf1123442https://repositorio.ufms.br/bitstream/123456789/650/1/Luiz%20Carlos%20Santini%20Junior.pdfc30b61170afdfaa5cd4de0f1f3021c1cMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/650/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/6502021-09-30 15:57:49.991oai:repositorio.ufms.br:123456789/650Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:57:49Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
title Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
spellingShingle Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
Santini Junior, Luiz Carlos
Inteligência Artificial
Algorítmos Genéticos
Engenharia Elétrica
title_short Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
title_full Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
title_fullStr Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
title_full_unstemmed Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
title_sort Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
author Santini Junior, Luiz Carlos
author_facet Santini Junior, Luiz Carlos
author_role author
dc.contributor.advisor1.fl_str_mv Pinto, João Onofre Pereira
dc.contributor.author.fl_str_mv Santini Junior, Luiz Carlos
contributor_str_mv Pinto, João Onofre Pereira
dc.subject.por.fl_str_mv Inteligência Artificial
Algorítmos Genéticos
Engenharia Elétrica
topic Inteligência Artificial
Algorítmos Genéticos
Engenharia Elétrica
description O presente trabalho aborda o desenvolvimento de um algoritmo computacional, baseado na técnica evolutiva de otimização de Algoritmo Genético, com o objetivo de encontrar a melhor seqüência de recomposição de linhas de subtransmissão, baseado em um índice de prioridade de energização das barras e instruções de operação. No trabalho é apresentada uma breve descrição sobre operação, automação e recomposição de sistemas elétricos, são descritas literaturas pertinente ao assunto recomposição e técnicas computacionais aplicadas a ela. O algoritmo computacional desenvolvido é composto de um módulo denominado “GA”, onde é feita a seleção pelo método da roleta, análise da condição de término pela quantidade de gerações máximas e aplicação dos operadores genéticos de cruzamento e mutação; e um módulo denominado “fcusto”, responsável pela pontuação das soluções encontradas em relação a uma função objetivo, ou função custo. A função objetivo avalia uma nota referente ao índice de prioridade das cargas, e uma nota referente as regras de sentido obrigatório de energização das linhas. Para validação do algoritmo foram realizadas simulações computacionais em três configurações do sistema elétrico, sendo duas configuração referentes ao sistema de 138kV da rede de subtransmissão que atende ao estado de Mato Grosso do Sul. Foi executada a busca exaustiva em todos os casos para fins de comparação. Os resultados do algoritmo foram obtidos com sucesso, após uma sintonia dos parâmetros utilizados, e em um tempo computacional e espaço de busca inferior ao da busca exaustiva.
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2011-10-26T13:19:44Z
dc.date.available.fl_str_mv 2021-09-30T19:57:49Z
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 https://repositorio.ufms.br/handle/123456789/650
url https://repositorio.ufms.br/handle/123456789/650
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.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/650/4/Luiz%20Carlos%20Santini%20Junior.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/650/3/Luiz%20Carlos%20Santini%20Junior.pdf.txt
https://repositorio.ufms.br/bitstream/123456789/650/1/Luiz%20Carlos%20Santini%20Junior.pdf
https://repositorio.ufms.br/bitstream/123456789/650/2/license.txt
bitstream.checksum.fl_str_mv 2a8e97fdcd74254a76fdaff19624ec95
f492a5a9217663e37fa0b43e4883fbcf
c30b61170afdfaa5cd4de0f1f3021c1c
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1845882008852496384