Use este identificador para citar ou linkar para este item: http://www.monografias.ufop.br/handle/35400000/7613
Título: Roteamento e alocação de espectro em redes ópticas flexíveis : integração do algoritmo genético com o método Branch and Cut por meio do Gurobi.
Autor(es): Marinho, Pedro Afonso Mendes e
Orientador(es): Silva, Thiago Augusto de Oliveira
Membros da banca: Martins, Alexandre Xavier
Drei, Samuel Martins
Silva, Thiago Augusto de Oliveira
Palavras-chave: Algoritmos genéticos
Comunicações ópticas
Fibras ópticas
Otimização combinatória
Roteadores - redes de computadores
Data do documento: 2025
Referência: MARINHO, Pedro Afonso Mendes e. Roteamento e alocação de espectro em redes ópticas flexíveis: integração do algoritmo genético com o método Branch and Cut por meio do Gurobi. 2025. 40 f. Monografia (Graduação em Engenharia de Produção) - Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2025.
Resumo: Devido à crescente demanda de dados em todo o mundo, faz-se necessário uma rede de transmissão de dados eficiente. Considerando as redes de fibras ópticas, a correta definição dos caminhos e espectros utilizados se apresenta como um desafio; portanto, cria-se o problema de roteamento e alocação de espectro em redes ópticas flexíveis. Portanto, este trabalho busca trabalhar com o algoritmo genético e o método simplex e Branch and Cut, por meio do Gurobi, na solução de um problema do gênero, integrando os métodos e comparando os seus resultados em diferentes instâncias.
Resumo em outra língua: Due to the growing demand for data worldwide, there is a need for an efficient data transmission network. Considering fiber optic networks, the correct definition of the paths and spectrums used presents itself as a challenge, thus creating the routing and spectrum allocation problem in flexible optical networks. Therefore, this work seeks to work with the genetic algorithm and the simplex and Branch and Cut methods, through Gurobi, in solving a problem of this kind; integrating the methods and comparing their results in different instances.
URI: http://www.monografias.ufop.br/handle/35400000/7613
Licença: Este trabalho está sob uma licença Creative Commons BY-NC-ND 4.0 (https://creativecommons.org/licenses/by-nc-nd/4.0/?ref=chooser-v1).
Aparece nas coleções:Engenharia de Produção - JMV

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_RoteamentoAlocaçãoEspectro.pdf843,51 kBAdobe PDFVisualizar/Abrir


Os itens na BDTCC estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.