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.

Synthesis of a systolic array genetic algorithm

The paper presents a design for a hardware genetic algorithm which uses a pipeline of systolic arrays. These arrays have been designed using systolic synthesis techniques which involve expressing the algorithm as a set of uniform recurrence relations. The final design divorces the fitness function evaluation from the hardware and can process chromosomes of different lengths, giving the design a generic quality. The paper demonstrates the design methodology by progressively re-writing a simple genetic algorithm, expressed in C code, into a form from which systolic structures can be deduced. This paper extends previous work by introducing a simplification to a previous systolic design for the genetic algorithm. The simplification results in the removal of 2N 2 + 4N cells and reduces the time complexity by 3N + 1 cycles.

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.

Formulation of a live bacterial vaccine for stable room temperature storage results in loss of acid, bile and bile salt resistance

Live bacterial vaccines have great promise both as vaccines against enteric pathogens and as heterologous antigen vectors against diverse diseases. Ideally, room temperature stable dry formulations of live bacterial vaccines will allow oral vaccination without cold-chain storage or injections. Attenuated Salmonella can cross the intestinal wall and deliver replicating antigen plus innate immune activation signals directly to the intestinal immune tissues, however the ingested bacteria must survive firstly gastric acid and secondly the antimicrobial defences of the small intestine. We found that the way in which cells are grown prior to formulation markedly affects sensitivity to acid and bile. Using a previously published stable storage formulation that maintained over 10% viability after 56 days storage at room temperature, we found dried samples of an attenuated S. typhimurium vaccine lost acid and bile resistance compared to the same bacteria taken from fresh culture. The stable formulation utilised osmotic preconditioning in defined medium plus elevated salt concentration to induce intracellular trehalose accumulation before drying. Dried bacteria grown in rich media without osmotic preconditioning showed more resistance to bile, but less stability during storage, suggesting a trade-off between bile resistance and stability. Further optimization is needed to produce the ultimate room-temperature stable oral live bacterial vaccine formulation.

Formulation and delivery of the bacterial antagonist Bacillus subtilis for management of lentil vascular wilt caused by Fusarium oxysporum f. sp lentis

Different formulations of Bacillus subtilis were prepared using standard laboratory protocols. Bacillus subtilis survived in glucose and talc powders at 8.6 and 7.8 log(10) CFU/g, respectively, for 1 year of storage at room temperature compared with 3.5 log(10) CFU/g on a peat formulation. Glasshouse experiments using soil and seed treatments were conducted to test the efficacy of B. subtilis for protecting lentil against the wilt disease caused by Fusariumoxysporum f. sp. lentis. Seed treatments with formulations of B. subtilis on glucose, talc and peat significantly enhanced its biocontrol activity against Fusarium compared with a treatment in which spores were applied directly to seed. The formulations decreased disease severity by reducing colonization of plants by the pathogen, promoting their growth and increased the dry weight of lentil plants. Of these treatments the glucose and talc-based powder formulations were more effective than the peat formulation and the spore application without a carrier. It was shown that the B. subtilis spores applied with glucose were viable for longer than those applied with other carriers. Seed treatment with these formulated spores is an effective delivery system that can provide a conducive environment for B. subtilis to suppress vascular wilt disease on lentil and has the potential for utilization in commercial field application.

Factors affecting biological control effectiveness of Pasteuria penetrans in Meloidogyne javanica and the bacterial development in the nematode body

The invasion and infectivity of Meloidogyne javanica juveniles (J2) encumbered with spore of Pasteuria Penetrans were influenced by the temperature and the time J2 were in the soil before exposure to roots. The percentage of infected females decreased as the time juveniles spent in soil increased. When spore encumbered J2 were maintained at 30 degrees C the decrease in infection was greater than that at 18 degrees C. The thermal time requirements and the base temperature for P. penetrans development were estimated. The rate of development followed an exponential curve between 21 and 36 degrees C and the base temperature for development was estimated by extrapolation to be 18.5 degrees C. The effect of integrating a nematode resistant tomato cultivar with the biocontrol agent P. penetrans also was investigated. The ability of the biocontrol agent to reduce numbers of root-knot nematodes was dependent on the densities of the nematode and P. penetrans spores in the soil.

Antagonistic potential of bacterial isolates associated with entomopathogenic nematodes against tomato wilt caused by Fusarium oxysporum f.sp., Lycopersici under greenhouse conditions

Three concentrations of Xenorhabdus nematophila and Xenorhabdus spp., (4x10(5,) 4x10(6,) 4x10(7) cells/ml) were evaluated in the laboratory and in pot experiments to test their antagonistic effects on Fusarium oxysporum f.sp., lycopersici. All concentrations effectively inhibited its growth on agar plates. In soil under greenhouse conditions treatments with each bacterium at 4x10(7) cells/ml reduced the disease incidence of tomato by up to 40.38 and 47.54% respectively and there were significant increases of plant biomass by 198 and 211% respectively. The rhizosphere population of Fusarium oxysporum f.sp., lycopersici was reduced by 97%. The Xenorhabdus spp., was comparatively more effective than X. nematophila.

Susceptibility of different insect pupae to the bacterial symbiont, Xenorhabdus nematophila, isolated from the entomopathogenic nematode Steinernema carpocapsae

Cells of the bacterial symbiont Xenorhabdus nematophila from the entomopathogenic nematode, Steinernema carpocapsae entered the pupae of Plutella xylostella after 15 minutes treatment with suspensions containing the bacterial cells. Secretions of Xenorhabdus nematophila, in either broth or water, were found lethal to the pupae of P. xylostella when applied in moist sand. The bacterial symbiont Xenorhabdus nematophila was found lethal to the pupae of greater wax moth (Galleria mellonella), beet armyworm (Spodoptera exigua), diamondback moth (Plutella xylostella) and black vine weevil (Otiorhynchus sulcatus) in the absence of the nematode vector and the cells of X. nematophila entered the haemocoele of the pupae.

Time patterns in UK demand for alcohol and tobacco: an application of the EM algorithm

Capturing the pattern of structural change is a relevant task in applied demand analysis, as consumer preferences may vary significantly over time. Filtering and smoothing techniques have recently played an increasingly relevant role. A dynamic Almost Ideal Demand System with random walk parameters is estimated in order to detect modifications in consumer habits and preferences, as well as changes in the behavioural response to prices and income. Systemwise estimation, consistent with the underlying constraints from economic theory, is achieved through the EM algorithm. The proposed model is applied to UK aggregate consumption of alcohol and tobacco, using quarterly data from 1963 to 2003. Increased alcohol consumption is explained by a preference shift, addictive behaviour and a lower price elasticity. The dynamic and time-varying specification is consistent with the theoretical requirements imposed at each sample point. (c) 2005 Elsevier B.V. All rights reserved.

Implications for conservation of foraging sites selected by Short-toed Eagles (Circaetus gallicus) in Greece

The major threat to Short-toed Eagles (Circaetus gallicus) is the reduction of suitable foraging habitats, but no quantitative studies have been conducted to understand this process. Here, the spatial distribution of foraging Short-toed Eagles was studied in relation to nine habitat types in Dadia-Lefkimi-Soufli National Park, Greece, during 1996-1998. Compared to the observed occurrence of foraging individuals over a particular habitat type with the expected utilization of that same habitat type, Short-toed Eagles concentrated their foraging efforts on three types of open habitat: intensive and non-intensive cultivation, and grasslands. Forested areas (pine forests, oak forests and mixed oak-pine forests) were largely avoided by foraging individuals. The density of prey items on the ground may not necessarily be a good indicator as to where an eagle individual will forage, as vegetation structure is also highly influential. The results highlight the importance of open habitat types which provide foraging opportunities for the Short-toed Eagle population. Management guidelines that maintain the region as a patchy network of open and wooded habitats are discussed in order to conserve a viable population of Short-toed Eagles, and possibly certain other raptor species that forage over open areas.

Bacterial evolution by genomic island transfer occurs via DNA transformation in planta

Our understanding of the evolution of microbial pathogens has been advanced by the discovery of "islands" of DNA that differ from core genomes and contain determinants of virulence [1, 2]. The acquisition of genomic islands (GIs) by horizontal gene transfer (HGT) is thought to have played a major role in microbial evolution. There are, however, few practical demonstrations of the acquisition of genes that control virulence, and, significantly, all have been achieved outside the animal or plant host. Loss of a GI from the bean pathogen Pseudomonas syringae pv. phaseolicola (Pph) is driven by exposure to the stress imposed by the plant's resistance response [3]. Here, we show that the complete episomal island, which carries pathogenicity genes including the effector avrPphB, transfers between strains of Pph by transformation in planta and inserts at a specific att site in the genome of the recipient. Our results show that the evolution of bacterial pathogens by HGT may be achieved via transformation, the simplest mechanism of DNA exchange. This process is activated by exposure to plant defenses, when the pathogen is in greatest need of acquiring new genetic traits to alleviate the antimicrobial stress imposed by plant innate immunity [4].