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