Time assincrono inicializador para o planejamento da expansão da transmissão

Detalhes bibliográficos
Autor(a) principal: Almeida, Claudio Renato Thomas
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1586068
Resumo: Orientador: Alcir Jose Monticelli
id UNICAMP-30_af60016eec507caf6e88bf606af6c008
oai_identifier_str oai::130883
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Time assincrono inicializador para o planejamento da expansão da transmissãoProcessamento paralelo (Computadores)Programação paralela (Computação)Energia elétrica - TransmissãoEnergia elétrica - PlanejamentoOrientador: Alcir Jose MonticelliDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho apresenta uma nova abordagem do inicializador para o planejamento da expansão de sistemas de transmissão de energia elétrica, utilizando-se o modelo de Times Assíncronos ( Times-A). Nenhum dos algoritmos para otimização com satisfação de restrições funciona sem fragilidade. Esses algoritmos tendem a ser lentos, e as heurísticas pouco confiáveis. É por isso que, ao invés de se procurar algoritmos novos e melhores, tem-se experimentado meios de usar os já existentes em conjunto, de tal forma que eles consigam fazer o que separadamente não conseguem. Essa é a idéia do que se denomina Time Assíncrono , que normalmente combina implementações de vários métodos heurísticos, na busca das melhores soluções possíveis para problemas complexos. Uma parte importante do processo de planejamento é a determinação de famílias de soluções iniciais contendo características atrativas. Essas soluções em geral contém linhas e conjuntos de linhas (blocos construtivos) que aparecerão mais tarde nas soluções ótimas obtidas via métodos como os Algoritmos Genéticos, Simulated Annealing e Busca Tabu. Acredita-se que uma paralelização destes métodos via Times Assíncronos poderá ser altamente eficaz. Assim, neste trabalho buscou-se caminhar nessa direção. Como um primeiro passo, foi implementada uma versão de Times-A para resolver o problema de inicialização do problema de planejamento estático, utilizando-se os métodos heurísticos aproximados de Garver, Mínimo Esforço e Mínimo Corte de Carga. Testes foram realizados em uma rede heterogênea de estações para sistemas de pequeno, médio e grande porte. O processamento paralelo do sistema foi implementado através do software PVM (Parallel Virtual Machine), e as primitivas correspondentes utilizadas na programação são apresentadas nos apêndicesMestradoMestre em Engenharia Elétrica[s.n.]Monticelli, Alcir José, 1946-2001Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAlmeida, Claudio Renato Thomas19981998-06-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf95f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1586068ALMEIDA, Claudio Renato Thomas. Time assincrono inicializador para o planejamento da expansão da transmissão. 1998. 95f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1586068. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/130883porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:46:12Zoai::130883Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:46:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Time assincrono inicializador para o planejamento da expansão da transmissão
title Time assincrono inicializador para o planejamento da expansão da transmissão
spellingShingle Time assincrono inicializador para o planejamento da expansão da transmissão
Almeida, Claudio Renato Thomas
Processamento paralelo (Computadores)
Programação paralela (Computação)
Energia elétrica - Transmissão
Energia elétrica - Planejamento
title_short Time assincrono inicializador para o planejamento da expansão da transmissão
title_full Time assincrono inicializador para o planejamento da expansão da transmissão
title_fullStr Time assincrono inicializador para o planejamento da expansão da transmissão
title_full_unstemmed Time assincrono inicializador para o planejamento da expansão da transmissão
title_sort Time assincrono inicializador para o planejamento da expansão da transmissão
author Almeida, Claudio Renato Thomas
author_facet Almeida, Claudio Renato Thomas
author_role author
dc.contributor.none.fl_str_mv Monticelli, Alcir José, 1946-2001
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Almeida, Claudio Renato Thomas
dc.subject.por.fl_str_mv Processamento paralelo (Computadores)
Programação paralela (Computação)
Energia elétrica - Transmissão
Energia elétrica - Planejamento
topic Processamento paralelo (Computadores)
Programação paralela (Computação)
Energia elétrica - Transmissão
Energia elétrica - Planejamento
description Orientador: Alcir Jose Monticelli
publishDate 1998
dc.date.none.fl_str_mv 1998
1998-06-04T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1586068
ALMEIDA, Claudio Renato Thomas. Time assincrono inicializador para o planejamento da expansão da transmissão. 1998. 95f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1586068. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
ALMEIDA, Claudio Renato Thomas. Time assincrono inicializador para o planejamento da expansão da transmissão. 1998. 95f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1586068. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1586068
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/130883
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
95f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188810875994112