Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Maise Dantas da | - |
Autor(es): dc.contributor | Rocha, Danilo Artigas da | - |
Autor(es): dc.contributor | Silva, André Renato Villela da | - |
Autor(es): dc.creator | Ferronato, Ana Carolina Clivatti | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:25:37Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:25:37Z | - |
Data de envio: dc.date.issued | 2022-07-06 | - |
Data de envio: dc.date.issued | 2022-07-06 | - |
Data de envio: dc.date.issued | 2017 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/25592 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/750046 | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | The Traveling Salesman Problem (TSP) is an NP-hard problem applicable to several real and current problems, besides being one of the most studied optimization problems in the area. Based on the interest in this problem and the applicability of its solutions, this work aims to study two variants of TSP, Traveler Purchaser Problem (TPP) and Cars Renter Salesman Problem (CaRS), present di↵erent approaches and existing heuristics, describe the best known algorithms and then compare their results. This paper is organized in 3 (three) parts. In Part 1, the research problem, its investigative issues, general and specific objectives and the justification of the project will be addressed. In part 2, the TPP variant will be discussed, with the focus on the market addition heuristics and local search heuristics. In part 3, the CaRS variant will be discussed, with the focus on the memetic algorithm and the hybrid algorithm EA + ALSP. | - |
Descrição: dc.description | 72 p. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Problema do Caixeiro Viajante | - |
Palavras-chave: dc.subject | Caixeiro Viajante Comprador | - |
Palavras-chave: dc.subject | Caixeiro Viajante Alugador | - |
Palavras-chave: dc.subject | Heurísticas | - |
Palavras-chave: dc.subject | NP-completude | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Palavras-chave: dc.subject | Traveling Salesman Problem | - |
Palavras-chave: dc.subject | Traveling Purchaser Problem | - |
Palavras-chave: dc.subject | Cars Renter Salesman | - |
Palavras-chave: dc.subject | Heuristics | - |
Palavras-chave: dc.subject | NP-completeness | - |
Título: dc.title | Um estudo de heurísticas para variações do problema do caixeiro viajante | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: