A step counting hill climbing algorithm

This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an acceptance bound for a number of consecutive steps. This is the only parameter in the method that should be set up by the user. Furthermore, the counting of steps can be organized in different ways; therefore the proposed method can generate a large number of variants and also extensions. In this paper, we investigate the behaviour of the three basic variants of SCHC on the university exam timetabling problem. Our experiments demonstrate that the proposed method shares the main properties with the Late Acceptance Hill Climbing method, namely its convergence time is proportional to the value of its parameter and a non-linear rescaling of a problem does not affect its search performance. However, our new method has two additional advantages: a more flexible acceptance condition and better overall performance. In this study we compare the new method with Late Acceptance Hill Climbing, Simulated Annealing and Great Deluge Algorithm. The Step Counting Hill Climbing has shown the strongest performance on the most of our benchmark problems used

Genetic and Other Contributions to Alcohol Intake in Rhesus Macaques ( Macaca mulatta )

The etiology of alcoholism and alcohol abuse, like many other complex diseases, is heterogeneous and multifactorial. Numerous studies demonstrate a genetic contribution to variation in the expression of alcohol-related disorders in humans. Over the past decade, nonhuman primates have emerged as a valuable model for some aspects of human alcohol abuse because of their phylogenetic proximity to humans. Long-term, longitudinal studies of rhesus macaques ( Macaca mulatta ) have provided much insight into environmental influences, especially early life experiences, on alcohol consumption and behavior patterns that characterize alcohol intake later in life. It is not known, however, whether there is a genetic component as well to the variation seen in alcohol consumption in rhesus macaques. A significant genetic component to variation in alcohol consumption in rhesus macaques would show for the first time that like humans, for nonhuman primates additive genetic influences are important. Moreover, their use as a model for alcohol-related disorders in humans would have even greater relevance and utility for designing experiments incorporating the expanding molecular genetics field, and allow researchers to investigate the interaction among the known environmental influences and various genotypes. Methods : In this study, we investigate factors contributing to variation in alcohol consumption of 156 rhesus macaques collected over 10 years when subjects were adolescent in age, belonging to a single extended pedigree, with each cohort receiving identical early rearing backgrounds and subsequent treatments. To measure alcohol consumption each animal was provided unfettered simultaneous access both to an aspartame-sweetened 8.4% (v/v) alcohol-water solution, the aspartame-sweetened vehicle, and to water for 1 hour each day during the early afternoon between 13:00 and 15:00 in their home cages for a period of 5 to 7 weeks. We use multiple regression to identify factors that significantly affect alcohol consumption among these animals and a maximum likelihood program (ASReml) that, controlling for the significant factors, estimates the genetic contribution to the variance in alcohol consumption. Results : Multiple regression analysis identified test cohort and rearing environment as contributing to 57 and 2%, respectively, of the total variance in alcohol consumption. Of the remaining 41% of the variance about half (19.8%) was attributable to additive genetic effects using a maximum likelihood program. Conclusion : This study demonstrates that, as in humans, there are additive genetic factors that contribute to variation in alcohol consumption in rhesus macaques, with other nongenetic factors accounting for substantial portions of the variance in alcohol consumption, Our findings show the presence of an additive genetic component and suggest the potential utility of the nonhuman primate as a molecular genetics tool for understanding alcohol abuse and alcoholism.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66182/1/j.1530-0277.2006.00044.x.pd

The rise of consumer health wearables: promises and barriers

Will consumer wearable technology ever be adopted or accepted by the medical community? Patients and practitioners regularly use digital technology (e.g., thermometers and glucose monitors) to identify and discuss symptoms. In addition, a third of general practitioners in the United Kingdom report that patients arrive with suggestions for treatment based on online search results. However, consumer health wearables are predicted to become the next “Dr Google.” One in six (15%) consumers in the United States currently uses wearable technology, including smartwatches or fitness bands. While 19 million fitness devices are likely to be sold this year, that number is predicted to grow to 110 million in 2018. As the line between consumer health wearables and medical devices begins to blur, it is now possible for a single wearable device to monitor a range of medical risk factors. Potentially, these devices could give patients direct access to personal analytics that can contribute to their health, facilitate preventive care, and aid in the management of ongoing illness. However, how this new wearable technology might best serve medicine remains unclea

First observations of separated atmospheric nu_mu and bar{nu-mu} events in the MINOS detector

The complete 5.4 kton MINOS far detector has been taking data since the beginning of August 2003 at a depth of 2070 meters water-equivalent in the Soudan mine, Minnesota. This paper presents the first MINOS observations of nuµ and [overline nu ]µ charged-current atmospheric neutrino interactions based on an exposure of 418 days. The ratio of upward- to downward-going events in the data is compared to the Monte Carlo expectation in the absence of neutrino oscillations, giving Rup/downdata/Rup/downMC=0.62-0.14+0.19(stat.)±0.02(sys.). An extended maximum likelihood analysis of the observed L/E distributions excludes the null hypothesis of no neutrino oscillations at the 98% confidence level. Using the curvature of the observed muons in the 1.3 T MINOS magnetic field nuµ and [overline nu ]µ interactions are separated. The ratio of [overline nu ]µ to nuµ events in the data is compared to the Monte Carlo expectation assuming neutrinos and antineutrinos oscillate in the same manner, giving R[overline nu ][sub mu]/nu[sub mu]data/R[overline nu ][sub mu]/nu[sub mu]MC=0.96-0.27+0.38(stat.)±0.15(sys.), where the errors are the statistical and systematic uncertainties. Although the statistics are limited, this is the first direct observation of atmospheric neutrino interactions separately for nuµ and [overline nu ]µ

Rapid diagnostic tests as a source of DNA for Plasmodium species-specific real-time PCR

<p>Abstract</p> <p>Background</p> <p>This study describes the use of malaria rapid diagnostic tests (RDTs) as a source of DNA for <it>Plasmodium </it>species-specific real-time PCR.</p> <p>Methods</p> <p>First, the best method to recover DNA from RDTs was investigated and then the applicability of this DNA extraction method was assessed on 12 different RDT brands. Finally, two RDT brands (OptiMAL Rapid Malaria Test and SDFK60 malaria Ag <it>Plasmodium falciparum</it>/Pan test) were comprehensively evaluated on a panel of clinical samples submitted for routine malaria diagnosis at ITM. DNA amplification was done with the 18S rRNA real-time PCR targeting the four <it>Plasmodium </it>species. Results of PCR on RDT were compared to those obtained by PCR on whole blood samples.</p> <p>Results</p> <p>Best results were obtained by isolating DNA from the proximal part of the nitrocellulose component of the RDT strip with a simple DNA elution method. The PCR on RDT showed a detection limit of 0.02 asexual parasites/μl, which was identical to the same PCR on whole blood. For all 12 RDT brands tested, DNA was detected except for one brand when a low parasite density sample was applied. In RDTs with a plastic seal covering the nitrocellulose strip, DNA extraction was hampered. PCR analysis on clinical RDT samples demonstrated correct identification for single species infections for all RDT samples with asexual parasites of <it>P. falciparum </it>(n = 60), <it>Plasmodium vivax </it>(n = 10), <it>Plasmodium ovale </it>(n = 10) and <it>Plasmodium malariae </it>(n = 10). Samples with only gametocytes were detected in all OptiMAL and in 10 of the 11 SDFK60 tests. None of the negative samples (n = 20) gave a signal by PCR on RDT. With PCR on RDT, higher Ct-values were observed than with PCR on whole blood, with a mean difference of 2.68 for OptiMAL and 3.53 for SDFK60. Mixed infections were correctly identified with PCR on RDT in 4/5 OptiMAL tests and 2/5 SDFK60 tests.</p> <p>Conclusions</p> <p>RDTs are a reliable source of DNA for <it>Plasmodium </it>real-time PCR. This study demonstrates the best method of RDT fragment sampling for a wide range of RDT brands in combination with a simple and low cost extraction method, allowing RDT quality control.</p

Large Isoforms of UNC-89 (Obscurin) Are Required for Muscle Cell Architecture and Optimal Calcium Release in Caenorhabditis elegans

Calcium, a ubiquitous intracellular signaling molecule, controls a diverse array of cellular processes. Consequently, cells have developed strategies to modulate the shape of calcium signals in space and time. The force generating machinery in muscle is regulated by the influx and efflux of calcium ions into the muscle cytoplasm. In order for efficient and effective muscle contraction to occur, calcium needs to be rapidly, accurately and reliably regulated. The mechanisms underlying this highly regulated process are not fully understood. Here, we show that the Caenorhabditis elegans homolog of the giant muscle protein obscurin, UNC-89, is required for normal muscle cell architecture. The large immunoglobulin domain-rich isoforms of UNC-89 are critical for sarcomere and sarcoplasmic reticulum organization. Furthermore, we have found evidence that this structural organization is crucial for excitation-contraction coupling in the body wall muscle, through the coordination of calcium signaling. Thus, our data implicates UNC-89 in maintaining muscle cell architecture and that this precise organization is essential for optimal calcium mobilization and efficient and effective muscle contraction

Early Initiation of Colorectal Cancer Screening in Individuals with Affected First-degree Relatives

BACKGROUND: Several guidelines recommend initiating colorectal cancer screening at age 40 for individuals with affected first-degree relatives, yet little evidence exists describing how often these individuals receive screening procedures. OBJECTIVES: To determine the proportion of individuals in whom early initiation of colorectal cancer screening might be indicated and whether screening disparities exist. DESIGN: Population-based Supplemental Cancer Control Module to the 2000 National Health Interview Survey. PARTICIPANTS: Respondents, 5,564, aged 40 to 49 years were included within the analysis. MEASUREMENTS: Patient self-report of sigmoidoscopy, colonoscopy, or fecal occult blood test. RESULTS: Overall, 279 respondents (5.4%: 95% C.I., 4.7, 6.2) reported having a first-degree relative affected with colorectal cancer. For individuals with a positive family history, 67 whites (27.9%: 95% C.I., 21.1, 34.5) and 3 African American (9.3%: 95% C.I., 1.7, 37.9) had undergone an endoscopic procedure within the previous 10 years (P-value = .03). After adjusting for age, family history, gender, educational level, insurance status, and usual source of care, whites were more likely to be current with early initiation endoscopic screening recommendations than African Americans (OR = 1.38: 95% C.I., 1.01, 1.87). Having an affected first-degree relative with colorectal cancer appeared to have a stronger impact on endoscopic screening for whites (OR = 3.21: 95% C.I., 2.31, 4.46) than for African Americans (OR = 1.05: 95% C.I., 0.15, 7.21). CONCLUSIONS: White participants with a family history are more likely to have endoscopic procedures beginning before age 50 than African Americans

Computational Models of HIV-1 Resistance to Gene Therapy Elucidate Therapy Design Principles

Gene therapy is an emerging alternative to conventional anti-HIV-1 drugs, and can potentially control the virus while alleviating major limitations of current approaches. Yet, HIV-1's ability to rapidly acquire mutations and escape therapy presents a critical challenge to any novel treatment paradigm. Viral escape is thus a key consideration in the design of any gene-based technique. We develop a computational model of HIV's evolutionary dynamics in vivo in the presence of a genetic therapy to explore the impact of therapy parameters and strategies on the development of resistance. Our model is generic and captures the properties of a broad class of gene-based agents that inhibit early stages of the viral life cycle. We highlight the differences in viral resistance dynamics between gene and standard antiretroviral therapies, and identify key factors that impact long-term viral suppression. In particular, we underscore the importance of mutationally-induced viral fitness losses in cells that are not genetically modified, as these can severely constrain the replication of resistant virus. We also propose and investigate a novel treatment strategy that leverages upon gene therapy's unique capacity to deliver different genes to distinct cell populations, and we find that such a strategy can dramatically improve efficacy when used judiciously within a certain parametric regime. Finally, we revisit a previously-suggested idea of improving clinical outcomes by boosting the proliferation of the genetically-modified cells, but we find that such an approach has mixed effects on resistance dynamics. Our results provide insights into the short- and long-term effects of gene therapy and the role of its key properties in the evolution of resistance, which can serve as guidelines for the choice and optimization of effective therapeutic agents

Survival of the Fittest: Positive Selection of CD4+ T Cells Expressing a Membrane-Bound Fusion Inhibitor Following HIV-1 Infection

Although a variety of genetic strategies have been developed to inhibit HIV replication, few direct comparisons of the efficacy of these inhibitors have been carried out. Moreover, most studies have not examined whether genetic inhibitors are able to induce a survival advantage that results in an expansion of genetically-modified cells following HIV infection. We evaluated the efficacy of three leading genetic strategies to inhibit HIV replication: 1) an HIV-1 tat/rev-specific small hairpin (sh) RNA; 2) an RNA antisense gene specific for the HIV-1 envelope; and 3) a viral entry inhibitor, maC46. In stably transduced cell lines selected such that >95% of cells expressed the genetic inhibitor, the RNA antisense envelope and viral entry inhibitor maC46 provided the strongest inhibition of HIV-1 replication. However, when mixed populations of transduced and untransduced cells were challenged with HIV-1, the maC46 fusion inhibitor resulted in highly efficient positive selection of transduced cells, an effect that was evident even in mixed populations containing as few as 1% maC46-expressing cells. The selective advantage of the maC46 fusion inhibitor was also observed in HIV-1-infected cultures of primary T lymphocytes as well as in HIV-1-infected humanized mice. These results demonstrate robust inhibition of HIV replication with the fusion inhibitor maC46 and the antisense Env inhibitor, and importantly, a survival advantage of cells expressing the maC46 fusion inhibitor both in vitro and in vivo. Evaluation of the ability of genetic inhibitors of HIV-1 replication to confer a survival advantage on genetically-modified cells provides unique information not provided by standard techniques that may be important in the in vivo efficacy of these genes