Made available in DSpace on 2014-12-17T15:48:01Z (GMT). No. of bitstreams: 1
EdmilsonFMOJ_DISSERT.pdf: 4310075 bytes, checksum: c753f90b3f1afd654108edecd6a3fc70 (MD5)
Previous issue date: 2012-02-27 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/18048 |
Date | 27 February 2012 |
Creators | Oliveira J?nior, Edmilson Frank Machado |
Contributors | CPF:25841025953, http://lattes.cnpq.br/1371199678541174, Gouv?a, Elizabeth Ferreira, CPF:81652011749, http://lattes.cnpq.br/2888641121265608, Ramos, Iloneide Carlos de Oliveira, CPF:24260142453, http://lattes.cnpq.br/0613948277011672, Souza, Marcone Jamilson Freitas, CPF:32723547604, http://lattes.cnpq.br/6078945717558464, Goldbarg, Marco C?sar |
Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Sistemas e Computa??o, UFRN, BR, Ci?ncia da Computa??o |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds