Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo
Autor(a) principal: | |
---|---|
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 |