Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| Palavras-chave em Inglês: | |
| Link de acesso: | http://hdl.handle.net/11449/191213 |
Resumo: | O problema de Despacho Econômico com Ponto de Válvula é um importante problema relacionado aos Sistemas Elétricos de Potência, que pode ser formulado como um problema de otimização não linear, não convexo e não diferenciável, o que dificulta sua resolução através de métodos exatos. Pode-se observar na literatura que diversos métodos heurísticos são propostos para a resolução do mesmo, os quais são eficientes e com um baixo custo computacional. Uma das desvantagens desses métodos é o tamanho do espaço de busca para realizer tais testes. Pesquisas realizadas apontam que, na grande maioria das vezes, os pontos ótimos para o problema de Despacho Econômico com Ponto de Válvula se encontram em pontos nos quais a função modular, presente na formulação do problema, possui valor nulo, ou estão na região destes e tais pontos são denominados de Pontos Singulares. Neste trabalho, com o bjetivo de propor um método heurístico com espaço de busca reduzido, é proposto um método de Busca Tabu direcionada a Pontos Singulares, o qual utiliza o método de Busta Tabu para percorrer os pontos nos quais a função modular se anula. O método se mostra eficiente para problemas de DEPV de 3, 13 e 40 geradores, com valores próximos aos valores ótimos obtidos por métodos determinísticos e com baixo custo computacional. |
| id |
UNSP_a5b00e77631a886f44ed3a73e3e8d782 |
|---|---|
| oai_identifier_str |
oai:repositorio.unesp.br:11449/191213 |
| network_acronym_str |
UNSP |
| network_name_str |
Repositório Institucional da UNESP |
| repository_id_str |
|
| spelling |
Lima, João Paulo de [UNESP]Universidade Estadual Paulista (Unesp)Baptista, Edmea Cassia [UNESP]2019-12-12T19:12:32Z2019-12-12T19:12:32Z2019-11-05http://hdl.handle.net/11449/19121300092793533004056087P2O problema de Despacho Econômico com Ponto de Válvula é um importante problema relacionado aos Sistemas Elétricos de Potência, que pode ser formulado como um problema de otimização não linear, não convexo e não diferenciável, o que dificulta sua resolução através de métodos exatos. Pode-se observar na literatura que diversos métodos heurísticos são propostos para a resolução do mesmo, os quais são eficientes e com um baixo custo computacional. Uma das desvantagens desses métodos é o tamanho do espaço de busca para realizer tais testes. Pesquisas realizadas apontam que, na grande maioria das vezes, os pontos ótimos para o problema de Despacho Econômico com Ponto de Válvula se encontram em pontos nos quais a função modular, presente na formulação do problema, possui valor nulo, ou estão na região destes e tais pontos são denominados de Pontos Singulares. Neste trabalho, com o bjetivo de propor um método heurístico com espaço de busca reduzido, é proposto um método de Busca Tabu direcionada a Pontos Singulares, o qual utiliza o método de Busta Tabu para percorrer os pontos nos quais a função modular se anula. O método se mostra eficiente para problemas de DEPV de 3, 13 e 40 geradores, com valores próximos aos valores ótimos obtidos por métodos determinísticos e com baixo custo computacional.The problem of Economic Load Dispatch with Valve Point (EDVP) is an important problem related to Electric Power Systems, that can be formulated as a non-linear, non-convex and non-differentiable optimization problem, that difficults resolution through deterministic methods. We can observe in the literature that many heuristic methods are proposed for the resolution of the same, being efficient with a low computational cost. One of the advantages of this methods is the size of the search space necessary to perform the tests. Researches points out that, in most cases, the optimal points for the Economic Load Dispatch with Valve Point problem are at points where the modular function present in the problem formulation has zero value, or in the region thereof, these points are called Singular Points. In this work is proposed, with the objective to propose a heuristic method with the search space reducted, a Tabu Search Directed to Singular Point Search, which uses he tatbu search method to the points in which the modular function cancels out. The method is efficient for resolution of Economic Load Dispatch with Valve Point problems of 3, 13 and 40 generators unities, with values close to optimal obtained by deterministic methods values and low computational cost.porUniversidade Estadual Paulista (Unesp)Despacho ecnonômico com ponto de válvulaBusca TabuPontos singularesMetaheurísticasEconomic load dispatch with valve pointsTabu SearchMetaheuristicsSingular pointsUm método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvulaTabu search and singular points applied to the economic load load dispach with valve pointsinfo: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 - FEBAutomaçãoSistemas de energiaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, BauruOnlineBanca públicaPublication47f5cbd3-e1a4-4967-9c9f-2747e6720d28virtual::73418-147f5cbd3-e1a4-4967-9c9f-2747e6720d28virtual::73418-1432ad877-0d22-4d07-b4f0-b71312acee02virtual::184181-1432ad877-0d22-4d07-b4f0-b71312acee02virtual::184181-1THUMBNAILlima_jp_me_bauru.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2023-11-08T06:14:59Z (GMT).Generated Thumbnailimage/jpeg2434https://repositorio.unesp.br/bitstreams/8d6724ef-b73c-44b4-9682-cfa54e6e300c/downloadc4a8282b6435612302f4d005b659eaf7MD55falseAnonymousREADORIGINALlima_jp_me_bauru.pdflima_jp_me_bauru.pdfapplication/pdf1434116https://repositorio.unesp.br/bitstreams/c758cdcc-1cfa-43d1-87a8-46b5bbcccede/download329440bc0da6ff1632cbe01d9dae899dMD53trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-83076https://repositorio.unesp.br/bitstreams/cc3e9aba-ef7c-41a2-af33-05a2f5feb169/download5212dee38a66eda8d5084e7632b527a5MD52falseAnonymousREADTEXTlima_jp_me_bauru.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-11-08T06:14:58Z (GMT).Extracted texttext/plain94220https://repositorio.unesp.br/bitstreams/ec831d3d-5034-4b66-92d3-51efc8926ac1/download7a99ab87de6e1b46ded091723b8915cdMD54falseAnonymousREAD11449/1912132026-01-26T12:21:14.970401Zopen.accessoai:repositorio.unesp.br:11449/191213https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-01-26T12:21:14Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgREUgRElTU0VSVEHDh8ODTyBPVSBERSBURVNFIFNVQk1FVElEQSBBTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTkVTUA0KDQoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGV1LCBKb8OjbyBQYXVsbyBkZSBMaW1hIChqb2FvX2phdTEyM0Bob3RtYWlsLmNvbSksIHJlc3BvbnPDoXZlbCBwZWxvIHRyYWJhbGhvIOKAnFVtIE3DqXRvZG8gZGUgQnVzY2EgVGFidSBEaXJlY2lvbmFkYSBhIFBvbnRvcyBTaW5ndWxhcmVzIGUgbyBQcm9ibGVtYSBkZSBEZXNwYWNobyBFY29uw7RtaWNvIGNvbSBQb250b3MgZGUgVsOhbHZ1bGHigJ0gcG9yIG1pbSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5FU1AgZSBkZXNlbnZvbHZpZG8gbm8gw6JtYml0byBkZSB1bSBkb3MgcHJvZ3JhbWFzIGRlIHDDs3MtZ3JhZHVhw6fDo28gZGEgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSAoVU5FU1ApOg0KDQphKSBhdGVzdG8gc2VyIG8gcmVzcG9uc8OhdmVsIGxlZ2FsIHBlbG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgcGVsb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KYikgYXRlc3RvIHF1ZSBvIHRyYWJhbGhvIHN1Ym1ldGlkbyBuw6NvIGluZnJpbmdlIGxlaXMgZGUgZGlyZWl0byBhdXRvcmFsOw0KDQpjKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gc3VibWV0aWRvIG7Do28gY29udMOpbSBxdWFscXVlciBpbmZvcm1hw6fDo28gY29uZmlkZW5jaWFsIG1pbmhhIG91IGRlIHRlcmNlaXJvczsNCg0KZCkgYXRlc3RvIHF1ZSwgc2Ugb2J0aXZlIGZpbmFuY2lhbWVudG8gcGFyYSBvIGRlc2Vudm9sdmltZW50byBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGluZm9ybWVpIGEgYWfDqm5jaWEgZGUgZm9tZW50byBlIG8gbsO6bWVybyBkbyBmaW5hbmNpYW1lbnRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQplKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyDDqSBhIHZlcnPDo28gZGVmaW5pdGl2YSBxdWUgaW5jbHVpIGFzIGFsdGVyYcOnw7VlcyBkZWNvcnJlbnRlcyBkYSBkZWZlc2EsIHNlIGhvdXZlIGFsZ3VtYTsNCg0KZikgYXRlc3RvIHF1ZSBhIHZlcnPDo28gZG8gdHJhYmFsaG8gcHJlc2VudGUgbm8gYXJxdWl2byBzdWJtZXRpZG8gc2Vyw6EgYSBtZXNtYSB2ZXJzw6NvIGltcHJlc3NhIGVudHJlZ3VlIG5hIFNlw6fDo28gVMOpY25pY2EgZGUgUMOzcy1HcmFkdWHDp8OjbyBjb20gYSBxdWFsIG8gcHJvZ3JhbWEgZGUgcMOzcy1ncmFkdWHDp8OjbyBlbSBxdWUgbyB0cmFiYWxobyBmb2kgZGVzZW52b2x2aWRvIGVzdMOhIHZpbmN1bGFkbzsNCg0KZykgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSBkaXNwb25pYmlsaXphciwgZGUgY29waWFyIGUgZGUgZGlzdHJpYnVpciwgcG9yIG1laW8gZGUgc2V1cyBhbWJpZW50ZXMgaW5zdGl0dWNpb25haXMgZGUgYWNlc3NvIHJlc3RyaXRvIG91IGFiZXJ0byBhbyBww7pibGljbyBnZXJhbCwgc2VtIHJlc3NhcmNpbWVudG8gZGUgZGlyZWl0b3MgYXV0b3JhaXMsIG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KaCkgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSByZWFsaXphciBxdWFpc3F1ZXIgYWx0ZXJhw6fDtWVzIG5hIG3DrWRpYSBvdSBubyBmb3JtYXRvIGRvIGFycXVpdm8gcGFyYSBwcm9ww7NzaXRvcyBkZSBwcmVzZXJ2YcOnw6NvIGRpZ2l0YWwsIGRlIGFjZXNzaWJpbGlkYWRlIGUgZGUgbWVsaG9yIGlkZW50aWZpY2HDp8OjbyBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGRlc2RlIHF1ZSBuw6NvIHNlamEgYWx0ZXJhZG8gc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbC4NCg0KMi4gQSBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIHNlIGNvbXByb21ldGUgYToNCg0KYSkgZm9ybmVjZXIgdW1hIGlkZW50aWZpY2HDp8OjbyBjbGFyYSBkbyBub21lIGRvIGF1dG9yIGR1cmFudGUgYSBkaXNwb25pYmlsaXphw6fDo28sIGVtIGFtYmllbnRlIGluc3RpdHVjaW9uYWwsIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbzsNCg0KYikgc2UgbmVjZXNzw6FyaW8sIHJlYWxpemFyIGFsdGVyYcOnw7VlcyBub3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbyBwYXJhIHF1ZSBtZWxob3IgcmVwcmVzZW50ZW0gZSBpZGVudGlmaXF1ZW0gbyB0cmFiYWxobyBzZW0sIG5vIGVudGFudG8sIGNvbXByb21ldGVyIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWw7DQoNCmMpIHJlc3BlaXRhciBhIGRlY2lzw6NvIGRvIGF1dG9yIHNvYnJlIGEgdmVyc8OjbyBxdWUgZGV2ZXLDoSBzZXIgZGlzcG9uaWJpbGl6YWRhIGltZWRpYXRhbWVudGUgYXDDs3MgbyBhY2VpdGUgZGEgc3VibWlzc8Ojbywgc2VqYSBlbGEgYSB2ZXJzw6NvIGludGVncmFsIG91IHBhcmNpYWw7DQoNCmQpIHJlc3BlaXRhciBvIHByYXpvIGRlZmluaWRvIHBlbG8gYXV0b3IgcGFyYSBhIGRpc3BvbmliaWxpemHDp8OjbyBkbyBjb250ZcO6ZG8gaW50ZWdyYWwsIGNhc28gbyBhdXRvciB0ZW5oYSBvcHRhZG8gcGVsYSBkaXNwb25pYmlsaXphw6fDo28gaW1lZGlhdGEgYXBlbmFzIGRvIGNvbnRlw7pkbyBwYXJjaWFsIGUgbyBwcmF6byBkZWZpbmlkbyBlc3RlamEgZGVudHJvIGRlIDIgKGRvaXMpIGFub3MgYXDDs3MgYSBkZWZlc2E7DQoNCmUpIG7Do28gcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vIGFycXVpdm8gZW52aWFkbyBhbMOpbSBkYXF1ZWxhcyBkZXNjcml0YXMgbmVzdGEgbGljZW7Dp2EuDQoNClPDo28gUGF1bG8sIFRodSBEZWMgMTIgMTY6MTc6MzMgQlJTVCAyMDE5Lg== |
| dc.title.pt.fl_str_mv |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| dc.title.alternative.en.fl_str_mv |
Tabu search and singular points applied to the economic load load dispach with valve points |
| title |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| spellingShingle |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula Lima, João Paulo de [UNESP] Despacho ecnonômico com ponto de válvula Busca Tabu Pontos singulares Metaheurísticas Economic load dispatch with valve points Tabu Search Metaheuristics Singular points |
| title_short |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| title_full |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| title_fullStr |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| title_full_unstemmed |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| title_sort |
Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula |
| author |
Lima, João Paulo de [UNESP] |
| author_facet |
Lima, João Paulo de [UNESP] |
| author_role |
author |
| dc.contributor.institution.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
| dc.contributor.author.fl_str_mv |
Lima, João Paulo de [UNESP] |
| dc.contributor.advisor1.fl_str_mv |
Baptista, Edmea Cassia [UNESP] |
| contributor_str_mv |
Baptista, Edmea Cassia [UNESP] |
| dc.subject.por.fl_str_mv |
Despacho ecnonômico com ponto de válvula Busca Tabu Pontos singulares Metaheurísticas |
| topic |
Despacho ecnonômico com ponto de válvula Busca Tabu Pontos singulares Metaheurísticas Economic load dispatch with valve points Tabu Search Metaheuristics Singular points |
| dc.subject.eng.fl_str_mv |
Economic load dispatch with valve points Tabu Search Metaheuristics Singular points |
| description |
O problema de Despacho Econômico com Ponto de Válvula é um importante problema relacionado aos Sistemas Elétricos de Potência, que pode ser formulado como um problema de otimização não linear, não convexo e não diferenciável, o que dificulta sua resolução através de métodos exatos. Pode-se observar na literatura que diversos métodos heurísticos são propostos para a resolução do mesmo, os quais são eficientes e com um baixo custo computacional. Uma das desvantagens desses métodos é o tamanho do espaço de busca para realizer tais testes. Pesquisas realizadas apontam que, na grande maioria das vezes, os pontos ótimos para o problema de Despacho Econômico com Ponto de Válvula se encontram em pontos nos quais a função modular, presente na formulação do problema, possui valor nulo, ou estão na região destes e tais pontos são denominados de Pontos Singulares. Neste trabalho, com o bjetivo de propor um método heurístico com espaço de busca reduzido, é proposto um método de Busca Tabu direcionada a Pontos Singulares, o qual utiliza o método de Busta Tabu para percorrer os pontos nos quais a função modular se anula. O método se mostra eficiente para problemas de DEPV de 3, 13 e 40 geradores, com valores próximos aos valores ótimos obtidos por métodos determinísticos e com baixo custo computacional. |
| publishDate |
2019 |
| dc.date.accessioned.fl_str_mv |
2019-12-12T19:12:32Z |
| dc.date.available.fl_str_mv |
2019-12-12T19:12:32Z |
| dc.date.issued.fl_str_mv |
2019-11-05 |
| 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/191213 |
| dc.identifier.aleph.none.fl_str_mv |
000927935 |
| dc.identifier.capes.none.fl_str_mv |
33004056087P2 |
| url |
http://hdl.handle.net/11449/191213 |
| identifier_str_mv |
000927935 33004056087P2 |
| 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/8d6724ef-b73c-44b4-9682-cfa54e6e300c/download https://repositorio.unesp.br/bitstreams/c758cdcc-1cfa-43d1-87a8-46b5bbcccede/download https://repositorio.unesp.br/bitstreams/cc3e9aba-ef7c-41a2-af33-05a2f5feb169/download https://repositorio.unesp.br/bitstreams/ec831d3d-5034-4b66-92d3-51efc8926ac1/download |
| bitstream.checksum.fl_str_mv |
c4a8282b6435612302f4d005b659eaf7 329440bc0da6ff1632cbe01d9dae899d 5212dee38a66eda8d5084e7632b527a5 7a99ab87de6e1b46ded091723b8915cd |
| 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_ |
1878343587198926848 |