Paralelização do algoritmo de geração de redes aleatórias contínuas por Simulated Annealing / Paralelization of the algorithm to generate continuous random network using Simulated Annealing

AUTOR(ES)

Romano, Gustavo

DATA DE PUBLICAÇÃO

2008

RESUMO

Esse trabalho tem dois objetivos principais: o primeiro deles consiste em apresentar o estado da arte sobre processos de otimização combinatorial dando uma ênfase especial ao método Simulated Annealing (SA). São apresentados seu histórico, funcionalidades, algoritmo genérico e propostas de paralelização presentes na literatura. Além disso, é apresentado o algoritmo de geração de redes aleatórias contínuas, algoritmo, esse, projetado por pesquisadores do Instituto de Física da UFRGS que utiliza o método SA para gerar redes que atendam certas restrições. O segundo objetivo consiste empropor a paralelização desse algoritmo visando diminuir significativamente o tempo de geração de cada rede, que com o algoritmo seqüencial chega a demorar mais de um mês. Nessa etapa foi utilizada uma adaptação de um dos métodos propostos pela literatura juntamente com a técnica de divisão de domínio. Os resultados obtidos mostraram-se satisfatórios tanto em relação à qualidade numérica quanto à diminuição do tempo de processamento. Além disso, discute-se no trabalho a genericidade da proposta de paralelização a outros problemas baseados em SA.

ASSUNTO(S)

simulated annealing análise numérica algoritmos paralelos paralelization continuous random network

Documentos Relacionados

• Propriedades elásticas de redes contínuas aleatórias de carbono geradas por simulated annealing
• Algoritmo de tomografia por impedância elétrica baseado em Simulated Annealing.
• Estimação do espectro de relaxação de polímeros através do algoritmo Simulated Annealing
• Modelagem e otimização de experimentos para o tratamento térmico de recozimento: um estudo com o algoritmo simulated annealing
• NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION