Pós-Grad: Seminários de Computação: 4ª palestra

Postado por: Marcos

A pós-graduação da Facom divulga a 4ª palestra dos Seminários de Computação. O evento é aberto ao público e a presença é obrigatória aos alunos da pós matriculados.

Palestrante: Profa. Dra. Bianca de Almeida Dantas

Título da apresentação: Metaheurísticas para o Problema da Mochila Multidimensional

Resumo:

O problema da mochila multidimensional é amplamente conhecido na área de otimização combinatória e possui diversas aplicações práticas, tais como, dimensionamento de cargas, orçamento de capital, alocação de recursos em sistemas distribuídos, entre outros. Apesar de sua popularidade, sua solução não é trivial, de fato, ele pertence a uma classe de problemas conhecidos como NP-difíceis, para os quais não são conhecidos algoritmos polinomiais capazes de obter uma solução exata para todas as instâncias. Essa situação motiva a busca por técnicas alternativas para obter soluções em menor tempo, ainda que aproximadas e, nesse cenário, as metaheurísticas têm se mostrado de especial interesse, pois são capazes de alcançar soluções de boa qualidade para uma ampla variedade de problemas. Entretanto, mesmo as metaheurísticas podem ser relativamente demoradas, em especial para instâncias de tamanho grande, o que encoraja a aplicação de técnicas, como as estratégias de paralelização, para reduzir os seus tempos de execução ou, ainda, melhorar a qualidade das soluções. Serão apresentadas implementações sequenciais e paralelas usando GPGPU de um conjunto de metaheurísticas para a solução do problema da mochila multidimensional e os resultados alcançados serão analisados.
Local: Auditório 1 (térreo) da Facom
Data: 26/5/2017
Horário: 14h