The FUELGEN alternative: an evolutionary approach. The architecture

This paper introduces a few architectural concepts from FUELGEN, that generates a "cloud" of reload patterns, like the generator in the FUELCON expert system, but unlike that generator, is based on a genetic algorithm. There are indications FUELGEN may outperform FUELCON and other tools as reported in the literature, in well-researched case studies, but careful comparisons have to be carried out. This paper complements the information in two other recent papers on FUELGEN. Moreover, a sequel project is outlined.

FUELGEN: effective evolutionary design of refuellings for pressurized water reactors

The paper describes the design of an efficient and robust genetic algorithm for the nuclear fuel loading problem (i.e., refuellings: the in-core fuel management problem) - a complex combinatorial, multimodal optimisation., Evolutionary computation as performed by FUELGEN replaces heuristic search of the kind performed by the FUELCON expert system (CAI 12/4), to solve the same problem. In contrast to the traditional genetic algorithm which makes strong requirements on the representation used and its parameter setting in order to be efficient, the results of recent research results on new, robust genetic algorithms show that representations unsuitable for the traditional genetic algorithm can still be used to good effect with little parameter adjustment. The representation presented here is a simple symbolic one with no linkage attributes, making the genetic algorithm particularly easy to apply to fuel loading problems with differing core structures and assembly inventories. A nonlinear fitness function has been constructed to direct the search efficiently in the presence of the many local optima that result from the constraint on solutions.

A combined evolutionary search and multilevel optimisation approach to graph-partitioning

The graph-partitioning problem is to divide a graph into several pieces so that the number of vertices in each piece is the same within some defined tolerance and the number of cut edges is minimised. Important applications of the problem arise, for example, in parallel processing where data sets need to be distributed across the memory of a parallel machine. Very effective heuristic algorithms have been developed for this problem which run in real-time, but it is not known how good the partitions are since the problem is, in general, NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. A distinctive feature is the use of a multilevel heuristic algorithm to provide an effective crossover. The technique is tested on several example graphs and it is demonstrated that our method can achieve extremely high quality partitions significantly better than those found by the state-of-the-art graph-partitioning packages.

The ecology of Bacillus thuringiensis on the Phylloplane: colonization from soil, plasmid transfer, and interaction with larvae of Pieris brassicae

Seedlings of clover (Triflorium hybridum) were colonized by Bacillus thuringiensis when spores and seeds were co-inoculated into soil. Both a strain isolated in the vegetative form from the phylloplane of clover, 2810-S-4, and a laboratory strain, HD-1, were able to colonize clover to a density of about 1000 CFU/g leaf when seeds were sown in sterile soil and to a density of about 300 CFU/g leaf in nonsterile soil. A strain lacking the characteristic insecticidal crystal proteins produced a similar level of colonization over a 5-week period as the wild type strain, indicating that crystal production was not a mitigating factor during colonization. A small plasmid, pBC16, was transferred between strains of B. thuringiensis when donor and recipient strains were sprayed in vegetative form onto leaves of clover and pak choi (Brassica campestris var. chinensis). The rate of transfer was about 0.1 transconjugants/recipient and was dependent on the plant species. The levels of B. thuringiensis that naturally colonized leaves of pak choi produced negligible levels of mortality in third instar larvae of Pieris brassicae feeding on the plants. Considerable multiplication occurred in the excreted frass but not in the guts of living insects. Spores in the frass could be a source of recolonization from the soil and be transferred to other plants. These findings illustrate a possible cycle, not dependent on insect pathology, by which B. thuringiensis diversifies and maintains itself in nature.