41 resultados para b tree
em Reposit
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de NÃvel Superior (CAPES)
Resumo:
A branch and bound (B& B) algorithm using the DC model, to solve the power system transmission expansion planning by incorporating the electrical losses in network modelling problem is presented. This is a mixed integer nonlinear programming (MINLP) problem, and in this approach, the so-called fathoming tests in the B&B algorithm were redefined and a nonlinear programming (NLP) problem is solved in each node of the B& B tree, using an interior-point method. Pseudocosts were used to manage the development of the B&B tree and to decrease its size and the processing time. There is no guarantee of convergence towards global optimisation for the MINLP problem. However, preliminary tests show that the algorithm easily converges towards the best-known solutions or to the optimal solutions for all the tested systems neglecting the electrical losses. When the electrical losses are taken into account, the solution obtained using the Garver system is better than the best one known in the literature.
Resumo:
This paper presents an algorithm to solve the network transmission system expansion planning problem using the DC model which is a mixed non-linear integer programming problem. The major feature of this work is the use of a Branch-and-Bound (B&B) algorithm to directly solve mixed non-linear integer problems. An efficient interior point method is used to solve the non-linear programming problem at each node of the B&B tree. Tests with several known systems are presented to illustrate the performance of the proposed method. ©2007 IEEE.
Resumo:
Non-conventional database management systems are used to achieve a better performance when dealing with complex data. One fundamental concept of these systems is object identity (OID), because each object in the database has a unique identifier that is used to access and reference it in relationships to other objects. Two approaches can be used for the implementation of OIDs: physical or logical OIDs. In order to manage complex data, was proposed the Multimedia Data Manager Kernel (NuGeM) that uses a logical technique, named Indirect Mapping. This paper proposes an improvement to the technique used by NuGeM, whose original contribution is management of OIDs with a fewer number of disc accesses and less processing, thus reducing management time from the pages and eliminating the problem with exhaustion of OIDs. Also, the technique presented here can be applied to others OODBMSs. © 2011 IEEE.
Resumo:
Non-conventional database management systems are used to achieve a better performance when dealing with complex data. One fundamental concept of these systems is object identity (OID). Two techniques can be used for the implementation of OIDs: physical or logical. A logical implementation of OIDs, based on an Indirection Table, is used by NuGeM, a multimedia data manager kernel which is described in this paper. NuGeM Indirection Table allows the relocation of all pages in a database. The proposed strategy modifies the workings of this table so that it is possible to reduce considerably the number of I/O operations during the request and release of pages containing objects and their OIDs. Tests show a reduction of 84% in reading operations and a 67% reduction in writing operations when pages are requested. Although no changes were observed in writing operations during the release of pages, a 100% of reduction in reading operations was obtained. © 2012 IEEE.
Resumo:
Pós-graduação em Ciência da Computação - IBILCE
Resumo:
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems.
Resumo:
Eucalyptus plantations have seldom responded to N fertilization in tropical and subtropical regions of Brazil. This implies that rates of N mineralization have been adequate to supply tree needs. However, subsequent crop rotations with low N fertilization may result in declining concentrations of organic and potentially mineralizable N (N-0), and consequent loss of wood productivity. This study investigated (a) in situ N mineralization and N-0 in soils of eucalypt plantations in Sao Paulo state, Brazil; (b) tree growth responses to N fertilizer applied 6-18 months after planting; and (c) the relationships between N-0,N- other soil attributes and tree growth. We established eleven N fertilizer trials (maximum 240 kg ha(-1) of N) in E. grandis and E. grandis x urophylla plantations. The soil types at most sites were Oxisols and Quartzipsamments, with a range of organic matter (18 to 55 g kg(-1)) and clay contents (8% to 67%) in the 0-20 cm layer. Concentrations of N-0 were measured using anaerobic incubation on soil samples collected every three months (different seasons). The samples collected in spring and summer had N-0 140-400 kg ha(-1) (10%-19% total soil N), which were best correlated with soil texture and organic matter content. Rates of in situ net N mineralization (0-20 cm) ranged from 100 to 200 kg ha(-1) year(-1) and were not correlated with clay, total N, or N-0. These high N mineralization rates resulted in a low response to N fertilizer application during the early ages of stand growth, which were highest on sandy soils. At the end of the crop rotation, the response to N fertilizer was negligible and non-significant at all sites.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de NÃvel Superior (CAPES)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
A new methodology for tree seedling production (Aquaforest system) based on a continuous floating subirrigation system was developed and tested using creeks with different nutrient levels. Eucalyptus grandis seedlings were produced in water from polluted and clean creeks, and compared to conventional tree nursery production. The growth variables analyzed in the seedling phase were: survival, height, diameter, shoot and root dry weight, leaf area, and root/shoot ratio. Water and substrate were analyzed, as well as leaf nutritional status. Plant survival was 100% in all treatments. Height and diameter were greater in the higher nutrient water treatment. Leaf area and dry weight of plants produced in the higher nutrient water treatment were similar to those of the control. The results showed that polluted water can represent a good nutrient source. The preliminary results show that the Aquaforest system can be a viable alternative for tree seedling production. (C) 2004 Elsevier B.V. All rights reserved.
Resumo:
Thermal stability, thermal decomposition process, residual mass, temperature of glass transition (T-g) and temperature dependence of storage modulus (E'), were determined for latex membranes prepared from six clones of Hevea brasiliensis: IAC 331, IAC 332, IAC 333 and IAC 334 grown at experimental plantations of Instituto Agronomico de Campinas (IAC) in Votuporanga, São Paulo State, Brazil. Latex membranes from GT1 and RRIM 600 Asian matrix clones were used as references. The thermal behavior of latex membranes from genetically improved rubber trees was characterized using thermogravimetry/derivative thermogravimetry (TG/DTG), differential scanning calorimetry (DSC) and dynamic mechanical analysis (DMA). The thermal behavior of latex from clones studied in the present work showed similar features of the clones previously reported (IAC 40, IAC 300, IAC 301, IAC 328, IAC 329 and IAC 330), with mass loss in four consecutive steps, except IAC 333, which showed an additional mass loss step. (c) 2006 Elsevier B.V. All rights reserved.
Resumo:
The fruit of Indian Eugenia jambolana have been shown to have therapeutic properties, but because the therapeutic potential of a plant is related to the geographic region in which the plant was grown and to the part of the plant used, we investigated Brazilian Eugenia jambolana fruit using the same preparation and experimental methods as have been used in India. The well-established metabolic cage model was used to evaluate the physiological and metabolic parameters associated with streptozotocin-induced diabetes in rats (n = 10) which had been administered, by gavage, 50 mg per day of lyophilised Eugenia jambolana fruit-pulp extract for 41 days. We found that, compared to untreated controls, rats treated with the lyophilised fruit-pulp showed no observable difference in body weight, food or water intake, urine volume, glycaemia, urinary urea and glucose, hepatic glycogen, or on serum levels of total cholesterol, HDL cholesterol or triglycerides. No change was observed in the masses of epididymal or retroperitoneal adipose tissue or of soleus or extensor digitorum longus muscles. This lack of any apparent effect on the diabetes may be attributable to the regional ecosystem where the fruit was collected and/or to the severity of the induced diabetes. (C) 2004 Elsevier B.V.. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)