Busca avançada
Ano de início
Entree

Aprendizagem por reforço para roteamento alternativo dinâmico

Processo: 01/00251-6
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de maio de 2001
Vigência (Término): 30 de novembro de 2002
Área do conhecimento:Engenharias - Engenharia Elétrica - Eletrônica Industrial, Sistemas e Controles Eletrônicos
Pesquisador responsável:Aluizio Fausto Ribeiro Araújo
Beneficiário:Ricardo Souza Monteiro Fernandes
Instituição-sede: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Inteligência artificial

Resumo

O roteamento de redes de telecomunicações, é um processo na qual são selecionadas rotas a serem percorridas por mensagens de modo que estas sigam o melhor caminho possível e alcancem os seus destinos da forma mais eficiente possível. A escolha das rotas se baseia nas condições de momento da rede e do tráfego. Portanto faz-se necessário que a estratégia de roteamento seja dinâmica, respondendo de maneira adequada a mudanças no mundo real. Depois de estudar algumas técnicas de roteamento dinâmico, observa-se que a adaptação pré-estabelecida pode não ser suficiente para se obter o desempenho desejado, sendo, pois, necessário a utilização de aprendizagem para lidar com mudanças paramétricas mais significativas. Neste sentido, este projeto parte da implementação do roteamento dinâmico alternativo (DAR) que estabelece rotas alternativas aleatoriamente e introduz nele técnicas de aprendizagem por reforço (sarsa e Aprendizame Q) para escolha dos caminhos levando em conta conhecimento parcial do ambiente e suas mudanças no tempo. O desempenho do algoritmo a ser proposto será avaliado sob diferentes situações de operação das redes de telecomunicações: padrões de tráfego, níveis de carga e topologia das redes. (AU)