34 resultados para Elementary shortest path with resource constraints
Resumo:
In this work, a new method of optimization is successfully applied to the theoretical design of compact, actively shielded, clinical MRI magnets. The problem is formulated as a two-step process in which the desired current densities on multiple, cc-axial surface layers are first calculated by solving Fredholm equations of the first kind. Non-linear optimization methods with inequality constraints are then invoked to fit practical magnet coils to the desired current densities. The current density approach allows rapid prototyping of unusual magnet designs. The emphasis of this work is on the optimal design of short, actively-shielded MRI magnets for whole-body imaging. Details of the hybrid numerical model are presented, and the model is used to investigate compact, symmetric, and asymmetric MRI magnets. Magnet designs are presented for actively-shielded, symmetric magnets of coil length 1.0 m, which is considerably shorter than currently available designs of comparable dsv size. Novel, actively-shielded, asymmetric magnet designs are also presented in which the beginning of a 50-cm dsv is positioned just 11 cm from the end of the coil structure, allowing much improved access to the patient and reduced patient claustrophobia. Magn Reson Med 45:331540, 2001. (C) 2001 Wiley-Liss, Inc.
Resumo:
Achieving more sustainable land and water use depends on high-quality information and its improved use. In other words, better linkages are needed between science and management. Since many stakeholders with different relationships to the natural resources are inevitably involved, we suggest that collaborative learning environments and improved information management are prerequisites for integrating science and management. Case studies that deal with resource management issues are presented that illustrate the creation of collaborative learning environments through systems analyses with communities, and an integration of scientific and experiential knowledge of components of the system. This new knowledge needs to be captured and made accessible through innovative information management systems designed collaboratively with users, in forms which fit the users' 'mental models' of how their systems work. A model for linking science and resource management more effectively is suggested. This model entails systems thinking in a collaborative learning environment, and processes to help convergence of views and value systems, and make scientists and different kinds of managers aware of their interdependence. Adaptive management provides a mechanism for applying and refining scientists' and managers' knowledge. Copyright (C) 2003 John Wiley Sons, Ltd.
Resumo:
In Filipino infants, 1 dose of an adjuvanted, 11-valent pneumococcal conjugate vaccine (serotypes 1, 4, 5, 7F, 9V, 19F, and 23F conjugated to tetanus protein; and serotypes 3, 6B, 14, and 18C conjugated to diphtheria toxoid) administered alone at age 18 weeks (11PncTD1) elicited similar antibody concentrations at age 9 months as those elicited by 3 doses (11PncTD3) administered concomitantly with national program vaccines, at ages 6, 10, and 14 weeks. Geometric mean antibody concentrations ranged from 0.36 mug/mL ( for serotype 18C) to 5.81 mug/mL (for serotype 4), for the 11PncTD1 vaccine, and from 0.32 mug/mL (for serotype 18C) to 5.01 mug/mL (for serotype 19F), for the 11PncTD3 vaccine. The proportion of infants with threshold antibody concentrations greater than or equal to0.35 mug/mL was also similar (ranges, 55.6%-100% for the 11PncTD1 vaccine and 42.9%-100% for the 11PncTD3 vaccine). The functional activity of antibodies expressed as opsonophagocytic activity titers was similar in the 11PncTD1 and 11PncTD3 groups. This finding is an important one for countries with financial constraints and high pneumococcal disease burden.
Resumo:
Figs are rainforest keystone species. Non-strangler figs establish on the forest floor; strangler figs establish epiphytically, followed by a dramatic transition from epiphyte to free-standing tree that kills its hosts. Free-standing figs display vigorous growth and resource demand suggesting that epiphytic strangler figs require special adaptations to deal with resource limitations imposed by the epiphytic environment. We studied epiphytic and free-standing strangler figs, and non-strangler figs in tropical rainforest and in cultivation, as well as strangler figs in controlled conditions. We investigated whether the transition from epiphyte to free-standing tree is characterised by morphological and physiological plasticity. Epiphyte substrate had higher levels of plant-available ammonium and phosphate, and similar levels of nitrate compared with rainforest soil, suggesting that N and P are initially not limiting resources. A relationship was found between taxonomic groups and plant N physiology; strangler figs, all members of subgenus Urostigma, had mostly low foliar nitrate assimilation rates whereas non-strangler figs, in subgenera Pharmacocycea, Sycidium, Sycomorus or Synoecia, had moderate to high rates. Nitrate is an energetically expensive N source, and low nitrate use may be an adaptation of strangler figs for conserving energy during epiphytic growth. Interestingly, significant amounts of nitrate were stored in fleshy taproot tubers of epiphytic stranglers. Supporting the concept of plasticity, leaves of epiphytic Ficus benjamina L. had lower N and C content per unit leaf area, lower stomatal density and 80% greater specific leaf area than leaves of conspecific free-standing trees. Similarly, glasshouse-grown stranglers strongly increased biomass allocation to roots under water limitation. Epiphytic and free-standing F. benjamina had similar average foliar delta C-13, but epiphytes had more extreme values; this indicates that both groups of plants use the C-3 pathway of CO2 fixation but that water availability is highly variable for epiphytes. We hypothesise that epiphytic figs use fleshy stem tubers to avoid water stress, and that nitrate acts as an osmotic compound in tubers. We conclude that strangler figs are a unique experimental system for studying the transition from rainforest epiphyte to tree, and the genetic and environmental triggers involved.
Resumo:
Quantum computers hold great promise for solving interesting computational problems, but it remains a challenge to find efficient quantum circuits that can perform these complicated tasks. Here we show that finding optimal quantum circuits is essentially equivalent to finding the shortest path between two points in a certain curved geometry. By recasting the problem of finding quantum circuits as a geometric problem, we open up the possibility of using the mathematical techniques of Riemannian geometry to suggest new quantum algorithms or to prove limitations on the power of quantum computers.
Resumo:
The effect of the box shape on the dynamic behavior of proteins simulated under periodic boundary conditions is evaluated. In particular, the influence of simulation boxes defined by the near-densest lattice packing (NDLP) in conjunction with rotational constraints is compared to that of standard box types without these constraints. Three different proteins of varying size, shape, and secondary structure content were examined in the study. The statistical significance of differences in RMSD, radius of gyration, solvent-accessible surface, number of hydrogen bonds, and secondary structure content between proteins, box types, and the application or not of rotational constraints has been assessed. Furthermore, the differences in the collective modes for each protein between different boxes and the application or not of rotational constraints have been examined. In total 105 simulations were performed, and the results compared using a three-way multivariate analysis of variance (MANOVA) for properties derived from the trajectories and a three-way univariate analysis of variance (ANOVA) for collective modes. It is shown that application of roto-translational constraints does not have a statistically significant effect on the results obtained from the different simulations. However, the choice of simulation box was found to have a small (5-10%), but statistically significant effect on the behavior of two of the three proteins included in the study. (c) 2005 Wiley Periodicals, Inc.
Resumo:
In this paper we present an algorithm as the combination of a low level morphological operation and model based Global Circular Shortest Path scheme to explore the segmentation of the Right Ventricle. Traditional morphological operations were employed to obtain the region of interest, and adjust it to generate a mask. The image cropped by the mask is then partitioned into a few overlapping regions. Global Circular Shortest Path algorithm is then applied to extract the contour from each partition. The final step is to re-assemble the partitions to create the whole contour. The technique is deemed quite reliable and robust, as this is illustrated by a very good agreement between the extracted contour and the expert manual drawing output.
Resumo:
A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum number of points from the database. For many applications, such as vehicle movement along road networks or rover and animal movement along terrain surfaces, the distance is only meaningful when it is along a valid movement path. For this type of k-NN queries, the focus of efficient query processing is to minimize the cost of computing distances using the environment data (such as the road network data and the terrain data), which can be several orders of magnitude larger than that of the point data. Efficient processing of k-NN queries based on the Euclidian distance or the road network distance has been investigated extensively in the past. In this paper, we investigate the problem of surface k-NN query processing, where the distance is calculated from the shortest path along a terrain surface. This problem is very challenging, as the terrain data can be very large and the computational cost of finding shortest paths is very high. We propose an efficient solution based on multiresolution terrain models. Our approach eliminates the need of costly process of finding shortest paths by ranking objects using estimated lower and upper bounds of distance on multiresolution terrain models.
Resumo:
The effects of temporal precision constraints and movement amplitude on performance of an interceptive aiming task were examined. Participants were required to strike a moving target object with a 'bat' by moving the bat along a straight path (constrained by a linear slide) perpendicular to the path of the target. Temporal precision constraints were defined in terms of the time period (or window) within which contact with the target was possible. Three time windows were used (approx. 35, 50 and 65 ms) and these were achieved either by manipulating the size of the bat (experiment 1a), the size of the target (experiment 1b) or the speed of the target (experiment 2). In all experiments, movement time (MT) increased in proportion to movement amplitude but was only affected by differences in the temporal precision constraint if this was achieved by variation in the target's speed. In this case the MT was approximately inversely proportional to target speed. Peak movement speed was affected by temporal accuracy constraints in all three experiments: participants reached higher speeds when the temporal precision required was greater. These results are discussed with reference to the speed-accuracy trade-off observed for temporally constrained aiming movements. It is suggested that the MT and speed of interceptive aiming movements may be understood as responses to the spatiotemporal constraints of the task.
Resumo:
A mathematical model is presented that describes a system where two consumer species compete exploitatively for a single renewable resource. The resource is distributed in a patchy but homogeneous environment; that is, all patches are intrinsically identical. The two consumer species are referred to as diggers and grazers, where diggers deplete the resource within a patch to lower densities than grazers. We show that the two distinct feeding strategies can produce a heterogeneous resource distribution that enables their coexistence. Coexistence requires that grazers must either move faster than diggers between patches or convert the resources to population growth much more efficiently than diggers. The model shows that the functional form of resource renewal within a patch is also important for coexistence. These results contrast with theory that considers exploitation competition for a single resource when the resource is assumed to be well mixed throughout the system.
Resumo:
This paper presents kinematic analysis on the motion of Adria, which is the continental mass that bridges Africa and Europe in the central Mediterranean. Palaeomagnetic data show a general coherence between the motion of Adria and Africa since the Late Paleozoic. This mutual motion, for the period from 120 Ma and the present, is verified by comparing inferred palaeolatitudes from relatively stable parts of Adria (Apulia, Gargano, Istria, and the Southern Alps) and the Hyblean Plateau, with latitudinal changes that are calculated from the motion of Africa with respect to hotspots. Additional constraints on the motion of Adria are provided from the Late Paleozoic-Early Mesozoic passive margin of Adria in the Ionian Sea. The seismic structure of the floor of the Ionian Sea resembles the structure of the oceanic crust in marginal back-arc basins, suggesting that it formed as a small ocean basin. Furthermore, the Ionian lithosphere in the Calabrian arc has been subjected to rapid rollback, which commonly occurs only when the subducting slab is made of oceanic lithosphere. This oceanic domain marks the Pennian-Triassic to Jurassic plate boundary between Adria and Africa, suggesting that a small amount of independent motion between Adria and Africa took place at that time. Since the Jurassic, Adria and Africa have shared a relatively coherent motion path. (C) 2004 Lavoisier SAS. All rights reserved.
Resumo:
When linear equality constraints are invariant through time they can be incorporated into estimation by restricted least squares. If, however, the constraints are time-varying, this standard methodology cannot be applied. In this paper we show how to incorporate linear time-varying constraints into the estimation of econometric models. The method involves the augmentation of the observation equation of a state-space model prior to estimation by the Kalman filter. Numerical optimisation routines are used for the estimation. A simple example drawn from demand analysis is used to illustrate the method and its application.
Resumo:
This report provides a benchmark of progress in regional planning for natural resource management in Queensland and the tropical savannas region of northern Australia during 2004. It is based on a review of regional plans and planning processes against a set of pre-defined criteria designed specifically to evaluate regional planning arrangements.