Mostrar registro simples

Algoritmo híbrido para o problema do caixeiro viajante dinâmico: otimização por colônia de formigas + buscas locais

dc.creatorSouza, Matheus Ricalde de
dc.date.accessioned2019-02-26T19:31:18Z
dc.date.available2019-02-26T19:31:18Z
dc.date.issued2018-03-09
dc.identifier.urihttp://repositorio.ufsm.br/handle/1/15762
dc.description.abstractThe present work deals with the resolution of the Dynamic Traveling Salesman Problem (DTSP), it has a great relevance within the literature, being able to be applied to real problems as problems of logistics and telecommunications. Ant colony algorithms are currently considered one of the most successful techniques for solving various combinatorial problems, among them the traveling salesman problem. To solve the problem we propose a hybrid algorithm that works with the meta-heuristic Ant Colony Optimization combined with local searches applied to the symmetric of the dynamic traveling salesman problem. The tests were carried out in five instances belonging to the traveling salesman problem library (TSPLIB). The proposed hybrid algorithm proved to be effective in the search for solutions, where in all tested instances it exceeded expectations, reaching superiority compared to the memetic algorithm comparedeng
dc.languageporpor
dc.publisherUniversidade Federal de Santa Mariapor
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMeta-heurísticaspor
dc.subjectBusca localpor
dc.subjectOtimização de colônia de formigaspor
dc.subjectLin-kernighanpor
dc.subjectGeniuspor
dc.subjectProblema do caixeiro viajantepor
dc.subjectMeta-heuristicseng
dc.subjectLocal searcheng
dc.subjectAnt colony optimizationeng
dc.subjectTraveling salesman problemeng
dc.titleAlgoritmo híbrido para o problema do caixeiro viajante dinâmico: otimização por colônia de formigas + buscas locaispor
dc.title.alternativeHybrid algorithm for the dynamic traveling salesman problem: optimization by ant colony + local searcheng
dc.typeDissertaçãopor
dc.description.resumoO presente trabalho aborda a resolução do Problema do Caixeiro Viajante Dinâmico (PCVD), onde o mesmo possui uma grande relevância dentro da literatura, podendo ser aplicado a problemas reais como problemas de logística e telecomunicações. Os algoritmos de colônia de formigas são considerados uma das técnicas mais bem sucedidas para a resolução de vários problemas combinatórios, dentre eles o problema do caixeiro viajante. Para a resolução do problema propõe-se um algoritmo híbrido, que trabalha com a meta-heurística de otimização de colônia de formigas combinada com buscas locais aplicadas ao problema simétrico do caixeiro viajante dinâmico. Os testes foram realizados em cinco instâncias pertencentes à biblioteca do problema do caixeiro viajante (TSPLIB). O algoritmo híbrido proposto mostrou-se eficaz na busca por soluções, onde em todas as instâncias testadas ele superou as expectativas, alcançando superioridade em relação ao algoritmo memético comparado.por
dc.contributor.advisor1Müller, Felipe Martins
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5941686828835081por
dc.contributor.referee1Martins, Mirkos Ortiz
dc.contributor.referee1Latteshttp://lattes.cnpq.br/5382133106359249por
dc.contributor.referee2Dhein, Guilherme
dc.contributor.referee2Latteshttp://lattes.cnpq.br/9654070459416361por
dc.creator.Latteshttp://lattes.cnpq.br/1166765767198880por
dc.publisher.countryBrasilpor
dc.publisher.departmentCiência da Computaçãopor
dc.publisher.initialsUFSMpor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.publisher.unidadeCentro de Tecnologiapor


Arquivos deste item

Thumbnail
Nome:
DIS_PPGCC_2018_SOUZA_MATHEUS.pdf
Tamanho:
1.915Mb
Formato:
PDF
Descrição:
Dissertação de Mestrado
Visualizar/Abrir
Thumbnail
Nome:
license_rdf
Tamanho:
805bytes
Formato:
application/rdf+xml
Visualizar/Abrir

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

Mostrar registro simples

Attribution-NonCommercial-NoDerivatives 4.0 International
Exceto quando indicado o contrário, a licença deste item é descrito como Attribution-NonCommercial-NoDerivatives 4.0 International