Spelling suggestions: "subject:"irregular"" "subject:"irregularities""
31 |
Álgebra linear: secções cônicas e aplicações / Irregular bin packing considering loading balancingRobson Edvaldo da Silva Pereira 30 June 2017 (has links)
Neste trabalho desenvolvemos o estudo da álgebra linear, secções cônicas e aplicações. Apresentamos os conceitos mais importantes da álgebra linear, estudando os espaços vetorias, subespaços vetoriais, matriz de mudança de base, transformações lineares e produto interno. O principal resultado do trabalho é o teorema espectral que fornece ferramentas para se estudar as secções cônicas não elementares, ou seja, aquelas nas quais uma parábola, elipse ou hipérbole são apresentadas com seus eixos não paralelos aos eixos coordenados do plano cartesiano. Uma vez de posse deste teorema é mostrado um processo prático no qual transformamos uma equação ax2 +bxy +cy2 +dx +ey + g = 0 na equação k1 (x\')2 + k2 (y\')2 + (dx1 + ey1) x\' + (dx2 + ey2) y\' + g = 0 sem o termo misto xy, onde após a eliminação deste, podemos deduzir a equação da cônica identificando assim esta curva. Apresentamos exemplos de cônicas com eixos paralelos e não paralelos aos coordenados do plano cartesiano e utilizamos o software geogebra para visualização. Também discutimos algumas aplicações das cônicas como trajetória de corpos celestes (planeta Terra e um cometa), princípio de reflexão da parábola mostrando o porquê das antenas e dos captadores de ondas sonoras serem parabólicos. Demonstramos um teorema que denominei de identificador de uma curva cônica pois com ele é possível classificar a cônica sem realizar o processo prático, apenas para isso identificamos através da equação ax2 +bxy + cy2 +dx + ey +g = 0, quais os valores de a;b e c e feito isto calculamos o discriminante b2 - 4ac, analisamos os sinais e a nulidade, ou seja, se é maior que zero, menor que zero ou igual a zero, assim é possível classificar a cônica. / The paper develops the study of linear algebra, conic sections and applications. I present the most important concepts of linear algebra, studying vector spaces, vector subspaces, base change matrix, linear transformations, internal product. The main result of the work is the spectral theorem, which provides tools to study the non-elementary conic sections, that is, those in which a parabola, ellipse or hyperbola are presented with their axes not parallel to the cartesian planes coordinate axes. Using this theorem we show a practical process in which we transform an equation ax2 +bxy + cy2 +dx +ey +g = 0 into the equation k1 (x\')2 +k2 (y\')2 + (dx1 +ey1) x\' (dx2 + ey2) y\' +g = 0 without the mixed term xy, where after its elimination we can deduce the conic equation thus identifying the curve we are looking for. I present examples of conic with parallel and non-parallel axes to the coordinates of the Cartesian plane and use the geogebra software for visualization. I discuss some applications of the conic as a trajectory of celestial bodies (planet Earth and a comet), principle of reflection of parabola showing why the antennas and sound wave pickups are parabolics. I demonstrate a theorem that I named the identifier of a conic curve, with it it is possible to classify the conic without realizing the practical process only for this. I identify through the equation ax2 +bxy + cy2 +dx + ey + g = 0, what are the values of a;b, and c and, with this done, I compute the discriminant b2 - 4ac and analyze the signs and the nullity, that is, if it is greater than zero, less than zero or equal to zero, therefore is possible to classify the conic.
|
32 |
Prevalência de anticorpos irregulares em gestantes atendidas em serviços públicos da hemorrede de Santa Catarina / Prevalence of irregular antibodies in pregnant women attended by public services of hemorrede of Santa CatarinaCaroline Klein Maranho 21 March 2017 (has links)
A doença hemolítica perinatal (DHPN) é caracterizada pela destruição das hemácias fetais por anticorpos da classe IgG presentes na circulação materna. Esses anticorpos, dirigidos contra antígenos eritrocitários presentes nas hemácias do feto, atravessam a barreira placentária e promovem a hemólise prematura dos eritrócitos, podendo levar à anemia fetal. O presente trabalho teve como objetivo principal determinar a prevalência dos anticorpos irregulares em gestantes atendidas em maternidades públicas da hemorrede de Santa Catarina por meio de um estudo observacional, com coorte retrospectiva, entre janeiro de 2012 a dezembro de 2015, englobando a análise de dados arquivados no laboratório de Imunohematologia do Centro de Hematologia e Hemoterapia de Santa Catarina, situado na cidade de Florianópolis. As variáveis investigadas nas amostras de cordão e de recém nascido (RN) foram: Anticorpo(s) materno(s) identificado(s) no teste de eluato de amostras com teste de antiglobulina direto positivo; fenotipagem ABO/RhD da mãe do RN. No caso das amostras de gestantes com suspeita de aloimunização e mães dos RNs, avaliaram-se as seguintes variáveis: anticorpo(s) antieritrocitário(s) identificado (s); fenotipagem ABO/RhD da gestante. O número total de casos analisados ao longo dos 4 anos foi equivalente a 585, sendo que o número de casos de anticorpos irregulares maternos na população estudada foi equivalente a 45. A distribuição do total de anticorpos irregulares maternos (TAIM) para cada ano demonstrou forte tendência de crescimento linear (coeficiente de correlação linear igual a 0,9311). Os dados coletados apontaram as seguintes especificidades de anticorpos, citados de acordo com a ordem decrescente de distribuição de frequência : anti-D (57,8%); anti-D,-C (11,1%); anti-c (6,7%); anti-c,-E (4,4%); anti-D,-E (4,4%); anti-M (4,4%); anti-C (2,2%); anti-E (2,2%); anti-K (2,2%); anti-Fy(b) (2,2%); anti-Jk(a) (2,2%) com prevalência de 41% do anti-D sob as outras classes de anticorpos. A associação entre o fenótipo RhD da gestante e a realização do teste de Pesquisa de Anticorpos Irregulares (PAI) demonstrou que o fato do fenótipo RhD ser positivo ou negativo não influencia na execução do teste (p=0,1672; Coeficiente de Cramer equivalente a 0,1783), entretanto, foi possível observar uma predominância do número de casos de testes de PAI não realizados sob os realizados, em especial em gestantes RhD positivo. Os resultados encontrados contribuíram para a elaboração do material clínico na forma de cartilha intitulado: DHPN - DOENÇA HEMOLÍTICA PERINATAL E TESTES IMUNOHEMATOLÓGICOS PARA DIAGNÓSTICO LABORATORIAL. A cartilha foi elaborada na forma de perguntas e respostas englobando principalmente esclarecimentos sobre os testes imunohematológicos que auxiliem no diagnóstico da DHPN. / Perinatal hemolytic disease is characterized by the destruction of fetal red blood cells by IgG antibodies present in the maternal circulation. These antibodies directed against erythrocyte antigens present in red blood cells of the fetus, cross the placental barrier and promote the premature haemolysis of red blood cells and can lead to fetal anemia. This study aimed to determine the prevalence of irregular antibodies in pregnant women in public hospitals in hemorrede of Santa Catarina through an observational study with retrospective cohort from January 2012 to December 2015, involving the analysis of archived data in Immunohematology laboratory of Center of Hematology and Hemoterapy of Santa Catarina, located in Florianópolis. The variables to be investigated in the cord samples and newborn (NB) were: maternal antibody identified in eluate test of samples with a positive direct antiglobulin test; phenotyping ABO / RhD of newborn`s mother. For samples of pregnant women with suspected alloimmunization and mothers of newborns, the following variables will be evaluated: Antierythrocyte(ies) antibody(ies) identified; phenotyping ABO / RhD of the pregnant woman. The total number of cases analyzed over the four years was equivalent to 585, and the number of cases of maternal irregular antibodies in the population studied was equivalent to 45. The distribution of total maternal irregular antibodies (TMIA) for each year showed strong linear growth trend (linear correlation coefficient of 0.9311). The data collected showed the following specific antibodies, cited according to the descending order of frequency distribution: Anti-D (57.8%); anti-D, -C (11,1%); anti-c (6.7%); anti-c E (4.4%); anti-D, E (4.4%); Anti-M (4.4%); Anti-C (2.2%); Anti-E (2.2%); anti-K (2.2%); anti-Fy (b) (2.2%); antiJk(a) (2.2%) with a prevalence of 41% of anti-D in relation to other antibody specificities. The association between RhD phenotype of pregnant women and the realization of Irregular antibody screening test (PAI) showed that the fact of the RhD phenotype be positive or negative does not influence the test execution (p = 0.1672; Cramer coefficient equivalent to 0.1783), however, it was possible to observe a predominance of the number of cases of PAI tests not performed under performed, especially in RhD positive pregnant women. The results contributed to the development of the clinical material in the form of spelling book entitled: DHPN - PERINATAL HEMOLYTIC DISEASE AND IMMUNOHEMATOLOGICAL TESTS FOR LABORATORY DIAGNOSTICS. The spelling book was prepared in the form of questions and answers covering mainly clarifications on immunohematological tests to assist in the diagnosis of DHPN.
|
33 |
Investigação da prevalência de anticorpos irregulares em doadores de sangue do Instituto Paranaense de Hemoterapia e Hematologia Ltda / Investigation of the prevalence of irregular antibodies in blood donors of the Instituto Paranaense de Hemoterapia e Hematologia LtdaWallyd Kalluf Koury 08 June 2018 (has links)
Anticorpos antieritrocitários são produzidos contra um ou mais epítopos presentes na superfície dos glóbulos vermelhos. A pesquisa de anticorpos irregulares consiste em expor os anticorpos circulantes do indivíduo a antígenos conhecidos in vitro. Nos casos dos doadores de sangue, a legislação vigente determina a realização da pesquisa de anticorpo irregular (PAI), não exigindo, porém, a determinação da especificidade do anticorpo, e os componentes plasmáticos e os concentrados de plaquetas, cuja presença de anticorpos irregulares fora evidenciada, não devem ser utilizados para transfusão. O presente estudo caracterizou o perfil imunohematológico referente à presença de anticorpos irregulares em doadores de sangue do Instituto Paranaense de Hemoterapia e Hematologia Ltda., no período de abril de 2008 a dezembro de 2015, e avaliar: (i) a prevalência de doadores de sangue voluntários que apresentam PAI positiva, (ii) a especificidade dos aloanticorpos identificados, (iii) a prevalência dos aloanticorpos em doadores de acordo com o sexo e a faixa etária. O projeto de pesquisa foi aprovado pelo Comitê de Ética em Pesquisa. As informações sobre resultado da PAI, especificidade do anticorpo, sexo e idade disponíveis no sistema informatizado do Instituto Paranaense de Hemoterapia e Hematologia Ltda. foram acessadas. As análises estatísticas foram realizadas utilizando-se o teste exato de Fisher e valores de p<0,05 foram considerados estatisticamente significativos. Foram analisados 155.834 doadores. Em 474 (0,3%) doadores foram detectados anticorpos irregulares, dos quais, 358 doadores apresentaram resultados conclusivos (25% sexo masculino e 75% feminino). Os anticorpos de maior frequência foram anti-D (23%, n=83), anti-M (15%, n=55), anti-K (12,2%, n=44), anti-E (11,7%, n=42) e antiDia (11,7%, n=42). As associações de diferentes anticorpos ocorreram em 14,8% (48) da população estudada, sendo a mais frequente, anti-D + anti-C (n=19). A frequência de anticorpo irregular na população feminina foi significativamente maior que na masculina para as especificidades anti-D (p=0,0191) e anti-M (p=0,0005). O grupo de doadores com idade menor a 40 anos apresentou uma frequência estatisticamente maior de anticorpos irregulares com especificidades anti-M (p=0,0008) e anti-Dia (p=0,0176) quando comparado ao grupo de doadores com idade maior ou igual a 40 anos. Entre os 86 doadores do sexo masculino, a prevalência de anti-Dia foi significativamente maior na população masculina com idade inferior10 a 40 anos quando comparado aos doadores com idade maior ou igual a 40 anos (p=0,0273). O resultado obtido induz a suspeita de um provável IgM de origem natural considerando que esta população de doadores masculinos apresenta baixa chances de aloimunização por transfusão e não tem histórico de gestacional. A definição da prevalência e especificidade de aloanticorpos em doadores de sangue pode indicar a necessidade de um protocolo que defina a conduta frente ao doador com objetivo de proteção do doador de sangue e otimização do serviço de hemoterapia em relação às coletas de sangue realizadas / Anti-erythrocyte antibodies are produced against one or more epitopes present on the surface of red blood cells. The search for irregular antibodies consists in exposing the subject\'s circulating antibodies to known antigens in vitro. In the case of blood donors, the current Brazilian legislation determines that the irregular antibody test (PAI) must be checked in all blood donores, but does not require the determination of the specificity of the antibody, and the plasma components and the platelet concentrates from blood donors with irregular antibodies should not be used for transfusion. The present study characterized the immunohematology profile for the presence of irregular antibodies in blood donors from the Instituto Paranaense de Hemoterapia e Hematologia Ltda., from April 2008 to December 2015, in order to evaluate: (i) the prevalence of donors with irregular antibodies, (ii) the specificity of the alloantibodies identified, (iii) the prevalence of alloantibodies in donors according to gender and age group. The research project was approved by the Ethics Committee. PAI result, antibody specificity, sex and age data were collected from the system of the Instituto Paranaense de Hemoterapia e Hematologia Ltda. Statistical analyzes were performed using Fisher\'s exact test and values of p <0.05 were considered statistically significant. A total of 155,834 donors were analyzed. In 474 (0.3%) donors, irregular antibodies were detected, of which 358 donors presented conclusive results (25% male and 75% female). The most frequent antibodies were anti-D (23%, n = 83), anti-M (15%, n = 55), anti-K (12.2%, n = 44), anti-E (7%, n = 42) and anti-Dia (11.7%, n = 42). The associations of different antibodies occurred in 14.8% (48) of the study population, being the most frequent anti-D + anti-C (n = 19). The frequency of irregular antibody in the female population was significantly higher than in the male for the anti-D (p = 0.0191) and anti-M (p = 0.0005) specificities. The group of donors less than 40 years of age presented a statistically higher frequency of irregular antibodies with anti-M (p = 0.0008) and anti-Dia specificities (p = 0.0176) when compared to the group of donors aged 40 years or older. Among the 86 male donors, the prevalence of anti-Dia was significantly higher in the male population under 40 years of age when compared to those aged 40 years or older (p = 0.0273). This result induces the suspicion of a probable IgM of natural origin considering that this population of male donors has low chances of transfusion alloimmunization and has no gestational history. The definition of the prevalence and specificity of alloantibodies in blood donors may indicate the need for a12 protocol that defines the conduct towards the donor for the purpose of protecting the blood donor and optimizing the hemotherapy service in relation to the blood collections performed.
|
34 |
[en] A COMPUTER SYSTEM FOR GENERATING TRIANGULAR MESHES OF FINITE ELEMENT / [pt] UM SISTEMA COMPUTACIONAL PARA A GERAÇÃO DE MALHAS TRIANGULARES DE ELEMENTOS FINITOSHAYDER TAHA MOHAMED HUSSAIN 13 March 2018 (has links)
[pt] O presente trabalho desenvolve um sistema computacional que, baseado em conceitos algébricos bem simples, discretiza domínios planos de contornos irregulares em elementos triangulares equilaterais ou próximas a estes. A técnica utilizada consiste em gerar faixas consecutivas de elementos triangulares a partir do contorno externo, de tal forma a diminuir consecutivamente a área restante a ser discretizada. O método apresentado envolve várias modificações feitas sobre o método de Sadek como a atualização instantânea do
contorno após o processo de geração, cortes sequenciais, teste de interferência, sequência do processo de geração e o cálculo da posição do nó gerado. Vários exemplos gráficos são mostrados. / [en] The development a computional algorithm for the generation of triangular meshes for plane surfaces with irregular boundarys is described. The method used is based on the generation of successive layers of elements starting from the external boundary and the consecutive reduction of the remaining area. It contains modifications of the method of Sadek such as continous update of the boundary, sequential cuts and test of interference. Several graphical examples are included.
|
35 |
Nesting problems / O problema de corte de peças irregularesLuiz Henrique Cherri 13 May 2016 (has links)
The two-dimensional irregular cutting and packing problems (aka nesting problems) have been studied over the past six decades and consist in cutting (packing) convex and non-convex small pieces from (in) large boards without overlapping. There are several variants of this problem that are defined according to the board shapes and the objective of each problem. There are a number of heuristics proposed in the literature to solve irregular cutting and packing problems, but only few mixed-integer programming models. Specifically, these models were developed for the irregular strip packing problem, that consists in packing pieces into a single board with fixed width and length to be minimized. For the other problem variants, there is no exact methods presented in the literature. The main difficulty in solving irregular cutting and packing problems is how to handle with the geometric constraints. These constraints depend on the type of placement of the pieces on the board that can be continuous or discrete. In this thesis, we present two mixed-integer programming models for the irregular strip packing problem in which the pieces can be continuously placed on the board. These models do not demand complex structures to be built. We also present a new dot data structure to store the information on the placement of the pieces and overlapping positions bringing flexibility and efficiency to discrete approaches. Using this structure, a matheuristic is proposed, combining the advantages of the models with discrete and continuous placement positions for the pieces on the board. Furthermore, constraint programming models for several variants of irregular cutting and packing problems are exploited. For some variants, these models are the first modelling representation. A new global constraint is developed to eliminate the overlap among pieces. Computational experiments were conducted to evaluate the developed approaches. / Os problemas de corte e empacotamento de peças irregulares bidimensionais vêm sendo estudados há décadas e consistem em cortar (empacotar) peças menores, convexas e não convexas, a partir de (em) placas maiores de forma a não se sobreporem. Existem diversas variantes deste problema, definidas de acordo com o formato da placa e objetivo de cada problema. Na literatura, muitas heurísticas foram propostas para a resolução dos problemas de corte e empacotamento de peças irregulares, porém, poucos modelos de programação inteira mista podem ser encontrados. Especificamente, estes modelos foram desenvolvidos para o problema de empacotamento em faixa, que consiste em empacotar as peças em uma placa de largura fixa e comprimento a ser minimizado. Para as demais variantes do problema, não existem métodos exatos propostos na literatura. A principal dificuldade na resolução dos problemas de corte e empacotamento de peças irregulares está na manipulação das restrições geométricas. Estas restrições dependem do tipo de posicionamento das peças na placa, que pode ser discreto ou contínuo. Nesta tese, apresentamos dois modelos de programação inteira mista para o problema de empacotamento de peças em faixa, no qual cada peça pode ser alocada de forma contínua na placa. Estes modelos não demandam estruturas complexas para serem construídos. Também apresentamos uma nova estrutura de dados para armazenar informações sobre o posicionamento das peças e as posições de sobreposição, trazendo flexibilidade e eficiência para abordagens discretas. Utilizando esta estrutura, uma matheuristica foi proposta, combinando as vantagens dos modelos com alocação discreta e contínua das peças na placa. Além disso, modelos de programação por restrições para diversas variantes dos problemas de corte e empacotamento de peças irregulares foram explorados. Para algumas variantes, estes modelos são a primeira representação via modelagem. Uma nova restrição global foi desenvolvida para eliminar a sobreposição entre as peças. Experimentos computacionais foram realizados para avaliar as abordagens propostas.
|
36 |
Empacotamento de itens irregulares considerando balanceamento da carga / Irregular bin packing considering loading balancingRaquel Akemi Okuno Kitazume da Silva 21 June 2017 (has links)
O problema de empacotamento de itens irregulares com balanceamento da carga é encontrado no carregamento de aviões, caminhões e navios. O objetivo é empacotar itens irregulares utilizando o menor número de recipientes possível de forma que os recipientes estejam balanceados, que os itens não se sobreponham e estejam inteiramente contidos no recipiente. Neste trabalho, propomos três heurísticas bases com três variações cada para o problema com recipientes retangulares e irregulares. As heurísticas utilizam abordagens diferentes para representar os itens e para fazer o balanceamento. Uma das heurísticas utiliza malha para representação dos itens e faz o balanceamento dividindo o recipiente em quadrantes e revezando a alocação dos itens entre eles de forma que o balanceamento é feito de forma indireta. Tal heurística resolve o problema tanto para recipientes retangulares quanto irregulares. A segunda heurística utiliza a representação dos itens por polígonos e impossibilita a sobreposição de itens utilizando a técnica do nofit polygon. A heurística constrói a solução item por item, sem posições fixas e a cada item alocado, os itens são deslocados em direção ao centro de gravidade desejado do recipiente. Esta heurística resolve apenas problemas com recipientes retangulares. A última heurística é uma adaptação da heurística anterior para a resolução do problema com recipientes irregulares, de forma que o problema é resolvido em duas fases. Cada heurística base possui três variações cada, totalizando nove heurísticas. As heurísticas foram comparadas com outro trabalho da literatura e conseguiram melhorar os resultados para nove das dezenove instâncias testadas. / The irregular bin packing problem with load balancing is found in the loading of airplanes, trucks and ships. The aim is to use as few bins as possible to pack all the items so that all bins are balanced, items do not overlap and are fully contained in the bin. In this work, we propose three base heuristics with three variations each for the problem with rectangular and irregular bin. The three heuristics use different approaches to represent the items and to balance the bin. One of the heuristics uses a grid to represent the items and does the balancing by dividing the container into quadrants and alternating the allocation of items between them so that the balancing is done indirectly. Such heuristic solves the problem for both rectangular and irregular bins. The second heuristic uses the representation of items by polygons and uses the nofit polygon technique. The heuristic constructs the solution item by item, with no fixed positions and with each item allocated, the items are shifted towards the desired center of gravity of the bin. This heuristic only solves problems with rectangular bins. The last heuristic is an adaptation of the previous one to solve the problem with irregular bins, so that the problem is solved in two phases. Each base heuristic has three variations, totaling nine heuristics. The heuristics were compared with other work in the literature and managed to improve the results for nine of the nineteen instances tested.
|
37 |
Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear / Solving irregular packing problems using non-linear programming techniquesPolo, Jeinny Maria Peralta 11 May 2018 (has links)
Os problemas de empacotamento de itens irregulares são problemas de corte e empacotamento, nos quais peças irregulares de menor tamanho (que chamamos de itens) devem ser empacotados inteiramente em uma peça grande (que chamamos de placa), obedecendo a restrições de nãosobreposição e minimizando as dimensões da placa. Para garantir a não-sobreposição, fazemos uso de retas separadoras, quer dizer, retas que separam um item de outro. Apresentamos modelos de programação não-linear para problemas de empacotamentos de itens regulares e irregulares que rotacionam livremente. Os itens podem ser círculos, polígonos convexos e não-convexos. A principal vantagem dos modelos é a simplicidade, já que estes utilizam somente conceitos básicos de geometria. Usamos o algoritmo de programação não-linear IPOPT (um algoritmo de tipo de pontos interiores), que faz parte da COIN-OR, para a resolução dos problemas. Testes computacionais foram executados usando instâncias conhecidas da literatura e os resultados foram comparados com resultados apresentados na literatura, obtidos com outras metodologias que também usam rotações livre, mostrando que nossos modelos são competitivos. Propomos também o uso de parábolas separadoras para a verificação de não-sobreposição na modelagem do problema, o que pode trazer ganhos computacionais e melhor qualidade de soluções. / The irregular packing problems are cutting and packing problems, in which smaller irregular pieces (which we call items) should be packaged entirely in one large piece (which we call a plate), obeying non-overlapping constraints and minimizing the dimensions of the plate. To ensure non-overlapping, we make use of separation lines, that is, lines that separate one item from another. We present nonlinear programming models for problems of packing regular and irregular items that rotate freely. The items can be circles, convex and nonconvex polygons. The main advantage of the models is their simplicity, because they use only basic geometry concepts. We use the nonlinear programming algorithm IPOPT (an algorithm of interior points type), which is part of COIN-OR, to solve the problems. Computational tests were performed using known instances of the literature and the results were compared with results presented in the literature, obtained with other methodologies that also use free rotations, showing that our models are competitive. We also propose the use of separating parabola to avoid items overlaping in the models, which could provide greater computational eficiency as well as solutions with better quality.
|
38 |
Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares / Mathematical models for the irregular packing problemRodrigues, Marcos Okamura 11 February 2015 (has links)
O problema de empacotamento em faixas de peças irregulares consiste em cortar um conjunto de peças bidimensionais a partir de um objeto de largura fixa utilizando o menor comprimento possível. Apesar de sua importância econômica para diversos setores industriais, há poucos trabalhos que abordam o problema de forma exata devido a sua dificuldade de resolução. Recentemente, Toledo et al. (2013) propuseram um modelo inteiro misto para este problema, no qual as peças são posicionadas em uma malha de pontos. Este modelo obteve bons resultados, provando a otimalidade para instâncias com até 21 peças. No entanto, o modelo possui um grande número de restrições de não-sobreposição, que cresce rapidamente de acordo com a discretização utilizada e a quantidade de peças distintas que devem ser alocadas. Neste trabalho, são propostas novas formulações matemáticas baseadas neste modelo, com o objetivo de reduzir o número de restrições. Na primeira abordagem, são propostos dois modelos reduzidos que mostraram ser eficientes para instâncias com poucas repetições de peças. Na segunda abordagem, foi proposto um modelo de cobertura por cliques para o problema. Este modelo obteve desempenho igual ou superior ao modelo da literatura para todas as instâncias avaliadas, obtendo uma solução ótima para instâncias com até 28 peças. / The irregular strip packing problem consists of cutting a set of two-dimensional pieces from an object of fixed width using the smallest possible length. Despite its economic importance for many industrial sectors, few exact studies have been made on this problem due to its difficulty of resolution. Recently, Toledo et al. (2013) proposed a mixed-integer model to this problem in which the pieces are placed on a grid. This model has worked successfully proving the optimality for instances up to 21 pieces. However, the model has a large number of non-overlapping constraints, which grows quickly in accordance with the discretization resolution and number of distinct pieces. In this work, we propose new mathematical formulations based on this model in order to reduce the number of constraints. In the first approach, we present two reduced models that have shown to be effective for instances with few repetitions of pieces. In the second approach, it was proposed a clique covering model for the problem. This model achieved a greater or equal performance than the literature for all instances, getting an optimal solution for instances up to 28 pieces.
|
39 |
Teste de morfologia da língua portuguesa em sujeitos normais: efeitos de escolaridade / Morphological test in the Portuguese language in healthy subjects: schooling effectsCosta, Tharsila Moreira Gomes da 07 August 2017 (has links)
INTRODUÇÃO: Pouco se conhece sobre aspectos morfológicos da linguagem, o que representa uma lacuna no cenário das relações cérebro-mente. Os escassos estudos foram realizados em línguas anglo-saxônicas, com características diferentes do português brasileiro. Estudos dos aspectos morfológicos, em sujeitos com alterações neurológicas, demonstram efeitos do desempenho em tarefas de linguagem. Alguns estudos apontam que a flexão de verbos regulares e irregulares pode estar associada a mecanismos e processamentos cerebrais diferentes. A pesquisa sobre o comportamento de indivíduos sadios falantes do português brasileiro pode colaborar para a construção de referências que permitirão estudos futuros sobre sujeitos com alterações de linguagem. OBJETIVOS: verificar a produção morfológica em Língua Portuguesa do Brasil de sujeitos cognitivamente saudáveis por meio de um teste de flexão de verbos e pseudoverbos. MÉTODO: A amostra foi composta por sujeitos sadios, com idade entre 40 a 80 anos. Foi considerado o nível de escolaridade pelo número de anos em escola formal: o Grupo 1 (G1) entre 0 a 7 anos de estudo, e o Grupo 2 (G2) acima de 8 anos de estudo. O Teste foi composto por frases-alvo com verbos e pseudoverbos, balanceadas em tempo verbal, conjugação dos verbos e tipo do verbo (regular/irregular). As frases alvo foram apresentadas em áudio por meio de um software e o sujeito foi solicitado a completar a frase. RESULTADOS: As respostas dos sujeitos foram analisadas e descritas com perfis de desempenho dos grupos em relação à escolaridade. Nos verbos reais irregulares foi observado pior desempenho para o G1 em relação ao G2, com diferença estatística. Nos pseudoverbos foi observada diferença estatística em todas as flexões verbais, com desempenho pior para o G1. A análise qualitativa das respostas revelou efeito de lexicalização do pseudoverbo, ausência de respostas e transformações fonológicas mais frequentes nas respostas do G1. CONCLUSÃO: O presente estudo, realizado com uma amostra populacional cognitivamente saudável pode contribuir como referência para futuras pesquisas envolvendo pacientes com diferentes alterações de linguagem / Introduction: Little is known about the morphological aspects of language, which represents a gap in the brain-mind relationship scenario. The scarce studies were produced in Anglo-Saxon languages, with different characteristics from the Brazilian Portuguese. Studies on morphological aspects in subjects with neurological disorders have shown worst performance related to language tasks. A few studies indicate that the inflexion of regular and irregular verbs may be associated with different mechanisms and cerebral processes. The research about healthy Brazilian Portuguese speakers\' behavior may collaborate as reference for future studies with subjects with language disorders. Purpose: to verify the morphological production in the Portuguese language in healthy subjects through a verb and pseudoverb inflexion test. Methods: the sample was composed by cognitively healthy individuals with ages ranging between 40 to 80 years old. The years of formal education were considered as the educational level; the Group 1 (G1) between 0 to 7 years of study and the Group 2 (G2) above 8 years of study. The test consisted of 213 target-phrases with different verbal tenses. The sentences were built with real verbs and pseudoverbs. A program was designed to play the target-phrases in audio and the subjects had to complete the given sentence. Results: the subjects\' answers were transcribed and analyzed by their performance on the test and also through the type of answer presented to each stimulus. Subjects were then compared by their performance and educational level. For the real irregular verbs it was observed a worse performance by G1 than G2, with a marked statistical significance. For the pseudoverbs it was observed a statistical significance in all verb inflexions, with worse performance by G1. Qualitative analysis of the responses revealed a pseudoverb lexicalization effect, absence of answer and a more frequent phonological transformation for G1 answers. Conclusion: there is an education influence in the morphological production performance in cognitively healthy individuals. This study may contribute as a reference for future researches involving patients with language disorders in Brazil
|
40 |
Cooperação entre Estado-Nação e crime organizado: uma geopolítica obscura / Cooperation between Nation-State and organized crime: a dark geopoliticsCosta, De Leon Petta Gomes da 27 October 2017 (has links)
O crescente fluxo de bens e de pessoas iniciado nos anos de 1980 e expandido ao longo dos anos de 1990 gerou a utópica ideia de que as fronteiras do Estado-Nação e as questões de soberania nacional acabariam por desaparecer. Este contexto e os acontecimentos crescentes envolvendo atores não estatais no cenário internacional criaram uma visão imaginária onde o Estado era tão fraco que seria incapaz de enfrentar organizações criminosas ou terroristas transnacionais. No entanto, como este estudo vai apresentar, não só o Estado está longe de estar fraco, de facto, tem vindo a utilizar essas organizações para expandir seu poder, manter sua soberania e conduzir operações clandestinas contra nações rivais. Para tanto foi usada extensa bibliografia baseada em documentos e livros, documentos vazados, entrevistas com pessoas relacionadas ao tema ao redor do mundo além de observação pessoal de campo. Demonstrando que o uso de atores irregulares, especialmente o Crime Organizado, é apenas mais um passo na evolução da guerra e uma importante ferramenta de procuração na geopolítica internacional. / The increasing process flow of goods and people started in the 1980s and expanded over the years of 1990 generated the utopic idea that the Nation-State borders and national sovereignty issues would eventually disappear. This context and the growing events surrounding non-state actors in the international scenario created an imaginary view where the State was so weak that would be incapable to face transnational criminal or terrorist organizations. However, as this study will present, not only the State is far from being a weak in fact it has been using such organizations to expand its power, maintain its sovereignty and conduct clandestine operation against rival nations, for that it was covered an extensive bibliography based on papers and books, leaked documents, interviews with people related to the area across the world and field observation. It demonstrated that the use of irregular actors, especially Organized Crime, is just another step in the evolution of warfare and an important proxy tool in international geopolitics.
|
Page generated in 0.0704 seconds