Problema Do Caminho Minimo
Mostrando 1-12 de 19 artigos, teses e dissertações.
-
1. Formulações fortes para o problema de dimensionamento de lotes com várias plantas
Este trabalho aborda o problema de dimensionamento de lotes em um ambiente com várias plantas. Cada item pode ser produzido em qualquer planta e é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s), para tanto, incorre-se um custo de transferência. O objetivo deste trabalho consiste em des
TEMA (São Carlos). Publicado em: 2013-12
-
2. COMPORTAMENTO DA DESIGUALDADE SOCIAL FRENTE AO DESEMPENHO DAS POLÍTICAS EDUCACIONAIS NA DÉCADA DA EDUCAÇÃO
O objetivo principal do trabalho é analisar o comportamento da desigualdade brasileira, em especial no período compreendido entre 1997 e 2007, conhecido como década da educação. O propósito consiste em desenvolver, de forma empírica e conceitual, uma abordagem das relações causais entre educação e desigualdade. Percebe-se que a desigualdade social
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/08/2011
-
3. 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
-
4. Uma contribuição ao projeto de redes de transporte de carga parcelada. / A contribution to the network design for less-tha-truckload freight transportation.
Esta pesquisa trata do projeto de redes de distribuição de carga parcelada. Mais especificamente são tratados dois tipos de problemas que são comuns no planejamento desse tipo de sistema. O primeiro deles corresponde ao problema estratégico de configuração de redes do tipo hub-and-spoke, consistindo na definição simultânea da quantidade e localiza�
Publicado em: 2010
-
5. k-shortest paths / K-menores caminhos
Tratamos da generalização do problema da geração de caminho mínimo, no qual não apenas um, mas vários caminhos de menores custos devem ser produzidos. O problema dos k-menores caminhos consiste em listar os k caminhos de menores custos conectando um par de vértices. Esta dissertação trata de algoritmos para geração de k-menores caminhos em grafos
Publicado em: 2009
-
6. Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória / Neurogenetic approach for mapping connection problems in combinatorial optimization
Due to applicability constraints involved with the algorithms for solving combinatorial optimization problems, systems based on artificial neural networks and genetic algorithms are alternative methods for solving these problems in an efficient way. The genetic algorithms must its popularity to make possible cover nonlinear and extensive search spaces. On th
Publicado em: 2009
-
7. Desenvolvimento de um sistema de apoio à decisão para a otimização de traçados de obras de engenharia civil : o caso do sistema de defesa contra inundações da cidade de Resistencia, Argentina
O traçado de obras com características lineares num espaço geográfico tem, em princípio, um número muito grande de soluções. A seleção de traçados mais convenientes é hoje abordada pela Pesquisa Operacional por meio da Programação Dinâmica tradicional e das técnicas para resolver o problema conhecido como leastcost- path, (caminho de mínimo
Publicado em: 2007
-
8. Aquisição e otimização de mapas de navegação usando redes neurais
A capacidade de encontrar e aprender as melhores trajetórias que levam a um determinado objetivo proposto num ambiente e uma característica comum a maioria dos organismos que se movimentam. Dentre outras, essa e uma das capacidades que têm sido bastante estudadas nas ultimas décadas. Uma consequência direta deste estudo e a sua aplicação em sistemas a
Publicado em: 2007
-
9. Política social de prevenção à gravidez na adolescência : uma questão de saúde pública
O número de adolescentes grávidas vem aumentando nos últimos quinze anos, e os dados demonstram o aumento crescente e contínuo do número de gestações nesta faixa etária que segue o caminho inverso da fertilidade na fase adulta, atribuída ao advento da pílula anticoncepcional e dos preservativos masculino e feminino. A negligência, os maus tratos,
Publicado em: 2007
-
10. Política social de prevenção à gravidez na adolescência : uma questão de saúde pública
O número de adolescentes grávidas vem aumentando nos últimos quinze anos, e os dados demonstram o aumento crescente e contínuo do número de gestações nesta faixa etária que segue o caminho inverso da fertilidade na fase adulta, atribuída ao advento da pílula anticoncepcional e dos preservativos masculino e feminino. A negligência, os maus tratos,
Publicado em: 2007
-
11. Composição de mapas planares e planejamento de rotas aplicados à navegação de robôs móveis e linhas de transmissão
Encontrar o caminho de menor custo entre dois pontos em um mapa temático é um problema comum. Entretanto, esse planejamento pode se tornar complexo levando-se em conta o elevado número de variáveis e restrições do problema. Essa dissertação propõe o uso de técnicas de sobreposição de mapas e de otimização para encontrar uma aproximação da rot
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/02/2006
-
12. Algoritmos para programação dinâmica baseados em famílias invariantes
A maneira tradicional de se resolver um problema de programação dinâmica com variáveis discretas consiste em montar a árvore de possibilidades e procurar nela um caminho mínimo - este é o algoritmo ótimo, baseado no princípio da otimalidade de Bellman. Tal algoritmo é de complexidade exponencial. Este trabalho propõe um método para tratar uma cla
Publicado em: 2005