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

dc.contributorGoldbarg, Marco César
dc.contributor
dc.contributorhttp://lattes.cnpq.br/0113102149410931
dc.contributor
dc.contributorhttp://lattes.cnpq.br/1371199678541174
dc.contributorGouvêa, Elizabeth Ferreira
dc.contributor
dc.contributorhttp://lattes.cnpq.br/2888641121265608
dc.contributorRamos, Iloneide Carlos de Oliveira
dc.contributor
dc.contributorhttp://lattes.cnpq.br/0613948277011672
dc.contributorSouza, Marcone Jamilson Freitas
dc.contributor
dc.contributorhttp://lattes.cnpq.br/6078945717558464
dc.creatorOliveira Júnior, Edmilson Frank Machado
dc.date.accessioned2012-11-21
dc.date.accessioned2014-12-17T15:48:01Z
dc.date.accessioned2022-10-06T13:36:44Z
dc.date.available2012-11-21
dc.date.available2014-12-17T15:48:01Z
dc.date.available2022-10-06T13:36:44Z
dc.date.created2012-11-21
dc.date.created2014-12-17T15:48:01Z
dc.date.issued2012-02-27
dc.identifierOLIVEIRA 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.
dc.identifierhttps://repositorio.ufrn.br/jspui/handle/123456789/18048
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3971166
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 results
dc.publisherUniversidade Federal do Rio Grande do Norte
dc.publisherBR
dc.publisherUFRN
dc.publisherPrograma de Pós-Graduação em Sistemas e Computação
dc.publisherCiência da Computação
dc.rightsAcesso Aberto
dc.subjectOtimização combinatória
dc.subjectProblemas de rotemento, Algoritmos em colônia de formiga
dc.subjectAlgoritmos experimentais
dc.subjectGrasp
dc.subjectVns
dc.subjectMetaheurísticas
dc.subjectVns
dc.subjectGrasp
dc.subjectMetaheuristics
dc.titleAplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
dc.typemasterThesis


Este ítem pertenece a la siguiente institución