Aplicação de técnicas de otimização para a definição da localização de estações rádio-base (2022)
- Authors:
- USP affiliated author: LOPES, ALEX FIDALGO ZAMIKHOWSKY - EP
- School: EP
- Sigla do Departamento: PRO
- Subjects: COMPUTAÇÃO MÓVEL; TELEFONIA MÓVEL; PESQUISA OPERACIONAL; PROGRAMAÇÃO LINEAR
- Language: Português
- Abstract: O presente trabalho se propõe a selecionar pontos geográficos para a adição de estações rádio-base em uma rede móvel de uma operadora de telefonia celular, de modo a se atingir cobertura ótima, a partir de técnicas de Pesquisa Operacional. São delineados o cenário e a contextualização do problema que acomete as operadoras de telefonia móvel, se explicando a relevância do problema e, em seguida, se é analisada a bibliografia a respeito da classe de problemas relacionados. Se obtém um modelo de programação linear inteira mista, após se avaliar as peculiaridades do problema. Esse possui caráter NP-complete (tempo polinomial não-determinístico completo), o que favorece a abordagem via métodos heurísticos. São empregados dois algoritmos heurísticos de construção, que geram uma solução a partir da paulatina adição de componentes individuais até a obtenção de uma solução factível, e comparados com o método de enumeração completa, que gera a solução ótima; além disso se aplica uma das heurísticas em cenário de parametrização alternativa. São obtidos resultados com distintos tempos de execução e distância da solução ótima, evidenciando uma escolha entre estes que sempre deve ser ponderada no caso individual.
- Imprenta:
-
ABNT
LOPES, Alex Fidalgo Zamikhowsky. Aplicação de técnicas de otimização para a definição da localização de estações rádio-base. 2022. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2022. Disponível em: https://bdta.abcd.usp.br/directbitstream/240955f8-4600-431c-bf87-482afe37fa9b/ALEX%20FIDALGO%20ZAMIKHOWSKY%20LOPES%20PRO2022.pdf. Acesso em: 26 abr. 2024. -
APA
Lopes, A. F. Z. (2022). Aplicação de técnicas de otimização para a definição da localização de estações rádio-base (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/240955f8-4600-431c-bf87-482afe37fa9b/ALEX%20FIDALGO%20ZAMIKHOWSKY%20LOPES%20PRO2022.pdf -
NLM
Lopes AFZ. Aplicação de técnicas de otimização para a definição da localização de estações rádio-base [Internet]. 2022 ;[citado 2024 abr. 26 ] Available from: https://bdta.abcd.usp.br/directbitstream/240955f8-4600-431c-bf87-482afe37fa9b/ALEX%20FIDALGO%20ZAMIKHOWSKY%20LOPES%20PRO2022.pdf -
Vancouver
Lopes AFZ. Aplicação de técnicas de otimização para a definição da localização de estações rádio-base [Internet]. 2022 ;[citado 2024 abr. 26 ] Available from: https://bdta.abcd.usp.br/directbitstream/240955f8-4600-431c-bf87-482afe37fa9b/ALEX%20FIDALGO%20ZAMIKHOWSKY%20LOPES%20PRO2022.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
ALEX FIDALGO ZAMIKHOWSKY ... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
