Arvores Geradoras
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala / Node-depth representation in FPGA for evolutionary algorithms applied to network design problems of large-scale
Diversos problemas do mundo real estão relacionados ao projeto de redes, tais como projeto de circuitos de energia elétrica, roteamento de veículos, planejamento de redes de telecomunicações e reconstrução filogenética. Em geral, esses problemas podem ser modelados por meio de grafos, que manipulam milhares ou milhões de nós (correspondendo às var
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/10/2011
-
2. Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
O Problema da Árvore Geradora com Número Mínimo de Vértices Branch (do inglês, Minimum Branch Vertices Problem ou MBV) consiste em, dado um grafo G=(V,E) conexo, não direcionado e não valorado, encontrar a árvore geradora T dentre todas as árvores geradoras de G que possui a menor quantidade de vértices com grau maior ou igual à 3, denominados vé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/03/2011
-
3. DistribuiÃÃo de pesos de bases de uma matrÃide
Muitas situaÃÃes no dia-dia podem ser descritas por meio de um diagrama que consiste de um conjunto de pontos e linhas que unem certos pares desses pontos. Por exemplo, podemos pensar nos pontos como terminais rodoviÃrios e nas linhas como sendo as estradas. Uma abstraÃÃo matemÃtica para esse tipo de situaÃÃo aparece no conceito de grafos. Em 1992, M
Publicado em: 2008
-
4. NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION / SIMPLEX PARA REDES, ALGORITMO E IMPLEMENTAÇÃO
Este trabalho busca desenvolver o método Simplex para Redes na solução de problemas de Fluxo de Custo Mínimo. Este método consiste em uma adaptação do método Simplex primal em que são exploradas as características específicas da rede subjacente ao problema ao se buscar a solução ótima em um número finito de árvores geradoras. A árvore gerado
Publicado em: 2008
-
5. Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
Neste trabalho é proposta uma meta-heurística baseada em técnicas da computação evolutiva que visa encontrar um conjunto de árvores geradoras mínimas, para problemas de grafos que possuem incertezas em relação às informações associadas aos parâmetros. Resolver problemas dessa natureza é um processo NP-Completo, pois envolve um número enorme de
Pesquisa Operacional. Publicado em: 2007-04
-
6. Estratégias de paralelização para um algoritmo GRASP multicritério
Este artigo propõe diferentes estratégias de paralelização de um algoritmo GRASP (Greedy Randomized Adaptive Search Procedure) multicritério. O algoritmo paralelo proposto é aplicado ao problema da árvore geradora mínima multicritério, que é NP-difícil. Neste problema, um vetor de custos é definido para cada aresta do grafo e o objetivo é encont
Production. Publicado em: 2007-04
-
7. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy / Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters
Este trabalho propoe meta-heurýsticas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras mýnimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes.
Publicado em: 2006
-
8. "Investigação de estratégias para a geração de máquinas de vetores de suporte multiclasses" / Investigation of strategies for the generation of multiclass support vector machines
Diversos problemas envolvem a classificação de dados em categorias, também denominadas classes. A partir de um conjunto de dados cujas classes são conhecidas, algoritmos de Aprendizado de Máquina (AM) podem ser utilizados na indução de um classificador capaz de predizer a classe de novos dados do mesmo domínio, realizando assim a discriminação dese
Publicado em: 2006
-
9. Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle
Neste trabalho é apresentada a formulação e implementação computacional de um algoritmo evolutivo (AE) para resolver o problema de reconfiguração de sistemas de distribuição radiais sob diferentes condições de carregamento. Na codificação proposta para o problema utiliza-se modelo de representação decimal. Os operadores seleção, recombinaç�
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2005-09
-
10. Interações entre pré-escolares: possibilidades de análises
Buscou-se, neste trabalho, construir a rede de relações sociais entre pré-escolares e analisar a pertinência das metodologias utilizadas para a coleta e análise dos dados. Participaram dezessete pré-escolares de uma escola privada em Belém-PA. Os dados foram coletados através de teste sociométrico e observação comportamental. A estrutura do grupo
Psicologia: Ciência e Profissão. Publicado em: 2003-12