Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica

Detalhes bibliográficos
Autor(a) principal: Mansano, Elisângela Menegasso [UNESP]
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/87228
Resumo: A metaheurística Busca Tabu, é uma técnica baseada em parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo com poderosas estratégias de busca. Nesta técnica, dada uma configuração, deseja-se passar ao melhor vizinho através da entrada e saída de ramos, obtendo assim a configuração incumbente. Com essa configuração que é considerada como a melhor configuração encontrada até o momento, e mesmo sendo um bom valor o sistema continua a busca procurando mais configurações até encontrar uma que seja melhor que as já encontradas até o momento. As versões paralelas dos algoritmos foram desenvolvidas a partir de um algoritmo BT serial avançado, sob o paradigma de programacão SPMD (“Single Program, Multiple Data”), e as mesmas foram testadas para sistemas testes de pequeno porte (Garver - 6 barras/15 ramos), médio porte (Sul brasileiro - 46 barras/79 ramos) e grande porte (Norte-Nordeste brasileiro - 87 barras/179 ramos) e seus resultados comparados com o resultado do algoritmo BT serial. Esta comparacão mostrou que os algoritmos propostos obtiveram um melhor desempenho, com alta eficiência.
id UNSP_75b03610e2440709b570635c106979aa
oai_identifier_str oai:repositorio.unesp.br:11449/87228
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétricaEnergia eletrica - TransmissãoSistemas de energia eletrica - PlanejamentoProcessamento paralelo (Computadores)Busca tabuMetaheurísticPlanning expansion networkTabu searchParallel programmingA metaheurística Busca Tabu, é uma técnica baseada em parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo com poderosas estratégias de busca. Nesta técnica, dada uma configuração, deseja-se passar ao melhor vizinho através da entrada e saída de ramos, obtendo assim a configuração incumbente. Com essa configuração que é considerada como a melhor configuração encontrada até o momento, e mesmo sendo um bom valor o sistema continua a busca procurando mais configurações até encontrar uma que seja melhor que as já encontradas até o momento. As versões paralelas dos algoritmos foram desenvolvidas a partir de um algoritmo BT serial avançado, sob o paradigma de programacão SPMD (“Single Program, Multiple Data”), e as mesmas foram testadas para sistemas testes de pequeno porte (Garver - 6 barras/15 ramos), médio porte (Sul brasileiro - 46 barras/79 ramos) e grande porte (Norte-Nordeste brasileiro - 87 barras/179 ramos) e seus resultados comparados com o resultado do algoritmo BT serial. Esta comparacão mostrou que os algoritmos propostos obtiveram um melhor desempenho, com alta eficiência.This paper deals with the use of Tabu Search metaheurístic applied to solving the problem of transmission system expansion planning (TSEP), analyzed on the static point of view, with the development of parallel algorithms in the environment MPI (?Message Passing Interface ”). Tabu Search metaheurístic is a technique based on the control parameters, the structure of the neighborhood and its own algorithm with powerful search strategies. In this technique, given a configuration we want to progress to the best neighbor across the entrance and exit of branches, so getting the configuration incumbent. With this configuration which is regarded as the best configuration found so far, and this is a very good value, the system continuously seeking more settings to find a better than those found throughout the search. The parallel versions of the algorithms were developed from an advanced TS series algorithm on the paradigm of programming SPMD (Single Program Multiple Data), and they were tested for test systems small scale (Garver - bars 6/15 branches), medium scale (South Brazilian - 46 bars/79 branches) and large scale (North-Northeast Brazilian - 87 bars/179 branches), and their results compared with the result of the series algorithm TS. This comparison showed that the proposed algorithms obtained best performance and high efficiency.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Oliveira, Sérgio Azevedo de [UNESP]Universidade Estadual Paulista (Unesp)Mansano, Elisângela Menegasso [UNESP]2014-06-11T19:22:35Z2014-06-11T19:22:35Z2008-02-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis144 f. : il., (algumas color.)application/pdfMANSANO, Elisângela Menegasso. Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica. 2008. 144 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2008.http://hdl.handle.net/11449/87228000557384mansano_em_me_ilha.pdf33004099080P02536146103735785Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:42:30Zoai:repositorio.unesp.br:11449/87228Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:42:30Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
title Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
spellingShingle Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
Mansano, Elisângela Menegasso [UNESP]
Energia eletrica - Transmissão
Sistemas de energia eletrica - Planejamento
Processamento paralelo (Computadores)
Busca tabu
Metaheurístic
Planning expansion network
Tabu search
Parallel programming
title_short Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
title_full Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
title_fullStr Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
title_full_unstemmed Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
title_sort Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica
author Mansano, Elisângela Menegasso [UNESP]
author_facet Mansano, Elisângela Menegasso [UNESP]
author_role author
dc.contributor.none.fl_str_mv Oliveira, Sérgio Azevedo de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Mansano, Elisângela Menegasso [UNESP]
dc.subject.por.fl_str_mv Energia eletrica - Transmissão
Sistemas de energia eletrica - Planejamento
Processamento paralelo (Computadores)
Busca tabu
Metaheurístic
Planning expansion network
Tabu search
Parallel programming
topic Energia eletrica - Transmissão
Sistemas de energia eletrica - Planejamento
Processamento paralelo (Computadores)
Busca tabu
Metaheurístic
Planning expansion network
Tabu search
Parallel programming
description A metaheurística Busca Tabu, é uma técnica baseada em parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo com poderosas estratégias de busca. Nesta técnica, dada uma configuração, deseja-se passar ao melhor vizinho através da entrada e saída de ramos, obtendo assim a configuração incumbente. Com essa configuração que é considerada como a melhor configuração encontrada até o momento, e mesmo sendo um bom valor o sistema continua a busca procurando mais configurações até encontrar uma que seja melhor que as já encontradas até o momento. As versões paralelas dos algoritmos foram desenvolvidas a partir de um algoritmo BT serial avançado, sob o paradigma de programacão SPMD (“Single Program, Multiple Data”), e as mesmas foram testadas para sistemas testes de pequeno porte (Garver - 6 barras/15 ramos), médio porte (Sul brasileiro - 46 barras/79 ramos) e grande porte (Norte-Nordeste brasileiro - 87 barras/179 ramos) e seus resultados comparados com o resultado do algoritmo BT serial. Esta comparacão mostrou que os algoritmos propostos obtiveram um melhor desempenho, com alta eficiência.
publishDate 2008
dc.date.none.fl_str_mv 2008-02-20
2014-06-11T19:22:35Z
2014-06-11T19:22:35Z
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 MANSANO, Elisângela Menegasso. Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica. 2008. 144 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2008.
http://hdl.handle.net/11449/87228
000557384
mansano_em_me_ilha.pdf
33004099080P0
2536146103735785
identifier_str_mv MANSANO, Elisângela Menegasso. Algoritmos busca tabu paralelos aplicados ao planejamento da expansão da transmissão de energia elétrica. 2008. 144 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2008.
000557384
mansano_em_me_ilha.pdf
33004099080P0
2536146103735785
url http://hdl.handle.net/11449/87228
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 144 f. : il., (algumas color.)
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 Aleph
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_ 1808128201990340608

Registros relacionados