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.

"Racism in a Melting Pot...?" Trinidadian mid-life transnational migrants' views on race and colour-class on return to their homes of descent

This paper deals with second-generation, one-and-a-half generation and ‘‘prolonged sojourner” Trinidadian transnational migrants, who have decided to ‘return’ to the birthplace of their parents. Based on 40 in-depth interviews, the paper considers both the positive and critical things that these youthful transnational migrants report about returning to, and living in, this multi-ethnic plural society and the salience of racial and colour-class stratification as part of their return migration experiences. Our qualitative analysis is based on the narratives provided by these youthful returnees, as relayed ‘‘in their own words”, presenting critical reflections on racism, racial identities and experiences as transnational Trinidadians. It is clear that it is contexts such as contemporary working environments, family and community that act as the reference points for the adaptation ‘‘back home” of this strongly middle-class cohort. We accordingly encounter a diverse, sometimes contesting set of racial issues that emerge as salient concerns for these returnees. The consensus is that matters racial remain as formidable legacies in the hierarchical stratification of Trinidadian society for a sizeable number. Many of our respondents reported the positive aspects of racial affirmation on return. But for another sub-set, the fact that multi-ethnic and multi-cultural mixing are proudly embraced in Trinidad meant that it was felt that return experiences were not overly hindered, or blighted by obstacles of race and colour-class. For these returnees, Trinidad and Tobago is seen as representing a 21st century ‘‘Melting Pot”. But for others the continued existence of racial divisions within society – between ethnic groups and among those of different skin shades – was lamented. In the views of these respondents, too much racial power is still ascribed to ‘near-whiteness’. But for the most part, the returnees felt that where race played a part in their new lives, this generally served to advantage them. However, although the situation in Trinidad appears to have been moderated by assumptions that it remains a racial ‘Melting Pot’, the analysis strongly suggests that the colour-class system of stratification is still playing an essential role, along with racial stereotyping in society at large.

Calibrating flood inundation models: identifying and addressing uncertainty in satellite observed flood extents

Improvements in the resolution of satellite imagery have enabled extraction of water surface elevations at the margins of the flood. Comparison between modelled and observed water surface elevations provides a new means for calibrating and validating flood inundation models, however the uncertainty in this observed data has yet to be addressed. Here a flood inundation model is calibrated using a probabilistic treatment of the observed data. A LiDAR guided snake algorithm is used to determine an outline of a flood event in 2006 on the River Dee, North Wales, UK, using a 12.5m ERS-1 image. Points at approximately 100m intervals along this outline are selected, and the water surface elevation recorded as the LiDAR DEM elevation at each point. With a planar water surface from the gauged upstream to downstream water elevations as an approximation, the water surface elevations at points along this flooded extent are compared to their ‘expected’ value. The pattern of errors between the two show a roughly normal distribution, however when plotted against coordinates there is obvious spatial autocorrelation. The source of this spatial dependency is investigated by comparing errors to the slope gradient and aspect of the LiDAR DEM. A LISFLOOD-FP model of the flood event is set-up to investigate the effect of observed data uncertainty on the calibration of flood inundation models. Multiple simulations are run using different combinations of friction parameters, from which the optimum parameter set will be selected. For each simulation a T-test is used to quantify the fit between modelled and observed water surface elevations. The points chosen for use in this T-test are selected based on their error. The criteria for selection enables evaluation of the sensitivity of the choice of optimum parameter set to uncertainty in the observed data. This work explores the observed data in detail and highlights possible causes of error. The identification of significant error (RMSE = 0.8m) between approximate expected and actual observed elevations from the remotely sensed data emphasises the limitations of using this data in a deterministic manner within the calibration process. These limitations are addressed by developing a new probabilistic approach to using the observed data.

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.

Incorporation of cis-9,trans-11 or trans-10,cis-12 conjugated linoleic acid into plasma and cellular lipids in healthy men

This study investigated the incorporation of cis-9,trans-11 conjugated linoleic acid (c9,t11 CLA) and trans-10,cis-12-CLA (t10,c12 CLA) into plasma and peripheral blood mononuclear cell (PBMC) lipids when consumed as supplements highly enriched in these isomers. Healthy men (n = 49, age 31 +/- 8 years) consumed one, two, and four capsules containing similar to600 mg of either c9,t11 CIA or t10,c12 CLA per capsule for sequential 8 week periods followed by a 6 week washout before consuming the alternative isomer. Both isomers were incorporated in a dosedependent manner into plasma phosphatidylcholine (PC) (c9,t11 CLA r = 0.779, t10,c12 CLA r = 0.738; P < 0.0001) and cholesteryl ester (CE) (c9,t11 CLA r = 0.706, t10,c12 CLA r = 0.788; P < 0.0001). Only t10,c12 CLA was enriched in plasma nonesterified fatty acids. Both c9,t11 CIA and t10,c12 CLA were incorporated linearly into PBMC total lipids (r = 0.285 and r = 0.273, respectively; P < 0.0005). The highest concentrations of c9,t11 CLA and t10,c12 CLA in PBMC lipids were 3- to 4-fold lower than those in plasma PC and CE. These data suggest that the level of intake is a major determinant of plasma and PBMC CLA content, although PBMCs appear to incorporate both CLA isomers less readily.

Incorporation of cis-9, trans-11 conjugated linoleic acid and vaccenic acid (trans-11 18 : 1) into plasma and leucocyte lipids in healthy men consuming dairy products naturally enriched in these fatty acids

The present study investigated whether consuming dairy products naturally enriched in cis-9, trans-11 (c9,t11) conjugated linoleic acid (CLA) by modification of cattle feed increases the concentration of this isomer in plasma and cellular lipids in healthy men. The study had a double-blind cross-over design. Subjects aged 34-60 years consumed dairy products available from food retailers for 1 week and then either control (0.17 g c9,t11 CLA/d; 0.31 g trans-vaccenic acid (tVA)/d) or CLA-enriched (1.43 g c9,t11 CLA/d; 4.71 g tVA/d) dairy products for 6 weeks. After 7 weeks washout, this was repeated with the alternate products. c9,t11 CLA concentration in plasma lipids was lower after consuming the control products, which may reflect the two-fold greater c9,t11 CLA content of the commercial products. Consuming the CLA-enriched dairy products increased the c9,t11 CLA concentration in plasma phosphatidylcholine (PC) (38 %; P=0.035), triacylglycerol (TAG) (22 %; P < 0.0001) and cholesteryl esters (205 %; P < 0.0001), and in peripheral blood mononuclear cells (PBMC) (238 %; P < 0.0001), while tVA concentration was greater in plasma PC (65 %; P=0.035), TAG (98 %; P=0.001) and PBMC (84 %; P=0.004). Overall, the present study shows that consumption of naturally enriched dairy products in amounts similar to habitual intakes of these foods increased the c9,t11 CLA content of plasma and cellular lipids.

Effect of dietary vitamin A restriction on marbling and conjugated-linoleic acid (CLA) content in Holstein steers

To determine the effect of duration of dietary vitamin A restriction on site of fat deposition in growing cattle, 60 Holstein steers (BW = 218.4 ± 6.55 kg) were fed a diet based on high-moisture corn with 2,200 IU supplemental vitamin A/kg DM (C) or no supplemental vitamin A for a long (243 d; LR) or short (131 d; SR) restriction prior to harvest at 243 d. The SR steers were fed the C diet for the first 112 d. Steers were penned individually and fed for ad libitum intake. Jugular vein blood samples for serum retinol analysis were collected on d 1, 112, and 243. Carcass samples were collected for composition analysis. Subcutaneous fat samples were collected for fatty acid composition. Fat samples from the i.m. and s.c. depot were collected to measure adipocyte size and density. Feedlot performance (ADG, DMI, and G:F) was not affected (P > 0.05) by vitamin A restriction. On d 243, the i.m. fat content of the LM was 33% greater (P < 0.05) for LR than for SR and C steers (5.6 vs. 3.9 and 4.2% ether extract, respectively). Depth of back fat and KPH percentage were not affected (P = 0.44 and 0.80, respectively) by vitamin A restriction. Carcass weight, composition of edible carcass, and yield grade were similar among treatments (P > 0.10). Liver retinol (LR = 6.1, SR = 6.5, and C = 44.7 µg/g; P < 0.01) was reduced in LR and SR vs. C steers. On d 243, LR and SR steers had similar serum retinol concentrations, and these were lower (P < 0.01) than those of C steers (LR = 21.2, SR = 25.2, and C = 36.9 µg/dL). Intramuscular adipose cellularity (adipocyte/mm2 and mean adipocyte diameter) on d 112 and d 243 was not affected (P > 0.10) by vitamin A restriction. Restricting vitamin A intake for 243 d increased i.m fat percentage without affecting s.c. or visceral fat deposition, feedlot performance, or carcass weight. Restricting vitamin A intake for 131 d at the end of the finishing period appears to be insufficient to affect the site of fat deposition in Holstein steers.

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.

Use of a novel Hill-climbing genetic algorithm in protein folding simulations

We have developed a novel Hill-climbing genetic algorithm (GA) for simulation of protein folding. The program (written in C) builds a set of Cartesian points to represent an unfolded polypeptide's backbone. The dihedral angles determining the chain's configuration are stored in an array of chromosome structures that is copied and then mutated. The fitness of the mutated chain's configuration is determined by its radius of gyration. A four-helix bundle was used to optimise simulation conditions, and the program was compared with other, larger, genetic algorithms on a variety of structures. The program ran 50% faster than other GA programs. Overall, tests on 100 non-redundant structures gave comparable results to other genetic algorithms, with the Hill-climbing program running from between 20 and 50% faster. Examples including crambin, cytochrome c, cytochrome B and hemerythrin gave good secondary structure fits with overall alpha carbon atom rms deviations of between 5 and 5.6 Angstrom with an optimised hydrophobic term in the fitness function. (C) 2003 Elsevier Ltd. All rights reserved.