Graduações em Engenharias e Ciência da Computação

URI permanente para esta coleçãohttps://repositorio.insper.edu.br/handle/11224/3249

Navegar

Filtros

2021 - 20242

Configurações

Orientador: search.filters.advisor.Silva, Luciano

Resultados da Pesquisa

Agora exibindo 1 - 2 de 2
  • Imagem de Miniatura
    Trabalho de Conclusão de Curso
    Quantum Computing Applied to Financial Market Optimization Problems
    (2024) Souza, Felipe Schiavinato Borges; Oliveira, Matheus Silva Melo de; Lima, Nívea de Abreu Dantas
    This Capstone Project explores the application of Quantum Computing to enhance logistic operations through the optimization of the NP-hard problem of finding the shortest possible tour in the Travelling Salesman Problem (TSP), adapted as the Vehicle Routing Problem (VRP). By harnessing advanced quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE), the project seeks to develop a flexible VRP solution adaptable to a wide range of logistics challenges, the adapted algorithm will be compared against classical solutions to validate its efficiency. As a case study, we will specifically address a cash distribution network for Bradesco, aiming to optimize routes for cost, time, demand, and security efficiency. This example demonstrates the practical applicability of our approach to real-world logistics problems. The project delivered a comprehensive system, featuring a complete pipeline that integrates data flow from input to optimized routing solutions, presented through an intuitive visual interface. The outcome can be measured against key performance indicators such as operational cost reduction and routing efficiency. This approach not only promises a cutting-edge solution but also sets a benchmark for integrating quantum computing solutions in logistic operations
  • Imagem de Miniatura
    Trabalho de Conclusão de Curso
    Reconhecimento e extração de textos de diários oficiais do Estado de São Paulo
    (2021) Moraes, Leonardo Mendes de; Zezze, Gabriel; Queiroz, Thomas; Benites, Gustavo Molina Freneda
    Este projeto tem como objetivo iterar e explorar melhorias para o projeto já existente da extração e indexação de documentos do Diário Oficial de São Paulo, proporcionado pela Dell Technologies. A ferramenta inicialmente é capaz de identificar licitações e indexá-las de forma simples, com propósito de facilitar e automatizar a busca por informações que muitas vezes pode ser exaustiva. A metodologia utilizada foi scrum com sprints com duração de uma semana, as issues eram definidas no início da sprint, os membros do grupo rotacionam a cada sprint para serem o scrum master. A refatoração do código fonte reduziu o número de bugs nos sistemas operacionais utilizados e proporcionou maior facilidade para implementar novas features, a paralelização do uma área do programa resultou numa queda considerável de tempo de execução do mesmo, a implementação de logging e refatoração do client melhorou a legibilidade e uso do programa. Em relação ao modelo de identificação de licitações, implementações utilizando topic modelling não supervisionado foram feitas. Novas bibliotecas de análise de layout de documentos como Layout-Parser foram utilizadas para aperfeiçoar o segmentador de textos inicial. Docker e Docker Swarm foram utilizados como introdução à escalabilidade do programa.