Random-key cuckoo search for the travelling salesman problem

Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve. In this paper, we present the random key cuckoo search (RKCS) algorithm for solving the famous Travelling Salesman Problem (TSP). We used a simplified random-key encoding scheme to pass from a continuous space (real numbers) to a combinatorial space. We also consider the displacement of a solution in both spaces using L\'evy flights. The performance of the proposed RKCS is tested against a set of benchmarks of symmetric TSP from the well-known TSPLIB library. The results of the tests show that RKCS is superior to some other metaheuristic algorithms

6-thioguanine treatment in inflammatory bowel disease: A critical appraisal by a European 6-TG working party

Recently, the suggestion to use 6-thioguanine (6-TG) as an alternative thiopurine in patients with inflammatory bowel disease (IBD) has been discarded due to reports about possible (hepato) toxicity. During meetings arranged in Vienna and Prague in 2004, European experts applying 6-TG further on in IBD patients presented data on safety and efficacy of 6-TG. After thorough evaluation of its risk-benefit ratio, the group consented that 6-TG may still be considered as a rescue drug in stringently defined indications in IBD, albeit restricted to a clinical research setting. As a potential indication for administering 6-TG, we delineated the requirement for maintenance therapy as well as intolerance and/or resistance to aminosalicylates, azathioprine, 6-mercaptopurine, methotrexate and infliximab. Furthermore, indications are preferred in which surgery is thought to be inappropriate. The standard 6-TG dosage should not exceed 25 mg daily. Routine laboratory controls are mandatory in short intervals. Liver biopsies should be performed after 6-12 months, three years and then three-yearly accompanied by gastroduodenoscopy, to monitor for potential hepatotoxicity, including nodular regenerative hyperplasia (NRH) and veno-occlusive disease (VOD). Treatment with 6-TG must be discontinued in case of overt or histologically proven hepatotoxicity. Copyright (c) 2006 S. Karger AG, Basel

Cell-to-Cell Stochastic Variation in Gene Expression Is a Complex Genetic Trait

The genetic control of common traits is rarely deterministic, with many genes contributing only to the chance of developing a given phenotype. This incomplete penetrance is poorly understood and is usually attributed to interactions between genes or interactions between genes and environmental conditions. Because many traits such as cancer can emerge from rare events happening in one or very few cells, we speculate an alternative and complementary possibility where some genotypes could facilitate these events by increasing stochastic cell-to-cell variations (or ‘noise’). As a very first step towards investigating this possibility, we studied how natural genetic variation influences the level of noise in the expression of a single gene using the yeast S. cerevisiae as a model system. Reproducible differences in noise were observed between divergent genetic backgrounds. We found that noise was highly heritable and placed under a complex genetic control. Scanning the genome, we mapped three Quantitative Trait Loci (QTL) of noise, one locus being explained by an increase in noise when transcriptional elongation was impaired. Our results suggest that the level of stochasticity in particular molecular regulations may differ between multicellular individuals depending on their genotypic background. The complex genetic architecture of noise buffering couples genetic to non-genetic robustness and provides a molecular basis to the probabilistic nature of complex traits

Early menopause, association with tobacco smoking, coffee consumption and other lifestyle factors: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>Early onset of menopause is a risk factor for several health problems. The objective was primarily to investigate the association between early menopause and current, past active and passive smoking. A second aim was to investigate the association between coffee and alcohol consumption and early menopause.</p> <p>Methods</p> <p>The present population-based cross-sectional study included a sub-sample of 2123 postmenopausal women born in 1940–41 who participated in the Oslo Health Study. Early menopause was defined as menopause occurring at an age of less than 45 years. We applied logistic regression analyses (crude and adjusted odds ratio (OR)) to examine the association between early menopause and selected lifestyle factors.</p> <p>Results</p> <p>Current smoking was significantly associated with early menopause (adj. OR, 1.59; 95% CI, 1.11–2.28). Stopping smoking more than 10 years before menopause considerably reduced the risk of early menopause (adj. OR, 0.13; 95% CI, 0.05–0.33). Total exposure to smoking (the product of number of cigarettes per day and time as a smoker) was positively related to early menopause and, at the highest doses, nearly doubled the odds (adj. OR, 1.93; 95% CI, 1.12–3.30). These data suggest a possible dose-response relationship between total exposure to smoking and early menopause, but no dose-response relationship was detected for the other variables examined. We found no significant association of coffee or alcohol consumption with early menopause. Of the lifestyle factors tested, high educational level (adj. OR, 0.50; 95% CI, 0.34–0.72) and high social participation (adj. OR, 0.60, 95% CI, 0.39–0.98) were negatively associated with early menopause.</p> <p>Conclusion</p> <p>This cross-sectional study shows an association between current smoking and early menopause. The data also suggest that the earlier a woman stops smoking the more protected she is from early menopause. Early menopause was not significantly associated with passive smoking, or alcohol or coffee consumption.</p

Inhibition of rhythmic neural spiking by noise: the occurrence of a minimum in activity with increasing noise

The effects of noise on neuronal dynamical systems are of much current interest. Here, we investigate noise-induced changes in the rhythmic firing activity of single Hodgkin–Huxley neurons. With additive input current, there is, in the absence of noise, a critical mean value µ = µc above which sustained periodic firing occurs. With initial conditions as resting values, for a range of values of the mean µ near the critical value, we have found that the firing rate is greatly reduced by noise, even of quite small amplitudes. Furthermore, the firing rate may undergo a pronounced minimum as the noise increases. This behavior has the opposite character to stochastic resonance and coherence resonance. We found that these phenomena occurred even when the initial conditions were chosen randomly or when the noise was switched on at a random time, indicating the robustness of the results. We also examined the effects of conductance-based noise on Hodgkin–Huxley neurons and obtained similar results, leading to the conclusion that the phenomena occur across a wide range of neuronal dynamical systems. Further, these phenomena will occur in diverse applications where a stable limit cycle coexists with a stable focus

TNF-dependent regulation and activation of innate immune cells are essential for host protection against cerebral tuberculosis

BACKGROUND: Tuberculosis (TB) affects one third of the global population, and TB of the central nervous system (CNS-TB) is the most severe form of tuberculosis which often associates with high mortality. The pro-inflammatory cytokine tumour necrosis factor (TNF) plays a critical role in the initial and long-term host immune protection against Mycobacterium tuberculosis (M. tuberculosis) which involves the activation of innate immune cells and structure maintenance of granulomas. However, the contribution of TNF, in particular neuron-derived TNF, in the control of cerebral M. tuberculosis infection and its protective immune responses in the CNS were not clear. METHODS: We generated neuron-specific TNF-deficient (NsTNF / ) mice and compared outcomes of disease against TNF f/f control and global TNF / mice. Mycobacterial burden in brains, lungs and spleens were compared, and cerebral pathology and cellular contributions analysed by microscopy and flow cytometry after M. tuberculosis infection. Activation of innate immune cells was measured by flow cytometry and cell function assessed by cytokine and chemokine quantification using enzyme-linked immunosorbent assay (ELISA). RESULTS: Intracerebral M. tuberculosis infection of TNF / mice rendered animals highly susceptible, accompanied by uncontrolled bacilli replication and eventual mortality. In contrast, NsTNF / mice were resistant to infection and presented with a phenotype similar to that in TNF f/f control mice. Impaired immunity in TNF / mice was associated with altered cytokine and chemokine synthesis in the brain and characterised by a reduced number of activated innate immune cells. Brain pathology reflected enhanced inflammation dominated by neutrophil influx. CONCLUSION: Our data show that neuron-derived TNF has a limited role in immune responses, but overall TNF production is necessary for protective immunity against CNS-TB

Carbon related defects in irradiated silicon revisited

Electronic structure calculations employing hybrid functionals are used to gain insight into the interaction of carbon (C) atoms, oxygen (O) interstitials, and self-interstitials in silicon (Si). We calculate the formation energies of the C related defects C(i)(Si(I)), C(i)O(i), C(i)C(s), and C(i)O(i)(Si(I)) with respect to the Fermi energy for all possible charge states. The C(i)(Si(I))(2+) state dominates in almost the whole Fermi energy range. The unpaired electron in the C(i)O(i)(+) state is mainly localized on the C interstitial so that spin polarization is able to lower the total energy. The three known atomic configurations of the C(i)C(s) pair are reproduced and it is demonstrated that hybrid functionals yield an improved energetic order for both the A and B-types as compared to previous theoretical studies. Different structures of the C(i)O(i)(Si(I)) cluster result for positive charge states in dramatically distinct electronic states around the Fermi energy and formation energies

Evolutionary Repercussions of Avian Culling on Host Resistance and Influenza Virulence

Keeping pandemic influenza at bay is a global health priority. Of particular concern is the continued spread of the influenza subtype H5N1 in avian populations and the increasing frequency of transmission to humans. To decrease this threat, mass culling is the principal strategy for eradicating influenza in avian populations. Although culling has a crucial short-term epidemiological benefit, evolutionary repercussions on reservoir hosts and on the viral population have not been considered.To explore the epidemiological and evolutionary repercussions of mass avian culling, we combine population genetics and epidemiological influenza dynamics in a mathematical model parameterized by clinical, epidemiological, and poultry data. We model the virulence level of influenza and the selection on a dominant allele that confers resistance against influenza [1, 2] in a poultry population. Our findings indicate that culling impedes the evolution of avian host resistance against influenza. On the pathogen side of the coevolutionary race between pathogen and host, culling selects for heightened virulence and transmissibility of influenza.Mass culling achieves a short-term benefit at the expense of long-term detriments: a more genetically susceptible host population, ultimately greater mortality, and elevated influenza virulence

Insight into the Assembly Properties and Functional Organisation of the Magnetotactic Bacterial Actin-like Homolog, MamK

Magnetotactic bacteria (MTB) synthesize magnetosomes, which are intracellular vesicles comprising a magnetic particle. A series of magnetosomes arrange themselves in chains to form a magnetic dipole that enables the cell to orient itself along the Earth’s magnetic field. MamK, an actin-like homolog of MreB has been identified as a central component in this organisation. Gene deletion, fluorescence microscopy and in vitro studies have yielded mechanistic differences in the filament assembly of MamK with other bacterial cytoskeletal proteins within the cell. With little or no information on the structural and behavioural characteristics of MamK outside the cell, the mamK gene from Magnetospirillium gryphiswaldense was cloned and expressed to better understand the differences in the cytoskeletal properties with its bacterial homologues MreB and acitin. Despite the low sequence identity shared between MamK and MreB (22%) and actin (18%), the behaviour of MamK monitored by light scattering broadly mirrored that of its bacterial cousin MreB primarily in terms of its pH, salt, divalent metal-ion and temperature dependency. The broad size variability of MamK filaments revealed by light scattering studies was supported by transmission electron microscopy (TEM) imaging. Filament morphology however, indicated that MamK conformed to linearly orientated filaments that appeared to be distinctly dissimilar compared to MreB suggesting functional differences between these homologues. The presence of a nucleotide binding domain common to actin-like proteins was demonstrated by its ability to function both as an ATPase and GTPase. Circular dichroism and structural homology modelling showed that MamK adopts a protein fold that is consistent with the ‘classical’ actin family architecture but with notable structural differences within the smaller domains, the active site region and the overall surface electrostatic potential

Investigation of Exomic Variants Associated with Overall Survival in Ovarian Cancer

BACKGROUND: While numerous susceptibility loci for epithelial ovarian cancer (EOC) have been identified, few associations have been reported with overall survival. In the absence of common prognostic genetic markers, we hypothesize that rare coding variants may be associated with overall EOC survival and assessed their contribution in two exome-based genotyping projects of the Ovarian Cancer Association Consortium (OCAC). METHODS: The primary patient set (Set 1) included 14 independent EOC studies (4,293 patients) and 227,892 variants, and a secondary patient set (Set 2) included six additional EOC studies (1,744 patients) and 114,620 variants. Because power to detect rare variants individually is reduced, gene-level tests were conducted. Sets were analyzed separately at individual variants and by gene, and then combined with meta-analyses (73,203 variants and 13,163 genes overlapped). RESULTS: No individual variant reached genome-wide statistical significance. A SNP previously implicated to be associated with EOC risk and, to a lesser extent, survival, rs8170, showed the strongest evidence of association with survival and similar effect size estimates across sets (Pmeta = 1.1E-6, HRSet1 = 1.17, HRSet2 = 1.14). Rare variants in ATG2B, an autophagy gene important for apoptosis, were significantly associated with survival after multiple testing correction (Pmeta = 1.1E-6; Pcorrected = 0.01). CONCLUSIONS: Common variant rs8170 and rare variants in ATG2B may be associated with EOC overall survival, although further study is needed. IMPACT: This study represents the first exome-wide association study of EOC survival to include rare variant analyses, and suggests that complementary single variant and gene-level analyses in large studies are needed to identify rare variants that warrant follow-up study