897 resultados para Minkowski metric
Resumo:
Pós-graduação em Física - IFT
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
The next-generation SONET metro network is evolving into a service-rich infrastructure. At the edge of such a network, multi-service provisioning platforms (MSPPs) provide efficient data mapping enabled by Generic Framing Procedure (GFP) and Virtual Concatenation (VC). The core of the network tends to be a meshed architecture equipped with Multi-Service Switches (MSSs). In the context of these emerging technologies, we propose a load-balancing spare capacity reallocation approach to improve network utilization in the next-generation SONET metro networks. Using our approach, carriers can postpone network upgrades, resulting in increased revenue with reduced capital expenditures (CAPEX). For the first time, we consider the spare capacity reallocation problem from a capacity upgrade and network planning perspective. Our approach can operate in the context of shared-path protection (with backup multiplexing) because it reallocates spare capacity without disrupting working services. Unlike previous spare capacity reallocation approaches which aim at minimizing total spare capacity, our load-balancing approach minimizes the network load vector (NLV), which is a novel metric that reflects the network load distribution. Because NLV takes into consideration both uniform and non-uniform link capacity distribution, our approach can benefit both uniform and non-uniform networks. We develop a greedy loadbalancing spare capacity reallocation (GLB-SCR) heuristic algorithm to implement this approach. Our experimental results show that GLB-SCR outperforms a previously proposed algorithm (SSR) in terms of established connection capacity and total network capacity in both uniform and non-uniform networks.
Resumo:
Test case prioritization techniques schedule test cases for regression testing in an order that increases their ability to meet some performance goal. One performance goal, rate offault detection, measures how quickly faults are detected within the testing process. In previous work we provided a metric, APFD, for measuring rate of fault detection, and techniques for prioritizing test cases to improve APFD, and reported the results of experiments using those techniques. This metric and these techniques, however, applied only in cases in which test costs and fault severity are uniform. In this paper, we present a new metric for assessing the rate of fault detection of prioritized test cases, that incorporates varying test case and fault costs. We present the results of a case study illustrating the application of the metric. This study raises several practical questions that might arise in applying test case prioritization; we discuss how practitioners could go about answering these questions.
Resumo:
Many organizations are currently facing inventory management problems such as distributing inventory on-time and maintain the correct inventory levels to satisfy the customer or end users. Organizations understand the need for maintaining the accurate inventory levels but sometimes fall short leading a wide performance gap in maintaining inventory accurately. The inventory inaccuracy can consume much of the investment on purchasing inventory and many times leads to excessive inventory. The research objective of thesis is to provide a decision making criteria to the management for closing or maintaining the warehouse based on basic purchasing and holding cost information. The specific objectives provide information regarding the impact of inventory carrying cost, obsolete inventory, inventory turns. The methodology section explains about the carrying cost ratio that would help inventory managers to adopt best practices to avoid obsolete inventory and also reduce excessive inventory levels. The research model was helpful in providing a decision making criteria based on the performance metric developed. This research model and performance metric had been validated by analysis of warehouse data and results indicated a shift from two-echelon inventory supply chain to a one-echelon or Just In Time (JIT) based inventory supply chain. The recommendations from the case study were used by a health care organization to reorganize the supply chain resulting in the reduction of excessive inventory.
Resumo:
Topics include: Semicontinuity, equicontinuity, absolute continuity, metric spaces, compact spaces, Ascoli’s theorem, Stone Weierstrass theorem, Borel and Lebesque measures, measurable functions, Lebesque integration, convergence theorems, Lp spaces, general measure and integration theory, Radon- Nikodyn theorem, Fubini theorem, Lebesque-Stieltjes integration, Semicontinuity, equicontinuity, absolute continuity, metric spaces, compact spaces, Ascoli’s theorem, Stone Weierstrass theorem, Borel and Lebesque measures, measurable functions, Lebesque integration, convergence theorems, Lp spaces, general measure and integration theory, Radon-Nikodyn theorem, Fubini theorem, Lebesque-Stieltjes integration.
Resumo:
Topics include: Topological space and continuous functions (bases, the product topology, the box topology, the subspace topology, the quotient topology, the metric topology), connectedness (path connected, locally connected), compactness, completeness, countability, filters, and the fundamental group.
Resumo:
Temporal, spatial and diel variation in the distribution and abundance of organisms is an inherent property of ecological systems. The present study describes these variations and the composition of decapod larvae from the surface waters of St Paul`s Rocks. The expeditions to the archipelago were carried out in April, August and November 2003, March 2004 and May 2005. Surface plankton samples were collected during the morning and dusk periods, inside the inlet and in increasing distances around the archipelago (similar to 150, 700 and 1500 m). The identification resulted in 51 taxa. Seven species, six genera and larvae of the families Pandalidae and Portunidae were identified for the first time in the area. The mean larval density varied from zero to 150.2 +/- 69.6 individuals 100 m(-3) in the waters surrounding the archipelago and from 1.7 +/- 3.0 to 12,827 +/- 15,073 individuals 100 m(-3) inside the inlet. Significant differences on larval density were verified between months and period of the day, but not among the three sites around the archipelago. Cluster and non-metric multidimensional scaling analysis indicated that the decapod larvae community was divided into benthic and pelagic assemblages. Indicator species analysis (ISA) showed that six Brachyura taxa were good indicators for the inlet, while three sergestids were the main species from the waters around the archipelago. These results suggest that St Paul`s Rocks can be divided into two habitats, based on larval composition, density and diversity values: the inlet and the waters surrounding the archipelago.
Resumo:
Color vision was examined in subjects with long-term occupational exposure to mercury (Hg) vapor. The color vision impairment was assessed by employing a quantitative measure of distortion of individual and group perceptual color spaces. Hg subjects (n = 18; 42.1 +/- 6.5 years old; exposure time = 10.4 +/- 5.0 years; time away from the exposure source = 6.8 +/- 4.6 years) and controls (n = 18; 46.1 +/- 8.4 years old) were examined using two arrangement tests, D-15 and D-15d, in the traditional way, and also in a triadic procedure. From each subject`s `odd-one-out` choices, matrices of inter-cap subjective dissimilarities were derived and processed by non-metric multidimensional scaling (MDS). D-15d results differed significantly between the Hg-group and the control group (p < 0.05), with the impairment predominantly along the tritan axis. 2D perceptual color spaces, individual and group, were reconstructed, with the dimensions interpreted as the red-green (RG) and the blue-yellow (BY) systems. When color configurations from the Hg-group were compared to those of the controls, they presented more fluctuations along both chromatic dimensions, indicating a statistically significant difference along the BY axis. In conclusion, the present findings confirm that color vision impairments persist in subjects that have received long-term occupational exposure to Hg-vapor although, at the time of testing, they were presenting mean urinary concentration within the normal range for non-exposed individuals. Considering the advantages of the triadic procedure in clinical evaluation of acquired color vision deficiencies, further studies should attempt to verify and/or improve its efficacy.
Resumo:
Color texture classification is an important step in image segmentation and recognition. The color information is especially important in textures of natural scenes, such as leaves surfaces, terrains models, etc. In this paper, we propose a novel approach based on the fractal dimension for color texture analysis. The proposed approach investigates the complexity in R, G and B color channels to characterize a texture sample. We also propose to study all channels in combination, taking into consideration the correlations between them. Both these approaches use the volumetric version of the Bouligand-Minkowski Fractal Dimension method. The results show a advantage of the proposed method over other color texture analysis methods. (C) 2011 Elsevier Ltd. All rights reserved.
Resumo:
The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
We studied the low energy motion of particles in the general covariant. version of Horava-Lifshitz gravity proposed by Horava and Melby-Thompson. Using a scalar field coupled to gravity according to the minimal substitution recipe proposed by da Silva and taking the geometrical optics limit, we could write an effective relativistic metric for a general solution. As a result, we discovered that the equivalence principle is not in general recovered at low energies, unless the spatial Laplacian of A vanishes. Finally, we analyzed the motion on the spherical symmetric solution proposed by Horava and Melby-Thompson, where we could find its effective line element and compute spin-0 geodesics. Using standard methods we have shown that such an effective metric cannot reproduce Newton's gravity law even in the weak gravitational field approximation. (C) 2011 Elsevier B.V All rights reserved.