dc.contributorGabriel, Paulo Henrique Ribeiro
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4164477D2
dc.contributorBrasil, Christiane
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4757974A7
dc.contributorMelo, Wendel
dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4218497U3
dc.creatorSoares, Thiago
dc.date2018-07-19T18:08:47Z
dc.date2018-07-19T18:08:47Z
dc.date2018-07-06
dc.date.accessioned2023-09-28T20:24:42Z
dc.date.available2023-09-28T20:24:42Z
dc.identifierSOARES, 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.
dc.identifierhttps://repositorio.ufu.br/handle/123456789/21961
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9050271
dc.descriptionTrabalho de Conclusão de Curso (Graduação)
dc.descriptionO 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.
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Uberlândia
dc.publisherBrasil
dc.publisherCiência da Computação
dc.rightsAcesso Aberto
dc.subjectAlgoritmios
dc.subjectGenetic
dc.subjectEvolutivos
dc.subjectTIG escalonamento distríbuidos
dc.subjectAlgorithm
dc.subjectTIG scheduling distributed
dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.titleAlgoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos
dc.typeTrabalho de Conclusão de Curso


Este ítem pertenece a la siguiente institución