Genetic Algorithm Performance with Different Selection Strategies in Solving TSP

A genetic algorithm (GA) has several genetic operators that can be modified to improve the performance of particular implementations. These operators include parent selection, crossover and mutation. Selection is one of the important operations in the GA process. There are several ways for selection. This paper presents the comparison of GA performance in solving travelling salesman problem (TSP) using different parent selection strategy. Several TSP instances were tested and the results show that tournament selection strategy outperformed proportional roulette wheel and rank-based roulette wheel selections, achieving best solution quality with low computing times. Results also reveal that tournament and proportional roulette wheel can be superior to the rank-based roulette wheel selection for smaller problems only and become susceptible to premature convergence as problem size increases

Axis II comorbidity of borderline personality disorder: description of 6-year course and prediction to time-to-remission

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65824/1/j.1600-0447.2004.00362.x.pd

Time in treatment: examining mental illness trajectories across inpatient psychiatric treatment

Early discharge or reduced length of stay for inpatient psychiatric patients is related to increased readmission rates and worse clinical outcomes including increased risk for suicide. Trajectories of mental illness outcomes have been identified as an important method for predicting the optimal length of stay but the distinguishing factors that separate trajectories remain unclear. We sought to identify the distinct classes of patients who demonstrated similar trajectories of mental illness over the course of inpatient treatment, and we explore the patient characteristics associated with these mental illness trajectories. We used data (N = 3406) from an inpatient psychiatric hospital with intermediate lengths of stay. Using growth mixture modeling, latent mental illness scores were derived from six mental illness indicators: psychological flexibility, emotion regulation problems, anxiety, depression, suicidal ideation, and disability. The patients were grouped into three distinct trajectory classes: (1) High-Risk, Rapid Improvement (HR-RI); (2) Low-Risk, Gradual Improvement (LR-GI); and (3) High-Risk, Gradual Improvement (HR-GI). The HR-GI was significantly younger than the other two classes. The HR-GI had significantly more female patients than males, while the LR-GI had more male patients than females. Our findings indicated that younger females had more severe mental illness at admission and only gradual improvement during the inpatient treatment period, and they remained in treatment for longer lengths of stay, than older males

Pulsed electromagnetic energy treatment offers no clinical benefit in reducing the pain of knee osteoarthritis: a systematic review

Background The rehabilitation of knee osteoarthritis often includes electrotherapeutic modalities as well as advice and exercise. One commonly used modality is pulsed electromagnetic field therapy (PEMF). PEMF uses electro magnetically generated fields to promote tissue repair and healing rates. Its equivocal benefit over placebo treatment has been previously suggested however recently a number of randomised controlled trials have been published that have allowed a systematic review to be conducted. Methods A systematic review of the literature from 1966 to 2005 was undertaken. Relevant computerised bibliographic databases were searched and papers reviewed independently by two reviewers for quality using validated criteria for assessment. The key outcomes of pain and functional disability were analysed with weighted and standardised mean differences being calculated. Results Five randomised controlled trials comparing PEMF with placebo were identified. The weighted mean differences of the five papers for improvement in pain and function, were small and their 95% confidence intervals included the null. Conclusion This systematic review provides further evidence that PEMF has little value in the management of knee osteoarthritis. There appears to be clear evidence for the recommendation that PEMF does not significantly reduce the pain of knee osteoarthritis

A naturalistic longitudinal study of extended inpatient treatment for adults with borderline personality disorder: An examination of treatment response, remission and deterioration

BACKGROUND: Experts express reluctance to hospitalize patients with borderline personality disorder (BPD) for more than a few days, arguing that extended inpatient care leads to deterioration and adverse events. To date, there is no empirical support for these assertions. AIMS: The current study examined the assumption of iatrogenic effects among BPD adults. Methods: Clinically significant and reliable change in symptoms, functional capacities, and adverse events were quantified for both inpatients with BPD (n=245) and a well-matched inpatient reference (n=220) sample. Latent growth curve (LGC) models were used to evaluate moderators of the trajectory of PHQ-9 depression scores over the course of hospitalization. RESULTS: Large effect size improvements were observed in depression, anxiety, suicidal ideation and functional disability among patients with BPD (Cohen’s d ≥ 1.0) and those in the reference sample (Cohen’s d ≥.80). Clinical deterioration and adverse events were rare (occurring in no more than 1.1% of BPD and reference patients on any outcome) with no difference across patient cohorts. BPD diagnosis failed to influence the trajectory of continuous depression severity. Rather, trait emotion dysregulation was associated with initial depression severity. CONCLUSIONS: Twenty-five years ago it was assumed that adults with BPD could not benefit from psychiatric treatment. Today there are a number of effective evidence-based outpatient treatments for BPD, but beliefs about extended inpatient treatment have changed little. Current results indicate that extended inpatient treatment can result in significant and clinically meaningful symptomatic and functional improvement in BPD patients without iatrogenic effects

A functional genomic model for predicting prognosis in idiopathic pulmonary fibrosis

Background: The course of disease for patients with idiopathic pulmonary fibrosis (IPF) is highly heterogeneous. Prognostic models rely on demographic and clinical characteristics and are not reproducible. Integrating data from genomic analyses may identify novel prognostic models and provide mechanistic insights into IPF. Methods: Total RNA of peripheral blood mononuclear cells was subjected to microarray profiling in a training (45 IPF individuals) and two independent validation cohorts (21 IPF/10 controls, and 75 IPF individuals, respectively). To identify a gene set predictive of IPF prognosis, we incorporated genomic, clinical, and outcome data from the training cohort. Predictor genes were selected if all the following criteria were met: 1) Present in a gene co-expression module from Weighted Gene Co-expression Network Analysis (WGCNA) that correlated with pulmonary function (p 1.5 and false discovery rate (FDR) < 2 %; and 3) Predictive of mortality (p < 0.05) in univariate Cox regression analysis. "Survival risk group prediction" was adopted to construct a functional genomic model that used the IPF prognostic predictor gene set to derive a prognostic index (PI) for each patient into either high or low risk for survival outcomes. Prediction accuracy was assessed with a repeated 10-fold cross-validation algorithm and independently assessed in two validation cohorts through multivariate Cox regression survival analysis. Results: A set of 118 IPF prognostic predictor genes was used to derive the functional genomic model and PI. In the training cohort, high-risk IPF patients predicted by PI had significantly shorter survival compared to those labeled as low-risk patients (log rank p < 0.001). The prediction accuracy was further validated in two independent cohorts (log rank p < 0.001 and 0.002). Functional pathway analysis revealed that the canonical pathways enriched with the IPF prognostic predictor gene set were involved in T-cell biology, including iCOS, T-cell receptor, and CD28 signaling. Conclusions: Using supervised and unsupervised analyses, we identified a set of IPF prognostic predictor genes and derived a functional genomic model that predicted high and low-risk IPF patients with high accuracy. This genomic model may complement current prognostic tools to deliver more personalized care for IPF patients

Is human blood a good surrogate for brain tissue in transcriptional studies?

Abstract Background Since human brain tissue is often unavailable for transcriptional profiling studies, blood expression data is frequently used as a substitute. The underlying hypothesis in such studies is that genes expressed in brain tissue leave a transcriptional footprint in blood. We tested this hypothesis by relating three human brain expression data sets (from cortex, cerebellum and caudate nucleus) to two large human blood expression data sets (comprised of 1463 individuals). Results We found mean expression levels were weakly correlated between the brain and blood data (r range: [0.24,0.32]). Further, we tested whether co-expression relationships were preserved between the three brain regions and blood. Only a handful of brain co-expression modules showed strong evidence of preservation and these modules could be combined into a single large blood module. We also identified highly connected intramodular "hub" genes inside preserved modules. These preserved intramodular hub genes had the following properties: first, their expression levels tended to be significantly more heritable than those from non-preserved intramodular hub genes (p &lt; 10-90); second, they had highly significant positive correlations with the following cluster of differentiation genes: CD58, CD47, CD48, CD53 and CD164; third, a significant number of them were known to be involved in infection mechanisms, post-transcriptional and post-translational modification and other basic processes. Conclusions Overall, we find transcriptome organization is poorly preserved between brain and blood. However, the subset of preserved co-expression relationships characterized here may aid future efforts to identify blood biomarkers for neurological and neuropsychiatric diseases when brain tissue samples are unavailable

Forced vital capacity trajectories in patients with idiopathic pulmonary fibrosis: a secondary analysis of a multicentre, prospective, observational cohort

BACKGROUND: Idiopathic pulmonary fibrosis is a progressive fibrotic lung disease with a variable clinical trajectory. Decline in forced vital capacity (FVC) is the main indicator of progression; however, missingness prevents long-term analysis of patterns in lung function. We aimed to identify distinct clusters of lung function trajectory among patients with idiopathic pulmonary fibrosis using machine learning techniques. METHODS: We did a secondary analysis of longitudinal data on FVC collected from a cohort of patients with idiopathic pulmonary fibrosis from the PROFILE study; a multicentre, prospective, observational cohort study. We evaluated the imputation performance of conventional and machine learning techniques to impute missing data and then analysed the fully imputed dataset by unsupervised clustering using self-organising maps. We compared anthropometric features, genomic associations, serum biomarkers, and clinical outcomes between clusters. We also performed a replication of the analysis on data from a cohort of patients with idiopathic pulmonary fibrosis from an independent dataset, obtained from the Chicago Consortium. FINDINGS: 415 (71%) of 581 participants recruited into the PROFILE study were eligible for further analysis. An unsupervised machine learning algorithm had the lowest imputation error among tested methods, and self-organising maps identified four distinct clusters (1-4), which was confirmed by sensitivity analysis. Cluster 1 comprised 140 (34%) participants and was associated with a disease trajectory showing a linear decline in FVC over 3 years. Cluster 2 comprised 100 (24%) participants and was associated with a trajectory showing an initial improvement in FVC before subsequently decreasing. Cluster 3 comprised 113 (27%) participants and was associated with a trajectory showing an initial decline in FVC before subsequent stabilisation. Cluster 4 comprised 62 (15%) participants and was associated with a trajectory showing stable lung function. Median survival was shortest in cluster 1 (2·87 years [IQR 2·29-3·40]) and cluster 3 (2·23 years [1·75-3·84]), followed by cluster 2 (4·74 years [3·96-5·73]), and was longest in cluster 4 (5·56 years [5·18-6·62]). Baseline FEV1 to FVC ratio and concentrations of the biomarker SP-D were significantly higher in clusters 1 and 3. Similar lung function clusters with some shared anthropometric features were identified in the replication cohort. INTERPRETATION: Using a data-driven unsupervised approach, we identified four clusters of lung function trajectory with distinct clinical and biochemical features. Enriching or stratifying longitudinal spirometric data into clusters might optimise evaluation of intervention efficacy during clinical trials and patient management. FUNDING: National Institute for Health and Care Research, Medical Research Council, and GlaxoSmithKline

Integrated genomics and proteomics define huntingtin CAG length-dependent networks in mice.

To gain insight into how mutant huntingtin (mHtt) CAG repeat length modifies Huntington's disease (HD) pathogenesis, we profiled mRNA in over 600 brain and peripheral tissue samples from HD knock-in mice with increasing CAG repeat lengths. We found repeat length-dependent transcriptional signatures to be prominent in the striatum, less so in cortex, and minimal in the liver. Coexpression network analyses revealed 13 striatal and 5 cortical modules that correlated highly with CAG length and age, and that were preserved in HD models and sometimes in patients. Top striatal modules implicated mHtt CAG length and age in graded impairment in the expression of identity genes for striatal medium spiny neurons and in dysregulation of cyclic AMP signaling, cell death and protocadherin genes. We used proteomics to confirm 790 genes and 5 striatal modules with CAG length-dependent dysregulation at the protein level, and validated 22 striatal module genes as modifiers of mHtt toxicities in vivo