Multi-objective improvement of software using co-evolution and smart seeding

Optimising non-functional properties of software is an important part of the implementation process. One such property is execution time, and compilers target a reduction in execution time using a variety of optimisation techniques. Compiler optimisation is not always able to produce semantically equivalent alternatives that improve execution times, even if such alternatives are known to exist. Often, this is due to the local nature of such optimisations. In this paper we present a novel framework for optimising existing software using a hybrid of evolutionary optimisation techniques. Given as input the implementation of a program or function, we use Genetic Programming to evolve a new semantically equivalent version, optimised to reduce execution time subject to a given probability distribution of inputs. We employ a co-evolved population of test cases to encourage the preservation of the program’s semantics, and exploit the original program through seeding of the population in order to focus the search. We carry out experiments to identify the important factors in maximising efficiency gains. Although in this work we have optimised execution time, other non-functional criteria could be optimised in a similar manner

Incorporation of phosphate into glycogen by glycogen synthase

The storage polymer glycogen normally contains small amounts of covalently attached phosphate as phosphomonoesters at C2, C3 and C6 atoms of glucose residues. In the absence of the laforin phosphatase, as in the rare childhood epilepsy Lafora disease, the phosphorylation level is elevated and is associated with abnormal glycogen structure that contributes to the pathology. Laforin therefore likely functions in vivo as a glycogen phosphatase. The mechanism of glycogen phosphorylation is less well-understood. We have reported that glycogen synthase incorporates phosphate into glycogen via a rare side reaction in which glucose-phosphate rather than glucose is transferred to a growing polyglucose chain (Tagliabracci et al. (2011) Cell Metab13, 274-282). We proposed a mechanism to account for phosphorylation at C2 and possibly at C3. Our results have since been challenged (Nitschke et al. (2013) Cell Metab17, 756-767). Here we extend the evidence supporting our conclusion, validating the assay used for the detection of glycogen phosphorylation, measurement of the transfer of (32)P from [β-(32)P]UDP-glucose to glycogen by glycogen synthase. The (32)P associated with the glycogen fraction was stable to ethanol precipitation, SDS-PAGE and gel filtration on Sephadex G50. The (32)P-signal was not affected by inclusion of excess unlabeled UDP before analysis or by treatment with a UDPase, arguing against the signal being due to contaminating [β-(32)P]UDP generated in the reaction. Furthermore, [(32)P]UDP did not bind non-covalently to glycogen. The (32)P associated with glycogen was released by laforin treatment, suggesting that it was present as a phosphomonoester. The conclusion is that glycogen synthase can mediate the introduction of phosphate into glycogen, thereby providing a possible mechanism for C2, and perhaps C3, phosphorylation

Identification of a tyrosine residue responsible for N-acetylimidazole-induced increase of activity of ecto-nucleoside triphosphate diphosphohydrolase 3

Chemical modification in combination with site-directed mutagenesis was used to identify a tyrosine residue responsible for the increase in ecto-nucleoside triphosphate diphosphohydrolase 3 (NTPDase3) nucleotidase activity after acetylation with a tyrosine-selective reagent, N-acetylimidazole. The NTPDase3 ATPase activity is increased more than the ADPase activity by this reagent. Several fairly well conserved tyrosine residues (252, 255, and 262) that are located in or very near apyrase conserved region 4a (ACR4a) were mutated. These mutants were all active, but mutation of tyrosine 252 to either alanine or phenylalanine eliminated the activity increase observed after N-acetylimidazole treatment of the wild-type enzyme. This suggests that the acetylation of tyrosine 252 is responsible for the increased activity. Stabilization of quaternary structure has resulted in increased enzyme activities for the NTPDases. However, mutation of these three tyrosine residues did not result in global changes of tertiary or quaternary structure, as measured by Cibacron blue binding, chemical cross linking, and native gel electrophoretic analysis. Nevertheless, disruption of the oligomeric structure with the detergent Triton X-100 abolished the increase in activity induced by this reagent. In addition, mutations that abolished the N-acetylimidazole effect also attenuated the increases of enzyme activity observed after lectin and chemical cross-linking treatments, which were previously attributed to stabilization of the quaternary structure. Thus, we speculate that the acetylation of tyrosine 252 might induce a subtle conformational change in NTPDase3, resulting in the observed increase in activity

Demonstration of lightweight gamma spectrometry systems in urban environments

Urban areas present highly complex radiation environments; with small scale features resulting from different construction materials, topographic effects and potential anthropogenic inputs from past industrial activity or other sources. Mapping of the radiation fields in urban areas allows a detailed assessment of exposure pathways for the people who live and work there, as well as locating discrete sources of activity that may warrant removal to mitigate dose to the general public. These areas also present access difficulties for radiometric mapping using vehicles or aircraft. A lightweight portable gamma spectrometry system has been used to survey sites in the vicinity of Glasgow to demonstrate the possibilities of radiometric mapping of urban areas, and to investigate the complex radiometric features such areas present. Variations in natural activity due to construction materials have been described, the presence of 137Cs used to identify relatively undisturbed ground, and a previously unknown NORM feature identified. The effect of topographic enclosure on measurements of activity concentration has been quantified. The portable system is compared with the outputs that might be expected from larger vehicular or airborne systems. For large areas airborne surveys are the most cost effective approach, but provide limited spatial resolution, vehicular surveys can provide sparse exploratory data rapidly or detailed mapping of open areas where off-road access is possible. Backpack systems are ideally suited to detailed surveys of small areas, especially where vehicular access is difficult

The calcium activated nucleotidases: A diverse family of soluble and membrane associated nucleotide hydrolyzing enzymes

It has long been known that the salivary glands of hematophagous (blood-feeding) arthropods secrete soluble apyrases, which are potent nucleotide hydrolyzing enzymes capable of hydrolyzing extracellular ATP and ADP, the latter being a major agonist contributing to platelet aggregation. Only recently, however, has the identification of proteins homologous to these apyrases been reported in non-blood-feeding organisms such as rodents and humans. In this review, we present an overview of the diverse family of apyrases first described in the blood-feeding arthropods, including the identification and characterization of the soluble and membrane-bound vertebrate enzymes homologous to these arthropod apyrases. We also describe the enzymatic properties and nucleotide specificities of the expressed enzymes, and insights gained into the structure and function of this calcium activated nucleotidase (CAN) family from biophysical, mutagenesis and crystallography studies. The potential therapeutic value of these proteins is also discussed

Tutuilamides A–C: vinyl-chloride-containing cyclodepsipeptides from marine cyanobacteria with potent elastase inhibitory properties

Marine cyanobacteria (blue-green algae) have been shown to possess an enormous capacity to produce structurally diverse natural products that exhibit a broad spectrum of potent biological activities, including cytotoxic, antifungal, antiparasitic, antiviral, and antibacterial activities. Using mass-spectrometry-guided fractionation together with molecular networking, cyanobacterial field collections from American Samoa and Palmyra Atoll yielded three new cyclic peptides, tutuilamides A–C. Their structures were established by spectroscopic techniques including 1D and 2D NMR, HR-MS, and chemical derivatization. Structure elucidation was facilitated by employing advanced NMR techniques including nonuniform sampling in combination with the 1,1-ADEQUATE experiment. These cyclic peptides are characterized by the presence of several unusual residues including 3-amino-6-hydroxy-2-piperidone and 2-amino-2-butenoic acid, together with a novel vinyl chloride-containing residue. Tutuilamides A–C show potent elastase inhibitory activity together with moderate potency in H-460 lung cancer cell cytotoxicity assays. The binding mode to elastase was analyzed by X-ray crystallography revealing a reversible binding mode similar to the natural product lyngbyastatin 7. The presence of an additional hydrogen bond with the amino acid backbone of the flexible side chain of tutuilamide A, compared to lyngbyastatin 7, facilitates its stabilization in the elastase binding pocket and possibly explains its enhanced inhibitory potency