Buscar
Mostrando ítems 1-10 de 18
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 ...
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)
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 ...
O problema biobjetivo da árvore geradora quadrática em adjacência de arestas
(Universidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da Computação, 2013-12-16)
The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum
Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic
structure of costs. This quadratic structure models ...
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 ...
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 ...
Implementação computacional de uma gramática gerativa para música tonal
(Universidade Federal de Minas GeraisUFMG, 2008-05-09)
This work deals with the computational implementation of a generative grammar aiming at the automatic analysis of musical samples. It is based on A Generative Theory of Tonal Music (Lerdahl, F. & Jackendoff, R., 1996, ...
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, ...