Optimization of PCB component placements for the collect-and-place machines

This paper presents two hybrid genetic algorithms (HGAs) to optimize the component placement operation for the collect-and-place machines in printed circuit board (PCB) assembly. The component placement problem is to optimize (i) the assignment of components to a movable revolver head or assembly tour, (ii) the sequence of component placements on a stationary PCB in each tour, and (iii) the arrangement of component types to stationary feeders simultaneously. The objective of the problem is to minimize the total traveling time spent by the revolver head for assembling all components on the PCB. The major difference between the HGAs is that the initial solutions are generated randomly in HGA1. The Clarke and Wright saving method, the nearest neighbor heuristic, and the neighborhood frequency heuristic are incorporated into HGA2 for the initialization procedure. A computational study is carried out to compare the algorithms with different population sizes. It is proved that the performance of HGA2 is superior to HGA1 in terms of the total assembly time.

A heuristic approach for component scheduling on a high-speed PCB assembly machine

The collect-and-place machine is one of the most widely used placement machines for assembling electronic components on the printed circuit boards (PCBs). Nevertheless, the number of researches concerning the optimisation of the machine performance is very few. This motivates us to study the component scheduling problem for this type of machine with the objective of minimising the total assembly time. The component scheduling problem is an integration of the component sequencing problem, that is, the sequencing of component placements; and the feeder arrangement problem, that is, the assignment of component types to feeders. To solve the component scheduling problem efficiently, a hybrid genetic algorithm is developed in this paper. A numerical example is used to compare the performance of the algorithm with different component grouping approaches and different population sizes.

The effect of load on agent-based algorithms for distributed task allocation

Multi-agent algorithms inspired by the division of labour in social insects and by markets, are applied to a constrained problem of distributed task allocation. The efficiency (average number of tasks performed), the flexibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved efficiency and robustness. We employ nature inspired particle swarm optimisation to obtain optimised parameters for all algorithms in a range of representative environments. Although results are obtained for large population sizes to avoid finite size effects, the influence of population size on the performance is also analysed. From a theoretical point of view, we analyse the causes of efficiency loss, derive theoretical upper bounds for the efficiency, and compare these with the experimental results.

Phylogenetic analysis of within -host serially-sampled viral data

The primary goal of this dissertation is the study of patterns of viral evolution inferred from serially-sampled sequence data, i.e., sequence data obtained from strains isolated at consecutive time points from a single patient or host. RNA viral populations have an extremely high genetic variability, largely due to their astronomical population sizes within host systems, high replication rate, and short generation time. It is this aspect of their evolution that demands special attention and a different approach when studying the evolutionary relationships of serially-sampled sequence data. New methods that analyze serially-sampled data were developed shortly after a groundbreaking HIV-1 study of several patients from which viruses were isolated at recurring intervals over a period of 10 or more years. These methods assume a tree-like evolutionary model, while many RNA viruses have the capacity to exchange genetic material with one another using a process called recombination. ^ A genealogy involving recombination is best described by a network structure. A more general approach was implemented in a new computational tool, Sliding MinPD, one that is mindful of the sampling times of the input sequences and that reconstructs the viral evolutionary relationships in the form of a network structure with implicit representations of recombination events. The underlying network organization reveals unique patterns of viral evolution and could help explain the emergence of disease-associated mutants and drug-resistant strains, with implications for patient prognosis and treatment strategies. In order to comprehensively test the developed methods and to carry out comparison studies with other methods, synthetic data sets are critical. Therefore, appropriate sequence generators were also developed to simulate the evolution of serially-sampled recombinant viruses, new and more through evaluation criteria for recombination detection methods were established, and three major comparison studies were performed. The newly developed tools were also applied to "real" HIV-1 sequence data and it was shown that the results represented within an evolutionary network structure can be interpreted in biologically meaningful ways. ^

Environmental stability affects phenotypic evolution in a globally distributed marine picoplankton

Marine phytoplankton can evolve rapidly when confronted with aspects of climate change because of their large population sizes and fast generation times. Despite this, the importance of environment fluctuations, a key feature of climate change, has received little attention-selection experiments with marine phytoplankton are usually carried out in stable environments and use single or few representatives of a species, genus or functional group. Here we investigate whether and by how much environmental fluctuations contribute to changes in ecologically important phytoplankton traits such as C:N ratios and cell size, and test the variability of changes in these traits within the globally distributed species Ostreococcus. We have evolved 16 physiologically distinct lineages of Ostreococcus at stable high CO2 (1031±87?µatm CO2, SH) and fluctuating high CO2 (1012±244?µatm CO2, FH) for 400 generations. We find that although both fluctuation and high CO2 drive evolution, FH-evolved lineages are smaller, have reduced C:N ratios and respond more strongly to further increases in CO2 than do SH-evolved lineages. This indicates that environmental fluctuations are an important factor to consider when predicting how the characteristics of future phytoplankton populations will have an impact on biogeochemical cycles and higher trophic levels in marine food webs.

Effect of investigation intensity and treatment differences on prostate cancer survivor's physical symptoms, psychological well-being and health-related quality of life: a two country cross-sectional study.

Aim: To investigate effects on men's health and well-being of higher prostate cancer (PCa) investigation and treatment levels in similar populations. Participants: PCa survivors in Ireland where the Republic of Ireland (RoI) has a 50% higher PCa incidence than Northern Ireland (NI). Method: A cross-sectional postal questionnaire was sent to PCa survivors 2–18 years post-treatment, seeking information about current physical effects of treatment, health-related quality of life (HRQoL; EORTC QLQ-C30; EQ-5D-5L) and psychological well-being (21 question version of the Depression, Anxiety and Stress Scale, DASS-21). Outcomes in RoI and NI survivors were compared, stratifying into ‘late disease’ (stage III/IV and any Gleason grade (GG) at diagnosis) and ‘early disease’ (stage I/II and GG 2–7). Responses were weighted by age, jurisdiction and time since diagnosis. Between-country differences were investigated using multivariate logistic and linear regression. Results: 3348 men responded (RoI n=2567; NI n=781; reflecting population sizes, response rate 54%). RoI responders were younger; less often had comorbidities (45% vs 38%); were more likely to present asymptomatically (66%; 41%) or with early disease (56%; 35%); and less often currently used androgen deprivation therapy (ADT; 2%; 28%). Current prevalence of incontinence (16%) and impotence (56% early disease, 67% late disease) did not differ between RoI and NI. In early disease, only current bowel problems (RoI 12%; NI 21%) differed significantly in multivariate analysis. In late disease, NI men reported significantly higher levels of gynaecomastia (23% vs 9%) and hot flashes(41% vs 19%), but when ADT users were analysed separately, differences disappeared. For HRQoL, in multivariate analysis, only pain (early disease: RoI 11.1, NI 19.4) and financial difficulties (late disease: RoI 10.4, NI 7.9) differed significantly between countries. There were no significant between-country differences in DASS-21 or index ED-5D-5L score. Conclusions: Treatment side effects were commonly reported and increased PCa detection in RoI has left more men with these side effects. We recommended that men be offered a PSA test only after informed discussion.

Census of Scotland - 1861 : population tables and report : number of the inhabitants, families, children at school, houses, and rooms with windows, in the civil counties and parishes, registration counties and districts, burghs, towns, villages, and islands of Scotland : also a classification of families according to their sizes, the number of persons they contain, and their relative house accommodation : presented by command of Her Majesty to both houses of parliament.

"Errata": 1 p. atend.

Eating habits of a population undergoing a rapid dietary transition: portion sizes of traditional and non-traditional foods and beverages consumed by Inuit adults in Nunavut, Canada

Background: To determine the portion sizes of traditional and non-traditional foods being consumed by Inuit adults in three remote communities in Nunavut, Canada. Methods. A cross-sectional study was carried out between June and October, 2008. Trained field workers collected dietary data using a culturally appropriate, validated quantitative food frequency questionnaire (QFFQ) developed specifically for the study population. Results: Caribou, muktuk (whale blubber and skin) and Arctic char (salmon family), were the most commonly consumed traditional foods; mean portion sizes for traditional foods ranged from 10 g for fermented seal fat to 424 g for fried caribou. Fried bannock and white bread were consumed by >85% of participants; mean portion sizes for these foods were 189 g and 70 g, respectively. Sugar-sweetened beverages and energy-dense, nutrient-poor foods were also widely consumed. Mean portion sizes for regular pop and sweetened juices with added sugar were 663 g and 572 g, respectively. Mean portion sizes for potato chips, pilot biscuits, cakes, chocolate and cookies were 59 g, 59 g, 106 g, 59 g, and 46 g, respectively. Conclusions: The present study provides further evidence of the nutrition transition that is occurring among Inuit in the Canadian Arctic. It also highlights a number of foods and beverages that could be targeted in future nutritional intervention programs aimed at obesity and diet-related chronic disease prevention in these and other Inuit communities.

Anthropogenic landscape change promotes asymmetric dispersal and limits regional patch occupancy in a spatially structured bird population

1. Local extinctions in habitat patches and asymmetric dispersal between patches are key processes structuring animal populations in heterogeneous environments. Effective landscape conservation requires an understanding of how habitat loss and fragmentation influence demographic processes within populations and movement between populations. 2. We used patch occupancy surveys and molecular data for a rainforest bird, the logrunner (Orthonyx temminckii), to determine (i) the effects of landscape change and patch structure on local extinction; (ii) the asymmetry of emigration and immigration rates; (iii) the relative influence of local and between-population landscapes on asymmetric emigration and immigration; and (iv) the relative contributions of habitat loss and habitat fragmentation to asymmetric emigration and immigration. 3. Whether or not a patch was occupied by logrunners was primarily determined by the isolation of that patch. After controlling for patch isolation, patch occupancy declined in landscapes experiencing high levels of rainforest loss over the last 100 years. Habitat loss and fragmentation over the last century was more important than the current pattern of patch isolation alone, which suggested that immigration from neighbouring patches was unable to prevent local extinction in highly modified landscapes. 4. We discovered that dispersal between logrunner populations is highly asymmetric. Emigration rates were 39% lower when local landscapes were fragmented, but emigration was not limited by the structure of the between-population landscapes. In contrast, immigration was 37% greater when local landscapes were fragmented and was lower when the between-population landscapes were fragmented. Rainforest fragmentation influenced asymmetric dispersal to a greater extent than did rainforest loss, and a 60% reduction in mean patch area was capable of switching a population from being a net exporter to a net importer of dispersing logrunners. 5. The synergistic effects of landscape change on species occurrence and asymmetric dispersal have important implications for conservation. Conservation measures that maintain large patch sizes in the landscape may promote asymmetric dispersal from intact to fragmented landscapes and allow rainforest bird populations to persist in fragmented and degraded landscapes. These sink populations could form the kernel of source populations given sufficient habitat restoration. However, the success of this rescue effect will depend on the quality of the between-population landscapes.

Seasonal variation in cardiovascular disease risk factors in a subarctic population : the Tromso Study 1979-2008

Background Seasonal changes in cardiovascular disease (CVD) risk factors may be due to exposure to seasonal environmental variables like temperature and acute infections or seasonal behavioural patterns in physical activity and diet. Investigating the seasonal pattern of risk factors should help determine the causes of the seasonal pattern in CVD. Few studies have investigated the seasonal variation in risk factors using repeated measurements from the same individual, which is important as individual and population seasonal patterns may differ. Methods The authors investigated the seasonal pattern in systolic and diastolic blood pressure, heart rate, body weight, total cholesterol, triglycerides, high-density lipoprotein cholesterol, C reactive protein and fibrinogen. Measurements came from 38 037 participants in the population-based cohort, the Tromsø Study, examined up to eight times from 1979 to 2008. Individual and population seasonal patterns were estimated using a cosinor in a mixed model. Results All risk factors had a highly statistically significant seasonal pattern with a peak time in winter, except for triglycerides (peak in autumn), C reactive protein and fibrinogen (peak in spring). The sizes of the seasonal variations were clinically modest. Conclusions Although the authors found highly statistically significant individual seasonal patterns for all risk factors, the sizes of the changes were modest, probably because this subarctic population is well adapted to a harsh climate. Better protection against seasonal risk factors like cold weather could help reduce the winter excess in CVD observed in milder climates.

Characterizing transport through a crowded environment with different obstacle sizes

Transport through crowded environments is often classified as anomalous, rather than classical, Fickian diffusion. Several studies have sought to describe such transport processes using either a continuous time random walk or fractional order differential equation. For both these models the transport is characterized by a parameter α, where α = 1 is associated with Fickian diffusion and α < 1 is associated with anomalous subdiffusion. Here, we simulate a single agent migrating through a crowded environment populated by impenetrable, immobile obstacles and estimate α from mean squared displacement data. We also simulate the transport of a population of such agents through a similar crowded environment and match averaged agent density profiles to the solution of a related fractional order differential equation to obtain an alternative estimate of α. We examine the relationship between our estimate of α and the properties of the obstacle field for both a single agent and a population of agents; we show that in both cases, α decreases as the obstacle density increases, and that the rate of decrease is greater for smaller obstacles. Our work suggests that it may be inappropriate to model transport through a crowded environment using widely reported approaches including power laws to describe the mean squared displacement and fractional order differential equations to represent the averaged agent density profiles.

Raw data for "Linkage disequilibrium estimation of effective population size with immigrants from divergent populations: a case study on Spanish mackerel (Scomberomorus commerson)."

Abstract of Macbeth, G. M., Broderick, D., Buckworth, R. & Ovenden, J. R. (In press, Feb 2013). Linkage disequilibrium estimation of effective population size with immigrants from divergent populations: a case study on Spanish mackerel (Scomberomorus commerson). G3: Genes, Genomes and Genetics. Estimates of genetic effective population size (Ne) using molecular markers are a potentially useful tool for the management of endangered through to commercial species. But, pitfalls are predicted when the effective size is large, as estimates require large numbers of samples from wild populations for statistical validity. Our simulations showed that linkage disequilibrium estimates of Ne up to 10,000 with finite confidence limits can be achieved with sample sizes around 5000. This was deduced from empirical allele frequencies of seven polymorphic microsatellite loci in a commercially harvested fisheries species, the narrow barred Spanish mackerel (Scomberomorus commerson). As expected, the smallest standard deviation of Ne estimates occurred when low frequency alleles were excluded. Additional simulations indicated that the linkage disequilibrium method was sensitive to small numbers of genotypes from cryptic species or conspecific immigrants. A correspondence analysis algorithm was developed to detect and remove outlier genotypes that could possibly be inadvertently sampled from cryptic species or non-breeding immigrants from genetically separate populations. Simulations demonstrated the value of this approach in Spanish mackerel data. When putative immigrants were removed from the empirical data, 95% of the Ne estimates from jacknife resampling were above 24,000.

Quantifying the effects of climate change and water abstraction on a population of barramundi (Lates calcarifer), a diadromous estuarine finfish

Many aquatic species are linked to environmental drivers such as temperature and salinity through processes such as spawning, recruitment and growth. Information is needed on how fished species may respond to altered environmental drivers under climate change so that adaptive management strategies can be developed. Barramundi (Lates calcarifer) is a highly prized species of the Indo-West Pacific, whose recruitment and growth is driven by river discharge. We developed a monthly age- and length-structured population model for barramundi. Monte Carlo Markov Chain simulations were used to explore the population's response to altered river discharges under modelled total licenced water abstraction and projected climate change, derived and downscaled from Global Climate Model A1FI. Mean values of exploitable biomass, annual catch, maximum sustainable yield and spawning stock size were significantly reduced under scenarios where river discharge was reduced; despite including uncertainty. These results suggest that the upstream use of water resources and climate change have potential to significantly reduce downstream barramundi stock sizes and harvests and may undermine the inherent resilience of estuarine-dependent fisheries. © 2012 CSIRO.

New SNPs for population genetic analysis reveal possible cryptic speciation of eastern Australian sea mullet (Mugil cephalus)

Sustainable management of sea mullet (Mugil cephalus) fisheries needs to account for recent observations of regional-scale differentiation. Population genetic analysis is sought to assess the situation of this ecologically and economically important fish species in eastern Australian waters. Here, we report (i) new population genetic markers [single nucleotide polymorphisms (SNPs) and potential microsatellites], (ii) first estimates of spatial genetic differentiation and (iii) prospective power tests for designing more comprehensive studies. Six DNA samples from three sampling regions (North Queensland, South Queensland and central New South Wales) on the eastern coast of Australia were used to prepare restriction site associated DNA (RAD) tag libraries from genomic DNA digested with EcoRI and MseI. A pooled sample of regional RAD tag libraries was sequenced using the Roche GS-FLX Titanium platform. A total of 172837 raw reads (17.4Mbp) were retrieved, 95500 of which were used to discover 1267 SNPs and 1417 microsatellites. A subset of 161 SNPs was validated based on 63 additional DNA samples genotyped using the Sequenom MassArray (iPLEX Gold chemistry). Altogether 92 SNPs (57%) were confirmed, with 40% of these marking fixed variants between northern and southern sampling regions. Our preliminary findings indicate a multispecies fishery stock of M. cephalus in eastern Australian waters, but suggest that strong genetic differentiation occurs north of major fishing grounds. Low potential differentiation within major fishing grounds (e.g. FST=0.0025) can be resolved with a likely power 67% by using standard sample sizes of 50 and validated subsets of available markers.