Nurse Rostering with Genetic Algorithms

In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas of scheduling and timetabling. However, the classical genetic algorithm paradigm is not well equipped to handle constraints and successful implementations usually require some sort of modification to enable the search to exploit problem specific knowledge in order to overcome this shortcoming. This paper is concerned with the development of a family of genetic algorithms for the solution of a nurse rostering problem at a major UK hospital. The hospital is made up of wards of up to 30 nurses. Each ward has its own group of nurses whose shifts have to be scheduled on a weekly basis. In addition to fulfilling the minimum demand for staff over three daily shifts, nurses’ wishes and qualifications have to be taken into account. The schedules must also be seen to be fair, in that unpopular shifts have to be spread evenly amongst all nurses, and other restrictions, such as team nursing and special conditions for senior staff, have to be satisfied. The basis of the family of genetic algorithms is a classical genetic algorithm consisting of n-point crossover, single-bit mutation and a rank-based selection. The solution space consists of all schedules in which each nurse works the required number of shifts, but the remaining constraints, both hard and soft, are relaxed and penalised in the fitness function. The talk will start with a detailed description of the problem and the initial implementation and will go on to highlight the shortcomings of such an approach, in terms of the key element of balancing feasibility, i.e. covering the demand and work regulations, and quality, as measured by the nurses’ preferences. A series of experiments involving parameter adaptation, niching, intelligent weights, delta coding, local hill climbing, migration and special selection rules will then be outlined and it will be shown how a series of these enhancements were able to eradicate these difficulties. Results based on several months’ real data will be used to measure the impact of each modification, and to show that the final algorithm is able to compete with a tabu search approach currently employed at the hospital. The talk will conclude with some observations as to the overall quality of this approach to this and similar problems.

Soft computing based parameter identification in pavements and geomechanical systems

Accurate estimation of road pavement geometry and layer material properties through the use of proper nondestructive testing and sensor technologies is essential for evaluating pavement’s structural condition and determining options for maintenance and rehabilitation. For these purposes, pavement deflection basins produced by the nondestructive Falling Weight Deflectometer (FWD) test data are commonly used. The nondestructive FWD test drops weights on the pavement to simulate traffic loads and measures the created pavement deflection basins. Backcalculation of pavement geometry and layer properties using FWD deflections is a difficult inverse problem, and the solution with conventional mathematical methods is often challenging due to the ill-posed nature of the problem. In this dissertation, a hybrid algorithm was developed to seek robust and fast solutions to this inverse problem. The algorithm is based on soft computing techniques, mainly Artificial Neural Networks (ANNs) and Genetic Algorithms (GAs) as well as the use of numerical analysis techniques to properly simulate the geomechanical system. A widely used pavement layered analysis program ILLI-PAVE was employed in the analyses of flexible pavements of various pavement types; including full-depth asphalt and conventional flexible pavements, were built on either lime stabilized soils or untreated subgrade. Nonlinear properties of the subgrade soil and the base course aggregate as transportation geomaterials were also considered. A computer program, Soft Computing Based System Identifier or SOFTSYS, was developed. In SOFTSYS, ANNs were used as surrogate models to provide faster solutions of the nonlinear finite element program ILLI-PAVE. The deflections obtained from FWD tests in the field were matched with the predictions obtained from the numerical simulations to develop SOFTSYS models. The solution to the inverse problem for multi-layered pavements is computationally hard to achieve and is often not feasible due to field variability and quality of the collected data. The primary difficulty in the analysis arises from the substantial increase in the degree of non-uniqueness of the mapping from the pavement layer parameters to the FWD deflections. The insensitivity of some layer properties lowered SOFTSYS model performances. Still, SOFTSYS models were shown to work effectively with the synthetic data obtained from ILLI-PAVE finite element solutions. In general, SOFTSYS solutions very closely matched the ILLI-PAVE mechanistic pavement analysis results. For SOFTSYS validation, field collected FWD data were successfully used to predict pavement layer thicknesses and layer moduli of in-service flexible pavements. Some of the very promising SOFTSYS results indicated average absolute errors on the order of 2%, 7%, and 4% for the Hot Mix Asphalt (HMA) thickness estimation of full-depth asphalt pavements, full-depth pavements on lime stabilized soils and conventional flexible pavements, respectively. The field validations of SOFTSYS data also produced meaningful results. The thickness data obtained from Ground Penetrating Radar testing matched reasonably well with predictions from SOFTSYS models. The differences observed in the HMA and lime stabilized soil layer thicknesses observed were attributed to deflection data variability from FWD tests. The backcalculated asphalt concrete layer thickness results matched better in the case of full-depth asphalt flexible pavements built on lime stabilized soils compared to conventional flexible pavements. Overall, SOFTSYS was capable of producing reliable thickness estimates despite the variability of field constructed asphalt layer thicknesses.

Evaluation of clinical implications correlate to genetic polymorphisms and pharmacokinetic of transdermal fentanyl

ABSTRACT Background:Strong opioids are the treatment of choice for moderate to severe cancer-related pain. Fentanyl is a synthetic opioid with high affinity for the μ-opioid receptor and is 75–100 times more potent than morphine. Fentanyl is metabolised rapidly, particularly in the liver and only 10% is excreted as intact substance. The use of CYP3A4 inhibitors and inducers, impaired liver function, and heating of the patch potentially influence fentanyl pharmacokinetics in a clinically relevant way. The influence of BMI and gender on fentanyl pharmacokinetics is questionable. Pharmacogenetic, may influence fentanyl pharmacokinetic and other factors have been studied but did not show significant and clinically relevant effects on fentanyl pharmacokinetic. Method: This is a biological interventional prospective, single-center study in 49 patients with solid or haematological neoplasm treated with transdermal fentanyl undergoing 5-step pharmacokinetic and pharmacogenetic withdrawals from administration of the fentanyl patch. Objective:to evaluate the pharmacokinetic and pharmacogenetic of transdermal fentanyl in relation to the patient's clinical response on pain Results: Sex was the only parameter with evidence of different distribution between responders and non-responders , showing a major chance for male to be responders than females. We found some correlation with pharmacokinetic parameters and sex, regarding adverse events and NRS correlation with BPI. NAT2 and UGT2B7 polymorphisms are associated with AUC and Cmax kinetics parameters, NAT2 and CYP4F2 showed some evidence of association with the fentanyl dosage and CYP2B6 polymorphism seemed to be correlate with side effects. Conclusion: Small sample size of study population make difficult do find some significant correlation between pharmacogenetic, pharmacokinetic and clinical response. Larger studies are needed to increase knowledge about response to opioid treatment in cancer patients to better individualized pain treatment.

Genetic Aspects Of Athletic Performance: The African Runners Phenomenon.

The current dominance of African runners in long-distance running is an intriguing phenomenon that highlights the close relationship between genetics and physical performance. Many factors in the interesting interaction between genotype and phenotype (eg, high cardiorespiratory fitness, higher hemoglobin concentration, good metabolic efficiency, muscle fiber composition, enzyme profile, diet, altitude training, and psychological aspects) have been proposed in the attempt to explain the extraordinary success of these runners. Increasing evidence shows that genetics may be a determining factor in physical and athletic performance. But, could this also be true for African long-distance runners? Based on this question, this brief review proposed the role of genetic factors (mitochondrial deoxyribonucleic acid, the Y chromosome, and the angiotensin-converting enzyme and the alpha-actinin-3 genes) in the amazing athletic performance observed in African runners, especially the Kenyans and Ethiopians, despite their environmental constraints.

Genetic Predictors Of Long-term Response To Growth Hormone (gh) Therapy In Children With Gh Deficiency And Turner Syndrome: The Influence Of A Socs2 Polymorphism.

There is great interindividual variability in the response to GH therapy. Ascertaining genetic factors can improve the accuracy of growth response predictions. Suppressor of cytokine signaling (SOCS)-2 is an intracellular negative regulator of GH receptor (GHR) signaling. The objective of the study was to assess the influence of a SOCS2 polymorphism (rs3782415) and its interactive effect with GHR exon 3 and -202 A/C IGFBP3 (rs2854744) polymorphisms on adult height of patients treated with recombinant human GH (rhGH). Genotypes were correlated with adult height data of 65 Turner syndrome (TS) and 47 GH deficiency (GHD) patients treated with rhGH, by multiple linear regressions. Generalized multifactor dimensionality reduction was used to evaluate gene-gene interactions. Baseline clinical data were indistinguishable among patients with different genotypes. Adult height SD scores of patients with at least one SOCS2 single-nucleotide polymorphism rs3782415-C were 0.7 higher than those homozygous for the T allele (P < .001). SOCS2 (P = .003), GHR-exon 3 (P= .016) and -202 A/C IGFBP3 (P = .013) polymorphisms, together with clinical factors accounted for 58% of the variability in adult height and 82% of the total height SD score gain. Patients harboring any two negative genotypes in these three different loci (homozygosity for SOCS2 T allele; the GHR exon 3 full-length allele and/or the -202C-IGFBP3 allele) were more likely to achieve an adult height at the lower quartile (odds ratio of 13.3; 95% confidence interval of 3.2-54.2, P = .0001). The SOCS2 polymorphism (rs3782415) has an influence on the adult height of children with TS and GHD after long-term rhGH therapy. Polymorphisms located in GHR, IGFBP3, and SOCS2 loci have an influence on the growth outcomes of TS and GHD patients treated with rhGH. The use of these genetic markers could identify among rhGH-treated patients those who are genetically predisposed to have less favorable outcomes.

Transmission Of Intra-cellular Genetic Information: A System Proposal.

One of the great challenges of the scientific community on theories of genetic information, genetic communication and genetic coding is to determine a mathematical structure related to DNA sequences. In this paper we propose a model of an intra-cellular transmission system of genetic information similar to a model of a power and bandwidth efficient digital communication system in order to identify a mathematical structure in DNA sequences where such sequences are biologically relevant. The model of a transmission system of genetic information is concerned with the identification, reproduction and mathematical classification of the nucleotide sequence of single stranded DNA by the genetic encoder. Hence, a genetic encoder is devised where labelings and cyclic codes are established. The establishment of the algebraic structure of the corresponding codes alphabets, mappings, labelings, primitive polynomials (p(x)) and code generator polynomials (g(x)) are quite important in characterizing error-correcting codes subclasses of G-linear codes. These latter codes are useful for the identification, reproduction and mathematical classification of DNA sequences. The characterization of this model may contribute to the development of a methodology that can be applied in mutational analysis and polymorphisms, production of new drugs and genetic improvement, among other things, resulting in the reduction of time and laboratory costs.

Characterization Of Microsatellite Markers Developed From Prosopis Rubriflora And Prosopis Ruscifolia (leguminosae - Mimosoideae), Legume Species That Are Used As Models For Genetic Diversity Studies In Chaquenian Areas Under Anthropization In South America.

Prosopis rubriflora and Prosopis ruscifolia are important species in the Chaquenian regions of Brazil. Because of the restriction and frequency of their physiognomy, they are excellent models for conservation genetics studies. The use of microsatellite markers (Simple Sequence Repeats, SSRs) has become increasingly important in recent years and has proven to be a powerful tool for both ecological and molecular studies. In this study, we present the development and characterization of 10 new markers for P. rubriflora and 13 new markers for P. ruscifolia. The genotyping was performed using 40 P. rubriflora samples and 48 P. ruscifolia samples from the Chaquenian remnants in Brazil. The polymorphism information content (PIC) of the P. rubriflora markers ranged from 0.073 to 0.791, and no null alleles or deviation from Hardy-Weinberg equilibrium (HW) were detected. The PIC values for the P. ruscifolia markers ranged from 0.289 to 0.883, but a departure from HW and null alleles were detected for certain loci; however, this departure may have resulted from anthropic activities, such as the presence of livestock, which is very common in the remnant areas. In this study, we describe novel SSR polymorphic markers that may be helpful in future genetic studies of P. rubriflora and P. ruscifolia.

Cognitive And Behavioral Heterogeneity In Genetic Syndromes.

this study aimed to investigate the cognitive and behavioral profiles, as well as the psychiatric symptoms and disorders in children with three different genetic syndromes with similar sociocultural and socioeconomic backgrounds. thirty-four children aged 6 to 16 years, with Williams-Beuren syndrome (n=10), Prader-Willi syndrome (n=11), and Fragile X syndrome (n=13) from the outpatient clinics of Child Psychiatry and Medical Genetics Department were cognitively assessed through the Wechsler Intelligence Scale for Children (WISC-III). Afterwards, a full-scale intelligence quotient (IQ), verbal IQ, performance IQ, standard subtest scores, as well as frequency of psychiatric symptoms and disorders were compared among the three syndromes. significant differences were found among the syndromes concerning verbal IQ and verbal and performance subtests. Post-hoc analysis demonstrated that vocabulary and comprehension subtest scores were significantly higher in Williams-Beuren syndrome in comparison with Prader-Willi and Fragile X syndromes, and block design and object assembly scores were significantly higher in Prader-Willi syndrome compared with Williams-Beuren and Fragile X syndromes. Additionally, there were significant differences between the syndromes concerning behavioral features and psychiatric symptoms. The Prader-Willi syndrome group presented a higher frequency of hyperphagia and self-injurious behaviors. The Fragile X syndrome group showed a higher frequency of social interaction deficits; such difference nearly reached statistical significance. the three genetic syndromes exhibited distinctive cognitive, behavioral, and psychiatric patterns.

Ssr-based Genetic Diversity And Structure Of Garlic Accessions From Brazil.

Garlic is a spice and a medicinal plant; hence, there is an increasing interest in 'developing' new varieties with different culinary properties or with high content of nutraceutical compounds. Phenotypic traits and dominant molecular markers are predominantly used to evaluate the genetic diversity of garlic clones. However, 24 SSR markers (codominant) specific for garlic are available in the literature, fostering germplasm researches. In this study, we genotyped 130 garlic accessions from Brazil and abroad using 17 polymorphic SSR markers to assess the genetic diversity and structure. This is the first attempt to evaluate a large set of accessions maintained by Brazilian institutions. A high level of redundancy was detected in the collection (50 % of the accessions represented eight haplotypes). However, non-redundant accessions presented high genetic diversity. We detected on average five alleles per locus, Shannon index of 1.2, HO of 0.5, and HE of 0.6. A core collection was set with 17 accessions, covering 100 % of the alleles with minimum redundancy. Overall FST and D values indicate a strong genetic structure within accessions. Two major groups identified by both model-based (Bayesian approach) and hierarchical clustering (UPGMA dendrogram) techniques were coherent with the classification of accessions according to maturity time (growth cycle): early-late and midseason accessions. Assessing genetic diversity and structure of garlic collections is the first step towards an efficient management and conservation of accessions in genebanks, as well as to advance future genetic studies and improvement of garlic worldwide.

Genetic Breeding And Diversity Of The Genus Passiflora: Progress And Perspectives In Molecular And Genetic Studies.

Despite the ecological and economic importance of passion fruit (Passiflora spp.), molecular markers have only recently been utilized in genetic studies of this genus. In addition, both basic genetic researches related to population studies and pre-breeding programs of passion fruit remain scarce for most Passiflora species. Considering the number of Passiflora species and the increasing use of these species as a resource for ornamental, medicinal, and food purposes, the aims of this review are the following: (i) to present the current condition of the passion fruit crop; (ii) to quantify the applications and effects of using molecular markers in studies of Passiflora; (iii) to present the contributions of genetic engineering for passion fruit culture; and (iv) to discuss the progress and perspectives of this research. Thus, the present review aims to summarize and discuss the relationship between historical and current progress on the culture, breeding, and molecular genetics of passion fruit.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Molecular Genetic Variability Of Commercial And Wild Accessions Of Passion Fruit (passiflora Spp.) Targeting Ex Situ Conservation And Breeding.

Passiflora species are distributed throughout Latin America, and Brazil and Colombia serve as the centers of diversity for this genus. We performed cross-species amplification to evaluate 109 microsatellite loci in 14 Passiflora species and estimated the diversity and genetic structure of Passiflora cincinnata, Passiflora setaceae and Passiflora edulis. A total of 127 accessions, including 85 accessions of P. edulis, a commercial species, and 42 accessions of 13 wild species, were examined. The cross-species amplification was effective for obtaining microsatellite loci (average cross-amplification of 70%). The average number of alleles per locus (five) was relatively low, and the average diversity ranged from 0.52 in P. cincinnata to 0.32 in P. setacea. The Bayesian analyses indicated that the P. cincinnata and P. setacea accessions were distributed into two groups, and the P. edulis accessions were distributed into five groups. Private alleles were identified, and suggestions for core collections are presented. Further collections are necessary, and the information generated may be useful for breeding and conservation.

Genetic Diversity Of Giardia Duodenalis: Multilocus Genotyping Reveals Zoonotic Potential Between Clinical And Environmental Sources In A Metropolitan Region Of Brazil.

Giardia duodenalis is a flagellate protozoan that parasitizes humans and several other mammals. Protozoan contamination has been regularly documented at important environmental sites, although most of these studies were performed at the species level. There is a lack of studies that correlate environmental contamination and clinical infections in the same region. The aim of this study is to evaluate the genetic diversity of a set of clinical and environmental samples and to use the obtained data to characterize the genetic profile of the distribution of G. duodenalis and the potential for zoonotic transmission in a metropolitan region of Brazil. The genetic assemblages and subtypes of G. duodenalis isolates obtained from hospitals, a veterinary clinic, a day-care center and important environmental sites were determined via multilocus sequence-based genotyping using three unlinked gene loci. Cysts of Giardia were detected at all of the environmental sites. Mixed assemblages were detected in 25% of the total samples, and an elevated number of haplotypes was identified. The main haplotypes were shared among the groups, and new subtypes were identified at all loci. Ten multilocus genotypes were identified: 7 for assemblage A and 3 for assemblage B. There is persistent G. duodenalis contamination at important environmental sites in the city. The identified mixed assemblages likely represent mixed infections, suggesting high endemicity of Giardia in these hosts. Most Giardia isolates obtained in this study displayed zoonotic potential. The high degree of genetic diversity in the isolates obtained from both clinical and environmental samples suggests that multiple sources of infection are likely responsible for the detected contamination events. The finding that many multilocus genotypes (MLGs) and haplotypes are shared by different groups suggests that these sources of infection may be related and indicates that there is a notable risk of human infection caused by Giardia in this region.

Enhanced Glucose-induced Intracellular Signaling Promotes Insulin Hypersecretion: Pancreatic Beta-cell Functional Adaptations In A Model Of Genetic Obesity And Prediabetes.

Obesity is associated with insulin resistance and is known to be a risk factor for type-2 diabetes. In obese individuals, pancreatic beta-cells try to compensate for the increased insulin demand in order to maintain euglycemia. Most studies have reported that this adaptation is due to morphological changes. However, the involvement of beta-cell functional adaptations in this process needs to be clarified. For this purpose, we evaluated different key steps in the glucose-stimulated insulin secretion (GSIS) in intact islets from female ob/ob obese mice and lean controls. Obese mice showed increased body weight, insulin resistance, hyperinsulinemia, glucose intolerance and fed hyperglycemia. Islets from ob/ob mice exhibited increased glucose-induced mitochondrial activity, reflected by enhanced NAD(P)H production and mitochondrial membrane potential hyperpolarization. Perforated patch-clamp examination of beta-cells within intact islets revealed several alterations in the electrical activity such as increased firing frequency and higher sensitivity to low glucose concentrations. A higher intracellular Ca(2+) mobilization in response to glucose was also found in ob/ob islets. Additionally, they displayed a change in the oscillatory pattern and Ca(2+) signals at low glucose levels. Capacitance experiments in intact islets revealed increased exocytosis in individual ob/ob beta-cells. All these up-regulated processes led to increased GSIS. In contrast, we found a lack of beta-cell Ca(2+) signal coupling, which could be a manifestation of early defects that lead to beta-cell malfunction in the progression to diabetes. These findings indicate that beta-cell functional adaptations are an important process in the compensatory response to obesity.

In Vivo Evaluation Of The Genetic Toxicity Of Rubus Niveus Thunb. (rosaceae) Extract And Initial Screening Of Its Potential Chemoprevention Against Doxorubicin-induced Dna Damage.

Rubus niveus Thunb. plant belongs to Rosaceae family and have been used traditionally to treat wounds, burns, inflammation, dysentery, diarrhea and for curing excessive bleeding during menstrual cycle. The present study was undertaken to investigate the in vivo genotoxicity of Rubus niveus aerial parts extract and its possible chemoprotection on doxorubicin (DXR)-induced DNA damage. In parallel, the main phytochemicals constituents in the extract were determined. The animals were exposed to the extract for 24 and 48h, and the doses selected were 500, 1000 and 2000mg/kg b.w. administered by gavage alone or prior to DXR (30mg/kg b.w.) administered by intraperitoneal injection. The endpoints analyzed were DNA damage in bone marrow and peripheral blood cells assessed by the alkaline alkaline (pH>13) comet assay and bone marrow micronucleus test. The results of chemical analysis of the extract showed the presence of tormentic acid, stigmasterol, quercitinglucoronide (miquelianin) and niga-ichigoside F1 as main compounds. Both cytogenetic endpoints analyzed showed that there were no statistically significant differences (p>0.05) between the negative control and the treated groups with the two higher doses of Rubus niveus extract alone, demonstrating absence of genotoxic and mutagenic effects. Aneugenic/clastogenic effect was observed only at 2000mg/kg dose. On the other hand, in the both assays and all tested doses were observed a significant reduction of DNA damage and chromosomal aberrations in all groups co-treated with DXR and extract compared to those which received only DXR. These results indicate that Rubus niveus aerial parts extract did not revealed any genotoxic effect, but presented some aneugenic/clastogenic effect at higher dose; and suggest that it could be a potential adjuvant against development of second malignant neoplasms caused by the cancer chemotherapic DXR.