Planning of the infrastructure of networks FWA with genetic algorithms / Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
AUTOR(ES)
Aline Paulino Domingos
DATA DE PUBLICAÇÃO
2005
RESUMO
As novas tecnologias de transmissão trazem maior flexibilidade e eficiência à rede de acesso, tornando-a capaz de atender o contínuo crescimento de demanda por serviços de telecomunicações. Uma alternativa de evolução conveniente em muitos casos é o provimento de serviços através de redes wireless fixas. Estas redes, conhecidas genericamente como FWA (Fixed Wireless Access), podem reduzir os investimentos da infra-estrutura de acesso. Neste trabalho apresentamos uma nova abordagem para o planejamento de sistemas FWA utilizando um modelo de programação linear mista baseado na representação em grafos. Devido à alta complexidade associada à resolução de problemas deste tipo através de métodos exatos, propomos um tratamento baseado em algoritmos genéticos (GA). A partir de uma formulação exata, mostramos como especificar os componentes principais de um GA: cromossomo, codificação da solução, avaliação de fitness, estrutura da população e operadores genéticos (processo de cruzamento e mutação). No problema tratado, as variáveis de decisão foram codificadas para um cromossomo especializado e eficiente. Além disto, o problema da infactibilidade de alternativas geradas foi contornado por um método de descarte. Garante-se também para cada alternativa a maximização da demanda atualizada (o que proporciona maior rentabilidade). Uma aplicação do método é relatada
ASSUNTO(S)
algoritmos geneticos genetic algorithms otimização combinatoria network fwa planning optimization analise de redes (planejamento)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000376058Documentos Relacionados
- Planejamento otimizado para a infra-estrutura de redes de comunicações moveis
- Infra-estrutura e projeto urbano
- Modelo de gerenciamento para infra-estrutura de medições de desempenho em redes de computadores
- Infra-estrutura e integração sul-americana
- Arranjos institucionais e investimento em infra-estrutura no Brasil