Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within DSA. The performance of our approach is tested over eleven benchmark datasets. Experimental results show that our approach is able to generate competitive results when compared with other state-of-the-art techniques.

Sequence variation in the CHAT locus shows no association with late-onset Alzheimer's disease

There is substantial evidence for a susceptibility gene for late-onset Alzheimer's disease (AD) on chromosome 10. One of the characteristic features of AD is the degeneration and dysfunction of the cholinergic system. The genes encoding choline acetyltransferase (ChAT) and its vesicular transporter (VAChT), CHAT and SLC18A3 respectively, map to the linked region of chromosome 10 and are therefore both positional and obvious functional candidate genes for late-onset AD. We have screened both genes for sequence variants and investigated each for association with late-onset AD in up to 500 late-onset AD cases and 500 control DNAs collected in the UK. We detected a total of 17 sequence variants. Of these, 14 were in CHAT, comprising three non-synonymous variants (D7N in the S exon, A120T in exon 5 and L243F in exon 8), one synonymous change (H547H), nine single-nucleotide polymorphisms in intronic, untranslated or promoter regions, and a variable number of tandem repeats in intron 7. Three non-coding SNPs were detected in SLC18A3. None demonstrated any reproducible association with late-onset AD in our samples. Levels of linkage disequilibrium were generally low across the CHAT locus but two of the coding variants, D7N and A120T, proved to be in complete linkage disequilibrium.

Pelophylaxins: novel antimicrobial peptide homologs from the skin secretion of the Fukien gold-striped pond frog, Pelophylax plancyi fukienensis: identification by “shotgun” cDNA cloning and sequence analysis.

Amphibian skin secretions are rich in antimicrobial peptides that act as important components of an innate immune system. Here, we describe a novel “shotgun” skin peptide precursor cloning technique that facilitates rapid access to these genetically encoded molecules and effects their subsequent identification and structural characterization from the secretory peptidome. Adopting this approach on a skin secretion-derived library from a hitherto unstudied Chinese species of frog, we identified a family of novel antimicrobial peptide homologs, named pelophylaxins, that belong to previously identified families (ranatuerins, brevinins and temporins) found predominantly in the skin secretions from frogs of the genus Rana. These data further substantiate the scientifically robust nature of applying parallel transcriptome and peptidome analyses on frog defensive skin secretions that can be obtained in a non-invasive, non-destructive manner. In addition, the present data illustrate that rapid structural characterization of frog skin secretion peptides can be achieved from an unstudied species without prior knowledge of primary structures of endogenous peptides.

The DUB/USP17 deubiquitinating enzymes, a multigene family within a tandemly repeated sequence

Here we report the identification of 10 human, 1 murine, and 2 rat ORFs, all of which represent additional members of the DUB/USP17 family of deubiquitinating enzymes. In addition, we demonstrate that this family constitutes part of a tandemly repeated sequence conserved throughout humans, mice, and rats. Furthermore, upon examination of the known family members we have found that the multiple genes observed, in contrast to other gene families, have arisen due to the independent expansion of an ancestral sequence within each species. This premise is further strengthened by the observation that the murine and rat genes span two exons while their human counterparts have one. These observations, in conjunction with previous work demonstrating that the DUB/USP17's are cytokine inducible and that they regulate both cell growth and survival, suggest that the DUB/USP17's are a large highly conserved family of genes that may play an important role in controlling cell fate.