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

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

Comparative hydrolysis of P2 receptor agonists by NTPDases 1, 2, 3 and 8

Nucleoside triphosphate diphosphohydrolases 1, 2, 3 and 8 (NTPDases 1, 2, 3 and 8) are the dominant ectonucleotidases and thereby expected to play important roles in nucleotide signaling. Distinct biochemical characteristics of individual NTPDases should allow them to regulate P2 receptor activation differentially. Therefore, the biochemical and kinetic properties of these enzymes were compared. NTPDases 1, 2, 3 and 8 efficiently hydrolyzed ATP and UTP with Km values in the micromolar range, indicating that they should terminate the effects exerted by these nucleotide agonists at P2X1- and P2Y2,4,11 receptors. Since NTPDase1 does not allow accumulation of ADP, it should terminate the activation of P2Y1,12,13 receptors far more efficiently than the other NTPDases. In contrast, NTPDases 2, 3 and 8 are expected to promote the activation of ADP specific receptors, because in the presence of ATP they produce a sustained (NTPDase2) or transient (NTPDases 3 and 8) accumulation of ADP. Interestingly, all plasma membrane NTPDases dephosphorylate UTP with a significant accumulation of UDP, favoring P2Y6 receptor activation. NTPDases differ in divalent cation and pH dependence, although all are active in the pH range of 7.0-.5. Various NTPDases may also distinctly affect formation of extracellular adenosine and therefore adenosine receptor-mediated responses, since they generate different amounts of the substrate (AMP) and inhibitor (ADP) of ecto-5-nucleotidase, the rate limiting enzyme in the production of adenosine. Taken together, these data indicate that plasma membrane NTPDases hydrolyze nucleotides in a distinctive manner and may therefore differentially regulate P2 and adenosine receptor signaling

Solubilization of Proteins in 2DE: An Outline

Protein solubilization for two-dimensional electrophoresis (2DE) has to break molecular interactions to separate the biological contents of the material of interest into isolated and intact polypeptides. This must be carried out in conditions compatible with the first dimension of 2DE, namely isoelectric focusing. In addition, the extraction process must enable easy removal of any nonprotein component interfering with the isoelectric focusing. The constraints brought in this process by the peculiar features of isoelectric focusing are discussed, as well as their consequences in terms of possible solutions and limits for the solubilization process

Structure-activity relationships of anthraquinone derivatives derived from bromaminic acid as inhibitors of ectonucleoside triphosphate diphosphohydrolases (E-NTPDases)

Reactive blue 2 (RB-2) had been characterized as a relatively potent ectonucleoside triphosphate diphosphohydrolase (E-NTPDase) inhibitor with some selectivity for NTPDase3. In search for the pharmacophore and to analyze structure-activity relationships we synthesized a series of truncated derivatives and analogs of RB-2, including 1-amino-2-sulfo-4-ar(alk)ylaminoanthraquinones, 1-amino-2-methyl-4-arylaminoanthraquinones, 1-amino-4-bromoanthraquinone 2-sulfonic acid esters and sulfonamides, and bis-(1-amino-4-bromoanthraquinone) sulfonamides, and investigated them in preparations of rat NTPDase1, 2, and 3 using a capillary electrophoresis assay. Several 1-amino-2-sulfo-4-ar(alk)ylaminoanthraquinone derivatives inhibited E-NTPDases in a concentration-dependent manner. The 2-sulfonate group was found to be required for inhibitory activity, since 2-methyl-substituted derivatives were inactive. 1-Amino-2-sulfo-4-p-chloroanilinoanthraquinone (18) was identified as a nonselective competitive blocker of NTPDases1, 2, and 3 (Ki 16–18 μM), while 1-amino-2-sulfo-4-(2-naphthylamino)anthraquinone (21) was a potent inhibitor with preference for NTPDase1 (Ki 0.328 μM) and NTPDase3 (Ki 2.22 μM). Its isomer, 1-amino-2-sulfo-4-(1-naphthylamino)anthraquinone (20), was a potent and selective inhibitor of rat NTPDase3 (Ki 1.5 μM)

Exogenous Visual Orienting Is Associated with Specific Neurotransmitter Genetic Markers: A Population-Based Genetic Association Study

Background: Currently, there is a sense that the spatial orienting of attention is related to genotypic variations in cholinergic genes but not to variations in dopaminergic genes. However, reexamination of associations with both cholinergic and dopaminergic genes is warranted because previous studies used endogenous rather than exogenous cues and costs and benefits were not analyzed separately. Examining costs (increases in response time following an invalid precue) and benefits (decreases in response time following a valid pre-cue) separately could be important if dopaminergic genes (implicated in disorders such as attention deficit disorder) independently influence the different processes of orienting (e.g., disengage, move, engage). Methodology/Principal Findings: We tested normal subjects (N = 161) between 18 and 61 years. Participants completed a computer task in which pre-cues preceded the presence of a target. Subjects responded (with a key press) to the location of the target (right versus left of fixation). The cues could be valid (i.e., appear where the target would appear) or invalid (appear contralateral to where the target would appear). DNA sequencing assays were performed on buccal cells to genotype known genetic markers and these were examined for association with task scores. Here we show significant associations between visual orienting and genetic markers (on COMT, DAT1, and APOE; R 2 s from 4 % to 9%). Conclusions/Significance: One measure in particular – the response time cost of a single dim, invalid cue – was associate

Mesoscopic effects in an agent-based bargaining model in regular lattices

The effect of spatial structure has been proved very relevant in repeated games. In this work we propose an agent based model where a fixed finite population of tagged agents play iteratively the Nash demand game in a regular lattice. The model extends the multiagent bargaining model by Axtell, Epstein and Young [1] modifying the assumption of global interaction. Each agent is endowed with a memory and plays the best reply against the opponent’s most frequent demand. We focus our analysis on the transient dynamics of the system, studying by computer simulation the set of states in which the system spends a considerable fraction of the time. The results show that all the possible persistent regimes in the global interaction model can also be observed in this spatial version. We also find that the mesoscopic properties of the interaction networks that the spatial distribution induces in the model have a significant impact on the diffusion of strategies, and can lead to new persistent regimes different from those found in previous research. In particular, community structure in the intratype interaction networks may cause that communities reach different persistent regimes as a consequence of the hindering diffusion effect of fluctuating agents at their borders.Spanish Ministry of Science and Innovation, references TIN2008-06464-C03-02 and CSD2010-00034 (CONSOLIDER-INGENIO 2010), and by the Junta de Castilla y Leon, references VA006A009, BU034A08 and GREX251-200

Catechol-O-Methyltransferase (COMT) Val(108/158 )Met polymorphism does not modulate executive function in children with ADHD

BACKGROUND: An association has been observed between the catechol-O-methyltransferase (COMT) gene, the predominant means of catecholamine catabolism within the prefrontal cortex (PFC), and neuropsychological task performance in healthy and schizophrenic adults. Since several of the cognitive functions typically deficient in children with Attention Deficit Hyperactivity Disorder (ADHD) are mediated by prefrontal dopamine (DA) mechanisms, we investigated the relationship between a functional polymorphism of the COMT gene and neuropsychological task performance in these children. METHODS: The Val(108/158 )Met polymorphism of the COMT gene was genotyped in 118 children with ADHD (DSM-IV). The Wisconsin Card Sorting Test (WCST), Tower of London (TOL), and Self-Ordered Pointing Task (SOPT) were employed to evaluate executive functions. Neuropsychological task performance was compared across genotype groups using analysis of variance. RESULTS: ADHD children with the Val/Val, Val/Met and Met/Met genotypes were similar with regard to demographic and clinical characteristics. No genotype effects were observed for WCST standardized perseverative error scores [F(2,97 )= 0.67; p > 0.05], TOL standardized scores [F(2,99 )= 0.97; p > 0.05], and SOPT error scores [F(2,108 )= 0.62; p > 0.05]. CONCLUSIONS: Contrary to the observed association between WCST performance and the Val(108/158 )Met polymorphism of the COMT gene in both healthy and schizophrenic adults, this polymorphism does not appear to modulate executive functions in children with ADHD