Genetic algorithms in timetabling and scheduling

Thio thesis investigates the use of genetic algorithms (GAs) for solving a range of timetabling and scheduling problems. Such problems arc very hard in general, and GAs offer a useful and successful alternative to existing techniques.A framework is presented for GAs to solve modular timetabling problems in edu¬ cational institutions. The approach involves three components: declaring problemspecific constraints, constructing a problem specific evaluation function and using a problem-independent GA to attempt to solve the problem. Successful results are demonstrated and a general analysis of the reliability and robustness of the approach is conducted. The basic approach can readily handle a wide variety of general timetabling problem constraints, and is therefore likely to be of great practical usefulness (indeed, an earlier version is already in use). The approach rclicG for its success on the use of specially designed mutation operators which greatly improve upon the performance of a GA with standard operators.A framework for GAs in job shop and open shop scheduling is also presented. One of the key aspects of this approach is the use of specially designed representations for such scheduling problems. The representations implicitly encode a schedule by encoding instructions for a schedule builder. The general robustness of this approach is demonstrated with respect to experiments on a range of widely-used benchmark problems involving many different schedule quality criteria. When compared against a variety of common heuristic search approaches, the GA approach is clearly the most successful method overall. An extension to the representation, in which choices of heuristic for the schedule builder arc also incorporated in the chromosome, iG found to lead to new best results on the makespan for some well known benchmark open shop scheduling problems. The general approach is also shown to be readily extendable to rescheduling and dynamic scheduling

Anti-Neuroinflammatory Effects of the Calcium Channel Blocker Nicardipine on Microglial Cells: Implications for Neuroprotection

Background/Objective Nicardipine is a calcium channel blocker that has been widely used to control blood pressure in severe hypertension following events such as ischemic stroke, traumatic brain injury, and intracerebral hemorrhage. However, accumulating evidence suggests that inflammatory processes in the central nervous system that are mediated by microglial activation play important roles in neurodegeneration, and the effect of nicardipine on microglial activation remains unresolved. Methodology/Principal Findings In the present study, using murine BV-2 microglia, we demonstrated that nicardipine significantly inhibits microglia-related neuroinflammatory responses. Treatment with nicardipine inhibited microglial cell migration. Nicardipine also significantly inhibited LPS plus IFN-γ-induced release of nitric oxide (NO), and the expression of inducible nitric oxide synthase (iNOS) and cyclooxygenase-2 (COX-2). Furthermore, nicardipine also inhibited microglial activation by peptidoglycan, the major component of the Gram-positive bacterium cell wall. Notably, nicardipine also showed significant anti-neuroinflammatory effects on microglial activation in mice in vivo. Conclusion/Significance The present study is the first to report a novel inhibitory role of nicardipine on neuroinflammation and provides a new candidate agent for the development of therapies for inflammation-related neurodegenerative diseases

Forest leaf litter beetles of Taiwan: first DNA barcodes and first insight into the fauna

We report the publication of 953 DNA barcodes of forest leaf litter beetles from central Taiwan, in total representing 334 spe- cies of 36 beetle families. This is the first bulk of data from the Taiwanese Leaf Litter beetles project focused on uncovering the under-explored diversity of leaf litter beetles across Taiwan. Based on these data, we provide the first records of the following taxa for Taiwan: family Sphindidae (genus Aspidiphorus Ziegler, 1821); tribes Trichonychini, Ctenistini, and Bythinoplectini (all Staphylinidae: Pselaphinae); genera Gyrelon Hinton, 1942, Thyroderus Sharp, 1885, Cautomus Sharp, 1885 (all Cerylonidae), Dermatohomoeus Hlisnikovský, 1963 (Leiodidae), Paraploderus Herman, 1970 (Staphylinidae: Oxytelinae), Thinocharis Kraatz, 1859 (Staphylinidae: Paederinae), Cephennodes Reitter, 1884, Napoconnus Franz, 1957 (both Staphylinidae: Scydmaeninae), Bicava Belon, 1884 (Latridiidae), Otibazo Morimoto, 1961, Seleuca Pascoe, 1871 and Acallinus Morimoto, 1962 (all Curculioni- dae); species Oodes (Lachnocrepis) japonicus (Bates, 1873) (Carabidae: Licininae), Drusilla obliqua (Bernhauer, 1916) (Staphylin- idae: Aleocharinae) and Coccotrypes advena Blandford, 1894 (Curculionidae: Scolytinae). The records of Anapleus Horn, 1873 (Histeridae) and Batraxis Reitter, 1882 (Staphylinidae: Pselaphinae) have been confirmed. The male of Sivacrypticus taiwanicus Kaszab, 1964 (Archeocrypticidae) is described for the first time. Gyrelon jenpani Hu, Fikáček & Matsumoto, sp. nov. (Cerylon- idae) is described, illustrated, and compared with related species. DNA barcodes associated larvae of 42 species with adults, we are concisely illustrating some of these: Oodes japonicus, Perigona cf. nigriceps Dejean, 1831 (both Carabidae), Ptilodactyla sp. (Ptilodactylidae), Maltypus ryukyuanus Wittmer, 1970 (Cantharidae), Drusilla obliqua, Myrmecocephalus brevisulcus (Pace, 2008), Diochus sp., Mimopinophilus sp. (all Staphylinidae), Stelidota multiguttata Reitter, 1877, Lasiodites inaequalis (Grouvelle, 1914) (both Nitidulidae), Lagria scutellaris Pic, 1910, and Anaedus spinicornis Kaszab, 1973 (both Tenebrionidae). We also report the first cases of Rickettsia infections in Scydmaeninae and Pselaphinae. All data (sequences, metadata, and voucher photos) are made public in BOLD database and in a Zenodo Archive

Multilayered graphene/ZnFe2O4 hybrid composite: Rational preparation, characterization and superior adsorption of Congo red

Multilayered porous hierarchical structure of graphene/ZnFe2O4 hybrids was prepared via in situ hydrothermal growth of ZnFe2O4 nanocrystals within interlayer space of reduced graphene oxide, which demonstrated a high specific area of 117 m2∙g−1 and rational porous structures. Batch adsorption studies showed that the product possesses superior adsorption capacity of dyes such as Congo red from aqueous solution. Adsorption equilibrium and kinetic analysis indicated that the adsorption isotherm was well fitted by Langmuir isothermal model with the maximum adsorption capacity of 404.12 mg∙g−1, and the adsorption kinetics followed the pseudo-second-order kinetic equation. Furthermore, this new product can be magnetically separated and regenerated easily, presenting an effective adsorbent for wastewater purification

Comparison of IRES and F2A-Based Locus-Specific Multicistronic Expression in Stable Mouse Lines

Efficient and stoichiometric expression of genes concatenated by bi- or multi-cistronic vectors has become an invaluable tool not only in basic biology to track and visualize proteins in vivo, but also for vaccine development and in the clinics for gene therapy. To adequately compare, in vivo, the effectiveness of two of the currently popular co-expression strategies - the internal ribosome entry site (IRES) derived from the picornavirus and the 2A peptide from the foot-and-mouth disease virus (FDMV) (F2A), we analyzed two locus-specific knock-in mouse lines co-expressing SRY-box containing gene 9 (Sox9) and enhanced green fluorescent protein (EGFP) linked by the IRES (Sox9IRES-EGFP) or the F2A (Sox9F2A-EGFP) sequence. Both the constructs expressed Sox9 and EGFP proteins in the appropriate Sox9 expression domains, with the IRES construct expressing reduced levels of EGFP compared to that of the F2A. The latter, on the other hand, produced about 42.2% Sox9-EGFP fusion protein, reflecting an inefficient ribosome ‘skipping’ mechanism. To investigate if the discrepancy in the ‘skipping’ process was locus-dependent, we further analyzed the FLAG3-Bapx1F2A-EGFP mouse line and found similar levels of fusion protein being produced. To assess if EGFP was hindering the ‘skipping’ mechanism, we examined another mouse line co-expressing Bagpipe homeobox gene 1 homolog (Bapx1), Cre recombinase and EGFP (Bapx1F2A-Cre-F2A-EGFP). While the ‘skipping’ was highly efficient between Bapx1 and Cre, the ‘skipping’ between Cre and EGFP was highly inefficient. We have thus demonstrated in our comparison study that the efficient and close to equivalent expression of genes linked by F2A is achievable in stable mouse lines, but the EGFP reporter may cause undesirable inhibition of the ‘skipping’ at the F2A sequence. Hence, the use of other reporter genes should be explored when utilizing F2A peptides

Generation of Reactive Oxygen Species by Polyenylpyrroles Derivatives Causes DNA Damage Leading to G2/M Arrest and Apoptosis in Human Oral Squamous Cell Carcinoma Cells

10.1371/journal.pone.0067603PLoS ONE86-POLN

Wolfberry genomes and the evolution of Lycium (Solanaceae)

AbstractWolfberry Lycium, an economically important genus of the Solanaceae family, contains approximately 80 species and shows a fragmented distribution pattern among the Northern and Southern Hemispheres. Although several herbaceous species of Solanaceae have been subjected to genome sequencing, thus far, no genome sequences of woody representatives have been available. Here, we sequenced the genomes of 13 perennial woody species of Lycium, with a focus on Lycium barbarum. Integration with other genomes provides clear evidence supporting a whole-genome triplication (WGT) event shared by all hitherto sequenced solanaceous plants, which occurred shortly after the divergence of Solanaceae and Convolvulaceae. We identified new gene families and gene family expansions and contractions that first appeared in Solanaceae. Based on the identification of self-incompatibility related-gene families, we inferred that hybridization hotspots are enriched for genes that might be functioning in gametophytic self-incompatibility pathways in wolfberry. Extremely low expression of LOCULE NUBER (LC) and COLORLESS NON-RIPENING (CNR) orthologous genes during Lycium fruit development and ripening processes suggests functional diversification of these two genes between Lycium and tomato. The existence of additional flowering locus C-like MADS-box genes might correlate with the perennial flowering cycle of Lycium. Differential gene expression involved in the lignin biosynthetic pathway between Lycium and tomato likely illustrates woody and herbaceous differentiation. We also provide evidence that Lycium migrated from Africa into Asia, and subsequently from Asia into North America. Our results provide functional insights into Solanaceae origins, evolution and diversification.</jats:p

Global burden of 369 diseases and injuries in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019

Background: In an era of shifting global agendas and expanded emphasis on non-communicable diseases and injuries along with communicable diseases, sound evidence on trends by cause at the national level is essential. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) provides a systematic scientific assessment of published, publicly available, and contributed data on incidence, prevalence, and mortality for a mutually exclusive and collectively exhaustive list of diseases and injuries. Methods: GBD estimates incidence, prevalence, mortality, years of life lost (YLLs), years lived with disability (YLDs), and disability-adjusted life-years (DALYs) due to 369 diseases and injuries, for two sexes, and for 204 countries and territories. Input data were extracted from censuses, household surveys, civil registration and vital statistics, disease registries, health service use, air pollution monitors, satellite imaging, disease notifications, and other sources. Cause-specific death rates and cause fractions were calculated using the Cause of Death Ensemble model and spatiotemporal Gaussian process regression. Cause-specific deaths were adjusted to match the total all-cause deaths calculated as part of the GBD population, fertility, and mortality estimates. Deaths were multiplied by standard life expectancy at each age to calculate YLLs. A Bayesian meta-regression modelling tool, DisMod-MR 2.1, was used to ensure consistency between incidence, prevalence, remission, excess mortality, and cause-specific mortality for most causes. Prevalence estimates were multiplied by disability weights for mutually exclusive sequelae of diseases and injuries to calculate YLDs. We considered results in the context of the Socio-demographic Index (SDI), a composite indicator of income per capita, years of schooling, and fertility rate in females younger than 25 years. Uncertainty intervals (UIs) were generated for every metric using the 25th and 975th ordered 1000 draw values of the posterior distribution. Findings: Global health has steadily improved over the past 30 years as measured by age-standardised DALY rates. After taking into account population growth and ageing, the absolute number of DALYs has remained stable. Since 2010, the pace of decline in global age-standardised DALY rates has accelerated in age groups younger than 50 years compared with the 1990–2010 time period, with the greatest annualised rate of decline occurring in the 0–9-year age group. Six infectious diseases were among the top ten causes of DALYs in children younger than 10 years in 2019: lower respiratory infections (ranked second), diarrhoeal diseases (third), malaria (fifth), meningitis (sixth), whooping cough (ninth), and sexually transmitted infections (which, in this age group, is fully accounted for by congenital syphilis; ranked tenth). In adolescents aged 10–24 years, three injury causes were among the top causes of DALYs: road injuries (ranked first), self-harm (third), and interpersonal violence (fifth). Five of the causes that were in the top ten for ages 10–24 years were also in the top ten in the 25–49-year age group: road injuries (ranked first), HIV/AIDS (second), low back pain (fourth), headache disorders (fifth), and depressive disorders (sixth). In 2019, ischaemic heart disease and stroke were the top-ranked causes of DALYs in both the 50–74-year and 75-years-and-older age groups. Since 1990, there has been a marked shift towards a greater proportion of burden due to YLDs from non-communicable diseases and injuries. In 2019, there were 11 countries where non-communicable disease and injury YLDs constituted more than half of all disease burden. Decreases in age-standardised DALY rates have accelerated over the past decade in countries at the lower end of the SDI range, while improvements have started to stagnate or even reverse in countries with higher SDI. Interpretation: As disability becomes an increasingly large component of disease burden and a larger component of health expenditure, greater research and developm nt investment is needed to identify new, more effective intervention strategies. With a rapidly ageing global population, the demands on health services to deal with disabling outcomes, which increase with age, will require policy makers to anticipate these changes. The mix of universal and more geographically specific influences on health reinforces the need for regular reporting on population health in detail and by underlying cause to help decision makers to identify success stories of disease control to emulate, as well as opportunities to improve. Funding: Bill & Melinda Gates Foundation. © 2020 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 licens