Buscar
Mostrando ítems 1-10 de 69
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 ...
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 ...
Á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)
Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
(Universidade Federal de Minas GeraisUFMG, 2011-03-02)
Given a connected, undirected, unweighted graph G=(V,E) the Minimum Branch Vertices Problem (MBV) consists in finding a spanning tree T of G that contains the minimum number of vertices with degree greater than or equal ...
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 ...