200 resultados para OTIMIZAÇÃO COMBINATÓRIA
em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Pós-graduação em Matemática - IBILCE
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Forma da paisagem como critério para otimização amostral de latossolos sob cultivo de cana-de-açúcar
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
A escolha e o uso adequado de pontas de pulverização são essenciais para a correta aplicação de produtos fitossanitários, sendo, portanto, indispensável o conhecimento de suas características. Este trabalho teve o objetivo de caracterizar o perfil de distribuição e o diâmetro de gotas, oferecendo dados para otimizar o espaçamento entre bicos na barra de pulverização. Foram avaliados os perfis de distribuição da ponta de jato plano Teejet XR 110015 VS, a 0,50 m da altura da mesa de deposição, nas pressões de 200 e 300 kPa, e o diâmetro das gotas pelo método de difração de raios laser. As distâncias máximas foram de 0,85 m, calculadas para um coeficiente de variação (C.V.) aceitável para as pressões de 200 e 300 kPa , com os respectivos valores de 9,52 e 9,58%. A distância ótima foi de aproximadamente 0,70 m, para C.V. em torno de 5%. Comparando as pressões, houve diferença significativa para DV0,1 e DV0,5, não havendo diferença para o DV0,9. Embora o aumento da pressão tenha provocado diminuição do tamanho das gotas, não houve diferença significativa de uniformidade entre as duas pressões de trabalho avaliadas. Concluiu-se que o espaçamento máximo entre bicos na barra não deverá ser maior que 0,85 m e que o DV0,5 diminui com o aumento da pressão de 200 para 300 kPa, porém sem alteração significativa da uniformidade de diâmetro de gota.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
This article proposes a method for 3D road extraction from a stereopair of aerial images. The dynamic programming (DP) algorithm is used to carry out the optimization process in the object-space, instead of usually doing it in the image-space such as the DP traditional methodologies. This means that road centerlines are directly traced in the object-space, implying that a mathematical relationship is necessary to connect road points in object and image-space. This allows the integration of radiometric information from images into the associate mathematical road model. As the approach depends on an initial approximation of each road, it is necessary a few seed points to coarsely describe the road. Usually, the proposed method allows good results to be obtained, but large anomalies along the road can disturb its performance. Therefore, the method can be used for practical application, although it is expected some kind of local manual edition of the extracted road centerline.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)