934 resultados para Branch and bound algorithms


Relevância:

100.00% 100.00%

Publicador:

Resumo:

A distribuição intraparenquimal das veias porta-hepáticas foi estudada em 30 gansos domésticos. Latex Neoprene corado foi injetado pela veia isquiática e os animais forma fixados por imersão e injeção intramuscular com formol a 10% e dissecados. O fígado esteve composto por um grande lobo hepático direito e por um lobo hepático esquerdo menor, os quais estiveram conectados por uma ponte de parênquima. O lobo direito do fígado teve exclusivamente vasos do sistema porta-hepático formados pela distribuição intraparenquimal da veia porta-hepática direita, enquanto que no lobo esquerdo estes originaram-se da veia porta-hepática direita e de pequenas veias porta-hepáticas esquerdas. A veia porta-hepática direita emitiu o ramo caudal direito, que emitiu um pequeno ramo caudolateral direito e um grande ramo caudomedial direito. Cranialmente esta veia emitiu os ramos craniais direito e ramos lateral direito. A porção transversa da veia porta-hepática direita cruzou para o lobo hepático esquerdo, emitindo de 1 a 6 pequenos ramos craniais e caudais para a região média do fígado. No lobo esquerdo, o ramo esquerdo da veia porta-hepática direita emitiu o ramo cranial esquerdo, o ramo lateral esquerdo e o ramo medial. De 1 a 6 veias porta-hepáticas esquerdas foram identificadas desembocando ou no ramo esquerdo da veia porta-hepática direita ou em sua porção transversa, oriundos do ventrículo gástrico e do pró-ventrículo. Em 40% dos gansos uma veia porta-hepática própria oriunda da confluência de vasos venosos da face esquerda do ventrículo distribuiu-se na extremidade caudal do lobo esquerdo isoladamente.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We provide evidence that indicates the star cluster Pfleiderer 2, which is projected in a rich field, as a newly identified Galactic globular cluster. Since it is located in a crowded field, core extraction and decontamination tools were applied to reveal the cluster sequences in B, V, and I color-magnitude diagrams (CMDs). The main CMD features of Pfleiderer 2 are a tilted red giant branch and a red horizontal branch, indicating a high metallicity around solar. The reddening is E(B - V) = 1.01. The globular cluster is located at a distance of d(circle dot) = 16 +/- 2 kpc from the Sun. The cluster is located 2.7 kpc above the Galactic plane and at a distance of R(GC) = 9.7 kpc from the Galactic center, which is unusual for a metal-rich globular cluster.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We determined the absolute branch of the T=2 superallowed decay of (32)Ar by detecting the beta(+)-delayed protons and gamma decays of the daughter state. We obtain b(SA)(beta)=(22.71 +/- 0.16)%, which represents the first determination of a proton branch to better than 1%. Using this branch along with the previously determined (32)Ar half-life and energy release, we determined ft=(1552 +/- 12) s for the superallowed decay. This ft value, together with the corrected Ft value extracted from previously known T=1 superallowed decays, yields a measurement of the isospin symmetry breaking correction in (32)Ar decay delta(exp)(C)=(2.1 +/- 0.8)%. This can be compared to a theoretical calculation delta(C)=(2.0 +/- 0.4)%. As by-products of this work, we determined the gamma and proton branches for the decay of the lowest T=2 state of (32)Cl, made a precise determination of the total proton branch and relative intensities of proton groups that leave (31)S in its first excited state and deduced an improved value for the (32)Cl mass.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A rapid method for classification of mineral waters is proposed. The discrimination power was evaluated by a novel combination of chemometric data analysis and qualitative multi-elemental fingerprints of mineral water samples acquired from different regions of the Brazilian territory. The classification of mineral waters was assessed using only the wavelength emission intensities obtained by inductively coupled plasma optical emission spectrometry (ICP OES), monitoring different lines of Al, B, Ba, Ca, Cl, Cu, Co, Cr, Fe, K, Mg, Mn, Na, Ni, P, Pb, S, Sb, Si, Sr, Ti, V, and Zn, and Be, Dy, Gd, In, La, Sc and Y as internal standards. Data acquisition was done under robust (RC) and non-robust (NRC) conditions. Also, the combination of signal intensities of two or more emission lines for each element were evaluated instead of the individual lines. The performance of two classification-k-nearest neighbor (kNN) and soft independent modeling of class analogy (SIMCA)-and preprocessing algorithms, autoscaling and Pareto scaling, were evaluated for the ability to differentiate between the various samples in each approach tested (combination of robust or non-robust conditions with use of individual lines or sum of the intensities of emission lines). It was shown that qualitative ICP OES fingerprinting in combination with multivariate analysis is a promising analytical tool that has potential to become a recognized procedure for rapid authenticity and adulteration testing of mineral water samples or other material whose physicochemical properties (or origin) are directly related to mineral content.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents new insights and novel algorithms for strategy selection in sequential decision making with partially ordered preferences; that is, where some strategies may be incomparable with respect to expected utility. We assume that incomparability amongst strategies is caused by indeterminacy/imprecision in probability values. We investigate six criteria for consequentialist strategy selection: Gamma-Maximin, Gamma-Maximax, Gamma-Maximix, Interval Dominance, Maximality and E-admissibility. We focus on the popular decision tree and influence diagram representations. Algorithms resort to linear/multilinear programming; we describe implementation and experiments. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Template matching is a technique widely used for finding patterns in digital images. A good template matching should be able to detect template instances that have undergone geometric transformations. In this paper, we proposed a grayscale template matching algorithm named Ciratefi, invariant to rotation, scale, translation, brightness and contrast and its extension to color images. We introduce CSSIM (color structural similarity) for comparing the similarity of two color image patches and use it in our algorithm. We also describe a scheme to determine automatically the appropriate parameters of our algorithm and use pyramidal structure to improve the scale invariance. We conducted several experiments to compare grayscale and color Ciratefis with SIFT, C-color-SIFT and EasyMatch algorithms in many different situations. The results attest that grayscale and color Ciratefis are more accurate than the compared algorithms and that color-Ciratefi outperforms grayscale Ciratefi most of the time. However, Ciratefi is slower than the other algorithms.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

As is well known, Hessian-based adaptive filters (such as the recursive-least squares algorithm (RLS) for supervised adaptive filtering, or the Shalvi-Weinstein algorithm (SWA) for blind equalization) converge much faster than gradient-based algorithms [such as the least-mean-squares algorithm (LMS) or the constant-modulus algorithm (CMA)]. However, when the problem is tracking a time-variant filter, the issue is not so clear-cut: there are environments for which each family presents better performance. Given this, we propose the use of a convex combination of algorithms of different families to obtain an algorithm with superior tracking capability. We show the potential of this combination and provide a unified theoretical model for the steady-state excess mean-square error for convex combinations of gradient- and Hessian-based algorithms, assuming a random-walk model for the parameter variations. The proposed model is valid for algorithms of the same or different families, and for supervised (LMS and RLS) or blind (CMA and SWA) algorithms.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes (BSR), is proposed. The BSR`s performance is compared in terms of blocking probability and network utilization with Dijkstra`s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

SKAN: Skin Scanner - System for Skin Cancer Detection Using Adaptive Techniques - combines computer engineering concepts with areas like dermatology and oncology. Its objective is to discern images of skin cancer, specifically melanoma, from others that show only common spots or other types of skin diseases, using image recognition. This work makes use of the ABCDE visual rule, which is often used by dermatologists for melanoma identification, to define which characteristics are analyzed by the software. It then applies various algorithms and techniques, including an ellipse-fitting algorithm, to extract and measure these characteristics and decide whether the spot is a melanoma or not. The achieved results are presented with special focus on the adaptive decision-making and its effect on the diagnosis. Finally, other applications of the software and its algorithms are presented.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Market-based transmission expansion planning gives information to investors on where is the most cost efficient place to invest and brings benefits to those who invest in this grid. However, both market issue and power system adequacy problems are system planers’ concern. In this paper, a hybrid probabilistic criterion of Expected Economical Loss (EEL) is proposed as an index to evaluate the systems’ overall expected economical losses during system operation in a competitive market. It stands on both investors’ and planner’s point of view and will further improves the traditional reliability cost. By applying EEL, it is possible for system planners to obtain a clear idea regarding the transmission network’s bottleneck and the amount of losses arises from this weak point. Sequentially, it enables planners to assess the worth of providing reliable services. Also, the EEL will contain valuable information for moneymen to undertake their investment. This index could truly reflect the random behaviors of power systems and uncertainties from electricity market. The performance of the EEL index is enhanced by applying Normalized Coefficient of Probability (NCP), so it can be utilized in large real power systems. A numerical example is carried out on IEEE Reliability Test System (RTS), which will show how the EEL can predict the current system bottleneck under future operational conditions and how to use EEL as one of planning objectives to determine future optimal plans. A well-known simulation method, Monte Carlo simulation, is employed to achieve the probabilistic characteristic of electricity market and Genetic Algorithms (GAs) is used as a multi-objective optimization tool.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In order to use the finite element method for solving fluid-rock interaction problems in pore-fluid saturated hydrothermal/sedimentary basins effectively and efficiently, we have presented, in this paper, the new concept and numerical algorithms to deal with the fundamental issues associated with the fluid-rock interaction problems. These fundamental issues are often overlooked by some purely numerical modelers. (1) Since the fluid-rock interaction problem involves heterogeneous chemical reactions between reactive aqueous chemical species in the pore-fluid and solid minerals in the rock masses, it is necessary to develop the new concept of the generalized concentration of a solid mineral, so that two types of reactive mass transport equations, namely, the conventional mass transport equation for the aqueous chemical species in the pore-fluid and the degenerated mass transport equation for the solid minerals in the rock mass, can be solved simultaneously in computation. (2) Since the reaction area between the pore-fluid and mineral surfaces is basically a function of the generalized concentration of the solid mineral, there is a definite need to appropriately consider the dependence of the dissolution rate of a dissolving mineral on its generalized concentration in the numerical analysis. (3) Considering the direct consequence of the porosity evolution with time in the transient analysis of fluid-rock interaction problems; we have proposed the term splitting algorithm and the concept of the equivalent source/sink terms in mass transport equations so that the problem of variable mesh Peclet number and Courant number has been successfully converted into the problem of constant mesh Peclet and Courant numbers. The numerical results from an application example have demonstrated the usefulness of the proposed concepts and the robustness of the proposed numerical algorithms in dealing with fluid-rock interaction problems in pore-fluid saturated hydrothermal/sedimentary basins. (C) 2001 Elsevier Science B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Human papillomavirus (HPV) infection is etiologically associated with low-(LSIL) and high-grade squamous intraepithelial lesions (HSIL) and with cervical cancer. The progression or regression of the lesions may depend, among other factors, on the host heritable immune response. Because human leukocyte antigen (HLA)-G molecules are involved in the modulation of innate and adaptive immune responses, and because no previous studies have evaluated HLA-G polymorphism in patients with SIL, we conducted a study to assess the association between HLA-G polymorphisms and cervical lesions harboring HPV infection. Cervico-vaginal scrapings and blood samples were collected from 125 women with SIL (68 LSIL and 57 HSIL) and from 94 healthy women without HPV infection and cytological abnormalities. HPV type and HLA-G polymorphisms in exons 2, 3 and 8 (14 bp insertion/deletion) were evaluated by PCR methodology, and digested with restriction endonucleases. The Genepop software and the EM and PHASE algorithms were used for statistical analysis. A significant protective association was observed between the presence of the G*0103 allele and SIL and between the G0101/G0104 genotype and HSIL in the group of patients compared to control. The presence of the G0104/+14 bp and G0104/-14 bp haplotypes conferred susceptibility to SIL compared to control. In addition, patients possessing the G0104/+14 bp haplotype and harboring HPV-16 and -18 co-infections were particularly associated with HSIL. These findings suggest that HLA-G polymorphisms may be associated with HPV infection and SIL, consequently representing a profile of predisposition to cervical cancer. Modern Pathology (2009) 22, 1075-1082; doi: 10.1038/modpathol.2009.67; published online 1 May 2009

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Objective: This study evaluated the ability of benzalkonium chloride (BAC) to bind to dentine and to inhibit soluble recombinant MMPs and bound dentine matrix metalloproteinases (MMPs). Methods: Dentine powder was prepared from extracted human molars. Half was left mineralized; the other half was completely demineralized. The binding of BAG to dentine powder was followed by measuring changes in the supernatant concentration using UV spectrometry. The inhibitory effects of BAC on rhMMP-2, -8 and -9 were followed using a commercially available in vitro proteolytic assay. Matrix-bound endogenous MMP-activity was evaluated in completely demineralized beams. Each beam was either dipped into BAG and then dropped into 1 mL of a complete medium (CM) or they were placed in 1 mL of CM containing BAG for 30 days. After 30 days, changes in the dry mass of the beams or in the hydroxyproline (HYP) content of hydrolysates of the media were quantitated as indirect measures of matrix collagen hydrolysis by MMPs. Results: Demineralized dentine powder took up 10-times more BAG than did mineralized powder. Water rinsing removed about 50% of the bound BAC, whilst rinsing with 0.5 M NaCl removed more than 90% of the bound BAG. BAG concentrations 0.5 wt% produced 100% inhibition of soluble recombinant MMP-2, -8 or -9, and inhibited matrix-bound MMPs between 55 and 66% when measured as mass loss or 76-81% when measured as solubilization of collagen peptide fragments. Conclusions: BAC is effective at inhibiting both soluble recombinant MMPs and matrix-bound dentine MMPs in the absence of resins. (C) 2010 Elsevier Ltd. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The success of the osseointegration concept and the Brånemark protocol is highly associated to the accuracy in the production of an implant-supported prosthesis. One of most critical steps for long-term success of these prosthesis is the accuracy obtained during the impression procedure, which is affected by factors such as the impression material, implant position, angulation and depth. This paper investigates the feasibility of 3D electromagnetic motion tracking systems as an acquisition method for modeling full-arch implant-supported prosthesis. To this extent, we propose an implant acquisition method at the patient mouth and a calibration procedure, based on a 3D electromagnetic tracker that obtains combined measurements of implant’s position and angulation, eliminating the use of any impression material. Three calibration algorithms (namely linear interpolation, higher-order polynomial and Hardy multiquadric) were tested to compensate for the electromagnetic tracker distortions introduced by the presence of nearby metals. Moreover, implants from different suppliers were also tested to study its impact on tracking accuracy. The calibration methodology and the algorithms employed proved to implement a suitable strategy for the evaluation of novel dental impression techniques. However, in the particular case of the evaluated electromagnetic tracking system, the order of magnitude of the obtained errors invalidates its use for the full-arch modeling of implant-supported prosthesis.