Algoritmos De Selecao De Vertices
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. A Novel Approach to Find Pseudo–peripheral Vertices for Snay’s Heuristic
RESUMO A solução de sistemas de equações lineares, representados por Ax = b, é fundamental em diversas aplicações científicas e em engenharia. Ao se reduzir o profile da matriz A, pode-se reduzir a ocupação de espac¸o e o tempo de processamento da resolução de tais sistemas de equações lineares. Neste trabalho, propomos um algoritmo generaliza
TEMA (São Carlos). Publicado em: 2018-01
-
2. Análise de técnicas para amostragem e seleção de vértices no planejamento probabilístico de mapa de rotas. / Analysis of sampling and node adding techniques in probabilistic roadmap plannig.
The probabilistic roadmap planning has emerged as a powerful framework for path planning of mobile robots due to its computational efficiency, implementation simplicity, and scalability in different problems. This planning method proceeds in two phases. In the construction phase a roadmap is incrementally constructed and stored as a graph G whose nodes are f
Publicado em: 2008
-
3. Abordagens para problemas de roteamento
Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que veículos possam transportar mercadorias a clientes geograficamente dispersos, respeitando certas restrições, como por exemplo, a de capacidade de carga dos veículos. Para isto, além de pesquisas em diversas fontes
Publicado em: 2004
-
4. Uma generalização do problema de seleção de vertices em digrafos
Este trabalho apresenta um estudo de uma generalização de um problema de seleção de vértices em digrafos e propõe a resolução deste problema através de métodos iterativos, em que em cada iteração, um problema de seleção é resolvido. A importância deste problema é devida ao seu relacionamento com alguns problemas clássicos de otimização (d
Publicado em: 1991