884 resultados para Hybrid heuristic algorithm
Resumo:
The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.
Resumo:
An efficient regeneration protocol based on organogenesis from cotyledon explants and suitable for gene delivery has been developed for an Australian passionfruit hybrid. Multiple shoots were regenerated from 30-day-old cotyledon explants on Murashige and Skoog (MS) medium containing 6-benzylvaminopurine (BAP) and coconut water. Media pulsing experiments were conducted to investigate the effect on organogenesis of exposure time of the explants to MS containing 10 mu M BAP and 10% (v/v) coconut water, i.e. passionfruit regeneration medium (PRM). Continuous exposure of these explants to PRM maximised the number of shoots produced to 12.1 per explant. However, periods on hormone-free medium improved the appearance of the shoots and increased the number of explants with shoots from 75 to 84.6%. Further, shoots exposed for 7 days to half-strength MS supplemented with 10 mu M NAA (1-napthalene acetic acid) produced twice as many plantlets than those on half-strength MS alone. Transient GUS histochemical assays indicated delivery of the uidA gene via Agrobacterium tumefaciens.
Resumo:
A branch and bound type algorithm is presented in this paper to the problem of finding a transportation schedule which minimises the total transportation cost, where the transportation cost over each route is assumed to be a piecewice linear continuous convex function with increasing slopes. The algorithm is an extension of the work done by Balachandran and Perry, in which the transportation cost over each route is assumed to beapiecewise linear discontinuous function with decreasing slopes. A numerical example is solved illustrating the algorithm.
Resumo:
In this paper, an attempt is made to obtain the free vibration response of hybrid, laminated rectangular and skew plates. The Galerkin technique is employed to obtain an approximate solution of the governing differential equations. It is found that this technique is well suited for the study of such problems. Results are presented in a graphical form for plates with one pair of opposite edges simply supported and the other two edges clamped. The method is quite general and can be applied to any other boundary conditions.
Resumo:
A residual-based strategy to estimate the local truncation error in a finite volume framework for steady compressible flows is proposed. This estimator, referred to as the -parameter, is derived from the imbalance arising from the use of an exact operator on the numerical solution for conservation laws. The behaviour of the residual estimator for linear and non-linear hyperbolic problems is systematically analysed. The relationship of the residual to the global error is also studied. The -parameter is used to derive a target length scale and consequently devise a suitable criterion for refinement/derefinement. This strategy, devoid of any user-defined parameters, is validated using two standard test cases involving smooth flows. A hybrid adaptive strategy based on both the error indicators and the -parameter, for flows involving shocks is also developed. Numerical studies on several compressible flow cases show that the adaptive algorithm performs excellently well in both two and three dimensions.
Resumo:
In this paper an attempt is made to obtain deflections of hybrid, laminated, rectangular and skew composite plates. Analysis is performed by employing the Galerkin technique. Numerical results have been obtained for two types of layups employing Kevlar/epoxy and Boron/epoxy laminae. It is observed that for a given aspect ratio the rigidity of the skew plate increases with an increase in the skew angle. Further, for a specified deflection, the hybrid laminates turn out to be lighter.
Resumo:
The simultaneous state and parameter estimation problem for a linear discrete-time system with unknown noise statistics is treated as a large-scale optimization problem. The a posterioriprobability density function is maximized directly with respect to the states and parameters subject to the constraint of the system dynamics. The resulting optimization problem is too large for any of the standard non-linear programming techniques and hence an hierarchical optimization approach is proposed. It turns out that the states can be computed at the first levelfor given noise and system parameters. These, in turn, are to be modified at the second level.The states are to be computed from a large system of linear equations and two solution methods are considered for solving these equations, limiting the horizon to a suitable length. The resulting algorithm is a filter-smoother, suitable for off-line as well as on-line state estimation for given noise and system parameters. The second level problem is split up into two, one for modifying the noise statistics and the other for modifying the system parameters. An adaptive relaxation technique is proposed for modifying the noise statistics and a modified Gauss-Newton technique is used to adjust the system parameters.
Resumo:
A global recursive bisection algorithm is described for computing the complex zeros of a polynomial. It has complexityO(n 3 p) wheren is the degree of the polynomial andp the bit precision requirement. Ifn processors are available, it can be realized in parallel with complexityO(n 2 p); also it can be implemented using exact arithmetic. A combined Wilf-Hansen algorithm is suggested for reduction in complexity.
Resumo:
The primary aim of the present study was to find an efficient and simple method of vegetative propagation for producing large numbers of hybrid aspen (Populus tremuloides L. x P. tremula Michx.) plants for forest plantations. The key objectives were to investigate the main physiological factors that affect the ability of cuttings to regenerate and to determine whether these factors could be manipulated by different growth conditions. In addition, clonal variation in traits related to propagation success was examined. According to our results, with the stem cutting method, depending on the clone, it is possible to obtain only 1−8 plants from one stock plant per year. With the root cutting method the corresponding values for two-year-old stock plants are 81−207 plants. The difference in number of cuttings between one- and two-year-old stock plants is so pronounced that it is economically feasible to grow stock plants for two years. There is no reason to use much older stock plants as a source of cuttings, as it has been observed that rooting ability diminishes as root diameter increases. Clonal variation is the most important individual factor in propagation of hybrid aspen. The fact that the efficiently sprouted clones also rooted best facilitates the selection of clones for large-scale propagation. In practice, root cuttings taken from all parts of the root system of hybrid aspen were capable of producing new shoots and roots. However, for efficient rooting it is important to use roots smaller than one centimeter in diameter. Both rooting and sprouting, as well as sprouting rate, were increased by high soil temperature; in our studies the highest temperature tested (30ºC) was the best. Light accelerated the sprouting of root cuttings, but they rooted best in dark conditions. Rooting is essential because without roots the sprouted cutting cannot survive long. For aspen the criteria for clone selection are primarily fiber qualities and growth rate, but ability to regenerate efficiently is also essential. For large-scale propagation it is very important to find clones from which many cuttings per stock plant can be obtained. In light of production costs, however, it is even more important that the regeneration ability of the produced cuttings be high.
Resumo:
The letter reports an algorithm for the folding of programmable logic arrays. The algorithm is valid for both column and row folding, although it has been presented considering only the simple column folding. The pairwise compatibility relations among all the pairs of the columns of the PLA are plotted in a matrix called the compatibility matrix of the PLA. A foldable compatibility matrix (FCM), a new concept defined in the letter, is then derived from the compatibility matrix. Once an FCM is obtained, the ordered pairs of fold-able columns and the reordering of the rows are readily determined
Resumo:
There is an increased interest on the use of UAVs for environmental research such as tracking bush fires, volcanic eruptions, chemical accidents or pollution sources. The aim of this paper is to describe the theory and results of a bio-inspired plume tracking algorithm. A method for generating sparse plumes in a virtual environment was also developed. Results indicated the ability of the algorithms to track plumes in 2D and 3D. The system has been tested with hardware in the loop (HIL) simulations and in flight using a CO2 gas sensor mounted to a multi-rotor UAV. The UAV is controlled by the plume tracking algorithm running on the ground control station (GCS).
Resumo:
Abstract is not available.
Resumo:
Purpose This study investigated how nitrogen (N) nutrition and key physiological processes varied under changed water and nitrogen competition resulting from different weed control and fertilisation treatments in a 2-year-old F1 hybrid (Pinus elliottii Engelm var. elliottii × P. caribaea var. hondurensis Barr. ex Golf.) plantation on a grey podzolic soil type, in Southeast Queensland. Materials and methods The study integrated a range of measures including growth variables (diameter at ground level (DGL), diameter at breast height (DBH) and height (H)), foliar variables (including foliar N concentration, foliar δ13C and δ15N) and physiological variables (including photosynthesis (An), stomatal conductance (gs), transpiration (E), intrinsic water use efficiency (WUEi) (A/gs) and xylem pressure potential (ΨXPP)) to better understand the mechanisms influencing growth under different weed control and fertilisation treatments. Five levels of weed control were applied: standard (routine), luxury, intermediate, mechanical and nil weed control, all with routine fertilisation plus an additional treatment, routine weed control and luxury fertilisation. Relative weed cover was assessed at 0.8, 1.1 and 1.6 years after plantation establishment to monitor the effectiveness of weed control treatments. Soil investigation included soil ammonium (NH4 +-N), nitrate (NO3 −-N), potentially mineralizable N (PMN), gravimetric soil moisture content (MC), hot water extractable organic carbon (HWETC), hot water extractable total N (HWETN), total C, total N, stable C isotope composition (δ13C), stable N isotope composition (δ15N), total P and extractable K. Results and discussion There were significant relationships between foliar N concentrations and relative weed cover and between tree growth and foliar N concentration or foliar δ15N, but initial site preparation practices also increased soil N transformations in the planting rows reducing the observable effects of weed control on foliar δ15N. A positive relationship between foliar N concentration and foliar δ13C or photosynthesis indicated that increased N availability to trees positively influenced non-stomatal limitations to photosynthesis. However, trees with increased foliar N concentrations and photosynthesis were negatively related to xylem pressure potential in the afternoons which enhanced stomatal limitations to photosynthesis and WUEi. Conclusions Luxury and intermediate weed control and luxury fertilisation positively influenced growth at early establishment by reducing the competition for water and N resources. This influenced fundamental key physiological processes such as the relationships between foliar N concentration, A n, E, gs and ΨXPP. Results also confirmed that time from cultivation is an important factor influencing the effectiveness of using foliar δ15N as an indicator of soil N transformations.
Resumo:
Purpose We investigated the effects of weed control and fertilization at early establishment on foliar stable carbon (δ13C) and nitrogen (N) isotope (δ15N) compositions, foliar N concentration, tree growth and biomass, relative weed cover and other physiological traits in a 2-year old F1 hybrid (Pinus elliottii var. elliottii (Engelm) × Pinus caribaea var. hondurensis (Barr. ex Golf.)) plantation grown on a yellow earth in southeast Queensland of subtropical Australia. Materials and methods Treatments included routine weed control, luxury weed control, intermediate weed control, mechanical weed control, nil weed control, and routine and luxury fertilization in a randomised complete block design. Initial soil nutrition and soil fertility parameters included (hot water extractable organic carbon (C) and total nitrogen (N), total C and N, C/N ratio, labile N pools (nitrate (NO3 −) and ammonium (NH4 +)), extractable potassium (K+)), soil δ15N and δ13C. Relative weed cover, foliar N concentrations, tree growth rate and physiological parameters including photosynthesis, stomatal conductance, photosynthetic nitrogen use efficiency, foliar δ15N and foliar δ13C were also measured at early establishment. Results and discussion Foliar N concentration at 1.25 years was significantly different amongst the weed control treatments and was negatively correlated to the relative weed cover at 1.1 years. Foliar N concentration was also positively correlated to foliar δ15N and foliar δ13C, tree height, height growth rates and tree biomass. Foliar δ15N was negatively correlated to the relative weed cover at 0.8 and 1.1 years. The physiological measurements indicated that luxury fertilization and increasing weed competition on these soils decreased leaf xylem pressure potential (Ψxpp) when compared to the other treatments. Conclusions These results indicate how increasing N resources and weed competition have implications for tree N and water use at establishment in F1 hybrid plantations of southeast Queensland, Australia. These results suggest the desirability of weed control, in the inter-planting row, in the first year to maximise site N and water resources available for seedling growth. It also showed the need to avoid over-fertilisation, which interfered with the balance between available N and water on these soils.