Abordagem evolutiva para o planejamento multi-periodo da expansão da rede de acesso aos serviços de telecomunicações

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

After privatization, the telecommunication area has been experienced big technological changes. From the user point of view, this means access to more modern services. For the service providers, the privatization means competition. The service providers need an optimized business plan to increase their market share, so that they can maximize their revenue and avoid excessive costs with investments, operation and management of the network. This research has the goal to assist the planners in their long-term project to expand the access network to the telecommunications services. This study presents corresponding mathematical models and proposes an evolutive resolution method capable to deal with the intrinsic complexity of the Mixed Integer Linear Programming problem (PLIM). The Hybrid Evolutive Algorithm (AHE) disassembles the problem in two parts. The evolutionary part assumes the evaluation of integer decision variables and it is based in genetic algorithms ? heuristic method that imitates the evolution of species to generate possible solutions for the problems. The evaluation of these solutions ? fitness function ? is achieved by solving the remaining network flow problem via classic linear optimization methods. The genetic algorithm is also enhanced by anti-violation rules to avoid generation of non-feasible solutions. The performance comparisons with the solver CPLEX ® confirms that the AHE does accomplish its goal of providing good quality results for the problem in an acceptable computer time

ASSUNTO(S)

telecomunicações expansão da rede

ACESSO AO ARTIGO

Documentos Relacionados