SEMINÁRIO DE AVALIAÇÃO - SÉRIE A: Multitasking aplicado ao problema da programação em dois níveis

Orientadores:
Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC

Data : 03/12/2021
Hora : 14:30 a 17:00
Local: Webinar

Banca Examinadora:
Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC (presidente)
Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC
Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC
Fábio Lima Custódio - Laboratório Nacional de Computação Científica - LNCC

Resumo:

O problema da programação em dois níveis (PDN) é um problema de tomada de decisão hierárquico no qual parte das restrições é determinada a partir da solução de outros problemas de otimização parametrizados, chamados problemas seguidores. Diversas áreas têm utilizado PDNs para modelagem de problemas, como economia, transporte, engenharia e segurança. São necessários métodos específicos para resolvê-los, uma vez que métodos clássicos de otimização não podem ser aplicados diretamente e meta-heurísticas tradicionais demandam custo computacional elevado. Assim, a formulação de métodos para acelerar a resolução de tais problemas constitui caminho de pesquisa relevante para viabilizar a modelagem e solução de problemas de grande porte. Recentemente, um novo paradigma de otimização denominado transfer optimization tem alcançado resultados expressivos em termos de redução de custo computacional em diferentes domínios de aplicação. Em particular, a técnica de multitasking, que consiste em resolver dois ou mais problemas de otimização simultaneamente, pode aumentar a eficiência de meta-heurísticas ao resolver PDNs, uma vez que muitos problemas seguidores semelhantes são resolvidos. O objetivo deste trabalho é investigar e propor métodos baseados em meta-heurísticas apoiados por multitasking para resolver PDNs de forma mais eficiente, considerando problemas (i) com um único seguidor, (ii) com múltiplos seguidores independentes e (iii) com múltiplos seguidores dependentes.