Details

Planejamento da infra-estrutura de redes FWA com algoritmos geneticos

by Domingos, Aline Paulino

Abstract (Summary)
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
This document abstract is also available in English.
Bibliographical Information:

Advisor:Carlos Magnus Carlson Filho; Raul Vinhas Ribeiro; Raul Vinhas Ribeiro [Orientador]; Akebo Yamakami; Takaaki Ohishi; Maria Silvina Medrano

School:Universidade Estadual de Campinas

School Location:Brazil

Source Type:Master's Thesis

Keywords:Otimização combinatoria Analise de redes (Planejamento)

ISBN:

Date of Publication:10/21/2005

© 2009 OpenThesis.org. All Rights Reserved.