Sequenciamento ótimo da recomposição de sistemas elétricos utilizando algoritmos genéticos
| Ano de defesa: | 2008 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |