Projected gradient approach to the numerical solution of the SCoTLASS

The SCoTLASS problem-principal component analysis modified so that the components satisfy the Least Absolute Shrinkage and Selection Operator (LASSO) constraint-is reformulated as a dynamical system on the unit sphere. The LASSO inequality constraint is tackled by exterior penalty function. A globally convergent algorithm is developed based on the projected gradient approach. The algorithm is illustrated numerically and discussed on a well-known data set. (c) 2004 Elsevier B.V. All rights reserved.

The role of satellite image-processing for national-scale estimates of gene flow from genetically modified crops: rapeseed in the UK as a model.

1. There is concern over the possibility of unwanted environmental change following transgene movement from genetically modified (GM) rapeseed Brassica napus to its wild and weedy relatives. 2. The aim of this research was to develop a remote sensing-assisted methodology to help quantify gene flow from crops to their wild relatives over wide areas. Emphasis was placed on locating sites of sympatry, where the frequency of gene flow is likely to be highest, and on measuring the size of rapeseed fields to allow spatially explicit modelling of wind-mediated pollen-dispersal patterns. 3. Remote sensing was used as a tool to locate rapeseed fields, and a variety of image-processing techniques was adopted to facilitate the compilation of a spatially explicit profile of sympatry between the crop and Brassica rapa. 4. Classified satellite images containing rapeseed fields were first used to infer the spatial relationship between donor rapeseed fields and recipient riverside B. rapa populations. Such images also have utility for improving the efficiency of ground surveys by identifying probable sites of sympatry. The same data were then also used for the calculation of mean field size. 5. This paper forms a companion paper to Wilkinson et al. (2003), in which these elements were combined to produce a spatially explicit profile of hybrid formation over the UK. The current paper demonstrates the value of remote sensing and image processing for large-scale studies of gene flow, and describes a generic method that could be applied to a variety of crops in many countries. 6. Synthesis and applications. The decision to approve or prevent the release of a GM cultivar is made at a national rather than regional level. It is highly desirable that data relating to the decision-making process are collected at the same scale, rather than relying on extrapolation from smaller experiments designed at the plot, field or even regional scale. It would be extremely difficult and labour intensive to attempt to carry out such large-scale investigations without the use of remote-sensing technology. This study used rapeseed in the UK as a model to demonstrate the value of remote sensing in assembling empirical information at a national level.

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.

A safety evaluation of genetically modified feedstuffs for livestock production; the fate of transgenic DNA and proteins

dTwo genetic constructs used to confer improved agronomic characteristics, namely herbicide tolerance (HT) in maize and soyabean and insect resistance (Bt) in maize, are considered in respect of feeding to farm livestock, animal performance and the nutritional value and safety of animal products. A review of nucleic acid (DNA) and protein digestion in farm livestock concludes that the frequency of intact transgenic DNA and proteins of GM and non-GM crops being absorbed is minimal/non existent, although there is some evidence of the presence of short fragments of rubisco DNA of non-GM soya in animal tissues. It has been established that feed processing (especially heat) prior to feeding causes significant disruption of plant DNA. Studies with ruminant and non-ruminant farm livestock offered GM feeds demonstrated that animal performance and product composition are unaffected and that there is no evidence of transgenic DNA or proteins of current GM in the products of animals consuming such feeds. On this evidence, current HT and Bt constructs represent no threat to the health of animals, or humans consuming the products of such animals. However as new GM constructs become available it will be necessary to subject these to rigorous evaluation.

Explaining contradictory evidence regarding impacts of genetically modified crops in developing countries. Varietal performance of transgenic cotton in India

A study of the commercial growing of different varieties of Bacillus thuringiensis (Bt) cotton compares the performance of growing official and unofficial hybrid varieties of Bt cotton and conventional (non-Bt) hybrids in Gujarat by 622 farmers. Results suggest that the official Bt varieties (MECH 12 and MECH 162) significantly outperform the unofficial varieties. However, unofficial, locally produced Bt hybrids can also perform significantly better than non-Bt hybrids, although second generation (F-2) Bt seed appears to have no yield advantage compared to non-Bt hybrids but can save on insecticide use. Although hybrid vigour is reduced, or even lost, with F-2 seed the Bt gene still confers some advantage. The F-2 seed is regarded as 'GM' by the farmers (and is sold as such), even though its yield performance is little better than the non-GM hybrids. The results help to explain why there is so much confusion arising from GM cotton release in India.

Farm-level economic performance of genetically modified cotton in Maharashtra, India

A study of the commercial growing of Bacillus flutringiensis (Bt) cotton in India, compares the performance of over 9,000 Bt and non-Bt cotton farm plots in Maharashtra over the 2002 and 2003 seasons. Results show that since their commercial release in 2002, Bt cotton varieties have had a significant positive impact on average yields and on the economic performance of cotton growers. Regional variation showed that, in a very few areas, not all farmers had benefited from increased performance of Bt varieties.