Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas

Abstract

The telecommunications services access networks have been the bottleneck for many users who want to use applications on demand, available over the Internet, such as: software as a service, storage, entertainment and social media. To meet this need, operators' access networks need to grow broaden and flexibly. Within this context, the Passive Optical Networks – PON technology, has proven to be a flexible, reliable and “future proof” option. However, the design of access networks for the delivery of general public services (water, electricity, gas and telecommunications) is a highly complex combinatorial problem, which hinders the global optimization of such projects. This work aims to optimize the design of PON networks, using the Chu & Beasley genetic algorithm, with two coding vectors applied to a georeferenced planning scenario, in order to achieve the lowest PON network deployment total cost. In the proposed algorithm, all relevant technology variables were consider, such as components and longest path attenuation, number of users per port (active and passive) and other relevant restrictive parameters. Another goal of this work was to identify and adjust the genetic operators that leads the algorithm to its best performance, improving the results already obtained on related work.