Particionamento De Conjuntos
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. Spatial chemometric analyses of essential oil variability in Eugenia dysenterica
Variações nos óleos essenciais foram utilizadas para o estudo da estrutura química espacial de oito populações de E. dysenterica do Cerrado central brasileiro. Previamente, o autocorrelograma multivariado de Mantel e o particionamento da variação da matriz química, utilizando os conjuntos de dados espaciais e ambientais como preditores, sugeriram um
J. Braz. Chem. Soc.. Publicado em: 2013-05
-
2. Spatial structure of Eugenia dysenterica based on essential oil chemovariations and implications for conservation and management of the genetic diversity of its populations
A composição química dos óleos essenciais foi utilizada para estudar a estrutura espacial de oito populações de Eugenia dysenterica do Cerrado central brasileiro. O particionamento da variação utilizando os conjuntos de dados espaciais e ambientais como preditores foi altamente significativo e explicou 7,8 e 8,1% da variação total dos óleos essenc
J. Braz. Chem. Soc.. Publicado em: 09/10/2012
-
3. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos / Lagrangian relaxations and cutting planes in solving set partitioning problemas
O problema de particionamento de conjuntos (SPP, do inglês set partitioning problem) é considerado um dos problemas de otimização combinatória com mais vasta gama de aplicações. Para solucioná-lo, utilizam-se comumente métodos tradicionais para a resolução de problemas NP - Difíceis. Nesta dissertação, estuda-se o uso da combinação de relaxa�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/09/2011
-
4. Uso de rotas elementares no CVRP / Using elementary routes to solve the CVRP
Esta dissertação aborda o Problema do Caminho Elementar Mínimo com Restrição de Capacidade (ESPPCC Elementary Shortest Path Problem with a Capacity Constraint) e descreve algoritmos para a sua resolução que fazem uso de conceitos tais como Correção de Rótulos, Programação Dinâmica Bidirecional e Relaxação Decrescente do Espaço de Estados. Ess
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2010
-
5. Resolução do problema de alocação de berços através de uma técnica de geração de colunas
O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método con
Pesquisa Operacional. Publicado em: 2010-12
-
6. Detecção de comunidades em redes complexas utilizando estratégia multinível / Community detection in complex networks: a multilevel approach
O grande volume de dados armazenados em meio digital dificulta a anáalise e extração de informações por um ser humano sem que seja utilizada alguma ferramenta computacional inteligente. A área de Aprendizado de Máquina (AM) estuda e desenvolve algoritmos para o processamento e obtenção automática de conhecimento em dados digitais. Tradicionalmente,
Publicado em: 2009
-
7. Algoritmos relax-and-cut para problemas de programação inteira 0-1 / Relax-and-cut algorithms for 0-1 integer programming problems
Uma das principais motivações para o estudo de Otimização Discreta reside no elevado número de problemas do nosso cotidiano representáveis através de modelos de Otimização Inteira e Combinatória. Em particular, muitos destes problemas podem ser formulados com Programação Inteira 0-1, o que desperta especial interesse em técnicas capazes de resol
Publicado em: 2008
-
8. Busca e recuperação de modelos CAD 3D baseadas em forma e funcionalidade.
A busca e recuperação de modelos tridimensionais de engenharia baseada em sua forma é um importante recurso para alavancar a reutilização de soluções de projeto pré-existentes no desenvolvimento de novos produtos. A reutilização de dados diminui o tempo de chegada ao mercado, reduz custos e minimiza os riscos, ao adotar conceitos já testados e com
Publicado em: 2008
-
9. IntegraÃÃo de heurÃsticas lagrangeanas com algoritmos exatos para a otimizaÃÃo de particionamento de conjuntos / Integration of Lagrangean heuristics with exact algorithms to otimization of the set partitioning problem
Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃst
Publicado em: 2007
-
10. Análise e desenvolvimento de um novo algoritmo de junção espacial para SGBD geográficos / Analysis and design of a new algorithm to perform spatial join in geographic DBMS
Um Sistema de Informação Geográfica armazena e mantém dados geográficos, combinando-os, para obter novas representações do espaço geográfico. A junção espacial combina duas relações de geometrias geo-referenciadas de acordo com algum predicado espacial, como intersecção e distância entre objetos. Trata-se de uma operação essencial, pois é
Publicado em: 2007
-
11. Smart visible sets para ambientes de rede
A visualização em tempo real de cenas complexas através de ambientes de rede é um dos desafios na computação gráfica. O uso da visibilidade pré-computada associada a regiões do espaço, tal como a abordagem dos Potentially Visible Sets (PVS), pode reduzir a quantidade de dados enviados através da rede. Entretanto, o PVS para algumas regiões pode a
Publicado em: 2007
-
12. Acoplamento eletrÃnico atravÃs das ligaÃÃes em derivados do 2,2-paraciclofano
Foram calculados os elementos de matriz de acoplamento eletrÃnico entre sÃtios doadores e aceitadores de elÃtrons em compostos derivados do 2,2-paraciclofano. Estes elementos de matriz, tambÃm chamados de interaÃÃo efetiva entre os referidos sÃtios, de acordo com a teoria das transferÃncias de elÃtrons sÃo proporcionais à intensidade da transiÃÃ
Publicado em: 2005