ALGORITMO GENÉTICO APLICADO A PROBLEMAS DE ALOCAÇÃO DE TORRES DE RADIOTRANSMISSÃO

Abstract

A Pesquisa Operacional está relacionada a um conjunto de métodos científicos que aplicados a problemas complexos auxiliam o processo de tomada de decisão pela otimização dos recursos. Dentre as aplicações da Pesquisa Operacional está o Problema de Localização de Facilidades. O presente trabalho visa solucionar o problema de localização de torres de transmissão de sinal de internet para o projeto “Cachoeiro Digital” do município de Cachoeiro de Itapemirim – ES. Foi explorado a metaheurística Algoritmos Genéticos (AG), proposta para otimização, com a finalidade de resolver um problema de localização de máxima cobertura (PLMC); problema clássico de localização e seu objetivo é determinar os locais para instalar facilidades de modo a maximizar a cobertura de clientes. As informações utilizadas neste estudo foram cedidas pela DATACI, empresa pública do município, responsável pela tecnologia da informação e comunicação, idealizadora e mantenedora do referido projeto, que possui entre suas atribuições a construção, ampliação e manutenção da rede metropolitana da cidade. O problema foi modelado para maximizar a área de cobertura do sinal, melhorando o posicionamento das torres de transmissão, utilizando o menor número de facilidades possível. Para tal foi construído um algoritmo utilizando a linguagem PHP, utilizando a metaheurística AG, e a camada de visualização do Google Maps, para apresentação dos resultados. A alocação de torres de transmissão aplicando Algoritmos Genéticos apresentou índices satisfatórios mediante os testes realizados. Os testes apresentaram resultados, gerando soluções com mais de 90% de cobertura das demandas e tempos de processamento abaixo de 5min. Mesmo sendo um município com relevo muito montanhoso, as medianas se mostraram eficientes em relação aos seus posicionamentos, ficando bem próximas ao planejamento ideal. Isso mostra que em municípios de relevo menos acidentado, o aproveitamento será superior.