Buscar
Mostrando ítems 1-10 de 39
Desenvolvimento de metaheurísticas para o problema da árvore geradora mínima generalizado
(Universidade Federal de Santa MariaBREngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de Produção, 2008-03-20)
The generalized minimum spanning tree problem is present in several situations of the real world, such as in the context of the telecommunications, transports and grouping of data, where a net of necessary clusters to be ...
Árvores capacitadas
(Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJ, 2020)
Algoritmos para o problema da árvore geradora mínima probabilística
(Universidade Federal de Minas GeraisUFMG, 2010-05-31)
The Probabilistic Minimum Spanning Tree Problem is a generalization of the classical Minimum Spanning Tree problem, addressing the assumption that arise when not all nodes are deterministically present but, rather, nodes ...
Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
(Universidade Federal do TocantinsPalmasCiência da ComputaçãoPalmasGraduação, 2022)
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 ...
Formulações e algoritmos baseados em programação linear inteira para o problema quadrático da árvore geradora mínima = Formulations and algorithms based on linear integer programming for the quadratic minimum spanning tree problem.
(Universidade Federal de Minas GeraisUFMG, 2014-03-26)
This work adresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery,where routes must be devised to fulfil the pickup and delivery requests of a setof customers. Each customer must be served by only one ...
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 ...
LORC: classificação supervisionada baseada em grafos esparsos, robusta para dados com ruído no rótulo
(Universidade Federal de Minas GeraisUFMG, 2015-06-26)
This thesis presents the development of a new supervised classification method based in sparse graphs. The basic idea is to learn from data instances to build a minimum spanning tree (MST), based on the distances between ...
Método escalável para aproximar uma MST utilizando um grafo de k vizinhos mais próximos
(Universidade Federal de São CarlosUFSCarCâmpus São CarlosCiência da Computação - CC, 2021-06-25)
Finding the Minimum Spanning Tree (MST) consists of inducing a spanning tree whose
sum of edge costs is minimal. Among many applications, the MST is widely used in
unsupervised machine learning algorithms, such as ...
Novo descritor de imagens baseado em árvore geradora mínima
(Seminário de Iniciação Científica e Tecnológica da UTFPR, 2020)