EVENTO
Metaheurísticas para Problemas de Otimização em Dois Níveis
Tipo de evento: Defesa de Tese de Doutorado
Este trabalho visa o desenvolvimento de métodos computacionais robustos e eficientes para tratar problemas de otimização multinível, particularmente os de dois níveis. Estes problemas são caracterizados por possuírem um problema de otimização como parte das restrições de outro problema de otimização, e são considerados mais difíceis de serem tratados do que os problemas clássicos de otimização, pois, em geral, não são convexos e nem diferenciáveis, mesmo quando as funções envolvidas são todas lineares. Assim, cinco algoritmos foram desenvolvidos baseados em métodos inspirados na natureza. Estes métodos utilizam como base as metaheurísticas de Otimização por Colônia de Formigas e a Evolução Diferencial. Além disso, propôs-se um modelo de substituição (metamodelo), inspirado no método dos vizinhos mais próximos (k-NN), na tentativa de melhorar o desempenho de um dos métodos propostos. Uma diversidade de problemas de otimização em dois níveis foi abordada para validar os algoritmos desenvolvidos, incluindo: (i) problemas de otimização com variáveis contínuas, restritos e irrestritos; (ii) instâncias de uma aplicação em Pesquisa Operacional envolvendo o problema de planejamento de produção e distribuição; e (iii) problemas envolvendo múltiplos seguidores no nível inferior.
Data Início: 29/09/2014 Hora: 10:30 Data Fim: 29/09/2014 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Jaqueline da Silva Angelo - Laboratório Nacional de Computação Científica - LNCC
Orientador: Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI
Participante Banca Examinadora: Alexandre Evsukoff - PEC/Coppe/UFRJ - COPPE/UFRJ Fernanda Maria Pereira Raupp - Pontificia da Universidade Católica do Rio de Janeiro - PUC-RIO Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC Nelson Francisco Favilla Ebecken - Universidade Federal do Rio de Janeiro - COPPE/UFRJ Ricardo Hiroshi Caldeira Takahashi - Universidade Federal de Minas Gerais - UFMG
Suplente Banca Examinadora: João Nisan Correia Guerreiro - Laboratório Nacional de Computação Científica - LNCC
