Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/7873
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | KLELBER DIAS JANUÁRIO | - |
dc.date.accessioned | 2023-12-05T15:02:13Z | - |
dc.date.available | 2023-12-05T15:02:13Z | - |
dc.date.issued | 2023 | pt_BR |
dc.identifier.uri | https://repositorio.ufms.br/handle/123456789/7873 | - |
dc.description.abstract | Combinatorial optimization, one of the primary branches of computing, addresses complex challenges, among which the multidimensional knapsack problem stands out. Despite its diverse practical applications, this problem is classified as NP-Hard, implying the absence, to date, of a polynomial algorithm capable of finding an exact solution to the problem. Faced with this scenario, there is a need to develop techniques that provide effective solutions in a short amount of time, and it is in this context that metaheuristics play a crucial role, showcasing their ability to achieve optimal results. This work presents the implementation and analysis of a metaheuristic based on a well-known neighborhood search called Variable Neighborhood Search (VNS), applied to solving the multidimensional knapsack problem. | - |
dc.language.iso | pt_BR | pt_BR |
dc.publisher | Fundação Universidade Federal de Mato Grosso do Sul | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Problema da Mochila Multidimensional | - |
dc.subject | Meta-heurísticas | - |
dc.subject | Busca em Vizinhança | - |
dc.subject.classification | Ciências Exatas e da Terra | pt_BR |
dc.title | Implementação da meta-heurística de busca em vizinhanças variáveis (VNS) na solução do Problema da Mochila Multidimensional | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
dc.contributor.advisor1 | BIANCA DE ALMEIDA DANTAS | - |
dc.description.resumo | A otimização combinatória, um dos principais ramos da computação, aborda desafios complexos, entre os quais se destaca o problema da mochila multidimensional. Apesar de suas diversas aplicações práticas, esse problema é classificado como NP-Difícil, o que implica a ausência, até o presente momento, de um algoritmo polinomial capaz de encontrar uma solução exata para o problema. Diante desse cenário, fomenta a necessidade de desenvolver técnicas que proporcionem soluções eficazes em uma baixa quantidade de tempo, e é nesse contexto que as meta-heurísticas desempenham um papel crucial, evidenciando sua capacidade de atingir ótimos resultados. Este trabalho apresenta a implementação e análise de uma meta-heurística baseada em vizinhança conhecida como Busca de Vizinhança Variável, ou Variable Neighborhood Search (VNS) em inglês, aplicada à resolução do problema da mochila multidimensional. | pt_BR |
dc.publisher.country | null | pt_BR |
dc.publisher.initials | UFMS | pt_BR |
Aparece nas coleções: | Ciência da Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
802.pdf | 2,54 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.