Use este identificador para citar ou linkar para este item: https://repositorio.ifg.edu.br/handle/prefix/2282
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisor1Fernandes, Kátia Cilene Costa-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/8575752368239596pt_BR
dc.contributor.referee1Fernandes, Kátia Cilene Costa-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/8575752368239596pt_BR
dc.contributor.referee2José, Alexandre Bellezi-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/9765585618707211pt_BR
dc.contributor.referee3Cardoso, Alisson Assis-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/8216536516894987pt_BR
dc.creatorNascimento, Gabriel Henrique do-
dc.creator.Latteshttps://lattes.cnpq.br/9267622509943334pt_BR
dc.date.accessioned2025-05-30T11:33:18Z-
dc.date.available2025-05-30T11:33:18Z-
dc.date.issued2022-12-19-
dc.identifier.citationNascimento, 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.pt_BR
dc.identifier.urihttp://repositorio.ifg.edu.br:8080/handle/prefix/2282-
dc.description.abstractThis 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.pt_BR
dc.description.resumoEste 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.pt_BR
dc.description.provenanceSubmitted by Maria Geanne Oliveira da Luz (maria.luz@ifg.edu.br) on 2025-05-28T13:34:45Z No. of bitstreams: 1 TCC - Ganbriel.pdf: 2332645 bytes, checksum: 11c6bf5ae04a4ebcfc740fd42a6ff168 (MD5)en
dc.description.provenanceApproved for entry into archive by Claudineia Pereira de Abreu (claudineia.abreu@ifg.edu.br) on 2025-05-30T11:33:18Z (GMT) No. of bitstreams: 1 TCC - Ganbriel.pdf: 2332645 bytes, checksum: 11c6bf5ae04a4ebcfc740fd42a6ff168 (MD5)en
dc.description.provenanceMade available in DSpace on 2025-05-30T11:33:18Z (GMT). No. of bitstreams: 1 TCC - Ganbriel.pdf: 2332645 bytes, checksum: 11c6bf5ae04a4ebcfc740fd42a6ff168 (MD5) Previous issue date: 2022-12-19en
dc.languageporpt_BR
dc.publisherInsitituto Federal de Educação, Ciência e Tecnologia de Goiáspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCâmpus Anápolispt_BR
dc.publisher.initialsIFGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProblema biobjetivo em redespt_BR
dc.subjectCustos e qualidades dos enlaces variadospt_BR
dc.subjectε-constraintpt_BR
dc.subjectModelo Barabási-Albertpt_BR
dc.subjectRoteamento de fluxospt_BR
dc.subjectFlow routing on networkspt_BR
dc.subjectDifferent costs and link qualitiespt_BR
dc.subjectBiobjective path problemspt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOpt_BR
dc.titleAnálise biobjetivo de roteamento de fluxo em redes com custos dos fluxos e qualidades dos enlaces variadospt_BR
dc.title.alternativeBiobjective analysis of flow routing in networks with varied flow costs and link qualitiespt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
Aparece nas coleções:Bacharelado em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC - Ganbriel.pdfTCC_Gabriel Henrique do Nascimento2,28 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


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