Banca de QUALIFICAÇÃO: JOAO PAULO QUEIROZ DOS SANTOS

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE: JOAO PAULO QUEIROZ DOS SANTOS
DATA: 05/01/2012
HORA: 14:30
LOCAL: Sala 2 - DCA
TÍTULO:

Uma Implementação Reativa Usando Algoritmos Busca Tabu e Aprendizagem por Reforço

PALAVRAS-CHAVES:

Aprendizagem por reforço

Busca Tabu

Busca Reativa

Metaheurísticas

PÁGINAS: 61
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:

As metaheurísticas são técnicas conhecidas para a resolução de problemas de otimização, classificados como NP-Completos e vêm obtendo sucesso em
soluções de boa qualidade. Elas fazem uso de abordagens não determinísticas que geram soluções que se aproximam do ótimo, mas no
entanto, sem a garantia de que se encontre o ótimo global. Motivado pelas dificuldades em torno da resolução destes problemas, este trabalho propõe
o desenvolvimento de métodos utilizando a aprendizagem por reforço, busca reativa e busca tabu. Com a utilização dessas técnicas em conjunto,
objetiva-se então, contribuir na obtenção de soluções mais eficazes. Neste caso, utiliza-se o algoritmo Q-learning da aprendizagem por
reforço, não apenas como técnica de geração das soluções iniciais da busca reativa, mas também aplicando o reforço e penalidades para o
auto-ajustamento dos parametros da busca tabu e dele próprio, afim de uma melhor adaptação ao contexto na busca da metaheurística.

MEMBROS DA BANCA:
Presidente - 350241 - JORGE DANTAS DE MELO
Interno - 347628 - ADRIAO DUARTE DORIA NETO
Interno - 1746084 - DANIEL ALOISE
Externo à Instituição - FRANCISCO CHAGAS DE LIMA JUNIOR - UERN