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

dc.contributor.advisorGoldbarg, Marco Césarpt_BR
dc.contributor.advisorIDpor
dc.contributor.advisorLatteshttp://lattes.cnpq.br/1371199678541174por
dc.contributor.authorOliveira Júnior, Edmilson Frank Machadopt_BR
dc.contributor.authorIDpor
dc.contributor.authorLatteshttp://lattes.cnpq.br/0113102149410931por
dc.contributor.referees1Gouvêa, Elizabeth Ferreirapt_BR
dc.contributor.referees1IDpor
dc.contributor.referees1Latteshttp://lattes.cnpq.br/2888641121265608por
dc.contributor.referees2Ramos, Iloneide Carlos de Oliveirapt_BR
dc.contributor.referees2IDpor
dc.contributor.referees2Latteshttp://lattes.cnpq.br/0613948277011672por
dc.contributor.referees3Souza, Marcone Jamilson Freitaspt_BR
dc.contributor.referees3IDpor
dc.contributor.referees3Latteshttp://lattes.cnpq.br/6078945717558464por
dc.date.accessioned2014-12-17T15:48:01Z
dc.date.available2012-11-21pt_BR
dc.date.available2014-12-17T15:48:01Z
dc.date.issued2012-02-27pt_BR
dc.description.abstractThis 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 resultseng
dc.description.resumoEste 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 resultadospor
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.formatapplication/pdfpor
dc.identifier.citationOLIVEIRA 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.por
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/18048
dc.languageporpor
dc.publisherUniversidade Federal do Rio Grande do Nortepor
dc.publisher.countryBRpor
dc.publisher.departmentCiência da Computaçãopor
dc.publisher.initialsUFRNpor
dc.publisher.programPrograma de Pós-Graduação em Sistemas e Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectOtimização combinatóriapor
dc.subjectProblemas de rotemento, Algoritmos em colônia de formigapor
dc.subjectAlgoritmos experimentaispor
dc.subjectGrasppor
dc.subjectVnspor
dc.subjectMetaheurísticaspor
dc.subjectVnseng
dc.subjectGraspeng
dc.subjectMetaheuristicseng
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.titleAplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivopor
dc.typemasterThesispor

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
EdmilsonFMOJ_DISSERT.pdf
Tamanho:
4.11 MB
Formato:
Adobe Portable Document Format
Carregando...
Imagem de Miniatura
Baixar