Rolling Horizon Evolutionary Algorithms for General Video Game Playing

IEEE Game-playing Evolutionary Algorithms, specifically Rolling Horizon Evolutionary Algorithms, have recently managed to beat the state of the art in win rate across many video games. However, the best results in a game are highly dependent on the specific configuration of modifications introduced over several papers, each adding additional parameters to the core algorithm. Further, the best previously published parameters have been found from only a few human-picked combinations, as the possibility space has grown beyond exhaustive search. This paper presents the state of the art in Rolling Horizon Evolutionary Algorithms, combining all modifications described in literature, as well as new ones. We then use a parameter optimiser, the N-Tuple Bandit Evolutionary Algorithm, to find the best combination of parameters in 20 games from the General Video Game AI Framework. Further, we analyse the algorithm's parameters and some interesting combinations revealed through the optimisation process. Lastly, we find new state of the art solutions on several games by automatically exploring the large parameter space of RHEA

Standing genetic variation and compensatory evolution in transgenic organisms: a growth-enhanced salmon simulation

Genetically modified strains usually are generated within defined genetic backgrounds to minimize variation for the engineered characteristic in order to facilitate basic research investigations or for commercial application. However, interactions between transgenes and genetic background have been documented in both model and commercial agricultural species, indicating that allelic variation at transgene-modifying loci are not uncommon in genomes. Engineered organisms that have the potential to allow entry of transgenes into natural populations may cause changes to ecosystems via the interaction of their specific phenotypes with ecosystem components and services. A transgene introgressing through natural populations is likely to encounter a range of natural genetic variation (among individuals or sub-populations) that could result in changes in phenotype, concomitant with effects on fitness and ecosystem consequences that differ from that seen in the progenitor transgenic strain. In the present study, using a growth hormone transgenic salmon example, we have modeled selection of modifier loci (single and multiple) in the presence of a transgene and have found that accounting for genetic background can significantly affect the persistence of transgenes in populations, potentially reducing or reversing a “Trojan gene” effect. Influences from altered life history characteristics (e.g., developmental timing, age of maturation) and compensatory demographic/ecosystem controls (e.g., density dependence) also were found to have a strong influence on transgene effects. Further, with the presence of a transgene in a population, genetic backgrounds were found to shift in non-transgenic individuals as well, an effect expected to direct phenotypes away from naturally selected optima. The present model has revealed the importance of understanding effects of selection for background genetics on the evolution of phenotypes in populations harbouring transgenes

"A calorie is a calorie" violates the second law of thermodynamics

The principle of "a calorie is a calorie," that weight change in hypocaloric diets is independent of macronutrient composition, is widely held in the popular and technical literature, and is frequently justified by appeal to the laws of thermodynamics. We review here some aspects of thermodynamics that bear on weight loss and the effect of macronutrient composition. The focus is the so-called metabolic advantage in low-carbohydrate diets – greater weight loss compared to isocaloric diets of different composition. Two laws of thermodynamics are relevant to the systems considered in nutrition and, whereas the first law is a conservation (of energy) law, the second is a dissipation law: something (negative entropy) is lost and therefore balance is not to be expected in diet interventions. Here, we propose that a misunderstanding of the second law accounts for the controversy about the role of macronutrient effect on weight loss and we review some aspects of elementary thermodynamics. We use data in the literature to show that thermogenesis is sufficient to predict metabolic advantage. Whereas homeostasis ensures balance under many conditions, as a general principle, "a calorie is a calorie" violates the second law of thermodynamics

Ischaemic strokes in patients with pulmonary arteriovenous malformations and hereditary hemorrhagic telangiectasia: associations with iron deficiency and platelets.

<div><p>Background</p><p>Pulmonary first pass filtration of particles marginally exceeding ∼7 µm (the size of a red blood cell) is used routinely in diagnostics, and allows cellular aggregates forming or entering the circulation in the preceding cardiac cycle to lodge safely in pulmonary capillaries/arterioles. Pulmonary arteriovenous malformations compromise capillary bed filtration, and are commonly associated with ischaemic stroke. Cohorts with CT-scan evident malformations associated with the highest contrast echocardiographic shunt grades are known to be at higher stroke risk. Our goal was to identify within this broad grouping, which patients were at higher risk of stroke.</p><p>Methodology</p><p>497 consecutive patients with CT-proven pulmonary arteriovenous malformations due to hereditary haemorrhagic telangiectasia were studied. Relationships with radiologically-confirmed clinical ischaemic stroke were examined using logistic regression, receiver operating characteristic analyses, and platelet studies.</p><p>Principal Findings</p><p>Sixty-one individuals (12.3%) had acute, non-iatrogenic ischaemic clinical strokes at a median age of 52 (IQR 41–63) years. In crude and age-adjusted logistic regression, stroke risk was associated not with venous thromboemboli or conventional neurovascular risk factors, but with low serum iron (adjusted odds ratio 0.96 [95% confidence intervals 0.92, 1.00]), and more weakly with low oxygen saturations reflecting a larger right-to-left shunt (adjusted OR 0.96 [0.92, 1.01]). For the same pulmonary arteriovenous malformations, the stroke risk would approximately double with serum iron 6 µmol/L compared to mid-normal range (7–27 µmol/L). Platelet studies confirmed overlooked data that iron deficiency is associated with exuberant platelet aggregation to serotonin (5HT), correcting following iron treatment. By MANOVA, adjusting for participant and 5HT, iron or ferritin explained 14% of the variance in log-transformed aggregation-rate (p = 0.039/p = 0.021).</p><p>Significance</p><p>These data suggest that patients with compromised pulmonary capillary filtration due to pulmonary arteriovenous malformations are at increased risk of ischaemic stroke if they are iron deficient, and that mechanisms are likely to include enhanced aggregation of circulating platelets.</p></div

A vibrational circular dichroism implementation within a Slater-type-orbital based density functional framework and its application to hexa- and hepta-helicenes

We describe the implementation of the rotational strengths for vibrational circular dichroism (VCD) in the Slater-type orbital based Amsterdam Density Functional (ADF) package. We show that our implementation, which makes use of analytical derivative techniques and London atomic orbitals, yields origin independent rotational strengths. The basis set dependence in the particular case of Slater-type basis functions is also discussed. It turns out that the triple zeta STO basis sets with one set of polarization functions (TZP) are adequate for VCD calculations. The origin- dependence of the atomic axial tensors is checked by a distributed origin gauge implementation. The distributed and common origin gauge implementations yield virtually identical atomic axial tensors with the Slater-type basis sets employed here, proving that our implementation yields origin independent rotational strengths. We verify the implementation for a set of benchmark molecules, for which the dependence of the VCD spectra on the particular choice of the exchange–correlation functional is studied. The pure functionals BP86 and OLYP show a particularly good performance. Then, we apply this approach to study the VCD spectra of hexa- and hepta- helicenes. In particular we focus on relationships between the sign of the rotational strengths of the two helicenes

Ancestral Origin of the ATTCT Repeat Expansion in Spinocerebellar Ataxia Type 10 (SCA10)

Spinocerebellar ataxia type 10 (SCA10) is an autosomal dominant neurodegenerative disease characterized by cerebellar ataxia and seizures. The disease is caused by a large ATTCT repeat expansion in the ATXN10 gene. The first families reported with SCA10 were of Mexican origin, but the disease was soon after described in Brazilian families of mixed Portuguese and Amerindian ancestry. The origin of the SCA10 expansion and a possible founder effect that would account for its geographical distribution have been the source of speculation over the last years. To unravel the mutational origin and spread of the SCA10 expansion, we performed an extensive haplotype study, using closely linked STR markers and intragenic SNPs, in families from Brazil and Mexico. Our results showed (1) a shared disease haplotype for all Brazilian and one of the Mexican families, and (2) closely-related haplotypes for the additional SCA10 Mexican families; (3) little or null genetic distance in small normal alleles of different repeat sizes, from the same SNP lineage, indicating that they are being originated by a single step mechanism; and (4) a shared haplotype for pure and interrupted expanded alleles, pointing to a gene conversion model for its generation. In conclusion, we show evidence for an ancestral common origin for SCA10 in Latin America, which might have arisen in an ancestral Amerindian population and later have been spread into the mixed populations of Mexico and Brazil

Common Polymorphisms Influencing Serum Uric Acid Levels Contribute to Susceptibility to Gout, but Not to Coronary Artery Disease

BACKGROUND:Recently, a large meta-analysis including over 28,000 participants identified nine different loci with association to serum uric acid (UA) levels. Since elevated serum UA levels potentially cause gout and are a possible risk factor for coronary artery disease (CAD) and myocardial infarction (MI), we performed two large case-control association analyses with participants from the German MI Family Study. In the first study, we assessed the association of the qualitative trait gout and ten single nucleotide polymorphisms (SNP) markers that showed association to UA serum levels. In the second study, the same genetic polymorphisms were analyzed for association with CAD. METHODS AND FINDINGS:A total of 683 patients suffering from gout and 1,563 healthy controls from the German MI Family Study were genotyped. Nine SNPs were identified from a recently performed genome-wide meta-analysis on serum UA levels (rs12129861, rs780094, rs734553, rs2231142, rs742132, rs1183201, rs12356193, rs17300741 and rs505802). Additionally, the marker rs6855911 was included which has been associated with gout in our cohort in a previous study. SNPs rs734553 and rs6855911, located in SLC2A9, and SNP rs2231142, known to be a missense polymorphism in ABCG2, were associated with gout (p=5.6*10(-7), p=1.1*10(-7), and p=1.3*10(-3), respectively). Other SNPs in the genes PDZK1, GCKR, LRRC16A, SLC17A1-SLC17A3, SLC16A9, SLC22A11 and SLC22A12 failed the significance level. None of the ten markers were associated with risk to CAD in our study sample of 1,473 CAD cases and 1,241 CAD-free controls. CONCLUSION:SNP markers in SLC2A9 and ABCG2 genes were found to be strongly associated with the phenotype gout. However, not all SNP markers influencing serum UA levels were also directly associated with the clinical manifestation of gout in our study sample. In addition, none of these SNPs showed association with the risk to CAD in the German MI Family Study

Search for New Particles Decaying to top-antitop in proton-antiproton collisions at squareroot(s)=1.8 TeV

We use 106 \ipb of data collected with the Collider Detector at Fermilab to search for narrow-width, vector particles decaying to a top and an anti-top quark. Model independent upper limits on the cross section for narrow, vector resonances decaying to \ttbar are presented. At the 95% confidence level, we exclude the existence of a leptophobic \zpr boson in a model of topcolor-assisted technicolor with mass M_{\zpr} $<$ 480 \gev for natural width $\Gamma$ = 0.012 M_{\zpr}, and M_{\zpr} $<$ 780 \gev for $\Gamma$ = 0.04 M_{\zpr}.Comment: The CDF Collaboration, submitted to PRL 25-Feb-200

Double Diffraction Dissociation at the Fermilab Tevatron Collider

We present results from a measurement of double diffraction dissociation in $\bar pp$ collisions at the Fermilab Tevatron collider. The production cross section for events with a central pseudorapidity gap of width $\Delta\eta^0>3$ (overlapping $\eta=0$) is found to be $4.43\pm 0.02{(stat)}{\pm 1.18}{(syst) mb}$ [$3.42\pm 0.01{(stat)}{\pm 1.09}{(syst) mb}$] at $\sqrt{s}=1800$ [630] GeV. Our results are compared with previous measurements and with predictions based on Regge theory and factorization.Comment: 10 pages, 4 figures, using RevTeX. Submitted to Physical Review Letter

Search for Gluinos and Scalar Quarks in ppˉp\bar{p} Collisions at s=1.8\sqrt{s}=1.8 TeV using the Missing Energy plus Multijets Signature

We have performed a search for gluinos (\gls) and squarks (\sq) in a data sample of 84 pb$^{-1}$ of \ppb collisions at $\sqrt{s}$ = 1.8 TeV, recorded by the Collider Detector at Fermilab, by investigating the final state of large missing transverse energy and 3 or more jets, a characteristic signature in R-parity-conserving supersymmetric models. The analysis has been performed `blind', in that the inspection of the signal region is made only after the predictions from Standard Model backgrounds have been calculated. Comparing the data with predictions of constrained supersymmetric models, we exclude gluino masses below 195 \gev (95% C.L.), independent of the squark mass. For the case \msq \approx \mgls, gluino masses below 300 \gev are excluded.Comment: 7 pages, 3 figure