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

Detalhes bibliográficos
Autor(a) principal: Oliveira Júnior, Edmilson Frank Machado
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/18048
Resumo: 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
id UFRN_8ec1f45a615b4aee16ee6aac1fc30701
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18048
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Oliveira Júnior, Edmilson Frank Machadohttp://lattes.cnpq.br/0113102149410931http://lattes.cnpq.br/1371199678541174Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Ramos, Iloneide Carlos de Oliveirahttp://lattes.cnpq.br/0613948277011672Souza, Marcone Jamilson Freitashttp://lattes.cnpq.br/6078945717558464Goldbarg, Marco César2014-12-17T15:48:01Z2012-11-212014-12-17T15:48:01Z2012-02-27OLIVEIRA 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/18048This 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 resultsEste 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 resultadosCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoOtimização combinatóriaProblemas de rotemento, Algoritmos em colônia de formigaAlgoritmos experimentaisGraspVnsMetaheurísticasVnsGraspMetaheuristicsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALEdmilsonFMOJ_DISSERT.pdfapplication/pdf4310075https://repositorio.ufrn.br/bitstream/123456789/18048/1/EdmilsonFMOJ_DISSERT.pdfc753f90b3f1afd654108edecd6a3fc70MD51TEXTEdmilsonFMOJ_DISSERT.pdf.txtEdmilsonFMOJ_DISSERT.pdf.txtExtracted texttext/plain132904https://repositorio.ufrn.br/bitstream/123456789/18048/6/EdmilsonFMOJ_DISSERT.pdf.txt671e039f9494beffd3ed46911c81c8afMD56THUMBNAILEdmilsonFMOJ_DISSERT.pdf.jpgEdmilsonFMOJ_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2283https://repositorio.ufrn.br/bitstream/123456789/18048/7/EdmilsonFMOJ_DISSERT.pdf.jpg5c3e0a9b5ab7cd23e7c33fba7032cec3MD57123456789/180482017-11-04 12:07:21.191oai:https://repositorio.ufrn.br:123456789/18048Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T15:07:21Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
title Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
spellingShingle 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
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
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
author Oliveira Júnior, Edmilson Frank Machado
author_facet Oliveira Júnior, Edmilson Frank Machado
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/0113102149410931
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees1.pt_BR.fl_str_mv Gouvêa, Elizabeth Ferreira
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees2.pt_BR.fl_str_mv Ramos, Iloneide Carlos de Oliveira
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/0613948277011672
dc.contributor.referees3.pt_BR.fl_str_mv Souza, Marcone Jamilson Freitas
dc.contributor.referees3ID.por.fl_str_mv
dc.contributor.referees3Lattes.por.fl_str_mv http://lattes.cnpq.br/6078945717558464
dc.contributor.author.fl_str_mv Oliveira Júnior, Edmilson Frank Machado
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco César
contributor_str_mv Goldbarg, Marco César
dc.subject.por.fl_str_mv Otimização combinatória
Problemas de rotemento, Algoritmos em colônia de formiga
Algoritmos experimentais
Grasp
Vns
Metaheurísticas
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
dc.subject.eng.fl_str_mv Vns
Grasp
Metaheuristics
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
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
publishDate 2012
dc.date.available.fl_str_mv 2012-11-21
2014-12-17T15:48:01Z
dc.date.issued.fl_str_mv 2012-02-27
dc.date.accessioned.fl_str_mv 2014-12-17T15:48:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18048
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/18048
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/18048/1/EdmilsonFMOJ_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/18048/6/EdmilsonFMOJ_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18048/7/EdmilsonFMOJ_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv c753f90b3f1afd654108edecd6a3fc70
671e039f9494beffd3ed46911c81c8af
5c3e0a9b5ab7cd23e7c33fba7032cec3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117835169726464

Registros relacionados