@MASTERSTHESIS{ 2020:1442206145, title = {Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas}, year = {2020}, url = "http://tede.unioeste.br/handle/tede/4943", abstract = "As redes responsáveis pela entrega de serviços de telecomunicações, têm sido o gargalo para muitos usuários que desejam utilizar aplicativos, armazenamento, entretenimento e interação social, sob demanda, disponíveis através da Internet. Para atender esta necessidade, as redes de acesso das operadoras precisam crescer de forma robusta e flexível. Neste contexto, a tecnologia de Redes Óticas Passivas – PON, têm se mostrado como alternativa confiável, flexível e “a prova de futuro”. Entretanto, o projeto de redes de acesso para a entrega de serviços públicos em geral (água, eletricidade, gás e telecomunicações) é um problema combinatório de alta complexidade, o que dificulta a otimização global de tais projetos. Este trabalho propõe otimizar o projeto de redes PON, utilizando o algoritmo genético de Chu & Beasley, com dois vetores de codificação, aplicados a um cenário de planejamento com informações georreferenciadas, com o objetivo se alcançar o menor custo total de implantação de uma rede PON. No algoritmo apresentado, foram consideradas todas as variáveis relevantes da tecnologia, tais como: atenuação dos componentes e do caminho, quantidade de usuários por porta (ativa e passiva) e demais parâmetros restritivos relevantes. Buscou-se também identificar e ajustar os operadores genéticos que levam o algoritmo ao seu melhor desempenho, demonstrando que o algoritmo proposto pode melhorar os resultados já obtidos para um sistema teste conhecido.", publisher = {Universidade Estadual do Oeste do Paraná}, scholl = {Programa de Pós-Graduação em Engenharia Elétrica e Computação}, note = {Centro de Engenharias e Ciências Exatas} }