Navegação 40001016034P5 Programa de Pós-Graduação em Informática por assunto "Algorítmos de computador"
Itens para a visualização no momento 1-16 of 16
-
Uma abordagem distribuída baseada no algoritmo do carteiro chinês para diagnóstico de redes de topologia arbitrária
(2001)Resumo: Neste trabalho é apresentado um novo algoritmo para o diagnóstico distribuído de redes de topologia arbitrária baseado no algoritmo do Carteiro Chinês. Um agente móvel, isto é, um processo que é executado e transmitido ... -
Algoritmos exatos para o problema da coloração de grafos
(2017)Resumo: O problema de coloração de grafos consiste em particionar os vértices de um grafo na menor quantidade possível de conjuntos independentes. Este trabalho tem como objetivo agrupar e contextualizar alguns dos principais ... -
An exploratory study on the behavior of different multiobjective algorithms in clustering
(2020)Resumo: Algoritmos de clustering tradicionais tem dificuldades para encontrar padrões em conjuntos de dados que apresentam estruturas heterogêneas pois cada algoritmo de acordo com a heurística implementada possui um viés ... -
Análise de layout de página em jornais históricos germano-brasileiros
(2019)Resumo: Projetos de digitalizacao em massa tem surgido em todo mundo. No Brasil, um dos exemplos e a iniciativa Dokumente.br que preocupa-se em disponibilizar acervos brasileiros em lingua alema. Parte de seu acervo e ... -
Anotaí : uma ferramenta para a anotação de bases textuais utilizando aprendizado de máquina iterativo
(2021)Resumo: Esse trabalho tem como objetivo analisar o uso de diferentes técnicas e algoritmos de aprendizado de máquina aplicados a análise de sentimentos, em especial o estudar do impacto de bases de dados pequenas ou em ... -
Arcabouço para a formação de pares de estudantes para Online Peer Assessment
(2019)Resumo: Há, com o passar dos anos, a necessidade de aprimorar as estratégias de ensino e de aprendizagem nas salas de aula. A tecnologia computacional tem sido uma grande aliada para novos métodos de ensino e aprendizagem, ... -
Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
(2015)Resumo: Algoritmos multiobjetivos têm sido amplamente utilizados na busca de soluções de diver-sos problemas da computação, e mais especificamente para resolver problemas de Engenharia de Software na area conhecida como ... -
Uma introdução à complexidade computacional parametrizada
(2013)Resumo: A Complexidade Parametrizada é uma maneira de analisar a complexidade computacional de um problema computacional. Nesta dissertação damos uma Introdução à Complexidade Computacional Parametrizada com atenção aos ... -
Investigando a implementação do consenso escalável sobre o VCUBE
(2020)Resumo: Um dos algoritmos essenciais na construção de sistemas distribuídos é o consenso, que garante que todos os processos corretos do sistema decidem por um mesmo valor dentre valores que foram propostos. O Paxos é um ... -
Masking salient object detection, a mask region-based convolutional neural network analysis for segmentation of salient objects
(2019)Resumo: Saliências Visuais são regiões ou objetos dentro de uma imagem que chamam a atenção do nosso sistema visual, sendo processados primeiro na compreensão de uma cena. Na computação, encontrar regiões salientes em ... -
Um método de pré-processamento de fórmulas SAT e pseudo-boolean baseado em técnicas de programação linear inteira mista
(2015)Resumo: Ao longo da última década, resolvedores de Satisfatibilidade Booleana (SAT) e Programação Inteira Linear (ILP) melhoraram significativamente com a introdução de novos algoritmos, que permitiram o tratamento de um ... -
A multi-armed bandit approach for enhancing test case prioritization in continuous integration environments
(2021)Resumo: A Integração Contínua (do inglês Continuous Integration, CI) é uma prática comum e amplamente adotada na indústria que permite a integração frequente de mudanças de software, tornando a evolução do software mais ... -
Planejamento de caminhos 3D em ambiente estático
(2023)Resumo: O Planejamento de caminhos no R3 é um problema computacional que tem despertado o interesse dos pesquisadores por sua vasta aplicabilidade em otimização. Dados um ambiente 3D com obstáculos, um ponto origem e um ... -
A preference-based approach for reducing the number of objectives applied to the variability testing of software product line
(2019)Resumo: Algoritmos evolutivos para multiplos e muitos objetivos tem sido aplicados para selecionar produtos para o teste de variabilidade de Linhas de Produtos de Software (LPS). Esse problema refere-se a selecao de um ... -
Reconhecimento de grafos IIC-comparabilidade
(2022)Resumo: As relações binárias que são reflexivas, antissimétricas e transitivas são o que chamamos de ordem parcial. Podemos representar ordens parciais através de grafos de comparabilidade. Um grafo de comparabilidade é ... -
Técnicas probabilísticas aplicadas em algoritmos de aproximação
(2016)Resumo: Pesquisadores e cientistas têm percebido cada vez mais que a aleatoriedade é um componente essencial na modelagem e análise da natureza. Na ciência da computação não é diferente: o uso da aleatoriedade e de métodos ...