Implementing a generic systolic array for genetic algorithms

We have designed a highly parallel design for a simple genetic algorithm using a pipeline of systolic arrays. The systolic design provides high throughput and unidirectional pipelining by exploiting the implicit parallelism in the genetic operators. The design is significant because, unlike other hardware genetic algorithms, it is independent of both the fitness function and the particular chromosome length used in a problem. We have designed and simulated a version of the mutation array using Xilinix FPGA tools to investigate the feasibility of hardware implementation. A simple 5-chromosome mutation array occupies 195 CLBs and is capable of performing more than one million mutations per second. I. Introduction Genetic algorithms (GAs) are established search and optimization techniques which have been applied to a range of engineering and applied problems with considerable success [1]. They operate by maintaining a population of trial solutions encoded, using a suitable encoding scheme.

Systolic random number generation for genetic algorithms

A parallel hardware random number generator for use with a VLSI genetic algorithm processing device is proposed. The design uses an systolic array of mixed congruential random number generators. The generators are constantly reseeded with the outputs of the proceeding generators to avoid significant biasing of the randomness of the array which would result in longer times for the algorithm to converge to a solution. 1 Introduction In recent years there has been a growing interest in developing hardware genetic algorithm devices [1, 2, 3]. A genetic algorithm (GA) is a stochastic search and optimization technique which attempts to capture the power of natural selection by evolving a population of candidate solutions by a process of selection and reproduction [4]. In keeping with the evolutionary analogy, the solutions are called chromosomes with each chromosome containing a number of genes. Chromosomes are commonly simple binary strings, the bits being the genes.

Strategy instruction in listening for lower-intermediate learners of French

Second language listening has historically proved to be a difficult skill. Strategy instruction studies have sought to bring about improvements in subjects’ listening but with mixed results. This lack of success might be due to the nature of listening strategy theory and its influence on conceptualizations of listening strategy instruction. The current study, based on an initial descriptive investigation of a specific population of learners, measured the effects of strategy instruction on both the listening performance and self-efficacy of 68 lower-intermediate learners of French in England, against a comparison group. Moreover, the effects of high- and low-scaffolded interventions were compared. Results suggest that the program improved listening proficiency and learners’ confidence about listening. Implications for pedagogy and strategy theory are discussed.

Molecular, cellular and physiological investigation of myostatin propeptide-mediated muscle growth in adult mice

Inhibition of myostatin signalling or its biological activity has recently emerged as a potential remedial approach against muscle wasting and degenerative diseases such as muscular dystrophies. In the present study we systemically administered a recombinant AAV8 vector expressing a mutated myostatin propeptide (AAV8ProMyo) to healthy mice in order to assess its impact on the histological, cellular and physiological properties of the skeletal muscle, exploiting the fact that myostatin is naturally inhibited by its own propeptide. We report that a single intravenous administration of AAV8ProMyo leads to increases in muscle mass of tibialis anterior, extensor digitorum longus and gastrocnemius muscles 8 weeks post-injection and tibialis anterior, gastrocnemius and rectus femoris muscles 17 weeks post-injection. Moreover, treatment resulted in muscle fibre hypertrophy but not hyperplasia, with IIB myofibres responding to the greatest extent following propeptide-induced myostatin inhibition. Additionally, myofibre nuclear: cytoplasmic ratio was decreased in the AAV8ProMyo treated animals. Importantly, the hypertrophic EDL muscle 8 weeks after AAV8ProMyo treatment did not show the dramatic decrease in specific force displayed by the germline myostatin null mice. (C) 2009 Elsevier B.V. All rights reserved.

Optimality analysis of Th1/Th2 immune responses during microparasite-macroparasite co-infection, with epidemiological feedbacks

Individuals are typically co-infected by a diverse community of microparasites (e.g. viruses or protozoa) and macroparasites (e.g. helminths). Vertebrates respond to these parasites differently, typically mounting T helper type 1 (Th1) responses against microparasites and Th2 responses against macroparasites. These two responses may be antagonistic such that hosts face a 'decision' of how to allocate potentially limiting resources. Such decisions at the individual host level will influence parasite abundance at the population level which, in turn, will feed back upon the individual level. We take a first step towards a complete theoretical framework by placing an analysis of optimal immune responses under microparasite-macroparasite co-infection within an epidemiological framework. We show that the optimal immune allocation is quantitatively sensitive to the shape of the trade-off curve and qualitatively sensitive to life-history traits of the host, microparasite and macroparasite. This model represents an important first step in placing optimality models of the immune response to co-infection into an epidemiological framework. Ultimately, however, a more complete framework is needed to bring together the optimal strategy at the individual level and the population-level consequences of those responses, before we can truly understand the evolution of host immune responses under parasite co-infection.

T testing the immune system

Amid the flurry of grant writing and experimentation, statistical analysis sometimes gets less attention than it requires. Here, we describe fully the considerations that should go into the employment of the statistical two-sample t test.

Genesis and expansion of metazoan transcription factor gene classes

We know little about the genomic events that led to the advent of a multicellular grade of organization in animals, one of the most dramatic transitions in evolution. Metazoan multicellularity is correlated with the evolution of embryogenesis, which presumably was underpinned by a gene regulatory network reliant on the differential activation of signaling pathways and transcription factors. Many transcription factor genes that play critical roles in bilaterian development largely appear to have evolved before the divergence of cnidarian and bilaterian lineages. In contrast, sponges seem to have a more limited suite of transcription factors, suggesting that the developmental regulatory gene repertoire changed markedly during early metazoan evolution. Using whole- genome information from the sponge Amphimedon queenslandica, a range of eumetazoans, and the choanoflagellate Monosiga brevicollis, we investigate the genesis and expansion of homeobox, Sox, T- box, and Fox transcription factor genes. Comparative analyses reveal that novel transcription factor domains ( such as Paired, POU, and T- box) arose very early in metazoan evolution, prior to the separation of extant metazoan phyla but after the divergence of choanoflagellate and metazoan lineages. Phylogenetic analyses indicate that transcription factor classes then gradually expanded at the base of Metazoa before the bilaterian radiation, with each class following a different evolutionary trajectory. Based on the limited number of transcription factors in the Amphimedon genome, we infer that the genome of the metazoan last common ancestor included fewer gene members in each class than are present in extant eumetazoans. Transcription factor orthologues present in sponge, cnidarian, and bilaterian genomes may represent part of the core metazoan regulatory network underlying the origin of animal development and multicellularity.

Bayesian sample size for exploratory clinical trials incorporating historical data

This paper presents a simple Bayesian approach to sample size determination in clinical trials. It is required that the trial should be large enough to ensure that the data collected will provide convincing evidence either that an experimental treatment is better than a control or that it fails to improve upon control by some clinically relevant difference. The method resembles standard frequentist formulations of the problem, and indeed in certain circumstances involving 'non-informative' prior information it leads to identical answers. In particular, unlike many Bayesian approaches to sample size determination, use is made of an alternative hypothesis that an experimental treatment is better than a control treatment by some specified magnitude. The approach is introduced in the context of testing whether a single stream of binary observations are consistent with a given success rate p(0). Next the case of comparing two independent streams of normally distributed responses is considered, first under the assumption that their common variance is known and then for unknown variance. Finally, the more general situation in which a large sample is to be collected and analysed according to the asymptotic properties of the score statistic is explored. Copyright (C) 2007 John Wiley & Sons, Ltd.

Fox-hunting in England and Wales: its contribution to the management of woodland and other habitats

Hunting foxes with hounds has been a countryside pursuit in Britain since the 17th Century, but its effect nationally on habitat management is little understood by the general public. A survey questionnaire was distributed to 163 mounted fox hunts of England and Wales to quantify their management practices in woodland and other habitat. Ninety-two hunts (56%), covering 75,514 km(2), returned details on woodland management motivated by the improvement of their sport. The management details were verified via on-site visits for a sample of 200 woodlands. Following verification, the area of woodlands containing the management was conservatively estimated at 24,053 (+/- 2241) ha, comprising 5.9% of woodland area within the whole of the area hunted by the 92 hunts. Management techniques included: tree planting, coppicing, felling, ride and perimeter management. A case study in five hunt countries in southern England examined, through the use of botanical survey and butterfly counts, the consequences of the hunt management on woodland ground flora and butterflies. Managed areas had, within the last 5 years, been coppiced and rides had been cleared. Vegetation cover in managed and unmanaged sites averaged 86% and 64%, respectively, and managed areas held on average 4 more plant species and a higher plant diversity than unmanaged areas (Shannon index of diversity: 2.25 vs. 1.95). Both the average number of butterfly species (2.2 vs. 0.3) and individuals counted (4.6 vs. 0.3) were higher in the managed than unmanaged sites.