Algoritimos geneticos para o problema de localização de recursos em rede telefonica
AUTOR(ES)
Silvana Livramento
DATA DE PUBLICAÇÃO
2004
RESUMO
Desenvolvemos Algoritmos Genéticos (AGs) para resolver problemas no projeto de redes de telecomunicações. Um problema consiste em particionar uma grande área de projeto urbana em pequenas seções de serviços, as quais são controladas por um único equipamento de comunicação. O AG desenvolvido para este problema incorpora informações geométricas e topológicas da área de projeto operando diretamente com uma malha de pontos de demanda geograficamente dispersos. Dada uma seção de serviço, a outra fase deste projeto, consiste em agrupar os pontos de demanda em grupos pequenos e posicionar outros equipamentos em postes da rede elétrica, para fazer a comunicação entre estes grupos e o equipamento de comunicação da seção de serviço. Outro AG foi desenvolvido para este problema, e também incorpora informações geométricas e topológicas, pois trabalha diretamente sobre o grato de vizinhança dos postes existentes numa seção de serviço e a ligação destes com os pontos de demanda. Os resultados computacionais mostraram que os dois AGs são técnicas promissoras para projetar uma rede de telecomunicações, obtendo resultados favoráveis em tempo computacional razoável. Todos os testes foram realizados com instâncias reais tomadas de grandes áreas da cidade de São Paulo
ASSUNTO(S)
algoritimos geneticos otimização combinatoria telecomunicações
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000321975Documentos Relacionados
- Uso de algoritmos genéticos em problemas de localização capacitada para alocação de recursos no campo e na cidade.
- Algoritmos genéticos para o problema de Docking proteína-ligante
- Análise de cenários para substituição da rede telefônica pública comutada por rede de nova geração
- O programa BLAST: utilização para estudos de recursos genéticos e biotecnologia.
- Modelagens min-max-min para o problema de localização de estações de rádio base