904 resultados para Quad-Tree decomposition
Resumo:
This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.
Resumo:
The aim of this study was to evaluate the surgical use of the natural latex biomembrane in diaphragmatic injuries produced experimentally in rabbits. Fifteen healthy adult male and female New Zealand rabbits were employed. The rabbits were assigned to the experimental groups I, II, III, IV and V and analyzed on the 15th, 30th, 45th, 60th and 90th days post surgery, respectively. The surgical procedure consisted in the access to the diaphragm at the eighth right intercostal space, removal of a circle portion of approximately 1.5 cm in diameter following surgical repair with a latex membrane. Macroscopically, it was observed an excellent healing process during the experimental period. The clinical observations, complemented by the histological analysis, indicate that the latex membrane is useful for repair of traumatic inuries of the diaphragm of rabbits.
Resumo:
This paper presents a new methodology for solving the optimal VAr planning problem in multi-area electric power systems, using the Dantzig-Wolfe decomposition. The original multi-area problem is decomposed into subproblems (one for each area) and a master problem (coordinator). The solution of the VAr planning problem in each area is based on the application of successive linear programming, and the coordination scheme is based on the reactive power marginal costs in the border bus. The aim of the model is to provide coordinated mechanisms to carry out the VAr planning studies maximizing autonomy and confidentiality for each area, assuring global economy to the whole system. Using the mathematical model and computational implementation of the proposed methodology, numerical results are presented for two interconnected systems, each of them composed of three equal subsystems formed by IEEE30 and IEEE118 test systems. © 2011 IEEE.
Resumo:
In this paper a framework based on the decomposition of the first-order optimality conditions is described and applied to solve the Probabilistic Power Flow (PPF) problem in a coordinated but decentralized way in the context of multi-area power systems. The purpose of the decomposition framework is to solve the problem through a process of solving smaller subproblems, associated with each area of the power system, iteratively. This strategy allows the probabilistic analysis of the variables of interest, in a particular area, without explicit knowledge of network data of the other interconnected areas, being only necessary to exchange border information related to the tie-lines between areas. An efficient method for probabilistic analysis, considering uncertainty in n system loads, is applied. The proposal is to use a particular case of the point estimate method, known as Two-Point Estimate Method (TPM), rather than the traditional approach based on Monte Carlo simulation. The main feature of the TPM is that it only requires resolve 2n power flows for to obtain the behavior of any random variable. An iterative coordination algorithm between areas is also presented. This algorithm solves the Multi-Area PPF problem in a decentralized way, ensures the independent operation of each area and integrates the decomposition framework and the TPM appropriately. The IEEE RTS-96 system is used in order to show the operation and effectiveness of the proposed approach and the Monte Carlo simulations are used to validation of the results. © 2011 IEEE.
Resumo:
Considering the operation of shunt active compensators, such as active power filters, this paper proposes possible compensation strategies by means of the recent formulation of the Conservative Power Theory (CPT). The CPT current's decomposition results in several current components, which are associated with specific load characteristics (power transfer, energy storage, unbalances and/or non linearities). These current components are used for the definition of different compensation strategies, which can be selective in terms of minimizing particular disturbing effects. In order to validate the applicability of these new compensation strategies, simulation and experimental results for three-phase four-wire systems are presented. © 2011 IEEE.
Resumo:
This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.
Resumo:
Fourty-two White Leghorns laying hens, from the commercial Cuban hybrid L-33, were used for eight weeks during the laying peak (36 to 43 weeks of age), to assess the substitution of corn by cassava root meal (Manihot esculenta Crantz) and the crude soybean oil by crude oil of African palm tree (Elaeis guineensis J.) in the diets of laying hens. Analysis of variance was conducted, according to simple classification design, with three treatments and 14 repetitions (a cage with a hen). The treatments consisted of three diets (1- corn meal + soybean oil; 2- 25 % cassava meal + African palm tree oil; 3- 53 % cassava meal + African palm tree oil), with 15.71 % CP; 3.83 % Ca and 0.36 % P available. The viability was of 100 % in all treatments. No differences were found for laying (92.21, 92.09 and 91.59 %), which surpassed the potential of this hybrid during the laying peak (90 %), conversion (118g feedstuff/egg in the three treatments), egg mass produced (3066, 3114 and 3071 g/bird) and mass conversion (1.99, 1.95 y 1.98 feed consumed/egg mass). The pigmentation of the egg yolk was reduced as the level of cassava meal increased in the diets (6, 4 and 3 at Roche's scale), as well as the cost of the feed consumed in 56 d per hen (2.56, 2.15 and 1.83 USD/bird). The possibility of substituting, totally, corn meal by that of cassava and soybean oil by that of the African palm tree in the diets of laying hens during the laying peak was determined, with positive economic effect and without damaging the productive performance of birds.
Resumo:
We obtain an explicit cellular decomposition of the quaternionic spherical space forms, manifolds of positive constant curvature that are factors of an odd sphere by a free orthogonal action of a generalized quaternionic group. The cellular structure gives and explicit description of the associated cellular chain complex of modules over the integral group ring of the fundamental group. As an application we compute the Whitehead torsion of these spaces for any representation of the fundamental group. © 2012 Springer Science+Business Media B.V.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Meglumine is an aminocarbohydrate able to form supramolecular adducts with organic acids. The recognition is based on hydrogen bonds and the structures resulting from the complexation have high solubility in water. This property has been exploited by the pharmaceutical industry in the improvement of existing drugs, and the successful example of this approach involves the poorly soluble non-steroidal anti-inflammatory drugs (NSAIDs). Investigation of the thermal behavior of adduct obtained from meglumine and the NSAID diclofenac revealed that a polymer-like material is formed from the self-assembly of diclofenac-meglumine adducts in the melt. This polymer showed a high molecular weight around 2.0×105kDa. The kinetic parameters for the thermal decomposition step of the polymer were determined by the Capela-Ribeiro non-linear isoconversional method. From data for the TG curves in nitrogen atmosphere and heating rates of 5, 10, 15 and 20°Cmin-1, the Eα and Bα terms could be determined, and consequently the pre-exponential factor, Aα, as well as the kinetic model, g(α). © 2012 Elsevier B.V.
Resumo:
Includes bibliography
Resumo:
Our aim was to investigate the population fluctuation and the damage caused by the phytophagous mites Calacarus heveae Feres, Tenuipalpus heveae Baker, and Eutetranychus banksi (McGregor) on clones FX 2784, FX 3864, and MDF 180 in rubber tree crops from southeastern Bahia, Brazil. Moreover, we tested for the influence of climatic variables on occurrence patterns of these species throughout weekly samples performed from October to April. The infestation peaks was between mid-January and late February. The clones FX 2784 and FX 3864 had the highest infestations and more severe damage possibly caused by C. heveae, which was the most frequent and abundant species in all clones. We found that sunlight duration and rainfall were the most important factors for C. heveae while T. heveae was affected by rainfall and temperature. Eutetranychus banksi was only affected by sunlight duration. However, the best models had low goodness of fit. We concluded that the clones FX 2784 and FX 3864 had a higher susceptibility to mite attack, and the association between climatic variables and favorable physiological conditions were determinant for the population increase of the species from January to April. © 2012 Sociedade Entomológica do Brasil.
Resumo:
The objective of the present study was to develop a sequential sampling plan for the decision-making process to control Tenuipalpus heveae Baker (Acari: Tenuipalpidae), an important pest of the rubber tree crop. The experimental area was represented by 1,000 plants of the RRIM 600 clone divided in 100 plots with 10 plants each. Leaves were collected and the number of mites determined under laboratory conditions. The sequential sampling plan was developed in accordance with the Sequential Test Likelihood Ratio. The value 0.10 was pre-established for α and β representing type I and type II errors, respectively. The level of control adopted was six mites per 12 cm2. The operating characteristic curve and the curve of maximum expected sample were determined. Two lines were generated: the upper one, when the condition for chemical control is recommended (S1 = 23.3080 + 2.1972); and the lower, when chemical control is not recommended (S0 = -23.3080 + 2.1972). Sample size for the decision-making process to control T. heveae requires 6 to 18 plants. © 2013 Sociedade Entomológica do Brasil.
Resumo:
Environmental factors strongly affect mangrove crabs, and some factors modulate population structure and habitat partitioning during the crabs' life cycle. However, the effect of these environmental factors on habitat selection by mangrove crabs is still unknown. We evaluated habitat selection by the mangrove crab Ucides cordatus in mangrove forests with different degrees of predominance of Rhizophora mangle, Laguncularia racemosa or Avicennia schaueriana, two tidal flooding levels (less- and more-flooded), and two biological periods (breeding and non-breeding seasons). Sampling was conducted in four mangrove forests with different influences of these biotic and abiotic parameters. We used the data for sex ratio to explain environmental partitioning by this species. Females predominated in R. mangle mangroves, independently of the biological period (breeding or non-breeding seasons), and males predominated only in the less-flooded L. racemosa mangroves. The flooding level affected the sex ratio of U. cordatus, with a predominance of males in less-flooded mangroves, independently of the biological period; and a gender balance in the more-flooded mangroves only during the breeding season. Outside the breeding season, the largest specimens were recorded in the R. mangle mangroves, but in the breeding season, the largest crabs were recorded in the L. racemosa mangroves with a higher level of flooding. These results suggest that tree-species composition and tidal flooding level can have a significant effect on the habitat partitioning of sexes and sizes of the mangrove crab U. cordatus both during and outside the breeding season. © 2012 Springer-Verlag and AWI.
Resumo:
Rubber production in the rubber tree [Hevea brasiliensis (Willd. ex Adr. de Juss.) Muell. Arg.] can be expressed differently in different environments. Thus the objective of the present study was to select productive progenies, stable and responsive in time and among locations. Thirty progenies were assessed by early yield tests at three ages and in three locations. A randomized block design was used with three replications and ten plants per plot, in 3 × 3 m spacing. The procedure of the mixed linear Reml/Blup model-restricted maximum likelihood/best non-biased linear prediction was used in the genetic statistical analyses. In all the individual analyses, the values observed for the progeny average heritability (ĥpa 2) were greater than those of the additive effect based on single individuals (ĥa 2) and within plot additive (ĥad 2). In the joint analyses in time, there was genotype × test interaction in the three locations. When 20 % of the best progenies were selected the predicted genetic gains were: Colina GG = 24.63 %, Selvíria GG = 13.63 %, and Votuporanga GG = 25.39 %. Two progenies were among the best in the analyses in the time and between locations. In the joint analysis among locations there was only genotype × location interaction in the first early test. In this test, selecting 20 %, the general predicted genetic gain was GG = 25.10 %. Identifying progenies with high and stable yield over time and among locations contributes to the efficiency of the genetic breeding program. The relative performance of the progenies varies depending of the age of early selection test. © 2013 Springer Science+Business Media Dordrecht.