Um método de busca tabu direcionada a pontos singulares e o problema de despacho econômico com pontos de válvula

Detalhes bibliográficos
Autor(a) principal: Lima, João Paulo de
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