Navegação Dissertações por assunto "Algorítmos"
Itens para a visualização no momento 1-18 of 18
-
Uma abordagem matricial para desdobramento de redes de petri utilizando a ferramenta MATLAB
(2016)Resumo: Nas últimas décadas, redes de Petri têm sido amplamente utilizadas como ferramenta para modelar, analisar, simular e avaliar o comportamento e desempenho de sistemas com peculiaridades de sincronização, concorrência ... -
Uma abordagem para filtragem de arestas de grafos de palavras aplicada ao problema de classificação de texto
(2020)Resumo: Classificação de texto é um problema clássico na área de Processamento de Linguagem Natural. Uma tarefa essencial na classificação de texto é a construção da representação, que deve prover informações relevantes ... -
Um algoritmo quântico para casos não abelianos de HSP
(2024)Resumo: O problema do subgrupo oculto, denominado HSP (de Hidden Subgroup Problem), é um problema candidato à classe de problemas NP-intermediários. A versão de decisão de HSP, denominada dHSP (de decision Hidden Subgroup ... -
Algoritmos para o problema da clique máxima : análise e comparação experimental
(2017)Resumo: O problema da Clique Máxima (CM) é um problema fundamental e há uma grande motivação pela busca de algoritmos tão eficientes quanto possível para resolvê-lo de forma exata. Como esperado para um problema NP-difícil, ... -
Algoritmos para teste de perfeição de grafos
(2004)Resumo: Esta dissertação apresenta e discute os dois recentemente descobertos algoritmos de teste de perfeição de grafos. A parte central dos dois algoritmos e a mesma. Este núcleo que os dois algoritmos compartilham, que ... -
Análise experimental de algoritmos
(2015)Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o ... -
Beyond sight : an approach for visual semantic navigation of mobile robots in an indoor environment
(2021)Resumo: Com o crescimento da automacao, os veiculos nao tripulados tornaram-se um tema de destaque, tanto como produtos comerciais quanto como um topico de pesquisa cientifica. Compoem um campo multidisciplinar de robotica ... -
Busca em largura lexicográfica e algoritmos de solução exata para o problema da clique máxima
(2020)Resumo: O problema da Clique Máxima (CM) é o problema de encontrar uma clique de tamanho máximo em um grafo dado. Existem algoritmos de solução exata que fazem uso da técnica de branch and bound para o CM que utilizam a ... -
Caracterizações integrais para otimalidade global : casos mono e multiobjetivo
(2020)Resumo: Neste trabalho, estudamos uma caracterização para otimalidade global de problemas mono e multiobjetivos, que difere da tradicional pois se baseia na Teoria da Medida e Integração. Esta abordagem é interessante pois ... -
Cobertura por vértices mínima em grafos lei de Potência
(2016)Resumo: A teoria dos grafos é um ramo da matemática utilizada para modelar e representar um conjunto de elementos e suas relações, além de ser muito utilizada na resolução de problemas computacionais. Um grafo pode representar ... -
Comparison of natural language processing algorithms applied to small supervised datasets in the legal domain
(2022)Resumo: O presente trabalho procura investigar a performance de técnicas de transfer learning em conjunto com técnicas de data augmentation e diferentes algoritmos de aprendizagem supervisionada e semi-supervisionada na ... -
Construção paralela de árvores de cortes utilizando contrações de grafo otimizadas
(2015)Resumo: As árvores de cortes representam, de forma compacta, a aresta conectividade entre todos os pares de vértices de um grafo com pesos nas arestas. Existem muitas aplicações de arvores de cortes como, por exemplo, em ... -
Core Inc. : uma solução de algoritmos animados com cognição situada
(2022)Resumo: Esta dissertacao apresenta um estudo embasado na teoria da cognicao situada e elementos de jogos digitais para o auxilio no ensino introdutorio de programacao de computadores, especificamente no momento em que o ... -
Um estudo sobre configuração automática do algoritmo de otimização por enxame de partículas multiobjetivo
(2017)Resumo: O desempenho de algoritmos bio-inspirados está diretamente relacionado a uma escolha adequada de componentes e parâmetros de projeto. Para aumentar a robustez destes métodos e facilitar a sua utilização para usuário ... -
Maximização de influência em grafos lei de potência
(2016)Resumo: O problema de maximização de influência em redes sociais, procura pelos vértices que permitam espalhar uma informação para o maior número possível de membros da rede.Um algoritmo guloso proposto por Kempe et al. ... -
Planejamento de caminhos para robôs manipuladores
(2022)Resumo: O problema de planejamento de caminhos pode ser descrito para diversos tipos de robôs, neste trabalho serão tratados os robôs manipuladores (aqueles que possuem uma base fixa e tem como objetivo mover sua ponta ... -
Planejamento módulo teorias : estudo e análise de desempenho para um novo domínio usando tempo e recursos
(2019)Resumo: À medida que a pesquisa de planejamento se torna mais relevante para aplicações no mundo real, aumentam as demandas de poder expressivo na linguagem de modelagem. Em particular, existe um novo formalismo de ... -
Porting machine learning algorithms to vector-in-memory architecture
(2020)Resumo: A Aprendizagem de Maquina surgiu por volta de 1960, com o foco na capacidade de aprendizagem do computador e, desde entao, se tornou uma ferramenta util para analisar a vasta quantidade de dados que e gerada em ...