Generic systolic array for genetic algorithms

The authors present a systolic design for a simple GA mechanism which provides high throughput and unidirectional pipelining by exploiting the inherent parallelism in the genetic operators. The design computes in O(N+G) time steps using O(N2) cells where N is the population size and G is the chromosome length. The area of the device is independent of the chromosome length and so can be easily scaled by replicating the arrays or by employing fine-grain migration. The array is generic in the sense that it does not rely on the fitness function and can be used as an accelerator for any GA application using uniform crossover between pairs of chromosomes. The design can also be used in hybrid systems as an add-on to complement existing designs and methods for fitness function acceleration and island-style population management

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.

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.

Lateral phase separation in grafted diblock copolymer films

Tethered films of polystyrene-block-poly(methyl methacrylate) copolymers of varying composition and molecular weight were investigated using atomic force microscopy and the observed structures compared with theoretical predictions. Although the experimental results were in qualitative agreement with the theory, there was significant quantitative variation. This was attributed to the presence of solvent in the films prior to and during annealing, a hypothesis supported by new preliminary calculations reported here. Solvent exchange experiments (where a good solvent for both polymer blocks was gradually replaced by a selective solvent), were also performed on the films. This procedure generated textured films in which the structure was defined by miscibility of the polymer blocks with the second solvent.

UV irradiance as a major influence on growth, development and secondary products of commercial importance in Lollo Rosso lettuce 'Revolution' grown under polyethylene films

The growth and production of anthocyanin, flavonoid and phenolic compounds were evaluated in Lollo Rosso lettuce 'Revolution' grown continuously under films varying in their ability to transmit LTV radiation (completely transparent to IN, transparent above 320, 350, 370 and 3 80 nm and completely opaque to LTV radiation). Plants were grown from seed under UV transparent and UV blocking films and destructively harvested 3-4 weeks after transplanting. Plants under a complete UV blocking film (UV400) produced up to 2.2 times more total above ground dry weight than plants under the UV transparent film. In contrast, anthocyanin content in plants under the UV blocking film was approximately eight times lower than in plants under a UV transparent film. Furthermore, there was a curvilinear relationship between the anthocyanin content and LTV wavelength cutoff such that above 370 run there was no further reduction in anthocyanin content. Fluorescence measurements indicated that photosynthetic performance index was 15% higher under the presence of UVB and UVA (UV280) than under the presence of UVA (UV320) and 53% higher than in the absence of UV radiation suggesting protection of the photosynthetic apparatus possibly by phenolic compounds. These findings are of particular importance as the potential of UV transmitting films to increase secondary compounds may offer the opportunity to produce plants commercially with increased health benefits compared to those grown under conventional films.

The use of ultraviolet-blocking films in insect pest management in the UK; effects on naturally occurring arthropod pest and natural enemy populations in a protected cucumber crop

Studies in polytunnels were conducted to investigate the effects of ultraviolet (UV)-blocking films on naturally occurring insect pests and their arthropod natural enemies on a cucumber crop. Within tunnels clad with Antibotrytis (blocks light < 400 nm) and UVI/EVA (UV transmitting), 5.8 and 23.4 times more aphids, respectively, were recorded on traps compared with those on traps within tunnels clad with XL 385 (blocks light < 385 nm). When all plants within the UVI/EVA tunnels had become heavily infested with aphids, half of the plants in XL 385 tunnels were uninfested. More Coleoptera and thrips (approximately two times) were recorded under the UVI/EVA film than under the UV-blocking films, but for other arthropod pests (e. g. whitefly, leafhoppers), clear conclusions could not be drawn as low numbers were recorded. Substantial numbers of chalcid parasitoids and syrphids were found under the UV-blocking films, but further research is needed to evaluate fully the effect of such films on biological control of aphids. Higher syrphid numbers and more aphid mummies were recorded under the UVI/EVA film, probably because of the higher numbers of aphids present in tunnels clad with this film. The potential that UV-blocking films have as an effective component of commercial Integrated Pest Management (IPM) systems, for protected horticultural crops, is discussed.

Effects of UV-blocking films on the dispersal behavior of Encarsia formosa (Hymenoptera : Aphelinidae)

The parasitoid Encarsia formosa Gahan (Hymenoptera: Aphelinidae) has been used successfully for the control of Trialeurodes vaporariorum (Westwood) (Homoptera: Aleyrodidae). The development of UV-blocking plastic films has added a new component to future integrated pest management systems by disrupting insect pest infestation when UV light is excluded. Because both T. vaporariorum and E. formosa are reported to have similar spectral efficiency, there was a need to identify the impact of UV-blocking films on the dispersal behavior of both the pest and the natural enemy. In field studies, using choice-chamber experiments, E. formosa showed some preference to disperse into compartments where less UV light was blocked. However, further studies indicated that the effect was primarily attributable to the different light diffusion properties of the films tested. Thus, unlike its whitefly host, when the UV-absorbing properties of the films were similar, but the light diffusion properties differed, E.formosa adults preferred to disperse into compartments clad with films that had high light diffusion properties. When the plastic films differed most in their UV-absorbing capacity and had no light-diffusion capability, the initial dispersal of E. formosa between treatments was similar, although a small preference toward the environment with UV light was observed over time. When parasitoid dispersal was measured 3 h after release, more parasitoids were found on plants, suggesting that the parasitoids would search plants for whitefly hosts, even in a UV-blocked light environment. The potential for the integration of UV-blocking films with E. formosa in an advanced whitefly management system is discussed.

Changes in the flavonoid and phenolic acid contents and antioxidant activity of red leaf lettuce (Lollo Rosso) due to cultivation under plastic films varying in ultraviolet transparency

Red leaf lettuce (Lollo Rosso) was grown under three types of plastic films that varied in transparency to UV radiation (designated as UV block, UV low, and UV window). Flavonoid composition was determined by high-performance liquid chromatography (HPLC), total phenolics by the Folin-Ciocalteu assay, and antioxiclant capacity by the oxygen radical absorbance capacity (ORAC) assay. Exposure to increased levels of UV radiation during cultivation caused the leaves to redden and increased concentrations of total phenols and the main flavonoids, quercetin and cyanidin glycosides, as well as luteolin conjugates and phenolic acids. The total phenol content increased from 1.6 mg of gallic acid equivalents (GAE)/g of fresh weight (FW) for lettuce grown under UV block film to 2.9 and 3.5 mg of GAE/g of FW for lettuce grown under the UV low and UV window films. The antioxiclant activity was also higher in lettuce exposed to higher levels of UV radiation with ORAC values of 25.4 and 55.1 mu mol of Trolox equivalents/g of FW for lettuce grown under the UV block and UV window films, respectively. The content of phenolic acids, quantified as caffeic acid, was also different, ranging from 6.2 to 11.1 mu mol/g of FW for lettuce cultivated under the lowest and highest UV exposure plastic films, respectively. Higher concentrations of the flavonoid glycosides were observed with increased exposure to UV radiation, as demonstrated by the concentrations of aglycones after hydrolysis, which were cyanidin (ranging from 165 to 793 mu g/g), quercetin (ranging from 196 to 880,mu g/g), and luteolin (ranging from 19 to 152 mu g/g). The results demonstrate the potential of the use of UV-transparent plastic as a means of increasing beneficial flavonoid content of red leaf lettuce when the crop is grown in polytunnels.

Changes in the flavonoid and phenolic acid contents and antioxidant activity of red leaf lettuce (Lollo Rosso) due to cultivation under plastic films varying in ultraviolet transparency

Red leaf lettuce (Lollo Rosso) was grown under three types of plastic films that varied in transparency to UV radiation (designated as UV block, UV low, and UV window). Flavonoid composition was determined by high-performance liquid chromatography (HPLC), total phenolics by the Folin-Ciocalteu assay, and antioxiclant capacity by the oxygen radical absorbance capacity (ORAC) assay. Exposure to increased levels of UV radiation during cultivation caused the leaves to redden and increased concentrations of total phenols and the main flavonoids, quercetin and cyanidin glycosides, as well as luteolin conjugates and phenolic acids. The total phenol content increased from 1.6 mg of gallic acid equivalents (GAE)/g of fresh weight (FW) for lettuce grown under UV block film to 2.9 and 3.5 mg of GAE/g of FW for lettuce grown under the UV low and UV window films. The antioxiclant activity was also higher in lettuce exposed to higher levels of UV radiation with ORAC values of 25.4 and 55.1 mu mol of Trolox equivalents/g of FW for lettuce grown under the UV block and UV window films, respectively. The content of phenolic acids, quantified as caffeic acid, was also different, ranging from 6.2 to 11.1 mu mol/g of FW for lettuce cultivated under the lowest and highest UV exposure plastic films, respectively. Higher concentrations of the flavonoid glycosides were observed with increased exposure to UV radiation, as demonstrated by the concentrations of aglycones after hydrolysis, which were cyanidin (ranging from 165 to 793 mu g/g), quercetin (ranging from 196 to 880,mu g/g), and luteolin (ranging from 19 to 152 mu g/g). The results demonstrate the potential of the use of UV-transparent plastic as a means of increasing beneficial flavonoid content of red leaf lettuce when the crop is grown in polytunnels.

Determination of the optical properties of plastic films used as cladding materials in novel energy efficient greenhouses

Greenhouse cladding materials are a major component in the design of energy efficient greenhouses. The optical properties of cladding materials determine a major part of the overall performance of a greenhouse both in terms of the energy balance of the greenhouse and on crop behavior. Various film plastic greenhouse-cladding materials were measured under laboratory conditions using a spectroradiometer equipped with an integrating sphere. Films were measured over a range of angles of incidence and the effect of increasing distance between double films was also measured. PAR transmission remained nearly constant for angles of incidence increased up to 30 degrees but fell rapidly thereafter as the angles of incidence increased up to 90 degrees. Increasing distance between double films did not significantly affect PAR transmission in all films examined. These results are discussed in relation to the design criteria for an energy efficient greenhouse.