Itens para a visualização no momento 1-7 of 7

    • Algoritmos para teste de perfeição de grafos 

      Silva, Murilo Vicente Gonçalves da (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 ...
    • Clique máxima em grafos lei de potência 

      Reksidler Junior, David, 1997- (2020)
      Resumo: Com o avanco na capacidade de processamento e armazenamento de grandes quantidades de dados, foi-se observado que muitas redes de grande porte advindas de situacoes praticas, desde a World Wide Web ate redes sociais ...
    • A cross-domain multi-armed bandit hyper-heuristic 

      Ferreira, Alexandre Silvestre (2016)
      Resumo: Muitos problemas de otimização do mundo real são complexos e possuem muitas variáveis e restrições. Por esta causa, o uso de meta-heurísticas tornou-se a principal maneira de resolver problemas com essas características. ...
    • Evolução diferencial intervalar: uma abordagem baseada em decomposição estrutural de problemas de otimização global 

      Cassenote, Mariane Regina Sponchiado, 1993- (2019)
      Resumo: Algoritmos de Evolução Diferencial (DE) têm se mostrado promissores para abordagem de problemas de otimização numérica global com restrições. Muitas variantes recentes de DE são aplicadas a otimização caixa-preta, ...
    • Hyper-heuristic based particle swarm optimization for many-objective problems 

      Fritsche, Gian Mauricio (2016)
      Resumo: O algoritmo de Otimização por Enxame de Partículas (PSO) e uma meta-heurística inspirada no comportamento de bandos de aves a procura de alimento. Os bons resultados obtidos por esta técnica na otimização de problemas ...
    • Resolvendo o problema de 3-coloração utilizando o SCIP 

      Belli, Viviane Frida (2022)
      Resumo: Neste trabalho propomos uma rotina de pré-processamento a ser executada em instâncias do problema de 3-coloração de grafos no intuito de reduzir o tempo necessário para sua resolução com o SCIP (Solving Constraint ...
    • Técnicas probabilísticas aplicadas em algoritmos de aproximação 

      Bordini, Camile Frazã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 ...