Buscar
Mostrando ítems 1-10 de 11
Meta-heurísticas híbridas aplicadas ao problema da árvore geradora multiobjetivo
(BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO, 2018-07-06)
The Multi-objective Spanning Tree Problem (MSTP) is an NP-hard extension of the
Minimum Spanning Tree (MST). Once the MTSP models several real-world problems in
which conicting objectives need to be optimized simultaneously, ...
Investigação de algoritmos híbridos para o problema da Árvore Geradora Multiobjetivo
(Universidade Federal do Rio Grande do NorteBrasilUFRNCiência da Computação, 2017)
The Multi-objective Spanning Tree Problem (MSTP) is an extension of the Minimum
Spanning Tree Problem. The Minimum Spanning Tree Problem considers only one objective,
however, many real applications can be modeled by the ...
Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da Computação, 2011-02-17)
The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose
application arises in several areas, especially networks design. In this work, we propose a
solution to the biobjective version of the ...
Algoritmo evolucionário de múltiplas populações híbridas aplicado ao problema da árvore geradora mínima com restrição de grau multiobjetiva
(BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO, 2017-02-17)
The Multiobjective Degree Constrained Minimum Spanning Tree Problem, has been studied
by combinatorial optimization researchers within a little more than a decade, especially due to its
wide usability in network modeling ...
Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas
(Universidade Federal do Rio Grande do NorteBrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO, 2016-02-03)
The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum
Spanning Tree problem in which, beyond linear costs associated to each edge,
quadratic costs associated to each pair of edges must be ...
Análise Experimental dos Algoritmos Exatos Aplicados ao Problema da Árvore Geradora MultiobjetivoExperimental Analysis of Exact Algorithms Applied to the Multi-objective Spanning Tree Problem
(Universidade Federal do Rio Grande do NorteBrasilUFRNCiência da Computação, 2018)
Detecção simultânea de múltiplas regiões de alto e baixo risco em mapas de dados pontuais de caso-controle
(Universidade Federal de Minas GeraisUFMG, 2012-02-13)
The spatial scan statistic is the most commonly used technique for detecting clusters. Several extensions of this technique have been developed, seeking flexibility in the search space of the clusters, as well as improvement ...
Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da Computação, 2012-03-05)
The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to ...
Hibridização de algoritmos exatos e meta-heurísticas para o problema da árvore geradora quadrática em adjacência de arestas biobjetivo
(Universidade Federal do Rio Grande do NorteBrasilUFRNCiência da Computação, 2017-06)
The Minimum Spanning Tree Problem (MST) consists of, given a finite non-directed graph G = (V, E) with |V| = n and |E| = m, weighted by edges, find an acyclic and connected spanning subgraph so that the sum of the weights ...
Uma abordagem por nuvem de partículas para problemas de otimização combinatória
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da Computação, 2006-05-19)
Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum ...