Algoritimos geneticos para o problema de localização de recursos em rede telefonica

Detalhes bibliográficos
Autor(a) principal: Livramento, Silvana
Data de Publicação: 2004
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/1597434
Resumo: Orientador : Flavio Keidi Miyazawa
id UNICAMP-30_906ef8a3aa7622cbd890999279731628
oai_identifier_str oai::307800
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 Algoritimos geneticos para o problema de localização de recursos em rede telefonicaOtimização combinatóriaAlgoritmos genéticosTelecomunicaçõesOrientador : Flavio Keidi MiyazawaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: 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 PauloAbstract: We propose Genetic Algorithms (GAs) to solve problems in telecommunication network design. The first problem is to partition a large urban project area into sma1ler service sections, which can be controlled by a single standard communication switch. The GA for this problem incorporates geometric and topological information from the project area by operating directly with a grid of geographically dispersed demand points. Given a service section, the second problem, consists to group the demand points in sma1ler areas and to position another equipments in poles of the electric net, to make the communication between these groups and the service section switch. Another GA is developed to this problem, and also incorporates geometric and topological information, since it works directly through the neighborhood graph of existents poles in a service section and the connection between these poles and the demand points. Computation results show both AGs to be a promising technique for telecommunication network design. In the tests, we used real instances taken from large areas in the city of São PauloMestradoMestre em Ciência da Computação[s.n.]Miyazawa, Flávio Keidi, 1970-Souza, Cid Carvalho deArmentano, Vinícius AmaralUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASLivramento, Silvana20042004-05-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf90p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1597434LIVRAMENTO, Silvana. Algoritimos geneticos para o problema de localização de recursos em rede telefonica. 2004. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1597434. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/307800porreponame: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-18T03:57:06Zoai::307800Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:57:06Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritimos geneticos para o problema de localização de recursos em rede telefonica
title Algoritimos geneticos para o problema de localização de recursos em rede telefonica
spellingShingle Algoritimos geneticos para o problema de localização de recursos em rede telefonica
Livramento, Silvana
Otimização combinatória
Algoritmos genéticos
Telecomunicações
title_short Algoritimos geneticos para o problema de localização de recursos em rede telefonica
title_full Algoritimos geneticos para o problema de localização de recursos em rede telefonica
title_fullStr Algoritimos geneticos para o problema de localização de recursos em rede telefonica
title_full_unstemmed Algoritimos geneticos para o problema de localização de recursos em rede telefonica
title_sort Algoritimos geneticos para o problema de localização de recursos em rede telefonica
author Livramento, Silvana
author_facet Livramento, Silvana
author_role author
dc.contributor.none.fl_str_mv Miyazawa, Flávio Keidi, 1970-
Souza, Cid Carvalho de
Armentano, Vinícius Amaral
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Livramento, Silvana
dc.subject.por.fl_str_mv Otimização combinatória
Algoritmos genéticos
Telecomunicações
topic Otimização combinatória
Algoritmos genéticos
Telecomunicações
description Orientador : Flavio Keidi Miyazawa
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-05-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/1597434
LIVRAMENTO, Silvana. Algoritimos geneticos para o problema de localização de recursos em rede telefonica. 2004. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1597434. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LIVRAMENTO, Silvana. Algoritimos geneticos para o problema de localização de recursos em rede telefonica. 2004. 90p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1597434. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1597434
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/307800
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
90p. : 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_ 1809188906529193984

Registros relacionados