New Optimization Algorithms for Structural Reliability Analysis

Solution of structural reliability problems by the First Order method require optimization algorithms to find the smallest distance between a limit state function and the origin of standard Gaussian space. The Hassofer-Lind-Rackwitz-Fiessler (HLRF) algorithm, developed specifically for this purpose, has been shown to be efficient but not robust, as it fails to converge for a significant number of problems. On the other hand, recent developments in general (augmented Lagrangian) optimization techniques have not been tested in aplication to structural reliability problems. In the present article, three new optimization algorithms for structural reliability analysis are presented. One algorithm is based on the HLRF, but uses a new differentiable merit function with Wolfe conditions to select step length in linear search. It is shown in the article that, under certain assumptions, the proposed algorithm generates a sequence that converges to the local minimizer of the problem. Two new augmented Lagrangian methods are also presented, which use quadratic penalties to solve nonlinear problems with equality constraints. Performance and robustness of the new algorithms is compared to the classic augmented Lagrangian method, to HLRF and to the improved HLRF (iHLRF) algorithms, in the solution of 25 benchmark problems from the literature. The new proposed HLRF algorithm is shown to be more robust than HLRF or iHLRF, and as efficient as the iHLRF algorithm. The two augmented Lagrangian methods proposed herein are shown to be more robust and more efficient than the classical augmented Lagrangian method.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Collaborative fuzzy clustering algorithms: some refinements and design guidelines

There are some variants of the widely used Fuzzy C-Means (FCM) algorithm that support clustering data distributed across different sites. Those methods have been studied under different names, like collaborative and parallel fuzzy clustering. In this study, we offer some augmentation of the two FCM-based clustering algorithms used to cluster distributed data by arriving at some constructive ways of determining essential parameters of the algorithms (including the number of clusters) and forming a set of systematically structured guidelines such as a selection of the specific algorithm depending on the nature of the data environment and the assumptions being made about the number of clusters. A thorough complexity analysis, including space, time, and communication aspects, is reported. A series of detailed numeric experiments is used to illustrate the main ideas discussed in the study.

Distinct mechanisms underlie adaptation of proximal tubule Na+/H+ exchanger isoform 3 in response to chronic metabolic and respiratory acidosis

The Na+/H+ exchanger isoform 3 (NHE3) is essential for HCO3- reabsorption in renal proximal tubules. The expression and function of NHE3 must adapt to acid-base conditions. The goal of this study was to elucidate the mechanisms responsible for higher proton secretion in proximal tubules during acidosis and to evaluate whether there are differences between metabolic and respiratory acidosis with regard to NHE3 modulation and, if so, to identify the relevant parameters that may trigger these distinct adaptive responses. We achieved metabolic acidosis by lowering HCO3- concentration in the cell culture medium and respiratory acidosis by increasing CO2 tension in the incubator chamber. We found that cell-surface NHE3 expression was increased in response to both forms of acidosis. Mild (pH 7.21 +/- 0.02) and severe (6.95 +/- 0.07) metabolic acidosis increased mRNA levels, at least in part due to up-regulation of transcription, whilst mild (7.11 +/- 0.03) and severe (6.86 +/- 0.01) respiratory acidosis did not up-regulate NHE3 expression. Analyses of the Nhe3 promoter region suggested that the regulatory elements sensitive to metabolic acidosis are located between -466 and -153 bp, where two consensus binding sites for SP1, a transcription factor up-regulated in metabolic acidosis, were localised. We conclude that metabolic acidosis induces Nhe3 promoter activation, which results in higher mRNA and total protein level. At the plasma membrane surface, NHE3 expression was increased in metabolic and respiratory acidosis alike, suggesting that low pH is responsible for NHE3 displacement to the cell surface.

The influence of interdental spacing on the detection of proximal caries lesions in primary teeth

The aim of this study was to investigate the influence of interdental spacing on the performance of proximal caries detection methods in primary molars. In addition, aspects related to temporary tooth separation with orthodontic separators were evaluated. The proximal spaces between the posterior primary teeth (n = 344) of 76 children (4-12 years old) were evaluated before and after temporary separation. Stainless steel strips with different standardized thicknesses were used to measure the presence of biological spacing and the spacing obtained after temporary separation with orthodontic rubber rings. First, the presence of proximal caries lesions was assessed by visual inspection, bitewing radiographs and a pen-type laser fluorescence device (DIAGNOdent pen). Visual inspection after temporary separation with separators was the reference standard method in checking the actual presence of caries. Multilevel analyses were performed considering different outcomes: the performance of the methods in detecting caries lesions and the spacing after temporary separation. The spacing did not influence the performance of the caries detection methods. The maximum spacing obtained with temporary tooth separation was 0.80 mm (mean +/- standard deviation = 0.46 +/- 0.13 mm). The temporary separation was more effective in the upper arch and less effective when an initial biological interdental spacing was present. The biological interdental spacing does not influence the performance of proximal caries detection methods in primary molars, and temporary tooth separation provides spacing narrower than 1.0 mm.

A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data

Background: This paper addresses the prediction of the free energy of binding of a drug candidate with enzyme InhA associated with Mycobacterium tuberculosis. This problem is found within rational drug design, where interactions between drug candidates and target proteins are verified through molecular docking simulations. In this application, it is important not only to correctly predict the free energy of binding, but also to provide a comprehensible model that could be validated by a domain specialist. Decision-tree induction algorithms have been successfully used in drug-design related applications, specially considering that decision trees are simple to understand, interpret, and validate. There are several decision-tree induction algorithms available for general-use, but each one has a bias that makes it more suitable for a particular data distribution. In this article, we propose and investigate the automatic design of decision-tree induction algorithms tailored to particular drug-enzyme binding data sets. We investigate the performance of our new method for evaluating binding conformations of different drug candidates to InhA, and we analyze our findings with respect to decision tree accuracy, comprehensibility, and biological relevance. Results: The empirical analysis indicates that our method is capable of automatically generating decision-tree induction algorithms that significantly outperform the traditional C4.5 algorithm with respect to both accuracy and comprehensibility. In addition, we provide the biological interpretation of the rules generated by our approach, reinforcing the importance of comprehensible predictive models in this particular bioinformatics application. Conclusions: We conclude that automatically designing a decision-tree algorithm tailored to molecular docking data is a promising alternative for the prediction of the free energy from the binding of a drug candidate with a flexible-receptor.

Action of ANP on the nongenomic dose-dependent biphasic effect of aldosterone on NHE1 in proximal S3 segment

The rapid (2 min) nongenomic effects of aldosterone (ALDO) and/or spironolactone (MR antagonist), RU 486 (GR antagonist), atrial natriuretic peptide (ANP) and dimethyl-BAPTA (BAPTA) on the intracellular pH recovery rate (pHirr) via NHE1 (basolateral Na+/H+ exchanger isoform), after the acid load induced by NH4Cl, and on the cytosolic free calcium concentration ([Ca2+](i)) were investigated in the proximal S3 segment isolated from rats, by the probes BCECF-AM and FLUO-4-AM, respectively. The basal pHi was 7.15+/-0.008 and the basal pHirr was 0.195+/-0.012 pH units/min (number of tubules/number of tubular areas = 16/96). Our results confirmed the rapid biphasic effect of ALDO on NHE1: ALDO (10(-12) M) increases the pHirr to approximately 59% of control value, and ALDO (10(-6)M) decreases it to approximately 49%. Spironolactone did not change these effects, but RU 486 inhibited the stimulatory effect and maintained the inhibitory effect. ANP (10(-6) M) or BAPTA (5 x 10(-5) M) alone had no significant effect on NHE1 but prevented both effects of ALDO on this exchanger. The basal [Ca2+](i) was 104+/-3 nM (15), and ALDO (10(-12) or 10(-6) M) increased the basal [Ca2+](i) to approximately 50% or 124%, respectively. RU 486, ANP and BAPTA decreased the [Ca2+](i) and inhibited the stimulatory effect of both doses of ALDO. The results suggest the involvement of GR on the nongenomic effects of ALDO and indicate a pHirr-regulating role for [Ca2+](i) that is mediated by NHE1, stimulated/impaired by ALDO, and affected by ANP or BAPTA with ALDO. The observed nongenomic hormonal interaction in the S3 segment may represent a rapid and physiologically relevant regulatory mechanism in the intact animal under conditions of volume alterations. (C) 2011 Elsevier Ltd. All rights reserved.

Outcomes of correction of internal hip rotation in patients with spastic cerebral palsy using proximal femoral osteotomy

Internal hip rotation (IHR) is the major cause of intoeing gait in patients with cerebral palsy (CP). Femoral derotation osteotomy (FDO) is the preferred treatment to correct excessive anteversion, however the condition may persist or recur postoperatively. Retrospective clinical and kinematic evaluation of 75 spastic diplegic CP patients was conducted for a mean duration of 22 months following proximal FDO. The patients were divided into two groups depending on the correction or persistence of IHR evident at kinematics after surgery. If corrected, mean patient follow-up was extended to 53 months. Outcomes were analyzed using Two Proportions Equality, Mann-Whitney and Wilcoxon tests. IHR persisted in 33.3% of cases at mean follow-up of 22 months and subtrochanteric femur osteotomy was more frequent in this group (p = 0.033). Thirty-five of the fifty-four patients with first-round gait correction were monitored during the extended follow-up. Those for whom IHR recurred (9.5%) had undergone FDO at a comparatively younger age. Patient gender, operations prior to or at the time of femoral osteotomy, topographic classification, GMFCS level, or the extent of preoperative clinical and kinematic abnormalities had no apparent influence on persistence or recurrence of abnormal gait. (C) 2012 Elsevier B.V. All rights reserved.

The contribution of HGAL/GCET2 in immunohistological algorithms: a comparative study in 424 cases of nodal diffuse large B-cell lymphoma

Diffuse large B-cell lymphoma can be subclassified into at least two molecular subgroups by gene expression profiling: germinal center B-cell like and activated B-cell like diffuse large B-cell lymphoma. Several immunohistological algorithms have been proposed as surrogates to gene expression profiling at the level of protein expression, but their reliability has been an issue of controversy. Furthermore, the proportion of misclassified cases of germinal center B-cell subgroup by immunohistochemistry, in all reported algorithms, is higher compared with germinal center B-cell cases defined by gene expression profiling. We analyzed 424 cases of nodal diffuse large B-cell lymphoma with the panel of markers included in the three previously described algorithms: Hans, Choi, and Tally. To test whether the sensitivity of detecting germinal center B-cell cases could be improved, the germinal center B-cell marker HGAL/GCET2 was also added to all three algorithms. Our results show that the inclusion of HGAL/GCET2 significantly increased the detection of germinal center B-cell cases in all three algorithms (P<0.001). The proportions of germinal center B-cell cases in the original algorithms were 27%, 34%, and 19% for Hans, Choi, and Tally, respectively. In the modified algorithms, with the inclusion of HGAL/GCET2, the frequencies of germinal center B-cell cases were increased to 38%, 48%, and 35%, respectively. Therefore, HGAL/GCET2 protein expression may function as a marker for germinal center B-cell type diffuse large B-cell lymphoma. Consideration should be given to the inclusion of HGAL/GCET2 analysis in algorithms to better predict the cell of origin. These findings bear further validation, from comparison to gene expression profiles and from clinical/therapeutic data. Modern Pathology (2012) 25, 1439-1445; doi: 10.1038/modpathol.2012.119; published online 29 June 2012

Increased NHE3 abundance and transport activity in renal proximal tubule of rats with heart failure

Inoue BH, dos Santos L, Pessoa TD, Antonio EL, Pacheco BPM, Savignano FA, Carraro-Lacroix LR, Tucci PJF, Malnic G, Girardi ACC. Increased NHE3 abundance and transport activity in renal proximal tubule of rats with heart failure. Am J Physiol Regul Integr Comp Physiol 302: R166-R174, 2012. First published October 26, 2011; doi:10.1152/ajpregu.00127.2011.-Heart failure (HF) is associated with a reduced effective circulating volume that drives sodium and water retention and extracellular volume expansion. We therefore hypothesized that Na(+)/H(+) exchanger isoform 3 (NHE3), the major apical transcellular pathway for sodium reabsorption in the proximal tubule, is upregulated in an experimental model of HF. HF was induced in male rats by left ventricle radiofrequency ablation. Sham-operated rats (sham) were used as controls. At 6 wk after surgery, HF rats exhibited cardiac dysfunction with a dramatic increase in left ventricular end-diastolic pressure. By means of stationary in vivo microperfusion and pH-dependent sodium uptake, we demonstrated that NHE3 transport activity was significantly higher in the proximal tubule of HF compared with sham rats. Increased NHE3 activity was paralleled by increased renal cortical NHE3 expression at both protein and mRNA levels. In addition, the baseline PKA-dependent NHE3 phosphorylation at serine 552 was reduced in renal cortical membranes of rats with HF. Collectively, these results suggest that NHE3 is upregulated in the proximal tubule of HF rats by transcriptional, translational, and posttranslational mechanisms. Enhanced NHE3-mediated sodium reabsorption in the proximal tubule may contribute to extracellular volume expansion and edema, the hallmark feature of HF. Moreover, our study emphasizes the importance of undertaking a cardiorenal approach to contain progression of cardiac disease.

Mechanisms underlying the inhibitory effects of uroguanylin on NHE3 transport activity in renal proximal tubule

Lessa LM, Carraro-Lacroix LR, Crajoinas RO, Bezerra CN, Dariolli R, Girardi AC, Fonteles MC, Malnic G. Mechanisms underlying the inhibitory effects of uroguanylin on NHE3 transport activity in renal proximal tubule. Am J Physiol Renal Physiol 303: F1399-F1408, 2012. First published September 5, 2012; doi: 10.1152/ajprenal.00385.2011.-We previously demonstrated that uroguanylin (UGN) significantly inhibits Na+/H+ exchanger (NHE)3-mediated bicarbonate reabsorption. In the present study, we aimed to elucidate the molecular mechanisms underlying the action of UGN on NHE3 in rat renal proximal tubules and in a proximal tubule cell line (LLC-PK1). The in vivo studies were performed by the stationary microperfusion technique, in which we measured H+ secretion in rat renal proximal segments, through a H+-sensitive microelectrode. UGN (1 mu M) significantly inhibited the net of proximal bicarbonate reabsorption. The inhibitory effect of UGN was completely abolished by either the protein kinase G (PKG) inhibitor KT5823 or by the protein kinase A (PKA) inhibitor H-89. The effects of UGN in vitro were found to be similar to those obtained by microperfusion. Indeed, we observed that incubation of LLC-PK1 cells with UGN induced an increase in the intracellular levels of cAMP and cGMP, as well as activation of both PKA and PKG. Furthermore, we found that UGN can increase the levels of NHE3 phosphorylation at the PKA consensus sites 552 and 605 in LLC-PK1 cells. Finally, treatment of LLC-PK1 cells with UGN reduced the amount of NHE3 at the cell surface. Overall, our data suggest that the inhibitory effect of UGN on NHE3 transport activity in proximal tubule is mediated by activation of both cGMP/PKG and cAMP/PKA signaling pathways which in turn leads to NHE3 phosphorylation and reduced NHE3 surface expression. Moreover, this study sheds light on mechanisms by which guanylin peptides

Cash balance management: A comparison between genetic algorithms and particle swarm optimization

This work aimed to apply genetic algorithms (GA) and particle swarm optimization (PSO) in cash balance management using Miller-Orr model, which consists in a stochastic model that does not define a single ideal point for cash balance, but an oscillation range between a lower bound, an ideal balance and an upper bound. Thus, this paper proposes the application of GA and PSO to minimize the Total Cost of cash maintenance, obtaining the parameter of the lower bound of the Miller-Orr model, using for this the assumptions presented in literature. Computational experiments were applied in the development and validation of the models. The results indicated that both the GA and PSO are applicable in determining the cash level from the lower limit, with best results of PSO model, which had not yet been applied in this type of problem.

Isokinetic Strength and Endurance in Proximal and Distal Muscles in Patients With Peripheral Artery Disease

Background: The objective of this study was to analyze the muscle strength and endurance of the proximal and distal lower-extremity muscles in peripheral artery disease (PAD) patients. Methods: Twenty patients with bilateral PAD with symptoms of intermittent claudication and nine control subjects without PAD were included in the study, comprising 40 and 18 legs, respectively. All subjects performed an isokinetic muscle test to evaluate the muscle strength and endurance of the proximal (knee extension and knee flexion movements) and distal (plantar flexion and dorsiflexion movements) muscle groups in the lower extremity. Results: Compared with the control group, the PAD group presented lower muscle strength in knee flexion (-14.0%), dorsiflexion (-26.0%), and plantar flexion (-21.2%) movements (P < 0.05) but similar strength in knee extension movements (P > 0.05). The PAD patients presented a 13.5% lower knee flexion/extension strength ratio compared with the control subjects (P < 0.05), as well as lower muscle endurance in dorsiflexion (-28.1%) and plantar flexion (-17.0%) movements (P < 0.05). The muscle endurance in knee flexion and knee extension movements was similar between PAD patients and the control subjects (P > 0.05). Conclusion: PAD patients present lower proximal and distal muscle strength and lower distal muscle endurance than control patients. Therefore, interventions to improve muscle strength and endurance should be prescribed for PAD patients.

Reliability algorithms applied to reinforced concrete structures durability assessment

This paper addresses the analysis of probabilistic corrosion time initiation in reinforced concrete structures exposed to ions chloride penetration. Structural durability is an important criterion which must be evaluated in every type of structure, especially when these structures are constructed in aggressive atmospheres. Considering reinforced concrete members, chloride diffusion process is widely used to evaluate the durability. Therefore, at modelling this phenomenon, corrosion of reinforcements can be better estimated and prevented. These processes begin when a threshold level of chlorides concentration is reached at the steel bars of reinforcements. Despite the robustness of several models proposed in the literature, deterministic approaches fail to predict accurately the corrosion time initiation due to the inherently randomness observed in this process. In this regard, the durability can be more realistically represented using probabilistic approaches. A probabilistic analysis of ions chloride penetration is presented in this paper. The ions chloride penetration is simulated using the Fick's second law of diffusion. This law represents the chloride diffusion process, considering time dependent effects. The probability of failure is calculated using Monte Carlo simulation and the First Order Reliability Method (FORM) with a direct coupling approach. Some examples are considered in order to study these phenomena and a simplified method is proposed to determine optimal values for concrete cover.