Escolar Documentos
Profissional Documentos
Cultura Documentos
net/publication/332484608
CITATIONS READS
0 61
3 authors:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Calebe de Paula Bianchini on 18 April 2019.
2ª parte
Modelo de Programação Paralela
Recordando OpenMP
OpenMP Tasks
Hands-on
Modelagem computacional Computação natural
Observação
Busca aproximar da natureza as abordagens computacionais empregas na
construções de diversos sistemas;
Resolução
TSP
Definição: minimizar a distância do ciclo hamiltoniano;
TSP Formalização simplificada:
O ciclo hamiltoniano é definido como um
caminho que permite passar por todos os
vértices de um grafo não repetindo nenhum,
D = di,j: distância entre as cidades i e j;
O Travelling salesman problem (TSP) é uma
aplicação do caminho hamiltoniano;
1, se i e j estão conectadas
X = xi,j
0, caso contrário
TSP ACO – Ant Colony Optimization
Problema combinatório; Metáfora: processo de busca por alimento;
2ª parte
Modelo de Programação Paralela
Recordando OpenMP
OpenMP Tasks
Hands-on
Memória compartilhada
Dependências de tarefas
Obrigado!