Planejamento otimizado da infra-estrutura de redes wdm atraves de metodos heuristicos.

• Processo: 02/10513-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de fevereiro de 2003
• Data de Término da vigência: 31 de dezembro de 2003
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Carlos Magnus Carlson Filho
• Beneficiário: Roger Souza de Paula
• Instituição Sede: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brasil
• Assunto(s): Heurística Modelagem
• Palavra(s)-Chave do Pesquisador: Heuristicas | Modelagem | Redes Fotonicas

Resumo

A implantação de redes baseadas em tecnologias fotônicas deve se intensificar nos próximos anos. Tais redes são capazes de aproveitar ao máximo as possibilidades de transmissão das fibras ópticas, atingindo altíssimas velocidades e permitindo a prestação de serviços baseados no tráfego de grandes volumes de dados. A localização e o dimensionamento de novos equipamentos, bem como a topologia da rede, serão questões impostas às empresas operadoras e aos fornecedores. Este projeto tem como objetivo elaborar modelos de otimização combinatória para essa etapa do planejamento de redes. Para as instâncias menores do problema, os modelos serão validados por métodos exatos. Entretanto, para efetiva aplicabilidade, um método heurístico de busca baseado na meta-heurística conhecida como GRASP (Greedy Randomized Adaptive Search Procedure) será desenvolvido, implementado em computador e testado sobre dados de redes de médio e grande porte disponíveis na literatura. (AU)