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.

Isolation of lactoperoxidase using different cation exchange resins by batch and column procedures

Lactoperoxidase (LP) was isolated from whey protein by cation-exchange using Carboxymethyl resin (CM-25C) and Sulphopropyl Toyopearl resin (SP-650C). Both batch and column procedures were employed and the adsorption capacities and extraction efficiencies were compared. The resin bed volume to whey volume ratios were 0.96:1.0 for CM-25C and ≤ 0.64:1.0 for SP-650 indicating higher adsorption capacity of SP-650 compared to CM-25C. The effluent LP activity depended on both the enzyme activity in the whey and the amount of whey loaded on the column within the saturation limits of the resin. The percentage recovery was high below the saturation point and fell off rapidly with over-saturation. While effective recovery was achieved with column extraction procedures, the recovery was poor in batch procedures. The whey-resin contact time had little impact on the enzyme adsorption. SDS PAGE and HPLC analyses were also carried out, the purity was examined and the proteins characterised in terms of molecular weights. Reversed phase HPLC provided clear distinction of the LP and lactoferrin (LF) peaks. The enzyme purity was higher in column effluents compared to batch effluents, judged on the basis of the clarity of the gel bands and the resolved peaks in HPLC chromatograms.

Mapping and controlling molecular processes: The application of control theory and system identification algorithms to ASOPS and other fast pulse spectroscopies

Asynchronous Optical Sampling (ASOPS) [1,2] and frequency comb spectrometry [3] based on dual Ti:saphire resonators operated in a master/slave mode have the potential to improve signal to noise ratio in THz transient and IR sperctrometry. The multimode Brownian oscillator time-domain response function described by state-space models is a mathematically robust framework that can be used to describe the dispersive phenomena governed by Lorentzian, Debye and Drude responses. In addition, the optical properties of an arbitrary medium can be expressed as a linear combination of simple multimode Brownian oscillator functions. The suitability of a range of signal processing schemes adopted from the Systems Identification and Control Theory community for further processing the recorded THz transients in the time or frequency domain will be outlined [4,5]. Since a femtosecond duration pulse is capable of persistent excitation of the medium within which it propagates, such approach is perfectly justifiable. Several de-noising routines based on system identification will be shown. Furthermore, specifically developed apodization structures will be discussed. These are necessary because due to dispersion issues, the time-domain background and sample interferograms are non-symmetrical [6-8]. These procedures can lead to a more precise estimation of the complex insertion loss function. The algorithms are applicable to femtosecond spectroscopies across the EM spectrum. Finally, a methodology for femtosecond pulse shaping using genetic algorithms aiming to map and control molecular relaxation processes will be mentioned.

Folsomia candida (Collembola): A "standard" soil arthropod

Folsomia candida Willem 1902, a member of the order Collembola (colloquially called springtails), is a common and widespread arthropod that occurs in soils throughout the world. The species is parthenogenetic and is easy to maintain in the laboratory on a diet of granulated dry yeast. F. candida has been used as a "standard" test organism for more than 40 years for estimating the effects of pesticides and environmental pollutants on nontarget soil arthropods. However. it has also been employed as a model for the investigation of numerous other phenomena such as cold tolerance, quality as a prey item, and effects of microarthropod grazing on pathogenic fungi and mycorrhizae of plant roots. In this comprehensive review. aspects of the life history, ecology, and ecotoxicology of F candida are covered. We focus on the recent literature, especially studies that have examined the effects of soil pollutants on reproduction in F candida using the protocol published by the International Standards Organization in 1999.

Folsomia candida (Collembola): A "standard" soil arthropod

Folsomia candida Willem 1902, a member of the order Collembola (colloquially called springtails), is a common and widespread arthropod that occurs in soils throughout the world. The species is parthenogenetic and is easy to maintain in the laboratory on a diet of granulated dry yeast. F. candida has been used as a "standard" test organism for more than 40 years for estimating the effects of pesticides and environmental pollutants on nontarget soil arthropods. However. it has also been employed as a model for the investigation of numerous other phenomena such as cold tolerance, quality as a prey item, and effects of microarthropod grazing on pathogenic fungi and mycorrhizae of plant roots. In this comprehensive review. aspects of the life history, ecology, and ecotoxicology of F candida are covered. We focus on the recent literature, especially studies that have examined the effects of soil pollutants on reproduction in F candida using the protocol published by the International Standards Organization in 1999.

Responsiveness to change by standard-form contract drafters: A case study of the FIDIC White Book

Purpose – The purpose of this paper is to focus on the Fédération Internationale des Ingénieurs-Conseils (FIDIC) White Book standard form of building contract. It tracks the changes to this contract over its four editions, and seeks to identify their underlying causes. Design/methodology/approach – The changes made to the White Book are quantified using a specific type of quantitative content analysis. The amended clauses are then examined to understand the nature of the changes made. Findings – The length of the contract increased by 34 per cent between 1990 and 2006. A large proportion of the overall increase can be attributed to the clauses dealing with “conflict of interest/corruption” and “dispute resolution”. In both instances, the FIDIC drafting committees have responded to international developments to discourage corruption, and to encourage the use of alternative dispute resolution. Between 1998 and 2006, the average length of the sentences increased slightly, raising the question of whether long sentences are easily understood by users of contracts. Research limitations/implications – Quantification of text appears to be particularly useful for the analysis of documents which are regularly updated because changes can be clearly identified and the length of sentences can be determined, leading to conclusions about the readability of the text. However, caution is needed because changes of great relevance can be made to contract clauses without actually affecting their length. Practical implications – The paper will be instructive for contract drafters and informative for users of FIDIC's White Book. Originality/value – Quantifying text has been rarely used regarding standard-form contracts in the field of construction.

Changing Standards? Children's awareness and knowledge of features of written standard English at ages 10-11

This paper reports the findings of a small-scale research project, which investigated the levels of awareness and knowledge of written standard English of 10- and 11-year-old children in two English primary schools over a six-year period, coinciding with the implementation in the schools of the National Literacy Strategy (NLS). A questionnaire was used to provide quantitative and qualitative data relating to: features of writing which were recognised as standard or non-standard; children's understanding of technical terminology; variations between boys' and girls' performance; and the impact of the NLS over time. The findings reveal variations in levels of recognition of different non-standard features, differences between girls' and boys' recognition, possible examples of language change, but no evidence of a positive impact of the NLS. The implications of these findings are discussed both in terms of changes in educational standards and changes to standard English.

Exopolysaccharides produced by Bifidobacterium longum IPLA E44 and Bifidobacterium animalis subsp lactis IPLA R1 modify the composition and metabolic activity of human faecal microbiota in pH-controlled batch cultures

Exopolysaccharides (EPS) isolated from two Bifidobacterium strains, one of human intestinal origin (Bifidobacterium longum subsp. longum IPLA E44) and the other from dairy origin (Bifidobacterium animalis subsp. lactis IPLA R1), were subjected to in vitro chemically simulated gastrointestinal digestion. which showed the absence of degradation of both polymers in these conditions. Polymers were then used as carbon sources in pH-controlled faecal batch cultures and compared with the non-prebiotic carbohydrate glucose and the prebiotic inulin to determine changes in the composition of faecal bacteria. A set of eight fluorescent in situ hybridisation oligonucleotide probes targeting 16S rRNA sequences was used to quantify specific groups of microorganisms. Growth of the opportunistic pathogen Clostridium histolyticum occurred with all carbohydrates tested similarly to that found in negative control cultures without added carbohydrate and was mainly attributed to the culture conditions used rather than enhancement of growth by these substrates. Polymers E44 and RI stimulated growth of Lactobacillus/Enterococcus, Bifidobacterium, and Bacteroides/Prevotella in a similar way to that seen with inulin. The EPS RI also promoted growth of the Atopobium cluster during the first 24 h of fermentation. An increase in acetic and lactic acids was found during early stages of fermentation (first 10-24 h) correlating with increases of Lactobacillus, Bifidobacterium, and Atopobium. Propionic acid concentrations increased in old cultures, which was coincident with the enrichment of Clostridium cluster IX in cultures with EPS RI and with the increases in Bacteroides in cultures with both microbial EPS (RI and E44) and inulin. The lowest acetic to propionic acid ratio was obtained for EPS E44. None of the carbohydrates tested supported the growth of microorganisms from Clostridium clusters XIVa+b and IV, results that correlate with the poor butyrate production in the presence of EPS. Thus, EPS synthesized by bifidobacteria from dairy and intestinal origins can modulate the intestinal microbiota in vitro, promoting changes in some numerically and metabolically relevant microbial populations and shifts in the production of short chain fatty acids. (C) 2009 Elsevier B.V. All rights reserved.

In vitro fermentation of carbohydrates by porcine faecal inocula and their influence on Salmonella Typhimurium growth in batch culture systems

The aim of this study was to evaluate in vitro the influence of fermentable carbohydrates on the activity of porcine microbiota and survival of Salmonella Typhimurium in a batch culture system simulating the porcine hindgut. The carbohydrates tested were xylooligosaccharides, a mixture of fructooligosaccharides/inulin (FIN), fructooligosaccharides (FOS), gentiooligosaccharides (GEO) and lactulose (LAC). These ingredients stimulated the growth of selected Bifidobacterium and Lactobacillus species in pure cultures. In batch cultures, the carbohydrates influenced some fermentation parameters. For example, GEO and FIN significantly increased lactic acids compared with the control (no added carbohydrate). With the exception of LAC, the test carbohydrates increased the production of short-chain fatty acid (SCFA) and modified SCFA profiles. Quantitative analysis of bacterial populations by FISH revealed increased counts of the Bifidobacterium group compared with control and, with exception of FOS, increased Lactobacillus, Leuconostoc and Weissella spp. counts. Salmonella numbers were the lowest during the fermentation of LAC. This work has looked at carbohydrate metabolism by porcine microbiota in a pH-controlled batch fermentation system. It provides an initial model to analyse interactions with pathogens.

Assessment of the quality of cottage cheese produced from standard and protein-fortified skim milk

The effects of milk protein fortification on the texture and microstructure of cottage cheese curd were evaluated. Protein powder (92.6% protein) was added to the skim milk at a level of 0.4% (w/w) to produce curds. Control curds with no protein powder addition were also produced. These curds were analysed for differences in yield, total solids, curd size, texture and structure. It was found that the addition of protein powder contributed to a significant yield increase, which can be attributed to increased water retention, with better curd size distribution. Control curds were firmer than the fortified curds and the structure showed less open-pore structure as revealed by electron microscopy. However, the addition of dressing masked the textural differences, and a sensory panel was unable to distinguish between cheeses produced from fortified milk and controls.

Synthesis of galacto-oligosaccharide from lactose using beta-galactosidase from Kluyveromyces lactis: studies on batch and continuous UF membrane-fitted bioreactors

A study of galacto-oligosaccharides (GOS) synthesis from lactose with beta-galactosidase from Kluyveromyces lactis (Maxilact(R) L2000) was carried out. The synthesis was performed using various initial lactose concentrations ranging from 220 to 400 mg/mL and enzyme concentrations ranging from 3 to 9 U/mL, and was investigated at 40degreesC and pH 7, in a stirred-tank reactor. In the experimental range examined, the results showed the amount of GOS formed depended on lactose concentration but not on enzyme concentration. Galactose was a competitive inhibitor, while glucose was a non-competitive inhibitor. In a further study, a laboratory-scale reactor system, fitted with a 10-kDa NMWCO composite regenerated cellulose membrane, was used in a continuous process. The reactor was operated in cross-flow mode. The effect of operating pressures on flux and productivity was investigated by applying different transmembrane pressures to the system. The continuous process showed better production performance compared to the batch synthesis with the same lactose and enzyme concentrations at 40degreesC, pH 7. Comparison of product structures from batch and continuous processes, analyzed by HPAEPAD and methylation analysis, showed similarities but differed from the structures found in a commercial GOS product (Vivinal(R)GOS). (C) 2004 Wiley Periodicals, Inc.

Research into anxiety of childhood: playing catch-up (to Olympic standard)

This special issue is the culmination of an ESRC seminar series grant awarded to the authors of this editorial. We named the seminar series CATTS (Child Anxiety, Theory and Treatment Seminars) and it took the form of six highly stimulating, one-day seminars on the subject of child anxiety, with participants from clinical and academic backgrounds and from Great Britain, Europe, the USA and Australia. Most of the authors in this publication, and a sister special issue in Cognitions and Emotion (2008), participated in the CATTS series.