Aprendizagem por reforco para roteamento alternativo dinamico.

• Processo: 01/00251-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2001
• Data de Término da vigência: 30 de novembro de 2002
• Área de 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
• Palavra(s)-Chave do Pesquisador: Aprendizagem Por Reforco | Aprendizagem-Q | Inteligencia Artificial | Redes De Telecomunicacoes | Roteamento Dinamico | Sarsa

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)