Time assincrono inicializador para o planejamento da expansão da transmissão
Autor(a) principal: | |
---|---|
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 |