A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.

A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

A Hybrid Imperialist Approach in Solving University Timetabling Problems. Information Sciences. Vol. 283, 1-21

Generating timetables for an institution is a challenging and time consuming task due to different demands on the overall structure of the timetable. In this paper, a new hybrid method which is a combination of a great deluge and artificial bee colony algorithm (INMGD-ABC) is proposed to address the university timetabling problem. Artificial bee colony algorithm (ABC) is a population based method that has been introduced in recent years and has proven successful in solving various optimization problems effectively. However, as with many search based approaches, there exist weaknesses in the exploration and exploitation abilities which tend to induce slow convergence of the overall search process. Therefore, hybridization is proposed to compensate for the identified weaknesses of the ABC. Also, inspired from imperialist competitive algorithms, an assimilation policy is implemented in order to improve the global exploration ability of the ABC algorithm. In addition, Nelder–Mead simplex search method is incorporated within the great deluge algorithm (NMGD) with the aim of enhancing the exploitation ability of the hybrid method in fine-tuning the problem search region. The proposed method is tested on two differing benchmark datasets i.e. examination and course timetabling datasets. A statistical analysis t-test has been conducted and shows the performance of the proposed approach as significantly better than basic ABC algorithm. Finally, the experimental results are compared against state-of-the art methods in the literature, with results obtained that are competitive and in certain cases achieving some of the current best results to those in the literature.

Interferon-induced transmembrane 3 binds osteopontin in vitro: expressed in vivo IFITM3 reduced OPN expression

Osteopontin is a secreted, integrin-binding and phosphorylated acidic glycoprotein, which has an important role in tumour progression. We have shown that Wnt, Ets, AP-1, c-jun and beta-catenin/Lef-1/Tcf-1 stimulates OPN transcription in rat mammary carcinoma cells by binding to a specific promoter sequence. However, co-repressors of OPN have not been identified. In this study, we have used the bacterial two-hybrid system to isolate cDNA-encoding proteins that bind to OPN and modulate its role in malignant transformation. Using this approach we isolated interferon-induced transmembrane protein 3 gene (IFITM3) as a potential protein partner. We show that IFITM3 and OPN interact in vitro and in vivo and that IFITM3 reduces osteopontin (OPN) mRNA expression, possibly by affecting OPN mRNA stability. Stable transfection of IFITM3 inhibits OPN, which mediates anchorage-independent growth, cell adhesion and cell invasion. Northern blot analysis revealed an inverse mRNA expression pattern of IFITM3 and OPN in human mammary cell lines. Inhibition of IFITM3 by antisense RNA promoted OPN protein expression, enhanced cell invasion by parental benign non-invasive Rama 37 cells, indicating that the two proteins interact functionally as well. We also identified an IFITM3 DNA-binding domain, which interacts with OPN, deletion of which abolished its inhibitive effect on OPN. This work has shown for the first time that IFITM3 physically interacts with OPN and reduces OPN mRNA expression, which mediates cell adhesion, cell invasion, colony formation in soft agar and metastasis in a rat model system. Oncogene (2010) 29, 752-762; doi: 10.1038/onc.2009.379; published online 9 November 2009

BcsK(C) Is an Essential Protein for the Type VI Secretion System Activity in Burkholderia cenocepacia That Forms an Outer Membrane Complex with BcsL(B)

The type VI secretion system (T6SS) contributes to the virulence of Burkholderia cenocepacia, an opportunistic pathogen causing serious chronic infections in patients with cystic fibrosis. BcsK(C) is a highly conserved protein among the T6SSs in Gram-negative bacteria. Here, we show that BcsK(C) is required for Hcp secretion and cytoskeletal redistribution in macrophages upon bacterial infection. These two phenotypes are associated with a functional T6SS in B. cenocepacia. Experiments employing a bacterial two-hybrid system and pulldown assays demonstrated that BcsK(C) interacts with BcsL(B), another conserved T6SS component. Internal deletions within BcsK(C) revealed that its N-terminal domain is necessary and sufficient for interaction with BcsL(B). Fractionation experiments showed that BcsK(C) can be in the cytosol or tightly associated with the outer membrane and that BcsK(C) and BcsL(B) form a high molecular weight complex anchored to the outer membrane that requires BcsF(H) (a ClpV homolog) to be assembled. Together, our data show that BcsK(C)/BcsL(B) interaction is essential for the T6SS activity in B. cenocepacia.

An Architecture of a Multi-Agent System for SCADA - Dealing With Uncertainty, Plans and Actions

This paper presents a multi-agent system approach to address the difficulties encountered in traditional SCADA systems deployed in critical environments such as electrical power generation, transmission and distribution. The approach models uncertainty and combines multiple sources of uncertain information to deliver robust plan selection. We examine the approach in the context of a simplified power supply/demand scenario using a residential grid connected solar system and consider the challenges of modelling and reasoning with
uncertain sensor information in this environment. We discuss examples of plans and actions required for sensing, establish and discuss the effect of uncertainty on such systems and investigate different uncertainty theories and how they can fuse uncertain information from multiple sources for effective decision making in
such a complex system.

Cyclin-dependent kinase 11(p58) interacts with HBO1 and enhances its histone acetyltransferase activity.

CDK11(p58), a 58kDa protein of the PITSLRE kinase family, plays an important role in cell cycle progression, and is closely related to cell apoptosis. To gain further insight into the function of CDK11(p58), we screened a human fetal liver cDNA library for its interacting proteins using the yeast two-hybrid system. Here we report that histone acetyltransferase (HAT) HBO1, a MYST family protein, interacts with CDK11(p58) in vitro and in vivo. CDK11(p58) and HBO1 colocalize in the cell nucleus. Recombinant CDK11(p58) enhances the HAT activity of HBO1 significantly in vitro. Meanwhile, overexpression of CDK11(p58) in mammalian cells leads to the enhanced HAT activity of HBO1 towards free histones. Thus, we conclude that CDK11(p58) is a new interacting protein and a novel regulator of HBO1. Both of the proteins may be involved in the regulation of eukaryotic transcription.

The C-terminal kinase domain of the p34cdc2-related PITSLRE protein kinase (p110C) associates with p21-activated kinase 1 and inhibits its activity during anoikis.

The PITSLRE protein kinases are parts of the large family of p34cdc2-related kinases. During apoptosis induced by some stimuli, specific PITSLRE isoforms are cleaved by caspase to produce a protein that contains the C-terminal kinase domain of the PITSLRE proteins (p110C). The p110C induces apoptosis when it is ectopically expressed in Chinese hamster ovary cells. In our study, similar induction of this p110C was observed during anoikis in NIH3T3 cells. To investigate the molecular mechanism of apoptosis mediated by p110C, we used the yeast two-hybrid system to screen a human fetal liver cDNA library and identified p21-activated kinase 1 (PAK1) as an interacting partner of p110C. The association of p110C with PAK1 was further confirmed by in vitro binding assay, in vivo coimmunoprecipitation, and confocal microscope analysis. The interaction of p110C with PAK1 occurred within the residues 210-332 of PAK1. Neither association between p58PITSLRE or p110PITSLRE and PAK1 nor association between p110C and PAK2 or PAK3 was observed. Anoikis was increased and PAK1 activity was inhibited when NIH3T3 cells were transfected with p110C. Furthermore, the binding of p110C with PAK1 and inhibition of PAK1 activity were also observed during anoikis. Taken together, these data suggested that PAK1 might participate in the apoptotic pathway mediated by p110C.

The GalF protein of Escherichia coli is not a UDP-glucose pyrophosphorylase but interacts with the GalU protein possibly to regulate cellular levels of UDP-glucose

We report the functional characterization of the galF gene of strain VW187 (Escherichia coli O7:K1), which encodes a polypeptide displaying structural features common to bacterial UDP-glucose pyrophosphorylases, including the E. coli GalU protein. These enzymes catalyse a reversible reaction converting UTP and glucose-1-phosphate into UDP-glucose and PPi. We show that, although the GalF protein is expressed in vivo, GalF-expressing plasmids cannot complement the phenotype of a galU mutant and extracts from this mutant which only produces GalF are enzymatically inactive. In contrast, the presence of GalU and GalF proteins in the same cell-free extract caused a significant reduction in the rate of pyrophosphorolysis (conversion of UDP-glucose into glucose-1-phosphate) but no significant effect on the kinetics of synthesis of UDP-glucose. The presence of GalF also increased the thermal stability of the enzyme in vitro. The effect of GalF in the biochemical properties of the UDP-glucose pyrophosphorylase required the co-synthesis of GalF and GalU, suggesting that they could interact as components of the oligomeric enzyme. The physical interaction of GalU and GalF was demonstrated in vivo by the co-expression of both proteins as fusion products using a yeast two-hybrid system. Furthermore, using a pair of galF-/galU+ and galF/galU+ isogenic strains, we demonstrated that the presence of GalF is associated with an increased concentration of intracellular UDP-glucose as well as with an enhancement of the thermal stability of the UDP-glucose pyrophosphorylase in vivo. We propose that GalF is a non-catalytic subunit of the UDP-glucose pyrophosphorylase modulating the enzyme activity to increase the formation of UDP-glucose, and this function is important for bacterial adaptation to conditions of stress.

An international review of the patterns and determinants of health service utilisation by adult cancer survivors

Background: There is a need to review factors related to health service utilisation by the increasing number of cancer survivors in order to inform care planning and the organisation and delivery of services.

Methods: Studies were identified via systematic searches of Medline, PsycINFO, CINAHL, Social Science Citation Index and the SEER-MEDICARE library. Methodological quality was assessed using STROBE; and the Andersen Behavioural Model was used as a framework to structure, organise and analyse the results of the review.

Results: Younger, white cancer survivors were most likely to receive follow-up screening, preventive care, visit their physician, utilise professional mental health services and least likely to be hospitalised. Utilisation rates of other health professionals such as physiotherapists were low. Only studies of health service use conducted in the USA investigated the role of type of health insurance and ethnicity. There appeared to be disparate service use among US samples in terms of ethnicity and socio-demographic status, regardless of type of health insurance provisions- this may be explained by underlying differences in health-seeking behaviours. Overall, use of follow-up care appeared to be lower than expected and barriers existed for particular groups of cancer survivors.

Conclusions: Studies focussed on the use of a specific type of service rather than adopting a whole-system approach and future health services research should address this shortcoming. Overall, there is a need to improve access to care for all cancer survivors. Studies were predominantly US-based focussing mainly on breast or colorectal cancer. Thus, the generalisability of findings to other health-care systems and cancer sites is unclear. The Andersen Behavioural Model provided an appropriate framework for studying and understanding health service use among cancer survivors. The active involvement of physicians and use of personalised care plans are required in order to ensure that post-treatment needs and recommendations for care are met.

Novel functional interaction between the plasma membrane Ca2+ pump 4b and the proapoptotic tumor suppressor Ras-associated factor 1 (RASSF1)

Plasma membrane calmodulin-dependent calcium ATPases (PMCAs) are enzymatic systems implicated in the extrusion of calcium from the cell. We and others have previously identified molecular interactions between the cytoplasmic COOH-terminal end of PMCA and PDZ domain-containing proteins. These interactions suggested a new role for PMCA as a modulator of signal transduction pathways. The existence of other intracellular regions in the PMCA molecule prompted us to investigate the possible participation of other domains in interactions with different partner proteins. A two-hybrid screen of a human fetal heart cDNA library, using the region 652-840 of human PMCA4b (located in the catalytic, second intracellular loop) as bait, revealed a novel interaction between PMCA4b and the tumor suppressor RASSF1, a Ras effector protein involved in H-Ras-mediated apoptosis. Immunofluorescence co-localization, immunoprecipitation, and glutathione S-transferase pull-down experiments performed in mammalian cells provided further confirmation of the physical interaction between the two proteins. The interaction domain has been narrowed down to region 74-123 of RASSF1C (144-193 in RASSF1A) and 652-748 of human PMCA4b. The functionality of this interaction was demonstrated by the inhibition of the epidermal growth factor-dependent activation of the Erk pathway when PMCA4b and RASSF1 were co-expressed. This inhibition was abolished by blocking PMCA/RASSSF1 association with an excess of a green fluorescent protein fusion protein containing the region 50-123 of RASSF1C. This work describes a novel protein-protein interaction involving a domain of PMCA other than the COOH terminus. It suggests a function for PMCA4b as an organizer of macromolecular protein complexes, where PMCA4b could recruit diverse proteins through interaction with different domains. Furthermore, the functional association with RASSF1 indicates a role for PMCA4b in the modulation of Ras-mediated signaling.

k-fold Subsampling based Sequential Backward Feature Elimination

We present a new wrapper feature selection algorithm for human detection. This algorithm is a hybrid featureselection approach combining the benefits of filter and wrapper methods. It allows the selection of an optimalfeature vector that well represents the shapes of the subjects in the images. In detail, the proposed featureselection algorithm adopts the k-fold subsampling and sequential backward elimination approach, while thestandard linear support vector machine (SVM) is used as the classifier for human detection. We apply theproposed algorithm to the publicly accessible INRIA and ETH pedestrian full image datasets with the PASCALVOC evaluation criteria. Compared to other state of the arts algorithms, our feature selection based approachcan improve the detection speed of the SVM classifier by over 50% with up to 2% better detection accuracy.Our algorithm also outperforms the equivalent systems introduced in the deformable part model approach witharound 9% improvement in the detection accuracy