Navegação Dissertações por assunto "Otimização combinatoria"
Itens para a visualização no momento 1-7 of 7
-
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 ... -
Clique máxima em grafos lei de potência
(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
(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
(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
(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
(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
(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 ...