Navegando por Autor "Oliveira Júnior, Edmilson Frank Machado"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo(Universidade Federal do Rio Grande do Norte, 2012-02-27) Oliveira Júnior, Edmilson Frank Machado; Goldbarg, Marco César; ; http://lattes.cnpq.br/1371199678541174; ; http://lattes.cnpq.br/0113102149410931; Gouvêa, Elizabeth Ferreira; ; http://lattes.cnpq.br/2888641121265608; Ramos, Iloneide Carlos de Oliveira; ; http://lattes.cnpq.br/0613948277011672; Souza, Marcone Jamilson Freitas; ; http://lattes.cnpq.br/6078945717558464Este trabalho tem o objetivo de propor e avaliar uma variante para o algoritmo de colônia de formigas baseando-se no resultado de experimentos executados sobre o problema do Passeio do Robô Seletivo (PRS, um novo problema, também proposto neste trabalho. São implementadas quatro metaheurísticas, GRASP, VNS, e duas versões do Otimização por Colônia de Formigas, e analisados seus resultados executando-os sobre 32 instâncias criadas no trabalho. As metaheurísticas também tem seu resultado comparado com o de um algoritmo exato. Os resultados mostram que o algoritmo implementado utilizando a metaheurística GRASP apresenta bons resultados. A versão multi-colônias do algoritmo de colônia de formigas, proposta e avaliada no trabalho, apresenta os melhores resultados