Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | 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 |
2946 |
spelling |
Um 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 pointsDespacho ecnonômico com ponto de válvulaBusca TabuPontos singularesMetaheurísticasEconomic load dispatch with valve pointsTabu SearchMetaheuristicsSingular pointsO 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.Universidade Estadual Paulista (Unesp)Baptista, Edmea Cassia [UNESP]Universidade Estadual Paulista (Unesp)Lima, João Paulo de2019-12-12T19:12:32Z2019-12-12T19:12:32Z2019-11-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/19121300092793533004056087P2porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-28T19:13:11Zoai:repositorio.unesp.br:11449/191213Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:11:24.368170Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.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 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 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 |
author_facet |
Lima, João Paulo de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Baptista, Edmea Cassia [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Lima, João Paulo de |
dc.subject.por.fl_str_mv |
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 |
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 |
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.none.fl_str_mv |
2019-12-12T19:12:32Z 2019-12-12T19:12:32Z 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 000927935 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.format.none.fl_str_mv |
application/pdf |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128769102184448 |