Hybridizing Non-dominated Sorting Algorithms: Divide-and-Conquer Meets Best Order Sort

Many production-grade algorithms benefit from combining an asymptotically efficient algorithm for solving big problem instances, by splitting them into smaller ones, and an asymptotically inefficient algorithm with a very small implementation constant for solving small subproblems. A well-known example is stable sorting, where mergesort is often combined with insertion sort to achieve a constant but noticeable speed-up. We apply this idea to non-dominated sorting. Namely, we combine the divide-and-conquer algorithm, which has the currently best known asymptotic runtime of $O(N (\log N)^{M - 1})$, with the Best Order Sort algorithm, which has the runtime of $O(N^2 M)$ but demonstrates the best practical performance out of quadratic algorithms. Empirical evaluation shows that the hybrid's running time is typically not worse than of both original algorithms, while for large numbers of points it outperforms them by at least 20%. For smaller numbers of objectives, the speedup can be as large as four times.Comment: A two-page abstract of this paper will appear in the proceedings companion of the 2017 Genetic and Evolutionary Computation Conference (GECCO 2017

Evaluation of scalarization methods and NSGA-II/SPEA2 genetic algorithms for multi-objective optimization of green supply chain design

This paper considers supply chain design in green logistics. We formulate the choice of an environmentally conscious chain design as a multi-objective optimization (MOO) problem and approximate the Pareto front using the weighted sum and epsilon constraint scalarization methods as well as with two popular genetic algorithms, NSGA-II and SPEA2. We extend an existing case study of green supply chain design in the South Eastern Europe region by optimizing simultaneously costs, CO2 and fine dust (also known as PM - Particulate Matters) emissions. The results show that in the considered case the scalarization methods outperform genetic algorithms in finding efficient solutions and that the CO2 and PM emissions can be lowered by accepting a marginal increase of costs over their global minimum

The capacity of the Oral Health Centre, University of Pretoria, to complete root canal treatments

INTRODUCTION : The University of Pretoria Oral Health Centre (UPOHC) is inundated by patients presenting with toothache, many requiring emergency pulpectomies (EPs). To date, the outcome of these procedures performed at this academic/public health facility, remains unknown.. AIMS AND OBJECTIVES : To determine the completion rate of treatment of teeth that had received EPs at the UPOHC. STUDY DESIGN : A retrospective survey of data obtained from electronic and paper records of 498 randomly selected teeth from the 1050 that had undergone EPs between 1 July 2012 and 30 June 2013 at the UPOHC, followed to 30 June 2014. METHODS : The outcome of treatment was recorded as “no treatment after initial pulpectomy”, “pulpectomy repeated”, “tooth was removed” or “root canal treatment (RCT) was completed by student or dentist”. RESULTS : Of the 498 teeth included, 224 (44.98%) were obturated, 35 (7.03%) were retreated, forty two (8.43%) teeth were referred for extraction and 197 (39.56%) remained untreated. After 16.56 (SD 6.19) months, treatment remained incomplete in 46.58% (n=232) of cases. CONCLUSIONS : The UPOHC lacked capacity to complete all RCTs that were started. A primary health care approach focussed on prevention combined with an integrated resource plan for oral health in the region is recommended.www.sada.co.zaam2016Dental Management Science

Differential activation of killer cells in the circulation and the lung: a study of current smoking status and chronic obstructive pulmonary disease (COPD)

Background:CD8+ T-lymphocytes, natural killer T-like cells (NKT-like cells, CD56+CD3+) and natural killer cells (NK cells, CD56+CD3−) are the three main classes of human killer cells and they are implicated in the pathogenesis of chronic obstructive pulmonary disease (COPD). Activation of these cells can initiate immune responses by virtue of their production of inflammatory cytokines and chemokines that cause lung tissue damage, mucus hypersecretion and emphysema. The objective of the current study was to investigate the activation levels of human killer cells in healthy non-smokers, healthy smokers, ex-smokers with COPD and current smokers with COPD, in both peripheral blood and induced sputum. Methods/Principal Findings:After informed consent, 124 participants were recruited into the study and peripheral blood or induced sputum was taken. The activation states and receptor expression of killer cells were measured by flow cytometry. In peripheral blood, current smokers, regardless of disease state, have the highest proportion of activated CD8+ T-lymphocytes, NKT-like cells and NK cells compared with ex-smokers with COPD and healthy non-smokers. Furthermore, CD8+ T-lymphocyte and NK cell activation is positively correlated with the number of cigarettes currently smoked. Conversely, in induced sputum, the proportion of activated killer cells was related to disease state rather than current smoking status, with current and ex-smokers with COPD having significantly higher rates of activation than healthy smokers and healthy non-smokers. Conclusions: A differential effect in systemic and lung activation of killer cells in COPD is evident. Systemic activation appears to be related to current smoking whereas lung activation is related to the presence or absence of COPD, irrespective of current smoking status. These findings suggest that modulating killer cell activation may be a new target for the treatment of COPD

Sickness absence frequency among women working in hospital care

Background Frequent short sickness absences result in understaffing and interfere with work processes. We need more knowledge about factors associated with this type of absence. Aims To investigate associations between the frequency of previous sickness absence and self-reported perceptions of health and work. Methods Cross-sectional study of female hospital care workers in which health, work characteristics and coping styles were assessed by questionnaire and linked to the number of sickness absence episodes recorded in the preceding 5 years using negative binomial regression analysis for counts distinguishing between short (1-7 days) and long (>7 days) episodes of absence after adjusting for age and duration of employment in December 2007 and hours worked between 2003 and 2007. Results Of 350 women employed for at least 5 years, 237 (68%) answered the questionnaire. The hours worked over the 5 year period [rate ratio (RR) = 1.2] and problem solving coping style score (RR = 1.1) were positively associated with the number of short sickness absence episodes. Age (RR = 0.8) and good general health (RR = 0.7) were inversely related to the number of both short and long episodes. Self-reported mental health and work characteristics were not shown to be related to the frequency of sickness absence. Conclusions Hours worked, problem-solving coping style, age and general health showed associations with the frequency of previous sickness absence among women who had worked at least 5 years in health care. Future prospective studies on the frequency of sickness absence should consider the impact of these factors further

Wide Screening of Phage-Displayed Libraries Identifies Immune Targets in Planta

Microbe-Associated Molecular Patterns and virulence effectors are recognized by plants as a first step to mount a defence response against potential pathogens. This recognition involves a large family of extracellular membrane receptors and other immune proteins located in different sub-cellular compartments. We have used phage-display technology to express and select for Arabidopsis proteins able to bind bacterial pathogens. To rapidly identify microbe-bound phage, we developed a monitoring method based on microarrays. This combined strategy allowed for a genome-wide screening of plant proteins involved in pathogen perception. Two phage libraries for high-throughput selection were constructed from cDNA of plants infected with Pseudomonas aeruginosa PA14, or from combined samples of the virulent isolate DC3000 of Pseudomonas syringae pv. tomato and its avirulent variant avrRpt2. These three pathosystems represent different degrees in the specificity of plant-microbe interactions. Libraries cover up to 26107 different plant transcripts that can be displayed as functional proteins on the surface of T7 bacteriophage. A number of these were selected in a bio-panning assay for binding to Pseudomonas cells. Among the selected clones we isolated the ethylene response factor ATERF-1, which was able to bind the three bacterial strains in competition assays. ATERF-1 was rapidly exported from the nucleus upon infiltration of either alive or heat-killed Pseudomonas. Moreover, aterf-1 mutants exhibited enhanced susceptibility to infection. These findings suggest that ATERF-1 contains a microbe-recognition domain with a role in plant defence. To identify other putative pathogen-binding proteins on a genome-wide scale, the copy number of selected-vs.-total clones was compared by hybridizing phage cDNAs with Arabidopsis microarrays. Microarray analysis revealed a set of 472 candidates with significant fold change. Within this set defence-related genes, including well-known targets of bacterial effectors, are over-represented. Other genes non-previously related to defence can be associated through this study with general or strain-specific recognition of Pseudomonas.This work was supported by grants BIO2006-01299 from the Ministerio de Ciencia e Innovacio´n (MICINN, http://www.micinn.es/portal/site/MICINN) and PI-2006-10 from Gobierno Vasco to SG; BIO2008-04698, BIO2011-26940, CSD2007-00057 (TRANSPLANTA) from the MICINN and SA048A10-2 from Junta de Castilla y Leo´n to OL. CR was supported by a FPI fellowship from the MICINN. The publication of this work was supported by IKERBASQUE, Basque Foundation for Science

Estimating the cumulative effects of the nature-based tourism in a coastal dolphin population from southern Kenya

Due to the growth of nature-based tourism worldwide, behavioural studies are needed to assess the impact of this industry on wildlife populations and understand their short-term effect. Tourism impact on dolphin populations remain poorly documented in developing countries. This study investigates the effects of nature-based tourism on the behaviour of the Indo-Pacific bottlenose dolphins (Tursiops aduncus) in southern Kenya. We used Markov chain models to estimate transition probabilities between behavioural states in the presence and absence of tourist boats, and assess the overall behavioural budgets. Based on these data and the tourism intensity in the area, we quantified the potential tourist boat disturbance over the period 2006-2013. Our results demonstrated that tourist boat interactions affected dolphins' behavioural budgets, with a significant decrease in the overall amount of time travelling and an increase in diving. The average duration of travelling and resting decreased significantly in the presence of boats. Although the cumulative tourism exposure was not significant for the dolphin population at their current levels, these impacts should be taken into consideration with the potential tourism growth in the area. This is particularly important if tourism reaches periods of high intensity, as we have shown that these periods could have a significant impact for the species, particularly where home-range and core areas are highly overlap by this activity. Understanding the effect of human disturbance variations from previous years may help to predict the consequences on dolphin populations, towards achieving a more ecological and economic sustainability of the activity

Orchestration of renewable generation in low energy buildings and districts using energy storage and load shifting

There is increasing penetration of renewable generation in buildings and districts. There are challenges in making the effective use of this generation. The objective of the ORIGIN project (Orchestration of Renewable Integrated Generation In Neighborhoods) is to shape loads so that the fraction of energy consumed that is from local renewable generation is maximized, and energy imported from outside sources is minimized. This paper presents the overall approach taken in the ORIGIN project and explores building physics aspects of solar thermal storage system orchestration. The case study districts are briefly introduced and characteristics of their generation, buildings, districts and shiftable loads described. The orchestration approach taken in ORIGIN is then presented. At the core of the ORIGIN system is the orchestration algorithm which generates informational and control outputs to shape future loads to best meet the objectives. The model based approach used to quantify thermal and electrical load shifting opportunities for pre-charging, coasting or avoiding loads, while meeting thermal comfort and other demands, is described using a solar thermal storage system as an example. The future steps for the ORIGIN project; retrofit of the ORIGIN system into existing districts and potential for other future applications is briefly discussed

Natural and disease-specific autoantibodies in chronic obstructive pulmonary disease

Autoimmunity may contribute to the pathogenesis of chronic obstructive pulmonary disease (COPD). Studies have identified disease-specific autoantibodies (DSAAbs) in COPD patients, but natural autoantibodies (NAAbs) may also play a role. Previous studies have concentrated on circulating autoantibodies, but lung-associated autoantibodies may be most important. Our aim was to investigate NAAbs and DSAAbs in the circulation and lungs of COPD smoking (CS) patients compared to smokers (S) without airway obstruction and subjects who have never smoked (NS). Immunoglobulin (Ig)G antibodies that bind to lung tissue components were significantly lower in the circulation of CS patients than NS (with intermediate levels in S), as detected by enzyme-linked immunosorbent assay (ELISA). The levels of antibodies to collagen-1 (the major lung collagen) detected by ELISA were also reduced significantly in CS patients’ sera compared to NS. The detection of these antibodies in NS subjects indicates that they are NAAbs. The occurrence of DSAAbs in some CS patients and S subjects was indicated by high levels of serum IgG antibodies to cytokeratin-18 and collagen-5; furthermore, antibodies to collagen-5 eluted from homogenized lung tissue exposed to low pH (0·1 M glycine, pH 2·8) were raised significantly in CS compared to S and NS. Thus, this study supports a role in COPD for both NAAbs and DSAAbs

Comparative run-time performance of evolutionary algorithms on multi-objective interpolated continuous optimisation problems.

We propose a new class of multi-objective benchmark problems on which we analyse the performance of four well established multi-objective evolutionary algorithms (MOEAs) – each implementing a different search paradigm – by comparing run-time convergence behaviour over a set of 1200 problem instances. The new benchmarks are created by fusing previously proposed single-objective interpolated continuous optimisation problems (ICOPs) via a common set of Pareto non-dominated seeds. They thus inherit the ICOP property of having tunable fitness landscape features. The benchmarks are of intrinsic interest as they derive from interpolation methods and so can approximate general problem instances. This property is revealed to be of particular importance as our extensive set of numerical experiments indicates that choices pertaining to (i) the weighting of the inverse distance interpolation function and (ii) the problem dimension can be used to construct problems that are challenging to all tested multi-objective search paradigms. This in turn means that the new multi-objective ICOPs problems (MO-ICOPs) can be used to construct well-balanced benchmark sets that discriminate well between the run-time convergence behaviour of different solvers