A genetic algorithm for the design of a fuzzy controller for active queue management

Active queue management (AQM) policies are those policies of router queue management that allow for the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. This paper proposes the adoption of a fuzzy proportional integral (FPI) controller as an active queue manager for Internet routers. The analytical design of the proposed FPI controller is carried out in analogy with a proportional integral (PI) controller, which recently has been proposed for AQM. A genetic algorithm is proposed for tuning of the FPI controller parameters with respect to optimal disturbance rejection. In the paper the FPI controller design metodology is described and the results of the comparison with random early detection (RED), tail drop, and PI controller are presented.

The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology

We advocate the use of systolic design techniques to create custom hardware for Custom Computing Machines. We have developed a hardware genetic algorithm based on systolic arrays to illustrate the feasibility of the approach. The architecture is independent of the lengths of chromosomes used and can be scaled in size to accommodate different population sizes. An FPGA prototype design can process 16 million genes per second.

Potential contribution of natural enemies to patterns of local adaptation in plants

Genetic differentiation among plant populations and adaptation to local environmental conditions are well documented. However, few studies have examined the potential contribution of plant antagonists, such as insect herbivores and pathogens, to the pattern of local adaptation. Here, a reciprocal transplant experiment was set up at three sites across Europe using two common plant species, Holcus lanatus and Plantago lanceolata. The amount of damage by the main above-ground plant antagonists was measured: a rust fungus infecting Holcus and a specialist beetle feeding on Plantago, both in low-density monoculture plots and in competition with interspecific neighbours. Strong genetic differentiation among provenances in the amount of damage by antagonists in both species was found. Local provenances of Holcus had significantly higher amounts of rust infection than foreign provenances, whereas local provenances of Plantago were significantly less damaged by the specialist beetle than the foreign provenances. The presence of surrounding vegetation affected the amount of damage but had little influence on the ranking of plant provenances. The opposite pattern of population differentiation in resistance to local antagonists in the two species suggests that it will be difficult to predict the consequences of plant translocations for interactions with organisms of higher trophic levels.

Climate vs. soil factors in local adaptation of two common plant species

Evolutionary theory suggests that divergent natural selection in heterogeneous environments can result in locally adapted plant genotypes. To understand local adaptation it is important to study the ecological factors responsible for divergent selection. At a continental scale, variation in climate can be important while at a local scale soil properties could also play a role. We designed an experiment aimed to disentangle the role of climate and ( abiotic and biotic) soil properties in local adaptation of two common plant species. A grass (Holcus lanatus) and a legume ( Lotus corniculatus), as well as their local soils, were reciprocally transplanted between three sites across an Atlantic-Continental gradient in Europe and grown in common gardens in either their home soil or foreign soils. Growth and reproductive traits were measured over two growing seasons. In both species, we found significant environmental and genetic effects on most of the growth and reproductive traits and a significant interaction between the two environmental effects of soil and climate. The grass species showed significant home site advantage in most of the fitness components, which indicated adaptation to climate. We found no indication that the grass was adapted to local soil conditions. The legume showed a significant home soil advantage for number of fruits only and thus a weak indication of adaptation to soil and no adaptation to climate. Our results show that the importance of climate and soil factors as drivers of local adaptation is species-dependent. This could be related to differences in interactions between plant species and soil biota.

Local adaptation in moss life histories: population-level variation and a reciprocal transplant experiment

We examine the extent of population-level differentiation in life history traits of Pogonatum aloides, Polytrichum commune and Polytrichum juniperinum (Polytrichaceae) between upland and lowland localities within Britain. Reciprocal transplant studies are used to estimate the relative importance of genetic versus environmental effects on observed differences. We demonstrate significant life history differentiation between moss populations, and show that at least some of these are genetically determined, although environment and phenotypic plasticity are also significant components of the observed variation. The transplant experiments indicate divergence among populations in plasticity of male reproductive effort and of investment in vegetative shoots by females. Two tradeoffs are identified; one between the number and the size of spores, and the second between reproduction by spores versus vegetative reproduction. The patterns of life history variation observed between populations of Polytrichum juniperinum are consistent with selection along these implied tradeoff curves, and we propose that they reflect selective pressures arising from the spatial and demographic distribution of mortality at upland versus lowland sites. The results underscore the need for more studies of intra-specific life history variation in mosses.

A note on the accuracy of PAC-likelihood inference with microsatellite data

Stephens and Donnelly have introduced a simple yet powerful importance sampling scheme for computing the likelihood in population genetic models. Fundamental to the method is an approximation to the conditional probability of the allelic type of an additional gene, given those currently in the sample. As noted by Li and Stephens, the product of these conditional probabilities for a sequence of draws that gives the frequency of allelic types in a sample is an approximation to the likelihood, and can be used directly in inference. The aim of this note is to demonstrate the high level of accuracy of "product of approximate conditionals" (PAC) likelihood when used with microsatellite data. Results obtained on simulated microsatellite data show that this strategy leads to a negligible bias over a wide range of the scaled mutation parameter theta. Furthermore, the sampling variance of likelihood estimates as well as the computation time are lower than that obtained with importance sampling on the whole range of theta. It follows that this approach represents an efficient substitute to IS algorithms in computer intensive (e.g. MCMC) inference methods in population genetics. (c) 2006 Elsevier Inc. All rights reserved.

Adaptation and speciation: what can F-st tell us?

A useful way of summarizing genetic variability among different populations is through estimates of the inbreeding coefficient, F-st. Several recent studies have tried to use the distribution of estimates of F-st from individual genetic loci to detect the effects of natural selection. However, the promise of this approach has yet to be fully realized owing to the pervasive dogma that this distribution is highly dependent on demographic history. Here, I review recent theoretical results that indicate that the distribution of estimates of F-st is generally expected to be robust to the vagaries of demographic history. I suggest that analyses based on it provide a useful first step for identifying candidate genes that might be under selection, and explore the ways in which this information can be used in ecological and evolutionary studies.

Low genetic diversity in a marine nature reserve: re-evaluating diversity criteria in reserve design

Little consideration has been given to the genetic composition of populations associated with marine reserves, as reserve designation is generally to protect specific species, communities or habitats. Nevertheless, it is important to conserve genetic diversity since it provides the raw material for the maintenance of species diversity over longer, evolutionary time-scales and may also confer the basis for adaptation to environmental change. Many current marine reserves are small in size and isolated to some degree (e.g. sea loughs and offshore islands). While such features enable easier management, they may have important implications for the genetic structure of protected populations, the ability of populations to recover from local catastrophes and the potential for marine reserves to act as sources of propagules for surrounding areas. Here, we present a case study demonstrating genetic differentiation, isolation, inbreeding and reduced genetic diversity in populations of the dogwhelk Nucella lapillus in Lough Hyne Marine Nature Reserve (an isolated sea lough in southern Ireland), compared with populations on the local adjacent open coast and populations in England, Wales and France. Our study demonstrates that this sea lough is isolated from open coast populations, and highlights that there may be long-term genetic consequences of selecting reserves on the basis of isolation and ease of protection.

Restrictions to the adaptation of influenza A virus H5 hemagglutinin to the human host

The binding specificities of a panel of avian influenza virus subtype H5 hemagglutinin (RA) proteins bearing mutations at key residues in the receptor binding site were investigated. The results demonstrate that two simultaneous mutations in the receptor binding site resulted in H5 RA binding in a pattern similar to that shown by human viruses. Coexpression of the ion channel protein, M2, from most avian and human strains tested protected H5 RA conformation during trafficking, indicating that no genetic barrier to the reassortment of the H5 surface antigen gene with internal genes of human viruses existed at this level.

Advanced scalable algorithms for advanced architectures

With the latest advances in the area of advanced computer architectures we are seeing already large scale machines at petascale level and we are discussing exascale computing. All these require efficient scalable algorithms in order to bridge the performance gap. In this paper examples of various approaches of designing scalable algorithms for such advanced architectures will be given and the corresponding properties of these algorithms will be outlined and discussed. Examples will outline such scalable algorithms applied to large scale problems in the area Computational Biology, Environmental Modelling etc. The key properties of such advanced and scalable algorithms will be outlined.

Economic models and algorithms for distributed systems

Distributed computing paradigms for sharing resources such as Clouds, Grids, Peer-to-Peer systems, or voluntary computing are becoming increasingly popular. While there are some success stories such as PlanetLab, OneLab, BOINC, BitTorrent, and SETI@home, a widespread use of these technologies for business applications has not yet been achieved. In a business environment, mechanisms are needed to provide incentives to potential users for participating in such networks. These mechanisms may range from simple non-monetary access rights, monetary payments to specific policies for sharing. Although a few models for a framework have been discussed (in the general area of a "Grid Economy"), none of these models has yet been realised in practice. This book attempts to fill this gap by discussing the reasons for such limited take-up and exploring incentive mechanisms for resource sharing in distributed systems. The purpose of this book is to identify research challenges in successfully using and deploying resource sharing strategies in open-source and commercial distributed systems.

Exact error estimates and optimal randomized algorithms for integration

Exact error estimates for evaluating multi-dimensional integrals are considered. An estimate is called exact if the rates of convergence for the low- and upper-bound estimate coincide. The algorithm with such an exact rate is called optimal. Such an algorithm has an unimprovable rate of convergence. The problem of existing exact estimates and optimal algorithms is discussed for some functional spaces that define the regularity of the integrand. Important for practical computations data classes are considered: classes of functions with bounded derivatives and Holder type conditions. The aim of the paper is to analyze the performance of two optimal classes of algorithms: deterministic and randomized for computing multidimensional integrals. It is also shown how the smoothness of the integrand can be exploited to construct better randomized algorithms.