Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/9192| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Problema da Mochila Multidimensional utilizando Normas Vetoriais |
| Autor(es): | ALISON VINICIUS SOARES MARTINS |
| Primeiro orientador: | HENRIQUE MONGELLI |
| Resumo: | O problema da mochila é um desafio central em otimização combinatória, sendo amplamente aplicável em áreas como logística, economia e ciência da computação. Este problema envolve a seleção de itens para preencher uma mochila com capacidade limitada, com o objetivo de maximizar o valor total dos itens escolhidos. A programação dinâmica é uma abordagem eficiente para resolver este problema, no entanto, sua aplicação direta encontra dificuldades significativas em casos multidimensionais devido à elevada complexidade computacional. Para enfrentar esses desafios, uma abordagem é o uso de listas em algoritmos de programação dinâmica, o que ajuda a gerenciar as combinações de itens. Além disso, a aplicação da norma vetorial é utilizada para comparar as combinações de itens, contribuindo para a redução da complexidade do problema. Essas soluções melhoram a otimização e a eficiência computacional, permitindo encontrar soluções para instâncias mais complexas do problema da mochila. |
| Abstract: | O problema da mochila, central em otimização combinatória, visa maximizar o valor dos itens escolhidos dentro de uma capacidade limitada. Embora eficiente, a programação dinâmica enfrenta desafios em casos multidimensionais devido à alta complexidade computacional. Este trabalho utiliza listas e a norma vetorial para gerenciar combinações de itens, reduzindo a complexidade e aumentando a eficiência computacional em instâncias mais complexas. |
| Palavras-chave: | Problema da mochila Otimização combinatória Programação dinâmica Complexidade computacional Norma vetorial |
| País: | |
| Editor: | Fundação Universidade Federal de Mato Grosso do Sul |
| Sigla da Instituição: | UFMS |
| Tipo de acesso: | Acesso Aberto |
| URI: | https://repositorio.ufms.br/handle/123456789/9192 |
| Data do documento: | 2024 |
| Aparece nas coleções: | Engenharia de Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
| Arquivo | Tamanho | Formato | |
|---|---|---|---|
| 5671.pdf | 227,04 kB | 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.