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

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

Prognostic model to predict postoperative acute kidney injury in patients undergoing major gastrointestinal surgery based on a national prospective observational cohort study.

Background: Acute illness, existing co-morbidities and surgical stress response can all contribute to postoperative acute kidney injury (AKI) in patients undergoing major gastrointestinal surgery. The aim of this study was prospectively to develop a pragmatic prognostic model to stratify patients according to risk of developing AKI after major gastrointestinal surgery. Methods: This prospective multicentre cohort study included consecutive adults undergoing elective or emergency gastrointestinal resection, liver resection or stoma reversal in 2-week blocks over a continuous 3-month period. The primary outcome was the rate of AKI within 7 days of surgery. Bootstrap stability was used to select clinically plausible risk factors into the model. Internal model validation was carried out by bootstrap validation. Results: A total of 4544 patients were included across 173 centres in the UK and Ireland. The overall rate of AKI was 14·2 per cent (646 of 4544) and the 30-day mortality rate was 1·8 per cent (84 of 4544). Stage 1 AKI was significantly associated with 30-day mortality (unadjusted odds ratio 7·61, 95 per cent c.i. 4·49 to 12·90; P < 0·001), with increasing odds of death with each AKI stage. Six variables were selected for inclusion in the prognostic model: age, sex, ASA grade, preoperative estimated glomerular filtration rate, planned open surgery and preoperative use of either an angiotensin-converting enzyme inhibitor or an angiotensin receptor blocker. Internal validation demonstrated good model discrimination (c-statistic 0·65). Discussion: Following major gastrointestinal surgery, AKI occurred in one in seven patients. This preoperative prognostic model identified patients at high risk of postoperative AKI. Validation in an independent data set is required to ensure generalizability

The significance of genome-wide transcriptional regulation in the evolution of stress tolerance.

It is widely recognized that stress plays an important role in directing the adaptive adjustment of an organism to changing environments. However, very little is known about the evolution of mechanisms that promote stress-induced variation. Adaptive transcriptional responses have been implicated in the evolution of tolerance to natural and anthropogenic stressors in the environment. Recent technological advances in transcriptomics provide a mechanistic understanding of biological pathways or processes involved in stress-induced phenotypic change. Furthermore, these studies are (semi) quantitative and provide insight into the reaction norms of identified target genes in response to specific stressors. We argue that plasticity in gene expression reaction norms may be important in the evolution of stress tolerance and adaptation to environmental stress. This review highlights the consequences of transcriptional plasticity of stress responses within a single generation and concludes that gene promoters containing a TATA box are more capable of rapid and variable responses than TATA-less genes. In addition, the consequences of plastic transcriptional responses to stress over multiple generations are discussed. Based on examples from the literature, we show that constitutive over expression of specific stress response genes results in stress adapted phenotypes. However, organisms with an innate capacity to buffer stress display plastic transcriptional responses. Finally, we call for an improved integration of the concept of phenotypic plasticity with studies that focus on the regulation of transcription. © Springer Science+Business Media B.V. 2010

Vampires in the village Žrnovo on the island of Korčula: following an archival document from the 18th century

Središnja tema rada usmjerena je na raščlambu spisa pohranjenog u Državnom arhivu u Mlecima (fond: Capi del Consiglio de’ Dieci: Lettere di Rettori e di altre cariche) koji se odnosi na događaj iz 1748. godine u korčulanskom selu Žrnovo, kada su mještani – vjerujući da su se pojavili vampiri – oskvrnuli nekoliko mjesnih grobova. U radu se podrobno iznose osnovni podaci iz spisa te rečeni događaj analizira u širem društvenom kontekstu i prate se lokalna vjerovanja.The main interest of this essay is the analysis of the document from the State Archive in Venice (file: Capi del Consiglio de’ Dieci: Lettere di Rettori e di altre cariche) which is connected with the episode from 1748 when the inhabitants of the village Žrnove on the island of Korčula in Croatia opened tombs on the local cemetery in the fear of the vampires treating. This essay try to show some social circumstances connected with this event as well as a local vernacular tradition concerning superstitions

Pasture intake and digestibility by young and non-breeding adult sheep: The extent of genetic variation and relationships with productivity

The objectives of this study were to estimate the genetic variation in pasture intake and digestibility of the selected diet by young and by adult sheep, and to determine the genetic relationships between pasture intake and productivity traits. The pasture intakes of groups of young and adult sheep, each containing sheep from 11 bloodlines, were measured using the paired alkane technique. The wool grown, and its fibre diameter, over the intake measurement period were also estimated, as were liveweight and fat depth. Differences in pasture intake between bloodlines were largely related to liveweight in both groups of sheep, and were repeatable ('t'=0.8) between the groups. The repeatability of wool growth and wool growth efficiency was a little higher ('t'&gt;&gt;0.9). Combining all the known estimates improved the precision of the genetic parameterestimates. The pooled estimates of heritability of DOMI, wool growth, wool growth efficiency and fibre diameter were 0.12±0.04, 0.37±0.05, 0.25±0.05 and 0.66±0.08, respectively. The genetic relationships of wool growth efficiency withwool growth and fibre diameter were 0.84±0.20 and 20.03±0.12, respectively, while those for feed intake (as DOMI) withwool growth and fibre diameter were 20.02±0.17 and 0.40±0.15

Genetic analysis reveals hidden threats and new motivation for conservation translocation of black-tailed prairie dogs at the northern limit of their range

Biodiversity loss continues at unprecedented rates; to slow loss, conservation practitioners are working to remove species from risk of extinction. But, even when species are no longer at risk of extinction, they likely exist in small, isolated populations, especially at range edges, and their long-term persistence is uncertain. The northernmost population of the black-tailed prairie dog (Cynomys ludovicianus), located in Grasslands National Park, Saskatchewan, Canada, is potentially isolated from the core of the prairie dog range and has experienced dramatic population fluctuations. To better understand the genetic health of this population, we genotyped 566 individuals alongside individuals from Montana (N = 48) and South Dakota (N = 40), at 15 microsatellite loci. We also generated over 1000 base pairs of mtDNA sequence data for a subset of individuals from each of these three locations. The microsatellite data indicate that the Saskatchewan population has extremely low variability (HO = 0.231), and a high level of inbreeding (FIS = 0.14) compared to other prairie dog populations. Analysis of population structure indicates that the Saskatchewan population is isolated from the black-tailed prairie dog range. However, data from the mtDNA indicates the Saskatchewan population was connected to Montana in the recent past. Considering these results, it is important to evaluate management strategies such as genetic rescue via translocations to increase diversity and circumvent negative impacts of inbreeding. While translocating individuals presents challenges, we believe this may be the best option for Saskatchewan prairie dogs given the continuing impacts of climate change and disease

The genome of the obligate intracellular parasite Trachipleistophora hominis : new insights into microsporidian genome dynamics and reductive evolution

The dynamics of reductive genome evolution for eukaryotes living inside other eukaryotic cells are poorly understood compared to well-studied model systems involving obligate intracellular bacteria. Here we present 8.5 Mb of sequence from the genome of the microsporidian Trachipleistophora hominis, isolated from an HIV/AIDS patient, which is an outgroup to the smaller compacted-genome species that primarily inform ideas of evolutionary mode for these enormously successful obligate intracellular parasites. Our data provide detailed information on the gene content, genome architecture and intergenic regions of a larger microsporidian genome, while comparative analyses allowed us to infer genomic features and metabolism of the common ancestor of the species investigated. Gene length reduction and massive loss of metabolic capacity in the common ancestor was accompanied by the evolution of novel microsporidian-specific protein families, whose conservation among microsporidians, against a background of reductive evolution, suggests they may have important functions in their parasitic lifestyle. The ancestor had already lost many metabolic pathways but retained glycolysis and the pentose phosphate pathway to provide cytosolic ATP and reduced coenzymes, and it had a minimal mitochondrion (mitosome) making Fe-S clusters but not ATP. It possessed bacterial-like nucleotide transport proteins as a key innovation for stealing host-generated ATP, the machinery for RNAi, key elements of the early secretory pathway, canonical eukaryotic as well as microsporidian-specific regulatory elements, a diversity of repetitive and transposable elements, and relatively low average gene density. Microsporidian genome evolution thus appears to have proceeded in at least two major steps: an ancestral remodelling of the proteome upon transition to intracellular parasitism that involved reduction but also selective expansion, followed by a secondary compaction of genome architecture in some, but not all, lineages.Publisher PDFPeer reviewe