Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/9192
Registro completo de metadados
Campo DCValorIdioma
dc.creatorALISON VINICIUS SOARES MARTINS-
dc.date.accessioned2024-08-16T11:35:26Z-
dc.date.available2024-08-16T11:35:26Z-
dc.date.issued2024pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/9192-
dc.description.abstractO 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.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProblema da mochila-
dc.subjectOtimização combinatória-
dc.subjectProgramação dinâmica-
dc.subjectComplexidade computacional-
dc.subjectNorma vetorial-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleProblema da Mochila Multidimensional utilizando Normas Vetoriaispt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1HENRIQUE MONGELLI-
dc.description.resumoO 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.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
5671.pdf227,04 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.