Algoritmos Programacao Matematica
Mostrando 13-24 de 102 artigos, teses e dissertações.
-
13. Otimização de treliças com restrições de falha combinando técnicas de programação de algoritmos contínuos e discretos
O presente trabalho tem por objetivo apresentar uma formulação para a otimização estrutural de treliças planas e espaciais submetidas a restrições de tensão e deslocamento, combinando técnicas que consideram o espaço de busca contínuo e discreto. É implementado um algoritmo cuja finalidade é incorporar a simplicidade, eficiência e velocidade do
Publicado em: 2010
-
14. Methods for truck dispatching in open-pit mining.
Material transportation is one of the most important aspects of open-pit mine operations. The problem usually involves a truck dispatching system in which decisions on truck assignments and destinations are taken in real-time. Due to its significance, several decision systems for this problem have been developed in the last few years, improving productivity
Publicado em: 2010
-
15. O problema de caminho mínimo com incertezas e restrições de tempo
O problema de caminho mínimo em grafos com parâmetros incertos é um importante problema da programação matemática, visto que possui aplicações nas mais diversas áreas da Computação e da Engenharia, como: redes de computadores, telecomunicações, transportes, manufaturas, dentre outros. Porém, devido à sua alta complexidade computacional, poucos
Pesquisa Operacional. Publicado em: 2009-08
-
16. A family of linear programming algorithms based on the Von Neumann algorithm / Uma familia de algorismos para programação linear baseada no algoritmo de Von Neumann
Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização d
Publicado em: 2009
-
17. Algoritmos geneticos e o problema de corte multiobjetivo / Genetic algorithms and the cutting stock problem
Nesta dissertação, estudamos algoritmos genéticos para resolver o problema de corte unidimensional multiobjetivo, onde minimizamos o desperdício dos objetos processados e o número de padrões distintos denominado custo de setup. Primeiro, realizamos uma codificação baseada em grupos desenvolvida por Falkenauer e, em seguida, aplicamos o algoritmo gen�
Publicado em: 2009
-
18. Algoritmos em combinatória.
Esta tese de mestrado se propõe a resolver alguns problemas interessantes na área de Computação e Matemática, utilizando técnicas de Análise Combinatória, Teoria dos Grafos, Funções Geratrizes, Programação Dinâmica e Álgebra Linear. No decorrer da tese são abordados 3 problemas cujas soluções apresentam enfoque original, sob o ponto de vista
Publicado em: 2009
-
19. ALGORITHMS FOR POST ENROLLMENT-BASED COURSE TIMETABLING / ALGORITMOS PARA PROBLEMAS DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS PÓS-MATRÍCULA
Problemas de Programação de Horários (PPHs) tem sido amplamente estudados, dada a sua importância prática e teórica. A maioria das variações do problema pertence µa classe NP-Difícil. Em geral, trata-se da alocação de recursos materiais e humanos no espaço e no tempo, visando a otimização de um conjunto de objetivos definidos. Na Programação
Publicado em: 2009
-
20. Metodo lagrangiano aumentado regularizado para problemas com voracidade / Regularized augmented lagrangian method for problems with greediness
Quando resolvemos problemas de programação não linear por meio de algoritmos que utilizam o Lagrangiano Aumentado, um fenômeno chamado voracidade pode ocorrer. Quando isto ocorre o método busca pontos muito infactíveis com valores de função muito pequenos, em geral, nas primeiras iterações, assim o parâmetro de penalidade cresce excessivamente, de
Publicado em: 2009
-
21. Um novo método híbrido aplicado à solução de sistemas não-lineares com raízes múltiplas / A new hybrid method applied to the solution of nonlinear systems with multiple roots
This paper aims to present solutions for nonlinear systems with multiple roots, using a hybrid algorithm. For this purpose was developed and implemented an algorithm based on random search method proposed by Luus and Jaakola (1973) as a step in search of random starting points, which will be refined through the algorithm of Hooke and Jeeves. The differential
Publicado em: 2009
-
22. Análise não-linear no reconhecimento de padrões sonoros : estudo de caso para sons pulmonares / Nonlinear analysis in sound pattern recognition: case study of lung sounds
Nas últimas décadas uma considerável parcela das pesquisas nas áreas de Física e Matemática tem sido dedicada ao estudo de fenômenos não lineares. Uma possível explicação para isso foi o rápido desenvolvimento de sistemas computacionais, tanto em nível de hardware quanta em nível de software, algoritmos e técnicas de programação que propicia
Publicado em: 2009
-
23. Otimização da configuração de risers rígidos. / Steel riser configuration optimization.
Risers são elementos que fazem a conexão física entre a plataforma e o poço. Eles são fundamentais na explotação de petróleo no mar. O projeto destes elementos é, cada vez mais, uma tarefa desafiadora, devido ao aumento da profundidade de explotação, que pode tornar inviável a utilização de uma configuração mais tradicional, como a catenária
Publicado em: 2009
-
24. Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa / Efficient heuristic method for integer linear programming problems with complete dimension
O trabalho tem como objetivo a implementação de um método heurístico para a resolução de problemas de programação inteira com dimensão completa. Nos atemos aos problemas de corte e empacotamento, mas a aplicação pode ser estendida a qualquer outro problema dessa classe. No problema de programação linear relaxado aplicamos o Método de Gilmore &G
Publicado em: 2008