890 resultados para Branch and Bound algorithm
Resumo:
Background: The controversial effects promoted by cardiac resynchronization therapy (CRT) on the ventricular repolarization (VR) have motivated VR evaluation by body surface potential mapping (BSPM) in CRT patients. Methods: Fifty-two CRT patients, mean age 58.8 +/- 12.3 years, 31 male, LVEF 27.5 +/- 9.2, NYHA III-IV heart failure with QRS181.5 +/- 14.2 ms, underwent 87-lead BSPM in sinus rhythm (BASELINE) and biventricular pacing (BIV). Measurements of mean and corrected QT intervals and dispersion, mean and corrected T peak end intervals and their dispersion, and JT intervals characterized global and regional (RV, Intermediate, and LV regions) ventricular repolarization response. Results: Global QTm (P < 0.001) and QTcm (P < 0.05) were decreased in BIV; QTm was similar across regions in both modes (P = ns); QTcm values were lower in RV/LV than in Intermediate region in BASELINE and BIV (P < 0.001); only RV/Septum showed a significant difference (P < 0.01) in the BIV mode. QTD values both of BASELINE (P < 0.01) and BIV (P < 0.001) were greater in the Intermediate than in the LV region. CRT effect significantly reduced global/regional QTm and QTcm values. QTD was globally decreased in RV/LV (Intermediate: P = ns). BIV mode significantly reduced global T peak end mean and corrected intervals and their dispersion. JT values were not significant. Conclusions: Ventricular repolarization parameters QTm, QTcm, and QTD global/regional values, as assessed by BSPM, were reduced in patients under CRT with severe HF and LBBB. Greater recovery impairment in the Intermediate region was detected by the smaller variation of its dispersion.
Resumo:
It is well known that constant-modulus-based algorithms present a large mean-square error for high-order quadrature amplitude modulation (QAM) signals, which may damage the switching to decision-directed-based algorithms. In this paper, we introduce a regional multimodulus algorithm for blind equalization of QAM signals that performs similar to the supervised normalized least-mean-squares (NLMS) algorithm, independently of the QAM order. We find a theoretical relation between the coefficient vector of the proposed algorithm and the Wiener solution and also provide theoretical models for the steady-state excess mean-square error in a nonstationary environment. The proposed algorithm in conjunction with strategies to speed up its convergence and to avoid divergence can bypass the switching mechanism between the blind mode and the decision-directed mode. (c) 2012 Elsevier B.V. All rights reserved.
Resumo:
Abstract Background Identification of nontuberculous mycobacteria (NTM) based on phenotypic tests is time-consuming, labor-intensive, expensive and often provides erroneous or inconclusive results. In the molecular method referred to as PRA-hsp65, a fragment of the hsp65 gene is amplified by PCR and then analyzed by restriction digest; this rapid approach offers the promise of accurate, cost-effective species identification. The aim of this study was to determine whether species identification of NTM using PRA-hsp65 is sufficiently reliable to serve as the routine methodology in a reference laboratory. Results A total of 434 NTM isolates were obtained from 5019 cultures submitted to the Institute Adolpho Lutz, Sao Paulo Brazil, between January 2000 and January 2001. Species identification was performed for all isolates using conventional phenotypic methods and PRA-hsp65. For isolates for which these methods gave discordant results, definitive species identification was obtained by sequencing a 441 bp fragment of hsp65. Phenotypic evaluation and PRA-hsp65 were concordant for 321 (74%) isolates. These assignments were presumed to be correct. For the remaining 113 discordant isolates, definitive identification was based on sequencing a 441 bp fragment of hsp65. PRA-hsp65 identified 30 isolates with hsp65 alleles representing 13 previously unreported PRA-hsp65 patterns. Overall, species identification by PRA-hsp65 was significantly more accurate than by phenotype methods (392 (90.3%) vs. 338 (77.9%), respectively; p < .0001, Fisher's test). Among the 333 isolates representing the most common pathogenic species, PRA-hsp65 provided an incorrect result for only 1.2%. Conclusion PRA-hsp65 is a rapid and highly reliable method and deserves consideration by any clinical microbiology laboratory charged with performing species identification of NTM.
Resumo:
Network reconfiguration for service restoration (SR) in distribution systems is a complex optimization problem. For large-scale distribution systems, it is computationally hard to find adequate SR plans in real time since the problem is combinatorial and non-linear, involving several constraints and objectives. Two Multi-Objective Evolutionary Algorithms that use Node-Depth Encoding (NDE) have proved able to efficiently generate adequate SR plans for large distribution systems: (i) one of them is the hybridization of the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) with NDE, named NSGA-N; (ii) the other is a Multi-Objective Evolutionary Algorithm based on subpopulation tables that uses NDE, named MEAN. Further challenges are faced now, i.e. the design of SR plans for larger systems as good as those for relatively smaller ones and for multiple faults as good as those for one fault (single fault). In order to tackle both challenges, this paper proposes a method that results from the combination of NSGA-N, MEAN and a new heuristic. Such a heuristic focuses on the application of NDE operators to alarming network zones according to technical constraints. The method generates similar quality SR plans in distribution systems of significantly different sizes (from 3860 to 30,880 buses). Moreover, the number of switching operations required to implement the SR plans generated by the proposed method increases in a moderate way with the number of faults.