Efficient operator pipelining in a bit serial genetic algorithm engine

The authors propose a bit serial pipeline used to perform the genetic operators in a hardware genetic algorithm. The bit-serial nature of the dataflow allows the operators to be pipelined, resulting in an architecture which is area efficient, easily scaled and is independent of the lengths of the chromosomes. An FPGA implementation of the device achieves a throughput of >25 million genes per second

A parallel genetic algorithm for the Steiner Problem in Networks

This paper presents a parallel genetic algorithm to the Steiner Problem in Networks. Several previous papers have proposed the adoption of GAs and others metaheuristics to solve the SPN demonstrating the validity of their approaches. This work differs from them for two main reasons: the dimension and the characteristics of the networks adopted in the experiments and the aim from which it has been originated. The reason that aimed this work was namely to build a comparison term for validating deterministic and computationally inexpensive algorithms which can be used in practical engineering applications, such as the multicast transmission in the Internet. On the other hand, the large dimensions of our sample networks require the adoption of a parallel implementation of the Steiner GA, which is able to deal with such large problem instances.

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.

Biodiversity versus emergencies: the impact of restocking on animal genetic resources after disaster

Restocking is a favoured option in supporting livelihoods after a disaster. With the depletion of local livestock populations, the introduction of new species and breeds will clearly affect biodiversity. Nevertheless, the impact of restocking on Animal Genetic Resources has been largely ignored. The aim of this paper, therefore, is to examine the consequences of restocking on biodiversity via a simple model. Utilising a hypothetical project based on cattle, the model demonstrates that more than one-third of the population was related to the original restocked animals after three generations. Under conditions of random breed selection, the figure declined to 20 per cent. The tool was then applied to a donor-led restocking project implemented in Bosnia-Herzegovina. By restocking primarily with Simmental cattle, the model demonstrated that the implementation of a single restocking project is likely to have accelerated the decline of the indigenous Busa breed by a further nine per cent. Thus, greater awareness of the long-term implications of restocking on biodiversity is required.

Bio-diversity versus emergencies: the impact of restocking on animal genetic resources after disaster

Restocking is a favoured option in supporting livelihoods after a disaster. With the depletion of local livestock populations, the introduction of new species and breeds will clearly affect biodiversity. Nevertheless, the impact of restocking on Animal Genetic Resources has been largely ignored. The aim of this paper, therefore, is to examine the consequences of restocking on biodiversity via a simple model. Utilising a hypothetical project based on cattle, the model demonstrates that more than one-third of the population was related to the original restocked animals after three generations. Under conditions of random breed selection, the figure declined to 20 per cent. The tool was then applied to a donor-led restocking project implemented in Bosnia-Herzegovina. By restocking primarily with Simmental cattle, the model demonstrated that the implementation of a single restocking project is likely to have accelerated the decline of the indigenous Buşa breed by a further nine per cent. Thus, greater awareness of the long-term implications of restocking on biodiversity is required.

Production and metabolic effects of site of starch digestion in lactating dairy cattle

Milk solids yield in modern dairy cows has increased linearly over the last 50 years, stressing the need for maximal dietary energy intake to allow genetic potential for milk energy yield to be realized with minimal negative effects on health and reproduction. Feeding supplemental starch is a common approach for increasing the energy density of the ration and supplying carbon for meeting the substantial glucose requirement of the higher yielding cow. In this regard, it is a long held belief that feeding starch in forms that increase digestion in the small intestine and glucose absorption will benefit the cow in terms of energetic efficiency and production response, but data supporting this dogma are equivocal. This review will consider the impact of supplemental starch and site of starch digestion on metabolic and production responses of lactating dairy cows, including effects on feed intake, milk yield and composition, nutrient partitioning, the capacity of the small intestine for starch digestion, and nutrient absorption and metabolism by the splanchnic tissues (the portal-drained viscera and liver). Whilst there appears to be considerable capacity for starch digestion and glucose absorption in the lactating dairy cow, numerous strategic studies implementing postruminal starch or glucose infusions have observed increases in milk yield, but decreased milk fat concentration such that there is little effect on milk energy yield, even in early lactation. Measurements of energy balance confirm that the majority of the supplemental energy arising from postruminal starch digestion is used with high efficiency to support body adipose and protein retention, even in early lactation. These responses may be mediated by changes in insulin status, and be beneficial to the cow in terms of reproductive success and well-being. However, shifting starch digestion from the rumen impacts the nitrogen economy of the cow as well by shifting the microbial protein gained from starch digestion from potentially absorbable protein to endogenous faecal loss.

Improving the efficiency of energy utilization in cattle

The efficiency of energy utilisation in cattle is a determinant of the profitability of milk and beef production, as well as their environmental impact. At an animal level, meat and milk production by ruminants is less efficient than pig and poultry production, in part due to lower digestibility of forages compared with grains. However, when compared on the basis of human-edible inputs, the ruminant has a clear efficiency advantage. There has been recent interest in feed conversion efficiency (FCE) in dairy cattle and residual feed intake, an indicator of FCE, in beef cattle. Variation between animals in FCE may have genetic components, allowing selection for animals with greater efficiency and reduced environmental impact. A major source of variation in FCE is feed digestibility, and thus approaches that improve digestibility should improve FCE if rumen function is not disrupted. Methane represents a substantial loss of digestible energy from rations. Major determinants of methane emission are the amount of feed consumed and the proportions of forage and concentrates fed. In addition, feeding fat has long been known to reduce methane emission. A myriad of other supplements and additives are currently being investigated as mitigators of methane emission, but in many cases compounds effective in sheep are ineffective in lactating dairy cows. Ultimately, the adoption of ‘best practice’ in diet formulation and management may be the most effective option for reducing methane. In assessing the efficiency of energy use for milk and meat production by cattle, and their environmental impact, it is imperative that comparisons be made at a systems level, and that the wider social and economic implications of mitigation policy are considered.

Self-tuning proportional, integral and derivative controller based on genetic algorithm least squares

A self-tuning proportional, integral and derivative control scheme based on genetic algorithms (GAs) is proposed and applied to the control of a real industrial plant. This paper explores the improvement in the parameter estimator, which is an essential part of an adaptive controller, through the hybridization of recursive least-squares algorithms by making use of GAs and the possibility of the application of GAs to the control of industrial processes. Both the simulation results and the experiments on a real plant show that the proposed scheme can be applied effectively.

Genetic diversity among Escherichia coli O157 : H7 isolates and identification of genes linked to human infections

An Escherichia coli oligonucleotide microarray based on three sequenced genomes was validated for comparative genomic microarray hybridization and used to study the diversity of E. coli O157 isolates from human infections and food and animal sources. Among 26 test strains, 24 (including both Shiga toxin [Stx]-positive and -negative strains) were found to be related to the two sequenced E. coli O157:117 strains, EDL933 and Sakai. However, these strains showed much greater genetic diversity than those reported previously, and most of them could not be categorized as either lineage I or H. Some genes were found more often in isolates from human than from nonhuman sources; e.g., ECs1202 and ECs2976, associated with stx2AB and stx1AB, were in all isolates from human sources but in only 40% of those from nonhuman sources. Some (but not all) lineage I-specific or -dominant genes were also more frequently associated with isolates from human. The results suggested that it might be more effective to concentrate our efforts on finding markers that are directly related to infection rather than those specific to certain lineages. In addition, two Stx-negative O157 cattle isolates (one confirmed to be 117) were significantly different from other Stx-positive and -negative E. coli O157:117 strains and were more similar to MG1655 in their gene content. This work demonstrates that not all E. coli O157:117 strains belong to the same clonal group, and those that were similar to E. coli K-12 might be less virulent.

Escherichia coli isolates from extraintestinal organs of livestock animals harbour diverse virulence genes and belong to multiple genetic lineages

Escherichia coli, the most common cause of bacteraemia in humans in the UK, can also cause serious diseases in animals. However the population structure, virulence and antimicrobial resistance genes of those from extraintestinal organs of livestock animals are poorly characterised. The aims of this study were to investigate the diversity of these isolates from livestock animals and to understand if there was any correlation between the virulence and antimicrobial resistance genes and the genetic backbone of the bacteria and if these isolates were similar to those isolated from humans. Here 39 E. coli isolates from liver (n=31), spleen (n=5) and blood (n=3) of cattle (n=34), sheep (n=3), chicken (n=1) and pig (n=1) were assigned to 19 serogroups with O8 being the most common (n=7), followed by O101, O20 (both n=3) and O153 (n=2). They belong to 29 multi-locus sequence types, 20 clonal complexes with ST23 (n=7), ST10 (n=6), ST117 and ST155 (both n=3) being most common and were distributed among phylogenetic group A (n=16), B1 (n=12), B2 (n=2) and D (n=9). The pattern of a subset of putative virulence genes was different in almost all isolates. No correlation between serogroups, animal hosts, MLST types, virulence and antimicrobial resistance genes was identified. The distributions of clonal complexes and virulence genes were similar to other extraintestinal or commensal E. coli from humans and other animals, suggesting a zoonotic potential. The diverse and various combinations of virulence genes implied that the infections were caused by different mechanisms and infection control will be challenging.

Combined use of two genetic fingerprinting methods, pulsed-field gel electrophoresis and ribotyping, for characterization of Escherichia coli O157 isolates from food animals, retail meats, and cases of human disease

Two genetic fingerprinting techniques, pulsed-field gel electrophoresis (PFGE) and ribotyping, were used to characterize 207 Escherichia coli O157 isolates from food animals, foods of animal origin, and cases of human disease (206 of the isolates were from the United Kingdom). In addition, 164 of these isolates were also phage typed. The isolates were divided into two general groups: (i) unrelated isolates not known to be epidemiologically linked (n = 154) and originating from food animals, foods and the environment, or humans and (ii) epidemiologically related isolates (n = 53) comprised of four related groups (RGs) originating either from one farm plus the abattoir where cattle from that farm were slaughtered or from one of three different English abattoirs. PFGE was conducted with the restriction endonuclease XbaI. while for ribotyping, two restriction endonucleases (PstI and SphI) were combined to digest genomic DNAs simultaneously. The 207 E. coli O157 isolates produced 97 PFGE profiles and 51 ribotypes. The two genetic fingerprinting methods had similar powers to discriminate the 154 epidemiologically unrelated E. coli O157 isolates in the study (Simpson's index of diversity [D] = 0.98 and 0.94 for PFGE typing and ribotyping, respectively). There was no correlation between the source of an isolate (healthy meat or milk animals, retail meats, or cases of human infection) and either particular PFGE or ribotype profiles or clusters. Combination of the results of both genetic fingerprinting methods produced 146 types, significantly more than when either of the two methods was used individually. Consequently, the superior discriminatory performance of the PFGE-ribotyping combination was proven in two ways: (i) by demonstrating that the majority of the E. coli O157 isolates with unrelated histories were indeed distinguishable types and (ii) by identifying some clonal groups among two of the four RGs of E. coli O157 isolates (comprising PFGE types different by just one or two bands), the relatedness of which would have remained unconfirmed otherwise.