Um estudo de heurísticas para variações do problema do caixeiro viajante

O Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP.

Author dc:creator

• Ferronato, Ana Carolina Clivatti

Advisor dc:contributor.advisor

• Silva, Maise Dantas da

Statement dc:rights

• Open Access

Licence dc:rights.uri

• http://creativecommons.org/licenses/by-nc-nd/3.0/br/

Language dc:language.iso

pt_BR

Repository record dc:identifier.uri

http://app.uff.br/riuff/handle/1/25592

OAI identifier oai:identifier

oai:app.uff.br:1/25592