1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Ciência da Computação
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/21961
Full metadata record
DC FieldValueLanguage
dc.creatorSoares, Thiago-
dc.date.accessioned2018-07-19T18:08:47Z-
dc.date.available2018-07-19T18:08:47Z-
dc.date.issued2018-07-06-
dc.identifier.citationSOARES, Thiago. Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/21961-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmiospt_BR
dc.subjectGeneticpt_BR
dc.subjectEvolutivospt_BR
dc.subjectTIG escalonamento distríbuidospt_BR
dc.subjectAlgorithmpt_BR
dc.subjectTIG scheduling distributedpt_BR
dc.titleAlgoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro-
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4164477D2pt_BR
dc.contributor.referee1Brasil, Christiane-
dc.contributor.referee1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4757974A7pt_BR
dc.contributor.referee2Melo, Wendel-
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4218497U3pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO escalonamento de processos se tornou uma tarefa fundamental para o melhor desempenho e utilização dos sistemas computacionais distribuídos. Muitas soluções têm sido propostas para tratar esse problema, dentre as quais se destacam algoritmos baseados em heurísticos. Os algoritmos genéticos (AGs) são um ramo dos algoritmos heurísticos que adotam conceitos biológicos para otimizar funções. No caso do problema de escalonamento, têm sido consideradas métricas de desempenho como makespan (custo máximo) e flowtime (custo total). Este trabalho propõe um AG para minimização do custo total, tendo como base um modelo de interação entre processos (do inglês, Task Interaction Graph, TIG). A solução encontrada pelo AG foi comparada com valores ótimos dados pelo solver IBM ILOG CPLEX. Além do custo total, foi analisado o valor do makespan, de modo a observar como esse se comporta com a minimização deste flowtime. Resultados mostram uma boa qualidade das soluções encontras pelo AG quando comparado aos valores ótimos.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.sizeorduration36pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
AlgoritmosEvolutivosModelagem.pdfTCC1.27 MBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.