Set Partitioning
Mostrando 1-12 de 52 artigos, teses e dissertações.
-
1. Contribuições para pós processamento da transformada wavelet na codificação roi e spiht com aplicação na transmissão de imagens / Contributions for post processing of wavelet transform with SPIHT ROI coding and application in the transmission of images
A área que trata de compressão de imagem com perdas é, atualmente, de grande importância. Isso se deve ao fato de que as técnicas de compressão permitem representar de uma forma eficiente uma imagem reduzindo assim, o espaço necessário para armazenamento ou um posterior envio da imagem através de um canal de comunicações. Em particular, o algoritm
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/01/2012
-
2. Despacho online para o problema dinâmico de roteamento de veículos
The allocation of vehicles for a specific customers demand is subject to a combinatorial explosion of possibilities by the exponential increase of alternatives according to growth of the problem size. When environmental changes are considered, such as the advent of new customers, the Vehicle Routing Problem becomes dynamic and even more complex and unpredict
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/12/2011
-
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. Abordagens heurísticas para problemas de agrupamentos / Heuristics approaches for clustering problems
The clustering problems arose from the need to group data in order to understand an object or a phenomenon still unknown. Data clustering is based on similarity between objects of a data set, where the most similar objects are in the same group. This work proposes three new heuristics approaches to clustering problems: the \textit{Variable Neighborhood Searc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/02/2011
-
5. Teores de B-Caroteno e A-tocoferol presentes na microalga Spirulina (Arthrospira) Platensis cultivada com diferentes fotoperÃodos / Levels of B-carotene and-tocopherol present in the Spirulina (Arthrospira) grown in different photoperiods Platensis
The microalga cyanophyceae Spirulina platensis has been commercialized and studied due to its high nutritional value. It has shown to be a rich source of a great variety of vitamins, minerals, proteins, polyunsaturated fatty acids, carotenoids, phycobilins, and polysaccharides that exhibit potential therapeutic properties. The aim of the present work was to
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/08/2010
-
6. Uso do sensoriamento remoto orbital e de superfície para o estudo do comportamento espectral do corpo de água do reservatório de Manso, MT, Brasil / Use of orbital and surface remoto sensing to the study of the spectral signature of the reservoir water Body, MT, Brazil
The monitoring of water quality of a reservoir allows for preservation of the environment as well as bringing social-economic benefits. Remote Sensing accomplishes this monitoring in a synoptic way, because it considers spatial and time scales necessary to evaluate an aquatic ecosystem. For this, a Moderate Resolution Imaging Spectroradiometer (MODIS) sensor
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/05/2009
-
7. Uso do sensoriamento remoto orbital e de superfície para o estudo do comportamento espectral do corpo de água do reservatório de Manso, MT, Brasil / Use of orbital and surface remoto sensing to the study of the spectral signature of the reservoir water Body, MT, Brazil
The monitoring of water quality of a reservoir allows for preservation of the environment as well as bringing social-economic benefits. Remote Sensing accomplishes this monitoring in a synoptic way, because it considers spatial and time scales necessary to evaluate an aquatic ecosystem. For this, a Moderate Resolution Imaging Spectroradiometer (MODIS) sensor
Publicado em: 2009
-
8. Método de geração de colunas e meta-heurísticas para alocação de tripulação
In a typical crew scheduling problem, for each crew member is assigned a set of trips (a duty) to be performed. The objective is to select the duties such as the total operational cost is minimized, and no trip is left uncovered. Although there are some constraints about how the trips may be combined in a feasible duty, the total number of feasible duties is
Publicado em: 2008
-
9. inexact graph correspondence / Correspondência inexata entre grafos.
Let GI = (VI ,AI) and GM = (VM,AM) be two simple graphs. A mapping from GI to GM is an association set, such that each vertex in VI is associated to a vertex in VM, and each edge in AI is associated to a pair of vertices of VM. A cost is defined to each possible association. The inexact graph correspondence problem (IGCP) consists in finding a mapping from G
Publicado em: 2008
-
10. 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
-
11. Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem a
Publicado em: 2007
-
12. MODELOS NEURO-FUZZY HIERÁRQUICOS BSP DO TIPO 2 / TYPE-2 HIERARCHICAL NEURO-FUZZY BSP MODEL
The objective of this thesis is to create a new type-2 fuzzy inference system for the treatment of uncertainties with automatic learning and that provides an interval of confidence for its defuzzified output through the calculation of corresponding type-reduced sets. In order to attain this objective, this new model combines the paradigms of the modelling of
Publicado em: 2007