102 research outputs found

    Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

    Full text link
    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

    Development of an in vitro three dimensional loading-measurement system for long bone fixation under multiple loading conditions: a technical description

    Get PDF
    The purpose of this investigation was to design and verify the capabilities of an in vitro loading-measurement system that mimics in vivo unconstrained three dimensional (3D) relative motion between long bone ends, applies uniform load components over the entire length of a test specimen, and measures 3D relative motion between test segment ends to directly determine test segment construct stiffness free of errors due to potting-fixture-test machine finite stiffness

    Results of a participatory needs assessment demonstrate an opportunity to involve people who use alcohol in drug user activism and harm reduction

    Full text link
    BACKGROUND: Drug users’ organizations have made progress in recent years in advocating for the health and human rights of people who use illicit drugs but have historically not emphasized the needs of people who drink alcohol. METHODS: This paper reports on a qualitative participatory needs assessment with people who use illicit substances in British Columbia, Canada. We held workshops in 17 communities; these were facilitated by people who use illicit drugs, recorded with ethnographic fieldnotes, and analyzed using critical theory. RESULTS: Although the workshops were targeted to people who use illicit drugs, people who primarily consume alcohol also attended. An unexpected finding was the potential for drug users’ organizations and other harm reduction programs to involve “illicit drinkers”: people who drink non-beverage alcohol (e.g. mouthwash, rubbing alcohol) and those who drink beverage alcohol in criminalized ways (e.g., homeless drinkers). Potential points of alliance between these groups are common priorities (specifically, improving treatment by health professionals and the police, expanding housing options, and implementing harm reduction services), common values (reducing surveillance and improving accountability of services), and polysubstance use. CONCLUSIONS: Despite these potential points of alliance, there has historically been limited involvement of illicit drinkers in drug users’ activism. Possible barriers to involvement of illicit drinkers in drug users’ organizations include racism (as discourses around alcohol use are highly racialized), horizontal violence, the extreme marginalization of illicit drinkers, and knowledge gaps around harm reduction for alcohol. Understanding the commonalities between people who use drugs and people who use alcohol, as well as the potential barriers to alliance between them, may facilitate the greater involvement of illicit drinkers in drug users’ organizations and harm reduction services

    Selective Cholinergic Depletion in Medial Septum Leads to Impaired Long Term Potentiation and Glutamatergic Synaptic Currents in the Hippocampus

    Get PDF
    Cholinergic depletion in the medial septum (MS) is associated with impaired hippocampal-dependent learning and memory. Here we investigated whether long term potentiation (LTP) and synaptic currents, mediated by alpha-amino-3-hydroxy-5-methyl-isoxazole-4-propionate (AMPA) and N-methyl-D-aspartate (NMDA) receptors in the CA1 hippocampal region, are affected following cholinergic lesions of the MS. Stereotaxic intra-medioseptal infusions of a selective immunotoxin, 192-saporin, against cholinergic neurons or sterile saline were made in adult rats. Four days after infusions, hippocampal slices were made and LTP, whole cell, and single channel (AMPA or NMDA receptor) currents were recorded. Results demonstrated impairment in the induction and expression of LTP in lesioned rats. Lesioned rats also showed decreases in synaptic currents from CA1 pyramidal cells and synaptosomal single channels of AMPA and NMDA receptors. Our results suggest that MS cholinergic afferents modulate LTP and glutamatergic currents in the CA1 region of the hippocampus, providing a potential synaptic mechanism for the learning and memory deficits observed in the rodent model of selective MS cholinergic lesioning

    A Functional Phylogenomic View of the Seed Plants

    Get PDF
    A novel result of the current research is the development and implementation of a unique functional phylogenomic approach that explores the genomic origins of seed plant diversification. We first use 22,833 sets of orthologs from the nuclear genomes of 101 genera across land plants to reconstruct their phylogenetic relationships. One of the more salient results is the resolution of some enigmatic relationships in seed plant phylogeny, such as the placement of Gnetales as sister to the rest of the gymnosperms. In using this novel phylogenomic approach, we were also able to identify overrepresented functional gene ontology categories in genes that provide positive branch support for major nodes prompting new hypotheses for genes associated with the diversification of angiosperms. For example, RNA interference (RNAi) has played a significant role in the divergence of monocots from other angiosperms, which has experimental support in Arabidopsis and rice. This analysis also implied that the second largest subunit of RNA polymerase IV and V (NRPD2) played a prominent role in the divergence of gymnosperms. This hypothesis is supported by the lack of 24nt siRNA in conifers, the maternal control of small RNA in the seeds of flowering plants, and the emergence of double fertilization in angiosperms. Our approach takes advantage of genomic data to define orthologs, reconstruct relationships, and narrow down candidate genes involved in plant evolution within a phylogenomic view of species' diversification

    Profiling the Responses of Soccer Substitutes: A Review of Current Literature.

    Get PDF
    Depending upon competition regulations, the laws of soccer allow between three and an unlimited number of substitutions that can be made on either a permanent or rolling basis. Substitutes are typically introduced to minimise/offset the effects of fatigue, alter tactics, replace players deemed as underperforming or injured, and/or give playing time to youth players or to squad members returning from injury. While the match-day practices of substitutes include participation in the pre-match warm-up, and sporadic periods of rewarm-up activity, it is currently unclear as to whether these pre-entry preparations facilitate optimal match performance thereafter. Acknowledging the contextual factors that possibly influence substitutes' performance, this review summarises the presently available literature on soccer substitutes, and makes recommendations for future research. Literature searching and screening yielded 13 studies, which have typically focused on characterising: (1) the patterns, including timing, of substitutes' introduction; (2) indices of match-performance; and (3) the emotional experiences of soccer substitutes. The majority of substitutions occur after the first-half has ended (i.e. at half-time or during the second-half), with introduced players exceeding the second-half physical performances of those who started the match. Observations of progressive improvements in running performance as playing time increases, and findings that substitutes mostly experience negative emotions, highlight the potential inadequacies of pre-match preparations, and present future research opportunities. Additional work is therefore needed to confirm these findings and to determine the efficacy of current preparation strategies, thereby providing opportunities to assess then address substitutes' pre-pitch entry preparations, on-field performance and emotional responses
    corecore