Programação inteira binária com técnicas bio-inspiradas para o planejamento otimizado de redes de transporte ópticas

• Autor(a) principal: Oliveira, Bruno Quirino de
• Data de Publicação: 2020
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFG
• Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/10898
• topic: Modelos de otimização; Redes de transporte óptica; Sistemas fuzzy; Algoritmo genético e lgoritmo firefly; Optimization models; Optical transport networks; Fuzzy systems; enetic algorithm and firefly algorithm; ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES

In telecommunications systems, data traffic continues to grow at a high speed, and the increase in both the amount of services offered and the required transmission rate are responsible for this scenario. Clearly, this growth in data traffic is posing serious challenges for optical transport networks in terms of improving their capacity efficiency in order to meet new traffic requirements. This work presents optimization models for the design of optical transport networks. The optical network planning problem is considered, in which a traffic interest matrix between demand nodes is specified. This traffic interest matrix can be modeled in terms of the required transmission rate or the number of channels required for a standardized modular service. The optical transport network is modeled as a graph, using the arc-path approach. Models of integer linear programming (ILP) and mixed integer linear programming (MILP) with variables 0-1 are developed with guidance to minimize costs. Restrictions on guaranteeing demand compliance, specific technical capacity of equipment and exclusivity in the allocation of transmission link modularity are also contemplated. In order to ensure more flexible and realistic decision support systems regarding the application scenarios they intend to portray, artificial intelligence techniques, such as fuzzy logic, genetic algorithms and firefly, are incorporated into the modeling and resolution processes of the models. In this sense, a Hybrid Firefly-Genetic (HFA) optimization method is used to solve the ILP problem, for the planning of the optical transport network (OTN), considering cost minimization. The method combines the Firefly discrete algorithm (FA) with the standard genetic algorithm (GA). Computational results of scenarios that contemplate: medium and large networks, different optical transmission technologies and diversity of traffic matrices are presented and discussed. The results achieved are encouraging, with emphasis on the ease of adapting the MILP and ILP models to meet new requirements and/or specificities of the network and technology to be evaluated.