Título: Aplicação da metaheurística Colônia de Formigas em um problema da Engenharia Florestal
Título alternativo: Application of the ant colony metaheuristic in a forest engineering problem
Autoria de: Nechelley Alves Pereira de Lima
Orientação de: Dilson Lucas Pereira
Presidente da banca: Dilson Lucas Pereira
Primeiro membro da banca: Mayron César de Oliveira Moreira
Segundo membro da banca: Raphael Winckler de Bettio
Palavras-chaves: Heurística, Metaheurística, Colônia de Formigas, Engenharia Florestal, Problema de Roteamento de Veículos Multi Período
Data da defesa: 26/06/2019
Semestre letivo da defesa: 2019-1
Data da versão final: 09/07/2019
Data da publicação: 09/07/2019
Referência: Lima, N. A. P. d. Aplicação da metaheurística Colônia de Formigas em um problema da Engenharia Florestal. 2019. 25 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2019.
Resumo: O presente artigo aborda um problema da engenharia florestal que pode ser interpretado como um problema de roteamento multi período. Encontrar uma solução ótima torna-se difícil, dado o problema pertencer a classe dos problemas NP-HARD, com isso foi usada a abordagem de desenvolvimento de heurísticas construtivas e em seguida a aplicação da metaheurística de Colônia de Formigas nas melhores heurísticas desenvolvidas, obtendo assim resultados satisfatórios quando comparado as heurísticas sem Colônia de Formigas e um framework genérico de Colônia de Formigas.
Abstract: This paper addresses a problem of forest engineering that can be interpreted as a multi-period routing problem. Finding an optimal solution becomes difficult, given that the problem belongs to the class of NP-HARD problems, using the development approach of constructive heuristics and then the application of the Metaheuristic of Ant Colony in the best developed heuristics, thus obtaining satisfactory results when compared to the heuristics without Ants Colony and a generic Ant Colony framework.
URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20191201511244
URI alternaviva: repositorio.ufla.br/handle/1/43986
Curso: G010 - CIÊNCIA DA COMPUTAÇÃO (BACHARELADO)
Nome da editora: Universidade Federal de Lavras
Sigla da editora: UFLA
País da editora: Brasil
Gênero textual: Trabalho de Conclusão de Curso
Nome da língua do conteúdo: Português
Código da língua do conteúdo: por
Licença de acesso: Acesso aberto
Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras
URI da licença: repositorio.ufla.br
Termos da licença: Acesso aos termos da licença em repositorio.ufla.br
Detentores dos direitos autorais: Nechelley Alves Pereira de Lima e Universidade Federal de Lavras
Baixar arquivo