997 resultados para Randomized algorithm
Resumo:
Starting from the Durbin algorithm in polynomial space with an inner product defined by the signal autocorrelation matrix, an isometric transformation is defined that maps this vector space into another one where the Levinson algorithm is performed. Alternatively, for iterative algorithms such as discrete all-pole (DAP), an efficient implementation of a Gohberg-Semencul (GS) relation is developed for the inversion of the autocorrelation matrix which considers its centrosymmetry. In the solution of the autocorrelation equations, the Levinson algorithm is found to be less complex operationally than the procedures based on GS inversion for up to a minimum of five iterations at various linear prediction (LP) orders.
Resumo:
In this paper the continuous Verhulst dynamic model is used to synthesize a new distributed power control algorithm (DPCA) for use in direct sequence code division multiple access (DS-CDMA) systems. The Verhulst model was initially designed to describe the population growth of biological species under food and physical space restrictions. The discretization of the corresponding differential equation is accomplished via the Euler numeric integration (ENI) method. Analytical convergence conditions for the proposed DPCA are also established. Several properties of the proposed recursive algorithm, such as Euclidean distance from optimum vector after convergence, convergence speed, normalized mean squared error (NSE), average power consumption per user, performance under dynamics channels, and implementation complexity aspects, are analyzed through simulations. The simulation results are compared with two other DPCAs: the classic algorithm derived by Foschini and Miljanic and the sigmoidal of Uykan and Koivo. Under estimated errors conditions, the proposed DPCA exhibits smaller discrepancy from the optimum power vector solution and better convergence (under fixed and adaptive convergence factor) than the classic and sigmoidal DPCAs. (C) 2010 Elsevier GmbH. All rights reserved.
Resumo:
The main goal of this paper is to apply the so-called policy iteration algorithm (PIA) for the long run average continuous control problem of piecewise deterministic Markov processes (PDMP`s) taking values in a general Borel space and with compact action space depending on the state variable. In order to do that we first derive some important properties for a pseudo-Poisson equation associated to the problem. In the sequence it is shown that the convergence of the PIA to a solution satisfying the optimality equation holds under some classical hypotheses and that this optimal solution yields to an optimal control strategy for the average control problem for the continuous-time PDMP in a feedback form.
Resumo:
An algorithm inspired on ant behavior is developed in order to find out the topology of an electric energy distribution network with minimum power loss. The algorithm performance is investigated in hypothetical and actual circuits. When applied in an actual distribution system of a region of the State of Sao Paulo (Brazil), the solution found by the algorithm presents loss lower than the topology built by the concessionary company.
Resumo:
The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.
Resumo:
This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.
Resumo:
This paper presents the design and implementation of an embedded soft sensor, i. e., a generic and autonomous hardware module, which can be applied to many complex plants, wherein a certain variable cannot be directly measured. It is implemented based on a fuzzy identification algorithm called ""Limited Rules"", employed to model continuous nonlinear processes. The fuzzy model has a Takagi-Sugeno-Kang structure and the premise parameters are defined based on the Fuzzy C-Means (FCM) clustering algorithm. The firmware contains the soft sensor and it runs online, estimating the target variable from other available variables. Tests have been performed using a simulated pH neutralization plant. The results of the embedded soft sensor have been considered satisfactory. A complete embedded inferential control system is also presented, including a soft sensor and a PID controller. (c) 2007, ISA. Published by Elsevier Ltd. All rights reserved.
Resumo:
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.
Resumo:
Background: There is increasing interest in natural treatments to control dyslipidemia and reduce the risk of cardiovascular disease. Previous studies have demonstrated the beneficial effects of soy yogurt fermented with Enterococcus faecium CRL 183 and of dietary isoflavones on the lipid profile. The purpose of the present study was to investigate the effects of isoflavone-supplemented soy yogurt, fermented with E. faecium CRL183, on lipid parameters and atherosclerosis development in rabbits with induced hypercholesterolemia. Methods: Forty-eight rabbits were randomly assigned to eight groups fed on the following diets for 60 days: C - control; IY - isoflavone-supplemented soy yogurt; H - hypercholesterolemic (1.0% cholesterol wt/wt diet); HY - hypercholesterolemic plus soy yogurt; HIY - hypercholesterolemic plus isoflavone-supplemented soy yogurt; HP - hypercholesterolemic plus placebo; HI hypercholesterolemic plus isoflavone and HE - hypercholesterolemic plus pure culture of E. faecium CRL 183. Serum lipids and autoantibodies against oxLDL (oxLDL Ab) were analyzed on days 0, 30 and 60 of the treatment and the atherosclerotic lesions were quantified at the end of the experiment. Results: Soy yogurt, soy yogurt supplemented with isoflavones and placebo promoted significant reductions in total cholesterol level (38.1%, 27.0% and 26.6%, respectively). Significant increases in serum HDL-C concentration relative to group H were detected in animals that ingested soy yogurt, with or without the isoflavone supplement (55.2%), E. faecium culture (43.3%) or placebo (35.8%). Intake of soy yogurt and soy yogurt supplemented with isoflavones prevented the rise of oxLDL Ab during the study period. The extent of atherosclerosis in the thoracic and abdominal aortas was reduced in the HIY, HY and HP groups. However, when the whole aorta was analyzed, animals treated with soy yogurt supplemented with isoflavones exhibited the greatest reduction (51.4%, P < 0.05) in atherosclerotic lesion area, compared to group H. Conclusion: Soy yogurt could be consumed as an alternative means of reducing the risk of cardiovascular disease by improving the lipid profile and inhibiting oxLDL Ab formation. Our findings also suggest that isoflavone supplementation may enhance the antiatherosclerotic effect of soy yogurt.
Resumo:
Background: Tramadol is a well tolerated and effective analgesic used to treat moderate to severe pain. Several generic formulations of tramadol are available in Brazil; however, published information regarding their bioequivalence in the Brazilian population is not available. A study was designed for Brazilian regulatory authorities to allow marketing of a generic formulation. Objective: The purpose of this study was to compare the bioequivalence of 2 commercial tablet preparations containing tramadol 100 mg marketed for use in Brazil. Methods: A randomized, open-label, 2 x 2 crossover study was performed in healthy Brazilian volunteers under fasting conditions with a washout period of 12 days. Two tablet formulations of tramadol 100 mg (test and reference formulations) were administered as a single oral dose, and blood samples were collected over 24 hours. Tramadol plasma concentrations were quantified using a validated HPLC method. A plasma concentration time profile was generated for each volunteer and then mean values were determined, from which C(max), T(max), AUC(0-t), AUC(0-infinity), k(e), and t(1/2) were calculated using a noncompartmental model. Bioequivalence between the products was determined by calculating 90% CIs for the ratios of C(max), AUC(0-t), and AUC(0-infinity) values for the test and reference products using log-transformed data. Tolerability was assessed by monitoring vital signs (temperature, blood pressure, heart rate), laboratory tests (hematology, blood biochemistry, hepatic function, urinalysis), and interviews with the volunteers before medication administration and every 2 hours during the study. Results: Twenty-six healthy volunteers (13 men, 13 women) were enrolled in and completed the study. Mean (SD) age was 30 (6.8) years (range, 21-44 years), mean weight was 64 (8.3) kg (range, 53-79 kg), and mean height was 166 (6.4) cm (range, 155-178 cm). The 90% CIs for the ratios of C(max) (1.01-1.17), AUC(0-t) (1.00-1.13), and AUC(0-infinity) (1.00-1.14) values for the test and reference products fell within the interval of 0.80 to 1.25 proposed by most regulatory agencies, including the Brazilian regulatory body. No clinically important adverse effects were reported; only mild somnolence was reported by 4 volunteers and mild headaches by 5 volunteers, and there was no need to use medication to treat these symptoms. Conclusion: Pharmacokinetic analysis in these healthy Brazilian volunteers suggested that the test and reference formulations of tramadol 100-mg tablets met the regulatory requirements to assume bio-equivalence based on the Brazilian regulatory definition. (Clin Ther 2010;32:758-765) (C) 2010 Excerpta Medica Inc.
Resumo:
Background Excess of terminal hair can be defined as excessive hair that appears in male-like pattern in women. Some experts consider this condition as a result of an atypical relationship between levels of circulating androgens and sensitivity of androgen receptors in hair follicles to circulating androgens. Aims The aim of this research work was to evaluate the efficacy of a topical treatment for suppressing terminal hair growth of a cream containing 6.0% of the Stryphnodendron adstringens bark extract. Study design and subjects Study was randomized, double-blind and placebo-controlled. Subjects with excess of terminal hair were randomized to placebo and to the active treatment (cream with 6.0% of the extract). Evaluation was performed before and after 6 months, and subjects were photographed in each time. Clinical examination was carried out with the same physicians and in accordance with the Ferriman-Gallwey (FG) score. Results Benefits of the cream containing S. adstringens bark extract was observed in 60.98% (P < 0.001) of the subjects. FG score changed from 4 to 3 in the placebo group compared to 4-2 in the active. The cream suppressed the terminal hair growth and diminished the number of terminal hair. Subjects also described the reduction of skin hyperpigmentation, folliculitis and acne. Adverse events were not verified by physicians or patients. Conclusions The cream with 6.0% of the S. adstringens bark extract was effective on the reduction and on the reversion of the terminal hair excess, being considered a new promissory product for such finality.
Resumo:
Background: Zidovudine is a thymidine nucleoside reverse transcriptase inhibitor with activity against HIV type 1. Some (similar to 8) generic formulations of zidovudine are available in Brazil; however, based on a literature search, information concerning their bioavailability and pharmacokinetic properties in the Brazilian population has not been reported. Objective: The aim of this study was to compare the bioavailability and pharmacokinetic properties of 2 capsule formulations of zidovudine 100 mg in healthy Brazilian volunteers. Methods: This open-label, randomized, 2-way crossover study utilized a 1-week washout period between doses. Blood samples were collected for 8 hours after a single dose of zidovudine 100-mg test (Zidovudina, Fundaqdo para o Remedio Popular, Sao Paulo, Brazil) or reference formulation (Retrovir (R), GlaxoSmithKline, Philadelphia, Pennsylvania). Plasma zidovudine concentrations were determined using a validated high-performance liquid chromatography method with ultraviolet detection at 265 nm. C-max, T-max, AUC(0-t), AUC(0-infinity), t(1/2), and the elimination constant (k(e)) were determined using noncompartmental analysis. The formulations were considered bioequivalent if the 90% CIS for C-max, AUC(0-t), and AUC(0-infinity) fell within the interval of 80 % to 125 %, the regulatory definition set by the US Food and Drug Administration (FDA). Results: Twenty-four healthy volunteers (12 males, 12 females; mean age, 27 years; weight, 60 kg; height, 167 cm) were enrolled and completed the study. The 90% CIs of the treatment ratios for the logarithmic-transformed values of C-max, AUC(0-t), and AUC(0-infinity) were 80.0% to 113.6%, 93.9% to 109.7%, and 93.6% to 110.1 %, respectively. The values for the test and reference formulations were within the FDA bioequivalence definition intervals of 80% to 125%. Conclusions: In this small study in healthy subjects, no statistically significant differences in C-max, AUC(0-t), and AUC(0-)infinity were found between the test and reference formulations of zidovudine 100-mg capsules. The 90% CIs for the mean ratio values for the test and reference formulations of AUC(0-t), AUC(0-infinity), and C-max indicated that the reported data were entirely within the bioequivalence acceptance range proposed by the FDA of 80% to 125% (using log-transformed data).
Resumo:
Bacterial vaginosis (BV) is the most prevalent vaginal infection worldwide and is characterized by depletion of the indigenous lactobacilli. Antimicrobial therapy is often ineffective. We hypothesized that probiotic Lactobacillus rhamnosus GR-1 and Lactobacillus reuteri RC-14 might provide an adjunct to antimicrobial treatment and improve cure rates. Sixty-four Brazilian women diagnosed with BV were randomly assigned to receive a single dose of tinidazole (2 g) supplemented with either 2 placebo capsules or 2 capsules containing L. rhamnosus GR-1 and L. reuteri RC-14 every morning for the following 4 weeks. At the end of treatment (day 28), the probiotic group had a significantly higher cure rate of BV (87.5%) than the placebo group (50.0%) (p = 0.001). In addition, according to the Gram-stain Nugent score, more women were assessed with ""normal`` vaginal microbiota in the probiotic group (75.0% vs. 34.4% in the placebo group; p = 0.011). This study shows that probiotic lactobacilli can provide benefits to women being treated with antibiotics for an infectious condition.
Resumo:
A participative ergonomics approach to reducing injuries associated with manual tasks is widely promoted; however only limited evidence from uncontrolled trials has been available to support the efficacy of such an approach. This paper reports on a randomized and controlled trial of PErforM, a participative ergonomics intervention designed to reduce the risks of injury associated with manual tasks. One hundred and seventeen small to medium sized food, construction, and health workplaces were audited by government inspectors using a manual tasks risk assessment tool (ManTRA). Forty-eight volunteer workplaces were then randomly assigned to Experimental and Control groups with the Experimental group receiving the PErforM program. Inspectors audited the workplaces again, 9 months following the intervention. The results showed a significant decrease in estimates of manual task risk and suggested better legal compliance in the Experimental group.
Resumo:
Mediated physical activity interventions can reach large numbers of people at low cost. Programs delivered through the mail that target the stage of motivational readiness have been shown to increase activity. Communication technology (websites and e-mail) might provide a means for delivering similar programs. Randomized trial conducted between August and October 2001. Participants included staff at an Australian university (n=655; mean AGE=43, standard deviation, 10 years). Participants were randomized to either an 8-week, stage-targeted print program (Print) or 8-week, stage-targeted website (Web) program. The main outcome was change in self-reported physical activity.