Mostrar registro simples

Implementação de um algoritmo paralelo e escalável do Ant Colony System aplicado ao problema do roteamento de veículos

dc.creatorPereira, Francisco Evangilo de Morais
dc.date.accessioned2016-01-26T18:10:50Z
dc.date.available2016-01-26
dc.date.available2016-01-26T18:10:50Z
dc.date.issued2015-10-15
dc.identifier.urihttp://memoria.ifrn.edu.br/handle/1044/646
dc.languageporpt_BR
dc.publisherInstituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Nortept_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAnt Colony Systemen
dc.subjectProblema do roteamento de veículospt_BR
dc.subjectParalelismopt_BR
dc.subjectOpenMPen
dc.titleImplementação de um algoritmo paralelo e escalável do Ant Colony System aplicado ao problema do roteamento de veículospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4886577J6pt_BR
dc.contributor.advisor1Coutinho, Demetrios Araújo Magalhães
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4412550Z3pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentPau dos Ferrospt_BR
dc.publisher.initialsIFRNpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.description.resumoO presente trabalho apresenta a implementação de um algoritmo paralelo e escalável do Ant Colony System (ACS) na arquitetura de processadores multicore para resolver o Problema do Roteamento de Veículos. Apresenta-se um esquema geral explicando como foi paralelizado cada passo da meta-heurística ACS abordando os pontos mais importantes da implementação paralela. Os experimentos foram realizados em uma máquina de memória compartilhada com 4 núcleos. Foram realizadas análises de desempenho através da comparação entre a versão paralela do algoritmo e a sua respectiva versão sequencial. Para a análise de escalabilidade foram realizados experimentos com diferentes tamanhos de problemas e quantidades de formigas. As conclusões deste trabalho caracterizam o ACS como um bom algoritmo para ser paralelizado, se mostrando bastante promissor para problemas de larga escala.pt_BR


Arquivos deste item

Thumbnail
Nome:
tcc.pdf
Tamanho:
2.020Mb
Formato:
PDF
Visualizar/Abrir

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples