Use este identificador para citar ou linkar para este item:
https://repositorio.ifg.edu.br/handle/prefix/2282| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Análise biobjetivo de roteamento de fluxo em redes com custos dos fluxos e qualidades dos enlaces variados |
| Título(s) alternativo(s): | Biobjective analysis of flow routing in networks with varied flow costs and link qualities |
| Autor(es): | Nascimento, Gabriel Henrique do |
| Primeiro Orientador: | Fernandes, Kátia Cilene Costa |
| metadata.dc.contributor.referee1: | Fernandes, Kátia Cilene Costa |
| metadata.dc.contributor.referee2: | José, Alexandre Bellezi |
| metadata.dc.contributor.referee3: | Cardoso, Alisson Assis |
| Resumo: | Este trabalho inicia-se com um estudo sobre otimização multiobjetivo com ênfase em problemas biobjetivo e além disso, métodos para achar a solução desses problemas, dando ênfase no método chamado ε-constraint. A proposta é estudar o algoritmo para resolver um problema biobjetivo de roteamento de fluxos em rede, apresentado em (PINTO; FERNANDES; CARDOSO, 2021), considerando os custos de enlaces variados. Esse algoritmo gera um conjunto mínimo completo de soluções Pareto-Ótima. As métricas avaliadas são a cardinalidade desse conjunto mínimo completo, número de iterações e o tempo de execução desse algoritmo. Todas essas métricas serão comparadas tanto para o custo fixo apresentadas no trabalho (PINTO; FERNANDES; CARDOSO, 2021), quanto para os custos variados implementados nesse presente trabalho. O cenário adotado para o roteamento de fluxos é uma rede baseada no modelo Barabási-Albert. |
| Abstract: | This work begins with a study on multiobjective optimization with emphasis on biobjective problems and methods to find the solution of these problems, with emphasis on the method called ε-constraint. The proposal is to study the algorithm to solve a biobjective network flow routing problem, presented in (PINTO; FERNANDES; CARDOSO, 2021), considering the costs of varied links. This algorithm generates a minimal complete set of Pareto-Optimal solutions. The metrics evaluated are the cardinality of this minimum complete set, number of iterations and the execution time of this algorithm. All these metrics will be compared both for the fixed cost scenario presented in the work (PINTO; FERNANDES; CARDOSO, 2021) and for the varied costs implemented in this present work. The network model adopted for routing flows is based on the Barabási-Albert model. |
| Palavras-chave: | Problema biobjetivo em redes Custos e qualidades dos enlaces variados ε-constraint Modelo Barabási-Albert Roteamento de fluxos Flow routing on networks Different costs and link qualities Biobjective path problems |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editor: | Insitituto Federal de Educação, Ciência e Tecnologia de Goiás |
| Sigla da Instituição: | IFG |
| metadata.dc.publisher.department: | Câmpus Anápolis |
| Citação: | Nascimento, Gabriel Henrique. Análise biobjetivo de roteamento de fluxo em redes com custos dos fluxos e qualidades dos enlaces variados. 2022. Trabalho de conclusão de curso (Bacharel em Ciência da Computação) – Instituto Federal de Educação, Ciência e Tecnologia de Goiás, Anápolis, 2022. |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://repositorio.ifg.edu.br:8080/handle/prefix/2282 |
| Data do documento: | 19-Dez-2022 |
| Aparece nas coleções: | Bacharelado em Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| TCC - Ganbriel.pdf | TCC_Gabriel Henrique do Nascimento | 2,28 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.