Banca de QUALIFICAÇÃO: HENRIQUE MARTINS BOTELHO
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : HENRIQUE MARTINS BOTELHO
DATA : 29/01/2020
HORA: 10:00
LOCAL: sala 301,3º andar, Bloco B, Campus SA, Av.dos Estados, 5001, Sta.Terezinha,Santo André-SP.
TÍTULO:
Programa Evolver para Árvores de Steiner Ponderadas
PÁGINAS: 55
RESUMO:
Apresentamos um algoritmo quase-ótimo para encontrar árvores mínimas
ponderadas de Steiner no plano. O algoritmo é implementado na linguagem de
programação Evolver, que já contém muitas rotinas internas de minimização de
energia. Algumas são chamadas pelo programa, o que permite que ele consista de
apenas 144 linhas de código-fonte. Nosso algoritmo reproduz o
experimento físico
de uma película de sabão que se desprende de pinos conectados para chegar a
uma configuração estável. No caso não-ponderado são feitas comparações
com o GeoSteiner para terminais que formam um padrão.
MEMBROS DA BANCA:
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Membro Titular - Examinador(a) Externo ao Programa - 1574074 - VALERIO RAMOS BATISTA
Presidente - Externo ao Programa - 254.009.018-40 - MARCELO ZANCHETTA DO NASCIMENTO - UFU
Membro Suplente - Examinador(a) Interno ao Programa - 1851117 - HARLEN COSTA BATAGELO
Membro Suplente - Examinador(a) Externo à Instituição - GUILLERMO ANTONIO LOBOS VILLAGRA - UFSCAR