Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software

Souza, Pedro Farias Góes de

Trabalho de Conclusão de Curso

Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software

Presented to the remarkable technological advances that the information technology area has been achieving over the years, the consumer market is demanding with the product industry software. Therefore, the completion of a project in the software area within the deadline estimated in the initial pha...

ver descrição completa

Autor principal:	Souza, Pedro Farias Góes de
Grau:	Trabalho de Conclusão de Curso
Idioma:	por
Publicado em:	Brasil 2020
Assuntos:	Escalonamento de Tarefas Otimização por Colônia de Formigas Projeto de Software CIÊNCIAS EXATAS E DA TERRA: ENGENHARIA DE SOFTWARE Tecnologia da informação Escalonamento de Tarefas Formigas Mapeamento sistemático
Acesso em linha:	http://riu.ufam.edu.br/handle/prefix/5823

id	oai:localhost:prefix-5823
recordtype	dspace
spelling	oai:localhost:prefix-58232025-03-10T20:28:30Z Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software Souza, Pedro Farias Góes de Amorim, Rainer Xavier de http://lattes.cnpq.br/6851610498599368 Freitas, Carlos Alberto Oliveira de http://lattes.cnpq.br/5295896684679547 Silva, Marcos Thomaz da http://lattes.cnpq.br/1710397494828508 Escalonamento de Tarefas Otimização por Colônia de Formigas Projeto de Software CIÊNCIAS EXATAS E DA TERRA: ENGENHARIA DE SOFTWARE Tecnologia da informação Escalonamento de Tarefas Formigas Mapeamento sistemático Presented to the remarkable technological advances that the information technology area has been achieving over the years, the consumer market is demanding with the product industry software. Therefore, the completion of a project in the software area within the deadline estimated in the initial phase guarantee of the team's enthusiasm, being able to start another one afterwards. Increase the company's experience and its visibility of competence in the market. Thereby, the objective of the work is to investigate about and the Task Scheduling Problem with Resource Restriction using Colony Optimization as a heuristic strategy.Formigas, and finally presenting a competitive algorithm with the existing competitors in literature. The problem in question consists of organizing various activities that can be assigned to various resources, whether renewable or not, in order to meet the objectives from the project. The research methodologies adopted in this work will be the Mapping Systematic, used to identify, classify and analyze evidence related to research questions, questions or any other related matter and the other methodology will be the use of empirical approaches to implement a heuristic, providing experimentation and empirical analysis of the results obtained. That way, as result, highlight 11 optimization approach identified for the most common proposals for the problem, inclusion of benchmark. In addition to proposing a formula colony-based optimization strategy, which shows promising results to lure 30, 60 and 120, considering the Makespan minimization. Devido aos notáveis avanços tecnológicos que a área da tecnologia da informação vem obtendo com o passar dos anos, o mercado consumidor se mostra exigente com a indústria de produtos de software. Sendo assim, a conclusão de um projeto na área de software dentro do prazo estimado na fase inicial garante o entusiasmo da equipe, podendo dar início a outro em seguida, aumentando a experiência da empresa e sua visibilidade de competência no mercado. Com isso, o objetivo deste trabalho é investigar sobre e o Problema de Escalonamento de Tarefas com Restrição de Recursos adotando como estratégia heurística a Otimização por Colônia de Formigas, e ao final apresentar um algoritmo competitivo com as estratégias existentes na literatura. O problema em questão consiste em organizar várias atividades que podem ser atribuídas a vários recursos, podendo estes ser renováveis ou não, a fim de cumprir os objetivos do projeto. As metodologias de pesquisas adotadas neste trabalho serão o Mapeamento Sistemático, usado para identificar, classificar e analisar evidências que tem relação com determinadas questões de pesquisa, tópicos ou qualquer outro assunto relacionado e a outra metodologia será a utilização de abordagens empíricas de implementação de uma heurística, proporcionando a experimentação e análise empírica dos resultados obtidos. Dessa forma, como resultado, destacam 11 estratégias de otimização identificadas para as mais diversas instâncias propostas para o problema, incluindo instâncias de benchmark. Além da proposição de uma estratégia de otimização baseada em colônia de formigas, que apresenta resultados promissores para instâncias de 30, 60 e 120, considerando a minimização do Makespan. 4 Sim 2020-12-16T13:51:43Z 2020-12-14 2020-12-16T13:51:43Z 2020-11-24 Trabalho de Conclusão de Curso http://riu.ufam.edu.br/handle/prefix/5823 por Acesso Aberto Brasil Instituto de Ciências Exatas e Tecnologia Itacoatiara/AM Engenharia de Software - Bacharelado - Itacoatiara
institution	Repositório Institucional - Universidade Federal do Amazonas
collection	RI-UFAM
language	por
topic	Escalonamento de Tarefas Otimização por Colônia de Formigas Projeto de Software CIÊNCIAS EXATAS E DA TERRA: ENGENHARIA DE SOFTWARE Tecnologia da informação Escalonamento de Tarefas Formigas Mapeamento sistemático
spellingShingle	Escalonamento de Tarefas Otimização por Colônia de Formigas Projeto de Software CIÊNCIAS EXATAS E DA TERRA: ENGENHARIA DE SOFTWARE Tecnologia da informação Escalonamento de Tarefas Formigas Mapeamento sistemático Souza, Pedro Farias Góes de Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
topic_facet	Escalonamento de Tarefas Otimização por Colônia de Formigas Projeto de Software CIÊNCIAS EXATAS E DA TERRA: ENGENHARIA DE SOFTWARE Tecnologia da informação Escalonamento de Tarefas Formigas Mapeamento sistemático
description	Presented to the remarkable technological advances that the information technology area has been achieving over the years, the consumer market is demanding with the product industry software. Therefore, the completion of a project in the software area within the deadline estimated in the initial phase guarantee of the team's enthusiasm, being able to start another one afterwards. Increase the company's experience and its visibility of competence in the market. Thereby, the objective of the work is to investigate about and the Task Scheduling Problem with Resource Restriction using Colony Optimization as a heuristic strategy.Formigas, and finally presenting a competitive algorithm with the existing competitors in literature. The problem in question consists of organizing various activities that can be assigned to various resources, whether renewable or not, in order to meet the objectives from the project. The research methodologies adopted in this work will be the Mapping Systematic, used to identify, classify and analyze evidence related to research questions, questions or any other related matter and the other methodology will be the use of empirical approaches to implement a heuristic, providing experimentation and empirical analysis of the results obtained. That way, as result, highlight 11 optimization approach identified for the most common proposals for the problem, inclusion of benchmark. In addition to proposing a formula colony-based optimization strategy, which shows promising results to lure 30, 60 and 120, considering the Makespan minimization.
author_additional	Amorim, Rainer Xavier de
author_additionalStr	Amorim, Rainer Xavier de
format	Trabalho de Conclusão de Curso
author	Souza, Pedro Farias Góes de
title	Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
title_short	Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
title_full	Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
title_fullStr	Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
title_full_unstemmed	Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
title_sort	otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software
publisher	Brasil
publishDate	2020
url	http://riu.ufam.edu.br/handle/prefix/5823
_version_	1831969756273442816
score	11.755432

Otimização por colônia de formigas aplicada ao escalonamento de tarefas com restrição de recursos em projeto de software

Registros relacionados