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 high efficiency technique for the generation of transgenic sugar beets from stomatal guard cells

An optimized protocol has been developed for the efficient and rapid genetic modification of sugar beet (Beta vulgaris L.). A polyethylene glycol-mediated DNA transformation technique could be applied to protoplast populations enriched specifically for a single totipotent cell type derived from stomatal guard cells, to achieve high transformation frequencies. Bialaphos resistance, conferred by the pat gene, produced a highly efficient selection system. The majority of plants were obtained within 8 to 9 weeks and were appropriate for plant breeding purposes. All were resistant to glufosinate-ammonium-based herbicides. Detailed genomic characterization has verified transgene integration, and progeny analysis showed Mendelian inheritance.

An application of the DEA double bootstrap to examine sources of efficiency in Bangladesh rice farming

In this article we examine sources of technical efficiency for rice farming in Bangladesh. The motivation for the analysis is the need to close the rice yield gap to enable food security. We employ the DEA double bootstrap of Simar and Wilson (2007) to estimate and explain technical efficiency. This technique overcomes severe limitations inherent in using the two-stage DEA approach commonly employed in the efficiency literature. From a policy perspective our results show that potential efficiency gains to reduce the yield gap are greater than previously found. Statistically positive influences on technical efficiency are education, extension and credit, with age being a negative influence.

Experimental verification of suction sampler capture efficiency in grasslands of differing vegetation height and structure

1. Suction sampling is a popular method for the collection of quantitative data on grassland invertebrate populations, although there have been no detailed studies into the effectiveness of the method. 2. We investigate the effect of effort (duration and number of suction samples) and sward height on the efficiency of suction sampling of grassland beetle, true bug, planthopper and spider Populations. We also compare Suction sampling with an absolute sampling method based on the destructive removal of turfs. 3. Sampling for durations of 16 seconds was sufficient to collect 90% of all individuals and species of grassland beetles, with less time required for the true bugs, spiders and planthoppers. The number of samples required to collect 90% of the species was more variable, although in general 55 sub-samples was sufficient for all groups, except the true bugs. Increasing sward height had a negative effect on the capture efficiency of suction sampling. 4. The assemblage structure of beetles, planthoppers and spiders was independent of the sampling method (suction or absolute) used. 5. Synthesis and applications. In contrast to other sampling methods used in grassland habitats (e.g. sweep netting or pitfall trapping), suction sampling is an effective quantitative tool for the measurement of invertebrate diversity and assemblage structure providing sward height is included as a covariate. The effective sampling of beetles, true bugs, planthoppers and spiders altogether requires a minimum sampling effort of 110 sub-samples of duration of 16 seconds. Such sampling intensities can be adjusted depending on the taxa sampled, and we provide information to minimize sampling problems associated with this versatile technique. Suction sampling should remain an important component in the toolbox of experimental techniques used during both experimental and management sampling regimes within agroecosystems, grasslands or other low-lying vegetation types.

Estimating technical efficiency of Australian dairy farms using alternative frontier methodologies

Technical efficiency is estimated and examined for a cross-section of Australian dairy farms using various frontier methodologies; Bayesian and Classical stochastic frontiers, and Data Envelopment Analysis. The results indicate technical inefficiency is present in the sample data. Also identified are statistical differences between the point estimates of technical efficiency generated by the various methodologies. However, the rank of farm level technical efficiency is statistically invariant to the estimation technique employed. Finally, when confidence/credible intervals of technical efficiency are compared significant overlap is found for many of the farms' intervals for all frontier methods employed. The results indicate that the choice of estimation methodology may matter, but the explanatory power of all frontier methods is significantly weaker when interval estimate of technical efficiency is examined.

Examining the technical efficiency of rice producers in Bangladesh

Despite record national output in the early years of this decade there is widespread concern that rice yields in Bangladesh are below those attainable, and that given future population growth this may constrain achievement of food security and poverty reduction objectives. A frequent response to this problem is that farmers could close the gap between actual farm yields and potential yields identified in field trials if farmers who are technically inefficient could improve their current farming practices. This paper estimates and explains technical efficiency for a sample of rice farmers in Bangladesh employing Bayesian methods. The results provide insights into the distribution of technical efficiency and identify important influences on rice growing.

Ranking efficiency units in DEA using bootstrapping an applied analysis for Slovenian farm data

This article explores how data envelopment analysis (DEA), along with a smoothed bootstrap method, can be used in applied analysis to obtain more reliable efficiency rankings for farms. The main focus is the smoothed homogeneous bootstrap procedure introduced by Simar and Wilson (1998) to implement statistical inference for the original efficiency point estimates. Two main model specifications, constant and variable returns to scale, are investigated along with various choices regarding data aggregation. The coefficient of separation (CoS), a statistic that indicates the degree of statistical differentiation within the sample, is used to demonstrate the findings. The CoS suggests a substantive dependency of the results on the methodology and assumptions employed. Accordingly, some observations are made on how to conduct DEA in order to get more reliable efficiency rankings, depending on the purpose for which they are to be used. In addition, attention is drawn to the ability of the SLICE MODEL, implemented in GAMS, to enable researchers to overcome the computational burdens of conducting DEA (with bootstrapping).

Fungicide and cultivar affect post-anthesis patterns of nitrogen uptake, remobilization and utilization efficiency in wheat

Three successive field experiments (2000/01-2002/03) assessed the effect of wheat cultivar (Consort.. Hereward and Shamrock) and fungicide (epoxiconazole and azoxystrobin) applied at and after flag leaf emergence on the nitrogen in the above-ground crop (Total N) and grain (Grain N), net nitrogen remobilization from non-grain tissues (Remobilized N). grain dry matter (Grain Dill), and nitrogen utilization efficiency (NUtE(g) = Grain DM/Total N). Ordinary logistic curves were fitted to the accumulation of Grain N, Grain DM and Remobilized N against thermal time after anthesis and used to simultaneously derive fits for Total N and NUtE(g). When disease was controlled, Consort achieved the greatest Grain DM, Total N, Grain N and NUtEg; in each case due mostly to longer durations, rather than quicker rates, of accumulation. Fungicide application increased final Grain Dill.. Grant N, Total N and Remobilized N, also mostly through effects on duration rather than rate of accumulation. Completely senesced leaf laminas retained less nitrogen when fungicide had been applied compared with leaf laminas previously infected severely with brown rust (Puccinia recondita) and Septoria tritici, or with just S. tritici. Late movement of nitrogen out of fungicide-treated laminas contributed to extended duration of both nitrogen remobilization and grain N filling, and meant that increases in NUtE(g) could occur without simultaneous reductions in grain N concentration.

Bayesian ranking and selection of fishing boat efficiencies

The steadily accumulating literature on technical efficiency in fisheries attests to the importance of efficiency as an indicator of fleet condition and as an object of management concern. In this paper, we extend previous work by presenting a Bayesian hierarchical approach that yields both efficiency estimates and, as a byproduct of the estimation algorithm, probabilistic rankings of the relative technical efficiencies of fishing boats. The estimation algorithm is based on recent advances in Markov Chain Monte Carlo (MCMC) methods—Gibbs sampling, in particular—which have not been widely used in fisheries economics. We apply the method to a sample of 10,865 boat trips in the US Pacific hake (or whiting) fishery during 1987–2003. We uncover systematic differences between efficiency rankings based on sample mean efficiency estimates and those that exploit the full posterior distributions of boat efficiencies to estimate the probability that a given boat has the highest true mean efficiency.

Profitability and technical efficiency of aquaculture systems in Pampanga, Philippines

We evaluate the profitability and technical efficiency of aquaculture in the Philippines. Farm-level data are used to compare two production systems corresponding to the intensive monoculture of tilapia in freshwater ponds and the extensive polyculture of shrimps and fish in brackish water ponds. Both activities are very lucrative, with brackish water aquaculture achieving the higher level of profit per farm. Stochastic frontier production functions reveal that technical efficiency is low in brackish water aquaculture, with a mean of 53%, explained primarily by the operator's experience and by the frequency of his visits to the farm. In freshwater aquaculture, the farms achieve a mean efficiency level of 83%. The results suggest that the provision of extension services to brackish water fish farms might be a cost-effective way of increasing production and productivity in that sector. By contrast, technological change will have to be the driving force of future productivity growth in freshwater aquaculture.

Application of a double bootstrap to investigation of determinants of technical efficiency of farms in Central Europe

The paper provides one of the first applications of the double bootstrap procedure (Simar and Wilson 2007) in a two-stage estimation of the effect of environmental variables on non-parametric estimates of technical efficiency. This procedure enables consistent inference within models explaining efficiency scores, while simultaneously producing standard errors and confidence intervals for these efficiency scores. The application is to 88 livestock and 256 crop farms in the Czech Republic, split into individual and corporate.