Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Alves, Bruna Pardim [UNESP]
Orientador(a): Lazaro, Ruben Augusto Romero [UNESP]
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: Universidade Estadual Paulista (Unesp)
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:
Meta-heurística
Reconfiguração de sistemas de distribuição
Alocação de bancos de capacitores
Prim
Fluxo de potência radial
Busca Tabu
Palavras-chave em Inglês:
Meta-heuristics
Reconfiguration of distribution systems
Allocation of capacitor banks
Radial power flow
Tabu Search
Link de acesso: http://hdl.handle.net/11449/182469
Resumo: Este trabalho apresenta uma proposta baseada na meta-heurística Busca Tabu, chamada de Busca Tabu Reformulada para resolver o problema de operação ótima dos sistemas de distribuição, utilizando uma estratégia integrada de reconfiguração e alocação de bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar a topologia radial inicial foi aplicado o algoritmo de Prim, em que foi obtida uma solução reconfigurada, e essa solução encontrada foi submetida à uma heurística para alocação de capacitores fixos e chaveados. A proposta de solução inicial é submetida ao algoritmo de Busca Tabu Reformulada que utiliza uma vizinhança que considera como solução vizinha uma topologia vizinha da topologia radial corrente e com a proposta de alocação de bancos de capacitores modificada. Como proposta da metodologia Busca Tabu Reformulada o procedimento é repetido até um critério de parada definido. Todos os programas foram escritos em linguagem FORTRAN 77. Os algoritmos propostos foram testados com os sistemas de 33, 70, 84 e 136 barras.
id UNSP_ab03ffbc741b3573c5a0073da10c2c8d
oai_identifier_str oai:repositorio.unesp.br:11449/182469
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Alves, Bruna Pardim [UNESP]Universidade Estadual Paulista (Unesp)Lazaro, Ruben Augusto Romero [UNESP]2019-07-03T12:12:13Z2019-07-03T12:12:13Z2019-05-31http://hdl.handle.net/11449/18246900091822133004099080P073033007471842650000-0002-7744-254XEste trabalho apresenta uma proposta baseada na meta-heurística Busca Tabu, chamada de Busca Tabu Reformulada para resolver o problema de operação ótima dos sistemas de distribuição, utilizando uma estratégia integrada de reconfiguração e alocação de bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar a topologia radial inicial foi aplicado o algoritmo de Prim, em que foi obtida uma solução reconfigurada, e essa solução encontrada foi submetida à uma heurística para alocação de capacitores fixos e chaveados. A proposta de solução inicial é submetida ao algoritmo de Busca Tabu Reformulada que utiliza uma vizinhança que considera como solução vizinha uma topologia vizinha da topologia radial corrente e com a proposta de alocação de bancos de capacitores modificada. Como proposta da metodologia Busca Tabu Reformulada o procedimento é repetido até um critério de parada definido. Todos os programas foram escritos em linguagem FORTRAN 77. Os algoritmos propostos foram testados com os sistemas de 33, 70, 84 e 136 barras.This paper presents a proposal based on the Tabu Search metaheuristic called Tabu Search Reformulated to solve the problem of optimal operation of the distribution systems, using an integrated strategy of reconfiguration and allocation of fixed and switched capacitor banks to obtain the radial topology which presents the lowest operating cost. To find the initial radial topology the Prim algorithm was applied, in which a reconfigured solution was obtained, and this solution was submitted to a heuristic for the allocation of fixed and switched capacitors. The initial solution proposal is submitted to the Reformulated Tabu Search algorithm that uses a neighborhood that considers as neighbor solution a neighboring topology of the current radial topology and with the proposed allocation of modified capacitor banks. As a proposal of the Tabu Search Reformulated methodology, the procedure is repeated up to a defined stop criterion. All the programs were written in FORTRAN 77 language. The proposed algorithms were tested with the 33, 70, 84 and 136-node systems.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Capes: Código de Financiamento 001FAPESP: 15/21972-6porUniversidade Estadual Paulista (Unesp)Meta-heurísticaReconfiguração de sistemas de distribuiçãoAlocação de bancos de capacitoresPrimFluxo de potência radialBusca TabuMeta-heuristicsReconfiguration of distribution systemsAllocation of capacitor banksRadial power flowTabu SearchBusca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiaisTabu search reformulated applied to the problem of operation of radial electric power distribution systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPEngenharia Elétrica - FEISAutomaçãoSistemas de Energia ElétricaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha SolteiraOnline73033007471842650000-0002-7744-254XBanca públicaPublication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170611-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170611-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188991-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188991-1THUMBNAILalves_bp_me_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2023-11-10T06:11:18Z (GMT).Generated Thumbnailimage/jpeg3645https://repositorio.unesp.br/bitstreams/da0250d2-de55-4637-9275-25d7bd55030f/download552c075c0c64c78d6855c33791b554cfMD55falseAnonymousREADORIGINALalves_bp_me_ilha.pdfalves_bp_me_ilha.pdfapplication/pdf2927349https://repositorio.unesp.br/bitstreams/9b65a462-7be2-44bb-a0fb-56b36f3fa539/download034f140a36951263ec300fcfeb876cd4MD53trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-83074https://repositorio.unesp.br/bitstreams/7ddde0da-9083-4986-bb5e-489f15ea8cd1/download9624718017edadd9c67d0a145725b941MD52falseAnonymousREADTEXTalves_bp_me_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-11-10T06:11:17Z (GMT).Extracted texttext/plain104025https://repositorio.unesp.br/bitstreams/44612310-b466-413e-9492-1c776cdd315b/download30ca2c7f6abbcd8c09aeaa87953b99c2MD54falseAnonymousREAD11449/1824692026-01-26T12:55:00.435222Zopen.accessoai:repositorio.unesp.br:11449/182469https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-01-26T12:55Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgREUgRElTU0VSVEHDh8ODTyBPVSBERSBURVNFIFNVQk1FVElEQSBBTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTkVTUA0KDQoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGV1LCBCcnVuYSBQYXJkaW0gQWx2ZXMgKGJydW5hLnBhcmRpbUBnbWFpbC5jb20pLCByZXNwb25zw6F2ZWwgcGVsbyB0cmFiYWxobyDigJxCdXNjYSB0YWJ1IHJlZm9ybXVsYWRhIGFwbGljYWRhIGFvIHByb2JsZW1hIGRlIG9wZXJhw6fDo28gZGUgc2lzdGVtYXMgZGUgZGlzdHJpYnVpw6fDo28gZGUgZW5lcmdpYSBlbMOpdHJpY2EgcmFkaWFpc+KAnSBwb3IgbWltIHN1Ym1ldGlkbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTkVTUCBlIGRlc2Vudm9sdmlkbyBubyDDom1iaXRvIGRlIHVtIGRvcyBwcm9ncmFtYXMgZGUgcMOzcy1ncmFkdWHDp8OjbyBkYSBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIChVTkVTUCk6DQoNCmEpIGF0ZXN0byBzZXIgbyByZXNwb25zw6F2ZWwgbGVnYWwgcGVsbyB0cmFiYWxobyBzdWJtZXRpZG8gZSBwZWxvcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQpiKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gc3VibWV0aWRvIG7Do28gaW5mcmluZ2UgbGVpcyBkZSBkaXJlaXRvIGF1dG9yYWw7DQoNCmMpIGF0ZXN0byBxdWUgbyB0cmFiYWxobyBzdWJtZXRpZG8gbsOjbyBjb250w6ltIHF1YWxxdWVyIGluZm9ybWHDp8OjbyBjb25maWRlbmNpYWwgbWluaGEgb3UgZGUgdGVyY2Vpcm9zOw0KDQpkKSBhdGVzdG8gcXVlLCBzZSBvYnRpdmUgZmluYW5jaWFtZW50byBwYXJhIG8gZGVzZW52b2x2aW1lbnRvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgaW5mb3JtZWkgYSBhZ8OqbmNpYSBkZSBmb21lbnRvIGUgbyBuw7ptZXJvIGRvIGZpbmFuY2lhbWVudG8gZHVyYW50ZSBhIHN1Ym1pc3PDo287DQoNCmUpIGF0ZXN0byBxdWUgYSB2ZXJzw6NvIGRvIHRyYWJhbGhvIHByZXNlbnRlIG5vIGFycXVpdm8gc3VibWV0aWRvIMOpIGEgdmVyc8OjbyBkZWZpbml0aXZhIHF1ZSBpbmNsdWkgYXMgYWx0ZXJhw6fDtWVzIGRlY29ycmVudGVzIGRhIGRlZmVzYSwgc2UgaG91dmUgYWxndW1hOw0KDQpmKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyBzZXLDoSBhIG1lc21hIHZlcnPDo28gaW1wcmVzc2EgZW50cmVndWUgbmEgU2XDp8OjbyBUw6ljbmljYSBkZSBQw7NzLUdyYWR1YcOnw6NvIGNvbSBhIHF1YWwgbyBwcm9ncmFtYSBkZSBww7NzLWdyYWR1YcOnw6NvIGVtIHF1ZSBvIHRyYWJhbGhvIGZvaSBkZXNlbnZvbHZpZG8gZXN0w6EgdmluY3VsYWRvOw0KDQpnKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIGRpc3BvbmliaWxpemFyLCBkZSBjb3BpYXIgZSBkZSBkaXN0cmlidWlyLCBwb3IgbWVpbyBkZSBzZXVzIGFtYmllbnRlcyBpbnN0aXR1Y2lvbmFpcyBkZSBhY2Vzc28gcmVzdHJpdG8gb3UgYWJlcnRvIGFvIHDDumJsaWNvIGdlcmFsLCBzZW0gcmVzc2FyY2ltZW50byBkZSBkaXJlaXRvcyBhdXRvcmFpcywgbyB0cmFiYWxobyBzdWJtZXRpZG8gZSBvcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQpoKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIHJlYWxpemFyIHF1YWlzcXVlciBhbHRlcmHDp8O1ZXMgbmEgbcOtZGlhIG91IG5vIGZvcm1hdG8gZG8gYXJxdWl2byBwYXJhIHByb3DDs3NpdG9zIGRlIHByZXNlcnZhw6fDo28gZGlnaXRhbCwgZGUgYWNlc3NpYmlsaWRhZGUgZSBkZSBtZWxob3IgaWRlbnRpZmljYcOnw6NvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgZGVzZGUgcXVlIG7Do28gc2VqYSBhbHRlcmFkbyBzZXUgY29udGXDumRvIGludGVsZWN0dWFsLg0KDQoyLiBBIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gc2UgY29tcHJvbWV0ZSBhOg0KDQphKSBmb3JuZWNlciB1bWEgaWRlbnRpZmljYcOnw6NvIGNsYXJhIGRvIG5vbWUgZG8gYXV0b3IgZHVyYW50ZSBhIGRpc3BvbmliaWxpemHDp8OjbywgZW0gYW1iaWVudGUgaW5zdGl0dWNpb25hbCwgZG8gdHJhYmFsaG8gc3VibWV0aWRvOw0KDQpiKSBzZSBuZWNlc3PDoXJpbywgcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvIHBhcmEgcXVlIG1lbGhvciByZXByZXNlbnRlbSBlIGlkZW50aWZpcXVlbSBvIHRyYWJhbGhvIHNlbSwgbm8gZW50YW50bywgY29tcHJvbWV0ZXIgc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbDsNCg0KYykgcmVzcGVpdGFyIGEgZGVjaXPDo28gZG8gYXV0b3Igc29icmUgYSB2ZXJzw6NvIHF1ZSBkZXZlcsOhIHNlciBkaXNwb25pYmlsaXphZGEgaW1lZGlhdGFtZW50ZSBhcMOzcyBvIGFjZWl0ZSBkYSBzdWJtaXNzw6NvLCBzZWphIGVsYSBhIHZlcnPDo28gaW50ZWdyYWwgb3UgcGFyY2lhbDsNCg0KZCkgcmVzcGVpdGFyIG8gcHJhem8gZGVmaW5pZG8gcGVsbyBhdXRvciBwYXJhIGEgZGlzcG9uaWJpbGl6YcOnw6NvIGRvIGNvbnRlw7pkbyBpbnRlZ3JhbCwgY2FzbyBvIGF1dG9yIHRlbmhhIG9wdGFkbyBwZWxhIGRpc3BvbmliaWxpemHDp8OjbyBpbWVkaWF0YSBhcGVuYXMgZG8gY29udGXDumRvIHBhcmNpYWwgZSBvIHByYXpvIGRlZmluaWRvIGVzdGVqYSBkZW50cm8gZGUgMiAoZG9pcykgYW5vcyBhcMOzcyBhIGRlZmVzYTsNCg0KZSkgbsOjbyByZWFsaXphciBhbHRlcmHDp8O1ZXMgbm8gYXJxdWl2byBlbnZpYWRvIGFsw6ltIGRhcXVlbGFzIGRlc2NyaXRhcyBuZXN0YSBsaWNlbsOnYS4NCg0KU8OjbyBQYXVsbywgVHVlIEp1bCAwMiAxODozMDowNSBCUlQgMjAxOS4=
dc.title.pt.fl_str_mv Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
dc.title.alternative.en.fl_str_mv Tabu search reformulated applied to the problem of operation of radial electric power distribution systems
title Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
spellingShingle Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
Alves, Bruna Pardim [UNESP]
Meta-heurística
Reconfiguração de sistemas de distribuição
Alocação de bancos de capacitores
Prim
Fluxo de potência radial
Busca Tabu
Meta-heuristics
Reconfiguration of distribution systems
Allocation of capacitor banks
Radial power flow
Tabu Search
title_short Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
title_full Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
title_fullStr Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
title_full_unstemmed Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
title_sort Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais
author Alves, Bruna Pardim [UNESP]
author_facet Alves, Bruna Pardim [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Alves, Bruna Pardim [UNESP]
dc.contributor.advisor1.fl_str_mv Lazaro, Ruben Augusto Romero [UNESP]
contributor_str_mv Lazaro, Ruben Augusto Romero [UNESP]
dc.subject.por.fl_str_mv Meta-heurística
Reconfiguração de sistemas de distribuição
Alocação de bancos de capacitores
Prim
Fluxo de potência radial
Busca Tabu
topic Meta-heurística
Reconfiguração de sistemas de distribuição
Alocação de bancos de capacitores
Prim
Fluxo de potência radial
Busca Tabu
Meta-heuristics
Reconfiguration of distribution systems
Allocation of capacitor banks
Radial power flow
Tabu Search
dc.subject.eng.fl_str_mv Meta-heuristics
Reconfiguration of distribution systems
Allocation of capacitor banks
Radial power flow
Tabu Search
description Este trabalho apresenta uma proposta baseada na meta-heurística Busca Tabu, chamada de Busca Tabu Reformulada para resolver o problema de operação ótima dos sistemas de distribuição, utilizando uma estratégia integrada de reconfiguração e alocação de bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar a topologia radial inicial foi aplicado o algoritmo de Prim, em que foi obtida uma solução reconfigurada, e essa solução encontrada foi submetida à uma heurística para alocação de capacitores fixos e chaveados. A proposta de solução inicial é submetida ao algoritmo de Busca Tabu Reformulada que utiliza uma vizinhança que considera como solução vizinha uma topologia vizinha da topologia radial corrente e com a proposta de alocação de bancos de capacitores modificada. Como proposta da metodologia Busca Tabu Reformulada o procedimento é repetido até um critério de parada definido. Todos os programas foram escritos em linguagem FORTRAN 77. Os algoritmos propostos foram testados com os sistemas de 33, 70, 84 e 136 barras.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-07-03T12:12:13Z
dc.date.available.fl_str_mv 2019-07-03T12:12:13Z
dc.date.issued.fl_str_mv 2019-05-31
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://hdl.handle.net/11449/182469
dc.identifier.aleph.none.fl_str_mv 000918221
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7303300747184265
dc.identifier.orcid.none.fl_str_mv 0000-0002-7744-254X
url http://hdl.handle.net/11449/182469
identifier_str_mv 000918221
33004099080P0
7303300747184265
0000-0002-7744-254X
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 Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/da0250d2-de55-4637-9275-25d7bd55030f/download
https://repositorio.unesp.br/bitstreams/9b65a462-7be2-44bb-a0fb-56b36f3fa539/download
https://repositorio.unesp.br/bitstreams/7ddde0da-9083-4986-bb5e-489f15ea8cd1/download
https://repositorio.unesp.br/bitstreams/44612310-b466-413e-9492-1c776cdd315b/download
bitstream.checksum.fl_str_mv 552c075c0c64c78d6855c33791b554cf
034f140a36951263ec300fcfeb876cd4
9624718017edadd9c67d0a145725b941
30ca2c7f6abbcd8c09aeaa87953b99c2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343601368334336

Registros relacionados