Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

We propose a new genetic algorithm with optimal recombination for the asymmetric instances of travelling salesman problem. The algorithm incorporates several new features that contribute to its effectiveness: (i) Optimal recombination problem is solved within crossover operator. (ii) A new mutation operator performs a random jump within 3-opt or 4-opt neighborhood. (iii) Greedy constructive heuristic of W.Zhang and 3-opt local search heuristic are used to generate the initial population. A computational experiment on TSPLIB instances shows that the proposed algorithm yields competitive results to other well-known memetic algorithms for asymmetric travelling salesman problem.Comment: Proc. of The 11th International Conference on Large-Scale Scientific Computations (LSSC-17), June 5 - 9, 2017, Sozopol, Bulgari

Virtual patients design and its effect on clinical reasoning and student experience : a protocol for a randomised factorial multi-centre study

Background Virtual Patients (VPs) are web-based representations of realistic clinical cases. They are proposed as being an optimal method for teaching clinical reasoning skills. International standards exist which define precisely what constitutes a VP. There are multiple design possibilities for VPs, however there is little formal evidence to support individual design features. The purpose of this trial is to explore the effect of two different potentially important design features on clinical reasoning skills and the student experience. These are the branching case pathways (present or absent) and structured clinical reasoning feedback (present or absent). Methods/Design This is a multi-centre randomised 2x2 factorial design study evaluating two independent variables of VP design, branching (present or absent), and structured clinical reasoning feedback (present or absent).The study will be carried out in medical student volunteers in one year group from three university medical schools in the United Kingdom, Warwick, Keele and Birmingham. There are four core musculoskeletal topics. Each case can be designed in four different ways, equating to 16 VPs required for the research. Students will be randomised to four groups, completing the four VP topics in the same order, but with each group exposed to a different VP design sequentially. All students will be exposed to the four designs. Primary outcomes are performance for each case design in a standardized fifteen item clinical reasoning assessment, integrated into each VP, which is identical for each topic. Additionally a 15-item self-reported evaluation is completed for each VP, based on a widely used EViP tool. Student patterns of use of the VPs will be recorded. In one centre, formative clinical and examination performance will be recorded, along with a self reported pre and post-intervention reasoning score, the DTI. Our power calculations indicate a sample size of 112 is required for both primary outcomes

Fruit, vegetable and vitamin C intakes and plasma vitamin C: cross-sectional associations with insulin resistance and glycaemia in 9-10 year-old children.

AIM: To examine whether low circulating vitamin C concentrations and low fruit and vegetable intakes were associated with insulin resistance and other Type 2 diabetes risk markers in childhood. METHODS: We conducted a cross-sectional, school-based study in 2025 UK children aged 9-10 years, predominantly of white European, South-Asian and black African origin. A 24-h dietary recall was used to assess fruit, vegetable and vitamin C intakes. Height, weight and fat mass were measured and a fasting blood sample collected to measure plasma vitamin C concentrations and Type 2 diabetes risk markers. RESULTS: In analyses adjusting for confounding variables (including socio-economic status), a one interquartile range higher plasma vitamin C concentration (30.9 μmol/l) was associated with a 9.6% (95% CI 6.5, 12.6%) lower homeostatic model assessment of insulin resistance value, 0.8% (95% CI 0.4, 1.2%) lower fasting glucose, 4.5% (95% CI 3.2, 5.9%) lower urate and 2.2% (95% CI 0.9, 3.4%) higher HDL cholesterol. HbA1c concentration was 0.6% (95% CI 0.2, 1.0%) higher. Dietary fruit, vegetable and total vitamin C intakes were not associated with any Type 2 diabetes risk markers. Lower plasma vitamin C concentrations in South-Asian and black African-Caribbean children could partly explain their higher insulin resistance. CONCLUSIONS: Lower plasma vitamin C concentrations are associated with insulin resistance and could partly explain ethnic differences in insulin resistance. Experimental studies are needed to establish whether increasing plasma vitamin C can help prevent Type 2 diabetes at an early stage

A questionnaire to identify patellofemoral pain in the community: an exploration of measurement properties

Background Community-based studies of patellofemoral pain (PFP) need a questionnaire tool that discriminates between those with and those without the condition. To overcome these issues, we have designed a self-report questionnaire which aims to identify people with PFP in the community. Methods Study designs: comparative study and cross-sectional study. Study population: comparative study: PFP patients, soft-tissue injury patients and adults without knee problems. Cross-sectional study: adults attending a science festival. Intervention: comparative study participants completed the questionnaire at baseline and two weeks later. Cross-sectional study participants completed the questionnaire once. The optimal scoring system and threshold was explored using receiver operating characteristic curves, test-retest reliability using Cohen’s kappa and measurement error using Bland-Altman plots and standard error of measurement. Known-group validity was explored by comparing PFP prevalence between genders and age groups. Results Eighty-four participants were recruited to the comparative study. The receiver operating characteristic curves suggested limiting the questionnaire to the clinical features and knee pain map sections (AUC 0.97 95 % CI 0.94 to 1.00). This combination had high sensitivity and specificity (over 90 %). Measurement error was less than the mean difference between the groups. Test–retest reliability estimates suggest good agreement (N = 51, k = 0.74, 95 % CI 0.52–0.91). The cross-sectional study (N = 110) showed expected differences between genders and age groups but these were not statistically significant. Conclusion A shortened version of the questionnaire, based on clinical features and a knee pain map, has good measurement properties. Further work is needed to validate the questionnaire in community samples

Envelope Determinants of Equine Lentiviral Vaccine Protection

Lentiviral envelope (Env) antigenic variation and associated immune evasion present major obstacles to vaccine development. The concept that Env is a critical determinant for vaccine efficacy is well accepted, however defined correlates of protection associated with Env variation have yet to be determined. We reported an attenuated equine infectious anemia virus (EIAV) vaccine study that directly examined the effect of lentiviral Env sequence variation on vaccine efficacy. The study identified a significant, inverse, linear correlation between vaccine efficacy and increasing divergence of the challenge virus Env gp90 protein compared to the vaccine virus gp90. The report demonstrated approximately 100% protection of immunized ponies from disease after challenge by virus with a homologous gp90 (EV0), and roughly 40% protection against challenge by virus (EV13) with a gp90 13% divergent from the vaccine strain. In the current study we examine whether the protection observed when challenging with the EV0 strain could be conferred to animals via chimeric challenge viruses between the EV0 and EV13 strains, allowing for mapping of protection to specific Env sequences. Viruses containing the EV13 proviral backbone and selected domains of the EV0 gp90 were constructed and in vitro and in vivo infectivity examined. Vaccine efficacy studies indicated that homology between the vaccine strain gp90 and the N-terminus of the challenge strain gp90 was capable of inducing immunity that resulted in significantly lower levels of post-challenge virus and significantly delayed the onset of disease. However, a homologous N-terminal region alone inserted in the EV13 backbone could not impart the 100% protection observed with the EV0 strain. Data presented here denote the complicated and potentially contradictory relationship between in vitro virulence and in vivo pathogenicity. The study highlights the importance of structural conformation for immunogens and emphasizes the need for antibody binding, not neutralizing, assays that correlate with vaccine protection. © 2013 Craigo et al

Patient-centric trials for therapeutic development in precision oncology

An enhanced understanding of the molecular pathology of disease gained from genomic studies is facilitating the development of treatments that target discrete molecular subclasses of tumours. Considerable associated challenges include how to advance and implement targeted drug-development strategies. Precision medicine centres on delivering the most appropriate therapy to a patient on the basis of clinical and molecular features of their disease. The development of therapeutic agents that target molecular mechanisms is driving innovation in clinical-trial strategies. Although progress has been made, modifications to existing core paradigms in oncology drug development will be required to realize fully the promise of precision medicine

Learning to listen: institutional change and legitimation in UK radioactive waste policy

Over the course of 50 years, UK radioactive waste policy change has been coupled with institutional change, without much progress towards the ultimate goal of safe, long-term stewardship of wastes. We explain this history as a search for legitimacy against a shifting context of legitimation needs and deficits. Following Habermas, we argue that legitimation is derived from a process of justificatory discourse. In principle, there must be a reasonable exchange of arguments between diverse parties in society, based on common norms, for legitimacy to be achieved. We show that the work of legitimation in UK radioactive waste policy has moved from a focus on factual validity claims towards an increasing emphasis on deliberative processes. This reframing of legitimation needs explains institutional and policy changes in UK radioactive waste policy. The most recent phase of policy and institutional change, which placed public deliberation about long-term management and disposal options centre-stage, represents a new step towards bridging legitimation deficits. Plans to build new nuclear reactors in the UK based on a more closed 'streamlined' decision process risk reversing the legitimacy gains that have been achieved through growing openness on radioactive waste management

Spatial and topological organization of DNA chains induced by gene co-localization

Transcriptional activity has been shown to relate to the organization of chromosomes in the eukaryotic nucleus and in the bacterial nucleoid. In particular, highly transcribed genes, RNA polymerases and transcription factors gather into discrete spatial foci called transcription factories. However, the mechanisms underlying the formation of these foci and the resulting topological order of the chromosome remain to be elucidated. Here we consider a thermodynamic framework based on a worm-like chain model of chromosomes where sparse designated sites along the DNA are able to interact whenever they are spatially close-by. This is motivated by recurrent evidence that there exists physical interactions between genes that operate together. Three important results come out of this simple framework. First, the resulting formation of transcription foci can be viewed as a micro-phase separation of the interacting sites from the rest of the DNA. In this respect, a thermodynamic analysis suggests transcription factors to be appropriate candidates for mediating the physical interactions between genes. Next, numerical simulations of the polymer reveal a rich variety of phases that are associated with different topological orderings, each providing a way to increase the local concentrations of the interacting sites. Finally, the numerical results show that both one-dimensional clustering and periodic location of the binding sites along the DNA, which have been observed in several organisms, make the spatial co-localization of multiple families of genes particularly efficient.Comment: Figures and Supplementary Material freely available on http://dx.doi.org/10.1371/journal.pcbi.100067

Birthweight and risk markers for type 2 diabetes and cardiovascular disease in childhood: the Child Heart and Health Study in England (CHASE).

AIMS/HYPOTHESIS: Lower birthweight (a marker of fetal undernutrition) is associated with higher risks of type 2 diabetes and cardiovascular disease (CVD) and could explain ethnic differences in these diseases. We examined associations between birthweight and risk markers for diabetes and CVD in UK-resident white European, South Asian and black African-Caribbean children. METHODS: In a cross-sectional study of risk markers for diabetes and CVD in 9- to 10-year-old children of different ethnic origins, birthweight was obtained from health records and/or parental recall. Associations between birthweight and risk markers were estimated using multilevel linear regression to account for clustering in children from the same school. RESULTS: Key data were available for 3,744 (66%) singleton study participants. In analyses adjusted for age, sex and ethnicity, birthweight was inversely associated with serum urate and positively associated with systolic BP. After additional height adjustment, lower birthweight (per 100 g) was associated with higher serum urate (0.52%; 95% CI 0.38, 0.66), fasting serum insulin (0.41%; 95% CI 0.08, 0.74), HbA1c (0.04%; 95% CI 0.00, 0.08), plasma glucose (0.06%; 95% CI 0.02, 0.10) and serum triacylglycerol (0.30%; 95% CI 0.09, 0.51) but not with BP or blood cholesterol. Birthweight was lower among children of South Asian (231 g lower; 95% CI 183, 280) and black African-Caribbean origin (81 g lower; 95% CI 30, 132). However, adjustment for birthweight had no effect on ethnic differences in risk markers. CONCLUSIONS/INTERPRETATION: Birthweight was inversely associated with urate and with insulin and glycaemia after adjustment for current height. Lower birthweight does not appear to explain emerging ethnic difference in risk markers for diabetes