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

Página do item simplificado
dc.contributor.advisor1Vieira, Flávio Henrique Teles
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0920629723928382pt_BR
dc.contributor.referee1Vieira, Flávio Henrique Teles
dc.contributor.referee2Sousa, Marcos Antônio de
dc.contributor.referee3Rocha, Flávio Geraldo Coelho
dc.contributor.referee4Dantas, Maria José Pereira
dc.contributor.referee5Cardoso, Alisson Assis
dc.creatorOliveira, Bruno Quirino de
dc.creator.Latteshttp://lattes.cnpq.br/8553057751462291pt_BR
dc.date.accessioned2020-10-28T10:57:26Z
dc.date.available2020-10-28T10:57:26Z
dc.date.issued2020-08-25
dc.description.abstractIn 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.eng
dc.description.provenanceSubmitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2020-10-27T13:44:32Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Tese - Bruno Quirino de Oliveira - 2020.pdf: 6491264 bytes, checksum: 87cfaf0b8806c0da014886cf3d865ded (MD5)en
dc.description.provenanceApproved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2020-10-28T10:57:26Z (GMT) No. of bitstreams: 2 license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Tese - Bruno Quirino de Oliveira - 2020.pdf: 6491264 bytes, checksum: 87cfaf0b8806c0da014886cf3d865ded (MD5)en
dc.description.provenanceMade available in DSpace on 2020-10-28T10:57:26Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Tese - Bruno Quirino de Oliveira - 2020.pdf: 6491264 bytes, checksum: 87cfaf0b8806c0da014886cf3d865ded (MD5) Previous issue date: 2020-08-25en
dc.description.resumoNos sistemas de telecomunicações, o tráfego de dados continua crescendo a uma alta velocidade, sendo que o aumento tanto na quantidade de serviços oferecidos quanto na taxa de transmissão requerida são os responsáveis por este cenário. Claramente, este crescimento no tráfego de dados está promovendo sérios desafios para as redes de transporte óptica em termos de melhorar sua eficiência de capacidade, a fim de atender os novos requisitos de tráfego. Este trabalho apresenta modelos de otimização para o dimensionamento de redes ópticas de transporte. É considerado o problema de planejamento de rede óptica em que é especificada uma matriz de interesse de tráfego entre os nós de demanda. Esta matriz de interesse de tráfego pode ser modelada em termos de taxa de transmissão requerida ou pela quantidade de canais necessários de um serviço modular padronizado. A rede de transporte óptica é modelada como um grafo, através da abordagem arco-caminho. Modelos de programação linear inteira (ILP) e programação linear inteira mista (MILP) com variáveis 0-1 são desenvolvidos com orientação para minimização de custos. Restrições de garantia de atendimento de demanda, de especificidades de capacidade técnica de equipamentos e de exclusividade na alocação de modularidade de enlace de transmissão também são contempladas. Com o objetivo de assegurar sistemas de apoio à decisão mais flexíveis e realistas quanto aos cenários de aplicação que pretendem retratar, técnicas de inteligência artificial, tais como lógica fuzzy, algoritmos genéticos e firefly, são incorporadas aos processos de modelagem e resolução dos modelos. Nesse sentido, um método de otimização Híbrido Firefly-Genético (HFA) é utilizado para resolver o problema ILP, para o planejamento da rede de transporte óptica (OTN), considerando a minimização de custos. O método combina o algoritmo discreto Firefly (FA) com o algoritmo genético padrão (GA). Resultados computacionais de cenários que contemplam: redes de médio e grande porte, diferentes tecnologias de transmissão óptica e diversidades de matrizes de tráfego são apresentados e discutidos. Os resultados alcançados são animadores com destaque para a facilidade de adaptação das modelagens MILP e ILP para atender novos requisitos e/ou especificidades de rede e tecnologia a serem avaliadas.pt_BR
dc.description.sponsorshipOutropt_BR
dc.identifier.citationDeOLIVEIRA, 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.pt_BR
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/10898
dc.languageporpt_BR
dc.publisherUniversidade Federal de Goiáspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentEscola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)pt_BR
dc.publisher.initialsUFGpt_BR
dc.publisher.programPrograma de Pós-graduação em Engenharia Elétrica e da Computação (EMC)pt_BR
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectModelos de otimizaçãopor
dc.subjectRedes de transporte ópticapor
dc.subjectSistemas fuzzypor
dc.subjectAlgoritmo genético e lgoritmo fireflypor
dc.subjectOptimization modelseng
dc.subjectOptical transport networkseng
dc.subjectFuzzy systemseng
dc.subjectenetic algorithm and firefly algorithmeng
dc.subject.cnpqENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOESpt_BR
dc.titleProgramação inteira binária com técnicas bio-inspiradas para o planejamento otimizado de redes de transporte ópticaspt_BR
dc.title.alternativeBinary integer programming with bioinspired Techniques for optimized planning of optical transport networkseng
dc.typeTesept_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
Tese - Bruno Quirino de Oliveira - 2020.pdf
Tamanho:
6.19 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Doutorado em Engenharia Elétrica e da Computação (EMC)