Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/43927| ORCID: |  http://orcid.org/0009-0002-7450-4773 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Aplicação do NSGA-III ao problema de escalonamento multiobjetivo de tarefas |
| Autor: | Santos, Matheus Resende |
| Primer orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primer miembro de la banca: | Brasil, Christiane Regina Soares |
| Segundo miembro de la banca: | Miani, Rodrigo Sanches |
| Resumen: | Este estudo teve como objetivo ampliar a comparação entre diferentes Algoritmos Evolutivos Multi-objetivo (AEMOs) no escalonamento de tarefas em vários processadores, incluindo o NSGA-III (Non-dominated Sorting Genetic Algorithm) à análise anterior feita por Santos (2023). Ao usar quatro métricas de avaliação – quantidade de soluções em intervalos com bons resultados, média simples, média harmônica e hiper-volume –, a pesquisa descobriu que o NSGA-III superou os outros algoritmos na maioria dos casos (95/96 na produção do melhor indivíduo). No entanto, a vantagem do NSGA-III diminui conforme o número de objetivos e processadores também diminui, com o AEMMT de média simples e harmônica apresentando resultados semelhantes em cenários menos complexos. Este trabalho concluiu que, o NSGA-III se destaca em problemas altamente complexos, otimizando múltiplos critérios simultaneamente e distribuindo melhor as soluções na Fronteira de Pareto. |
| Palabras clave: | Escalonamento de tarefas, sistemas multiprocessados, algoritmos evolutivos, otimização multiobjetivo, problemas com múltiplos objetivos. |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | SANTOS, Matheus Resende. Aplicação do NSGA-III ao problema de escalonamento multiobjetivo de tarefas. 2024. 57 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2024. |
| URI: | https://repositorio.ufu.br/handle/123456789/43927 |
| Fecha de defensa: | 7-nov-2024 |
| Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AplicaçãoNSGAIIIProblema.pdf | TCC | 17.61 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.