Avoiding Divergence in the Shalvi-Weinstein Algorithm

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.

Jointly multi-user detection and channel estimation with genetic algorithm

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.

Hardware/firmware implementation of a soft sensor using an improved version of a fuzzy identification algorithm

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.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

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.

Quantitative Trait Loci Mapping and The Genetic Basis of Heterosis in Maize and Rice

Despite its importance to agriculture, the genetic basis of heterosis is still not well understood. The main competing hypotheses include dominance, overdominance, and epistasis. NC design III is an experimental design that. has been used for estimating the average degree of dominance of quantitative trait 106 (QTL) and also for studying heterosis. In this study, we first develop a multiple-interval mapping (MIM) model for design III that provides a platform to estimate the number, genomic positions, augmented additive and dominance effects, and epistatic interactions of QTL. The model can be used for parents with any generation of selling. We apply the method to two data sets, one for maize and one for rice. Our results show that heterosis in maize is mainly due to dominant gene action, although overdominance of individual QTL could not completely be ruled out due to the mapping resolution and limitations of NC design III. For rice, the estimated QTL dominant effects could not explain the observed heterosis. There is evidence that additive X additive epistatic effects of QTL could be the main cause for the heterosis in rice. The difference in the genetic basis of heterosis seems to be related to open or self pollination of the two species. The MIM model for NC design III is implemented in Windows QTL Cartographer, a freely distributed software.

Environmental impact evaluation using a cooperative model for implementing EMS (ISO 14001) in small and medium-sized enterprises

Certification of an ISO 14001 Environmental Management System (EMS) is currently an important requirement for those enterprises wishing to sell their products in the context of a global market. The system`s structure is based on environmental impact evaluation (EIE). However, if an erroneous or inadequate methodology is applied, the entire process may be jeopardized. Many methodologies have been developed for making of EIEs, some of them are fairly complex and unsuitable for EMS implementation in an organizational context, principally when small and medium size enterprises (SMEs) are involved. The proposed methodology for EIE is part of a model for implementing EMS. The methodological approach used was a qualitative exploratory research method based upon sources of evidence such as document analyses, semi-structured interviews and participant observations. By adopting a cooperative implementation model based on the theory of system engineering, difficulties relating to implementation of the sub-system were overcome thus encouraging SMEs to implement EMS. (C) 2007 Elsevier Ltd. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Assessment of immediate conservative breast surgery reconstruction: A classification system of defects revisited and an algorithm for selecting the appropriate technique

Background: Although various techniques have been used for breast conservation surgery reconstruction, there are few studies describing a logical approach to reconstruction of these defects. The objectives of this study were to establish a classification system for partial breast defects and to develop a reconstructive algorithm. Methods: The authors reviewed a 7-year experience with 209 immediate breast conservation surgery reconstructions. Mean follow-up was 31 months. Type I defects include tissue resection in smaller breasts (bra size A/B), including type IA, which involves minimal defects that do not cause distortion; type III, which involves moderate defects that cause moderate distortion; and type IC, which involves large defects that cause significant deformities. Type II includes tissue resection in medium-sized breasts with or without ptosis (bra size C), and type III includes tissue resection in large breasts with ptosis (bra size D). Results: Eighteen percent of patients presented type I, where a lateral thoracodorsal flap and a latissimus dorsi flap were performed in 68 percent. Forty-five percent presented type II defects, where bilateral mastopexy was performed in 52 percent. Thirty-seven percent of patients presented type III distortion, where bilateral reduction mammaplasty was performed in 67 percent. Thirty-five percent of patients presented complications, and most were minor. Conclusions: An algorithm based on breast size in relation to tumor location and extension of resection can be followed to determine the best approach to reconstruction. The authors` results have demonstrated that the complications were similar to those in other clinical series. Success depends on patient selection, coordinated planning with the oncologic surgeon, and careful intraoperative management.

Variation in Body Composition Determines Long-Term Blood Pressure Changes in Pre-Hypertension The MONICA/KORA (Monitoring Trends and Determinants on Cardiovascular Diseases/Cooperative Research in the Region of Augsburg) Cohort Study

Objectives We studied the relationship between changes in body composition and changes in blood pressure levels. Background The mechanisms underlying the frequently observed progression from pre-hypertension to hypertension are poorly understood. Methods We examined 1,145 subjects from a population-based survey at baseline in 1994/1995 and at follow-up in 2004/2005. First, we studied individuals pre-hypertensive at baseline who, during 10 years of follow-up, either had normalized blood pressure (PreNorm, n = 48), persistently had pre-hypertension (PrePre, n = 134), or showed progression to hypertension (PreHyp, n = 183). In parallel, we studied predictors for changes in blood pressure category in individuals hypertensive at baseline (n = 429). Results After 10 years, the PreHyp group was characterized by a marked increase in body weight (+5.71% [95% confidence interval (CI): 4.60% to 6.83%]) that was largely the result of an increase in fat mass (+17.8% [95% CI: 14.5% to 21.0%]). In the PrePre group, both the increases in body weight (+1.95% [95% CI: 0.68% to 3.22%]) and fat mass (+8.09% [95% CI: 4.42% to 11.7%]) were significantly less pronounced than in the PreHyp group (p < 0.001 for both). The PreNorm group showed no significant change in body weight (-1.55% [95% CI: -3.70% to 0.61%]) and fat mass (+0.20% [95% CI: -6.13% to 6.52%], p < 0.05 for both, vs. the PrePre group). Conclusions After 10 years of follow-up, hypertension developed in 50.1% of individuals with pre-hypertension and only 6.76% went from hypertensive to pre-hypertensive blood pressure levels. An increase in body weight and fat mass was a risk factor for the development of sustained hypertension, whereas a decrease was predictive of a decrease in blood pressure. (J Am Coll Cardiol 2010; 56: 65-76) (C) 2010 by the American College of Cardiology Foundation

The Aging Process of the Heart: Obesity Is the Main Risk Factor for Left Atrial Enlargement During Aging The MONICA/KORA (Monitoring of Trends and Determinations in Cardiovascular Disease/Cooperative Research in the Region of Augsburg) Study

Objectives This prospective study evaluated the association of obesity and hypertension with left atrial (LA) volume over 10 years. Background Although left atrial enlargement (LAE) is an independent risk factor for atrial fibrillation, stroke, and death, little information is available about determinants of LA size in the general population. Methods Participants (1,212 men and women, age 25 to 74 years) originated from a sex-and age-stratified random sample of German residents of the Augsburg area (MONICA S3). Left atrial volume was determined by standardized echocardiography at baseline and again after 10 years. Left atrial volume was indexed to body height (iLA). Left atrial enlargement was defined as iLA >= 35.7 and >= 33.7 ml/m in men and women, respectively. Results At baseline, the prevalence of LAE was 9.8%. Both obesity and hypertension were independent predictors of LAE, obesity (odds ratio [OR]: 2.4; p < 0.001) being numerically stronger than hypertension (OR: 2.2; p < 0.001). Adjusted mean values for iLA were significantly lower in normal-weight hypertensive patients (25.4 ml/m) than in obese normotensive individuals (27.3 ml/m; p = 0.016). The highest iLA was found in the obese hypertensive subgroup (30.0 ml/m; p < 0.001 vs. all other groups). This group also presented with the highest increase in iLA (+6.0 ml/m) and the highest incidence (31.6%) of LAE upon follow-up. Conclusions In the general population, obesity appears to be the most important risk factor for LAE. Given the increasing prevalence of obesity, early interventions, especially in young obese individuals, are essential to prevent premature onset of cardiac remodeling at the atrial level. (J Am Coll Cardiol 2009; 54: 1982-9) (C) 2009 by the American College of Cardiology Foundation

Benefits of the Intermittent Use of 6-Mercaptopurine and Methotrexate in Maintenance Treatment for Low-Risk Acute Lymphoblastic Leukemia in Children: Randomized Trial From the Brazilian Childhood Cooperative Group Protocol ALL-99

Purpose To describe event-free survival (EFS) and toxicities in children with low-risk acute lymphoblastic leukemia (ALL) assigned to receive either continuous 6-mercaptopurine (6-MP) and weekly methotrexate (MIX) or intermittent 6-MP with intermediate-dose MTX, as maintenance treatment. Patients and Methods Between October 1, 2000, and December 31, 2007, 635 patients with low-risk ALL were enrolled onto Brazilian Childhood Cooperative Group for ALL Treatment (GBTLI) ALL-99 protocol. Eligible children (n=544) were randomly allocated to receive either continuous 6-ME/MIX (group 1, n 272) or intermittent 6-MP (100 mg/m(2)/d for 10 days, with 11 days resting) and MIX (200 mg/m(2) every 3 weeks; group 2, n = 272). Results The 5-year overall survival (OS) and EFS were 92.5% +/- 1.5% SE and 83.6% +/- 2.1% SE, respectively. According to maintenance regimen, the OS was 91.4% +/- 2.2% SE (group 1) and 93.6% +/- 2.1% SE (group 2; P=.28) and EFS 80.9% +/- 3.2% SE (group 1) and 86.5% +/- 2.8% SE (group 2; P=.089). Remarkably, the intermittent regimen led to significantly higher EFS among boys (85.7% v 74.9% SE; P=027), while no difference was seen for girls (87.0% v 88.8% SE; P=.78). Toxic episodes were recorded in 226 and 237 children, respectively. Grade 3 to 4 toxic events for groups 1 and 2 were, respectively, 273 and 166 for hepatic dysfunction (P=.002), and 772 and 636 for hematologic episodes (P=.005). Deaths on maintenance were: seven (group 1) and one (group 2). Conclusion The intermittent use of 6-MP and MIX in maintenance is a less toxic regimen, with a trend toward better long-term EFS. Boys treated with the intermittent schedule had significantly better EFS.

The SARS algorithm: detrending CoRoT light curves with Sysrem using simultaneous external parameters

Surveys for exoplanetary transits are usually limited not by photon noise but rather by the amount of red noise in their data. In particular, although the CoRoT space-based survey data are being carefully scrutinized, significant new sources of systematic noises are still being discovered. Recently, a magnitude-dependant systematic effect was discovered in the CoRoT data by Mazeh et al. and a phenomenological correction was proposed. Here we tie the observed effect to a particular type of effect, and in the process generalize the popular Sysrem algorithm to include external parameters in a simultaneous solution with the unknown effects. We show that a post-processing scheme based on this algorithm performs well and indeed allows for the detection of new transit-like signals that were not previously detected.

Genetic algorithm inversion of the average 1D crustal structure using local and regional earthquakes

Knowing the best 1D model of the crustal and upper mantle structure is useful not only for routine hypocenter determination, but also for linearized joint inversions of hypocenters and 3D crustal structure, where a good choice of the initial model can be very important. Here, we tested the combination of a simple GA inversion with the widely used HYPO71 program to find the best three-layer model (upper crust, lower crust, and upper mantle) by minimizing the overall P- and S-arrival residuals, using local and regional earthquakes in two areas of the Brazilian shield. Results from the Tocantins Province (Central Brazil) and the southern border of the Sao Francisco craton (SE Brazil) indicated an average crustal thickness of 38 and 43 km, respectively, consistent with previous estimates from receiver functions and seismic refraction lines. The GA + HYPO71 inversion produced correct Vp/Vs ratios (1.73 and 1.71, respectively), as expected from Wadati diagrams. Tests with synthetic data showed that the method is robust for the crustal thickness, Pn velocity, and Vp/Vs ratio when using events with distance up to about 400 km, despite the small number of events available (7 and 22, respectively). The velocities of the upper and lower crusts, however, are less well constrained. Interestingly, in the Tocantins Province, the GA + HYPO71 inversion showed a secondary solution (local minimum) for the average crustal thickness, besides the global minimum solution, which was caused by the existence of two distinct domains in the Central Brazil with very different crustal thicknesses. (C) 2010 Elsevier Ltd. All rights reserved.

Evidences of the cooperative role of the chemokines CCL3, CCL4 and CCL5 and its receptors CCR1+and CCR5+in RANKL+ cell migration throughout experimental periodontitis in mice

Periodontal disease (PD) is characterized by the inflammatory bone resorption in response to the bacterial challenge, in a host response that involves a series of chemokines supposed to control cell influx into periodontal tissues and determine disease outcome. In this study, we investigated the role of chemokines and its receptors in the immunoregulation of experimental PD in mice. Aggregatibacter actinomycetemcomitans-infected C57BI/6 (WT) mice developed an intense inflammatory reaction and severe alveolar bone resorption, associated with a high expression of CCL3 and the migration of CCR5+, CCR1+ and RANKL+ cells to periodontal tissues. However, CCL3KO-infected mice developed a similar disease phenotype than WT strain, characterized by the similar expression of cytokines (TNF-alpha, IFN-gamma and IL-10), osteoclastogenic factors (RANKL and OPG) and MMPs (MMP-1, MMP-2, MMP-3, TIMP-1 and TIMP-3), and similar patterns of CCR1+, CCR5+ and RANKL+ cell migration. The apparent lack of function for CCL3 is possible due the relative redundancy of chemokine system, since chemokines such as CCL4 and CCL5, which share the receptors CCR1 and CCR5 with CCL3, present a similar kinetics of expression than CCL3. Accordingly, CCL4 and CCL5 kinetics of expression after experimental periodontal infection remain unaltered regardless the presence/absence of CCL3. Conversely, the individual absence of CCR1 and CCR5 resulted in a decrease of leukocyte infiltration and alveolar bone loss. When CCR1 and CCR5 were simultaneously inhibited by met-RANTES treatment a significantly more effective attenuation of periodontitis progression was verified, associated with lower values of bone loss and decreased counts of leukocytes in periodontal tissues. Our results suggest that the absence of CCL3 does not affect the development of experimental PD in mice, probably due to the presence of homologous chemokines CCL4 and CCL5 that overcome the absence of this chemokine. In addition, our data demonstrate that the absence of chemokine receptors CCR1+ and CCR5+ attenuate of inflammatory bone resorption. Finally, our data shows data the simultaneous blockade of CCR1 and CCR5 with MetRANTEs presents a more pronounced effect in the arrest of disease progression, demonstrating the cooperative role of such receptors in the inflammatory bone resorption process throughout experimental PD. (C) 2009 Elsevier Inc. All rights reserved.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.