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

Mostrar outras versões (1)

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 Optimi...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Oliveira Júnior, Edmilson Frank Machado
Outros Autores: Goldbarg, Marco César
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Otimização combinatória
Problemas de rotemento, Algoritmos em colônia de formiga
Algoritmos experimentais
Grasp
Vns
Metaheurísticas
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/18048
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-18048
record_format dspace
spelling ri-123456789-180482017-11-04T15:07:21Z Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo Oliveira Júnior, Edmilson Frank Machado Goldbarg, Marco César http://lattes.cnpq.br/0113102149410931 http://lattes.cnpq.br/1371199678541174 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/6078945717558464 Otimização combinatória Problemas de rotemento, Algoritmos em colônia de formiga Algoritmos experimentais Grasp Vns Metaheurísticas Vns Grasp Metaheuristics CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO 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 Coordenação de Aperfeiçoamento de Pessoal de Nível Superior Este 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 2014-12-17T15:48:01Z 2012-11-21 2014-12-17T15:48:01Z 2012-02-27 masterThesis OLIVEIRA JÚNIOR, Edmilson Frank Machado. Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo. 2012. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012. https://repositorio.ufrn.br/jspui/handle/123456789/18048 por Acesso Aberto application/pdf application/pdf Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Sistemas e Computação Ciência da Computação
institution Repositório Institucional
collection RI - UFRN
language por
topic Otimização combinatória
Problemas de rotemento, Algoritmos em colônia de formiga
Algoritmos experimentais
Grasp
Vns
Metaheurísticas
Vns
Grasp
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle Otimização combinatória
Problemas de rotemento, Algoritmos em colônia de formiga
Algoritmos experimentais
Grasp
Vns
Metaheurísticas
Vns
Grasp
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Oliveira Júnior, Edmilson Frank Machado
Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
description 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
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Oliveira Júnior, Edmilson Frank Machado
format masterThesis
author Oliveira Júnior, Edmilson Frank Machado
author_sort Oliveira Júnior, Edmilson Frank Machado
title Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title_short Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title_full Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title_fullStr Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title_full_unstemmed Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title_sort aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/18048
work_keys_str_mv AT oliveirajunioredmilsonfrankmachado aplicacaodoalgoritmodeotimizacaoporcoloniadeformigassobreoproblemadopasseiodoroboseletivo
_version_ 1773965614672510976

Registros relacionados