Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo

• Ano de defesa: 2012
• Autor(a) principal: Oliveira Júnior, Edmilson Frank Machado
• Orientador(a): Goldbarg, Marco César
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte
• Programa de Pós-Graduação: Programa de Pós-Graduação em Sistemas e Computação
• Departamento: Ciência da Computação
• País: BR
• Palavras-chave em Português: Otimização combinatória; Problemas de rotemento, Algoritmos em colônia de formiga; Algoritmos experimentais; Grasp; Vns; Metaheurísticas
• Palavras-chave em Inglês: Vns; Grasp; Metaheuristics
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/18048

This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results