Programação inteira binária com técnicas bio-inspiradas para o planejamento otimizado de redes de transporte ópticas
Nenhuma Miniatura disponível
Data
2020-08-25
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
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.
Descrição
Citação
DeOLIVEIRA, B. Q. Programação inteira binária com técnicas bio-inspiradas para o planejamento otimizado de redes de transporte ópticas. 2020. 145 f. Tese (Doutorado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2020.