Planejamento da infra-estrutura de redes FWA com algoritmos geneticos

Detalhes bibliográficos
Autor(a) principal: Domingos, Aline Paulino
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1601741
Resumo: Orientadores: Carlos Magnus Carlson Filho, Raul Vinhas Ribeiro
id UNICAMP-30_8099756636e22956c46af93c283f0e90
oai_identifier_str oai::360860
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Planejamento da infra-estrutura de redes FWA com algoritmos geneticosPlanning of the infrastructure of networks FWA with genetic algorithmsAlgoritmos genéticosOtimização combinatóriaAnálise de redes (Planejamento)Genetic algorithmsOptimizationNetwork FWA planningOrientadores: Carlos Magnus Carlson Filho, Raul Vinhas RibeiroDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 é relatadaAbstract: New transmission technologies give more flexibility and efficiency to the Access network, which is supposed to deal with the continuous growth of demand for telecommunication services. Operator companies need to innovate their networks in order to provide broadband services. Therefore, the network planning is essential to achieve the best performance under minimum cost. An alternative of evolution that seems to be interesting is the provision of services through fixed wireless networks. These networks, generically known as FWA (Fixed Wireless Access), can reduce the infrastructure access cost. In this paper, we present a new approach to the planning of FWA systems. First, we develop an optimization model with binary decision variables. The mathematical formulation to the model is also stated. Because solving mixed integer problems through exact methods is a complex task, we adopt a strategy based on genetic algorithms (GA). Thus, we show how to specify the main components of a GA: chromosome, solution coding, fitness assessment, population structure, and genetic operators (crossover and mutation process), in order to specialize the technique to the FWA planning problem. Besides, chromosome feasibility is ensured. An application of the proposed method is also reported.MestradoOtimizaçãoMestre em Engenharia Elétrica[s.n.]Carlson Filho, Carlos MagnusRibeiro, Raul Vinhas, 1948-Yamakami, AkeboOhishi, TakaakiMedrano, Maria SilvinaUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASDomingos, Aline Paulino20052005-10-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf68f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1601741DOMINGOS, Aline Paulino. Planejamento da infra-estrutura de redes FWA com algoritmos geneticos. 2005. 68f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601741. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/360860porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:24:09Zoai::360860Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:24:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
Planning of the infrastructure of networks FWA with genetic algorithms
title Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
spellingShingle Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
Domingos, Aline Paulino
Algoritmos genéticos
Otimização combinatória
Análise de redes (Planejamento)
Genetic algorithms
Optimization
Network FWA planning
title_short Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
title_full Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
title_fullStr Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
title_full_unstemmed Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
title_sort Planejamento da infra-estrutura de redes FWA com algoritmos geneticos
author Domingos, Aline Paulino
author_facet Domingos, Aline Paulino
author_role author
dc.contributor.none.fl_str_mv Carlson Filho, Carlos Magnus
Ribeiro, Raul Vinhas, 1948-
Yamakami, Akebo
Ohishi, Takaaki
Medrano, Maria Silvina
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Domingos, Aline Paulino
dc.subject.por.fl_str_mv Algoritmos genéticos
Otimização combinatória
Análise de redes (Planejamento)
Genetic algorithms
Optimization
Network FWA planning
topic Algoritmos genéticos
Otimização combinatória
Análise de redes (Planejamento)
Genetic algorithms
Optimization
Network FWA planning
description Orientadores: Carlos Magnus Carlson Filho, Raul Vinhas Ribeiro
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-10-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1601741
DOMINGOS, Aline Paulino. Planejamento da infra-estrutura de redes FWA com algoritmos geneticos. 2005. 68f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601741. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
DOMINGOS, Aline Paulino. Planejamento da infra-estrutura de redes FWA com algoritmos geneticos. 2005. 68f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601741. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1601741
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/360860
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
68f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188936491204608

Registros relacionados