An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem

The flexible job shop scheduling problem (FJSP) is vital to manufacturers especially in today’s constantly changing environment. It is a strongly NP-hard problem and therefore metaheuristics or heuristics are usually pursued to solve it. Most of the existing metaheuristics and heuristics, however, have low efficiency in convergence speed. To overcome this drawback, this paper develops an elitist quantum-inspired evolutionary algorithm. The algorithm aims to minimise the maximum completion time (makespan). It performs a global search with the quantum-inspired evolutionary algorithm and a local search with a method that is inspired by the motion mechanism of the electrons around an atomic nucleus. Three novel algorithms are proposed and their effect on the whole search is discussed. The elitist strategy is adopted to prevent the optimal solution from being destroyed during the evolutionary process. The results show that the proposed algorithm outperforms the best-known algorithms for FJSPs on most of the FJSP benchmarks

The tomato Prf complex is a molecular trap for bacterial effectors based on Pto transphosphorylation

The bacteria Pseudomonas syringae is a pathogen of many crop species and one of the model pathogens for studying plant and bacterial arms race coevolution. In the current model, plants perceive bacteria pathogens via plasma membrane receptors, and recognition leads to the activation of general defenses. In turn, bacteria inject proteins called effectors into the plant cell to prevent the activation of immune responses. AvrPto and AvrPtoB are two such proteins that inhibit multiple plant kinases. The tomato plant has reacted to these effectors by the evolution of a cytoplasmic resistance complex. This complex is compromised of two proteins, Prf and Pto kinase, and is capable of recognizing the effector proteins. How the Pto kinase is able to avoid inhibition by the effector proteins is currently unknown. Our data shows how the tomato plant utilizes dimerization of resistance proteins to gain advantage over the faster evolving bacterial pathogen. Here we illustrate that oligomerisation of Prf brings into proximity two Pto kinases allowing them to avoid inhibition by the effectors by transphosphorylation and to activate immune responses

The Sources of Inflammatory Mediators in the Lung after Silica Exposure

The expression of 10 genes implicated in regulation of the inflammatory processes in the lung was studied after exposure of alveolar macrophages (AMs) to silica in vitro or in vivo. Exposure of AMs to silica in vitro up-regulated the messenger RNA (mRNA) levels of three genes [interleukin-6 (IL-6), monocyte chemoattractant protein-1 (MCP-1), and macrophage inflammatory protein-2 (MIP-2)] without a concomitant increase in the protein levels. AMs isolated after intratracheal instillation of silica up-regulated mRNA levels of four additional genes [granulocyte/macrophage-colony stimulating factor (GM-CSF), IL-1β, IL-10, and inducible nitric oxide synthase]. IL-6, MCP-1, and MIP-2 protein levels were elevated in bronchoalveolar lavage fluid. Fibroblasts under basal culture conditions express much higher levels of IL-6 and GM-CSF compared with AMs. Coculture of AMs and alveolar type II cells, or coculture of AMs and lung fibroblasts, in contact cultures or Transwell chambers, revealed no synergistic effect. Therefore, such interaction does not explain the effects seen in vivo. Identification of the intercellular communication in vivo is still unresolved. However, fibroblasts appear to be an important source of inflammatory mediators in the lung

Synergistic Effect of Functionalized Nickel Nanoparticles and Quercetin on Inhibition of the SMMC-7721 Cells Proliferation

The effect of functionalized nickel (Ni) nanoparticles capped with positively charged tetraheptylammonium on cellular uptake of drug quercetin into hepatocellular carcinoma cells (SMMC-7721) has been explored in this study via microscopy and electrochemical characterization as well as MTT assay. Meanwhile, the influence of Ni nanoparticles and/or quercetin on cell proliferation has been further evaluated by the real-time cell electronic sensing (RT-CES) study. Our observations indicate that Ni nanoparticles could efficiently improve the permeability of cancer cell membrane, and remarkably enhance the accumulation of quercetin in SMMC-7721 cells, suggesting that Ni nanoparticles and quercetin would facilitate the synergistic effect on inhibiting proliferation of cancer cells

A Mathematical Model and a Firefly Algorithm for an Extended Flexible Job Shop Problem with Availability Constraints

Manufacturing scheduling strategies have historically ignored the availability of the machines. The more realistic the schedule, more accurate the calculations and predictions. Availability of machines will play a crucial role in the Industry 4.0 smart factories. In this paper, a mixed integer linear programming model (MILP) and a discrete firefly algorithm (DFA) are proposed for an extended multi-objective FJSP with availability constraints (FJSP-FCR). Several standard instances of FJSP have been used to evaluate the performance of the model and the algorithm. New FJSP-FCR instances are provided. Comparisons among the proposed methods and other state-of-the-art reported algorithms are also presented. Alongside the proposed MILP model, a Genetic Algorithm is implemented for the experiments with the DFA. Extensive investigations are conducted to test the performance of the proposed model and the DFA. The comparisons between DFA and other recently published algorithms shows that it is a feasible approach for the stated problem

The Photodynamic Effect of Different Size ZnO Nanoparticles on Cancer Cell Proliferation In Vitro

Nanomaterials have widely been used in the field of biological and biomedicine, such as tissue imaging, diagnosis and cancer therapy. In this study, we explored the cytotoxicity and photodynamic effect of different-sized ZnO nanoparticles to target cells. Our observations demonstrated that ZnO nanoparticles exerted dose-dependent and time-dependent cytotoxicity for cancer cells like hepatocellular carcinoma SMMC-7721 cells in vitro. Meanwhile, it was observed that UV irradiation could enhance the suppression ability of ZnO nanoparticles on cancer cells proliferation, and these effects were in the size-dependent manner. Furthermore, when ZnO nanoparticles combined with daunorubicin, the related cytotoxicity of anticancer agents on cancer cells was evidently enhanced, suggesting that ZnO nanoparticles could play an important role in drug delivery. This may offer the possibility of the great potential and promising applications of the ZnO nanoparticles in clinical and biomedical areas like photodynamic cancer therapy and others

Antioxidant and cytotoxic activities of sulfated polysaccharides from five different edible seaweeds

In recent times, there has been a growing interest in the exploration of antioxidants and global trend toward the usage of seaweeds in the food industries. The low molecular weight up to 14 kDa sulfated polysaccharides of seaweeds (Portieria hornemannii, Spyridia hypnoides, Asparagopsis taxiformis, Centroceras clavulatum and Padina pavonica) were evaluated for in vitro antioxidant activities and cytotoxic assay using HeLa cell line and also characterized by FTIR. The high yield (7.74% alga dry wt.) of sulfated polysaccharide was observed in P. hornemannii followed by S. hypnoides (0.69%), C. clavulaum (0.55%) and A. taxiformis (0.17%). In the brown seaweed P. pavonica, the sulfated polysaccharide yield was 2.07%. High amount of sulfate was recorded in the polysaccharide of A. taxiformis followed by C. clavulaum, P. pavonica, S. hypnoides and P. hornemannii as indicative for bioactivity. The FTIR spectroscopic analysis supports the sulfated polysaccharides of S. hypnoides, C. clavulatum and A. taxiformis are similar to agar polymer whereas the spectral characteristics of P. hornemannii have similarities to carrageenan. The higher DPPH activity and reducing power were recorded in the polysaccharide of brown seaweed P. pavonica than the red seaweeds as follows: DPPH activities: S. hypnoides > A. taxiformis > C. clavulatum > P. hornimanii; Reducing power: A. taxiformis > P. hornimanii > S. hypnoides > C. clavulatum. The polysaccharide fractions contain up to 14 kDa from red seaweeds P. hornemannii and S. hypnoides followed by brown seaweed P. pavonica exhibit cytotoxic activity in HeLa cancer cell line (and are similar to structural properties of carrageenan extracted from P. hornemannii). The low molecular weight agar like polymer of S. hypnoides and alginate like brown seaweed P. pavonica showing better in vitro antioxidant activities that are capable of exhibiting cytotoxicity against HeLa cell line can be taken up further in-depth investigation for nutraceutical study.University of Algarve: DL 57/2016info:eu-repo/semantics/publishedVersio

Bisphenol A and 17β-Estradiol Promote Arrhythmia in the Female Heart via Alteration of Calcium Handling

There is wide-spread human exposure to bisphenol A (BPA), a ubiquitous estrogenic endocrine disruptor that has been implicated as having potentially harmful effects on human heart health. Higher urine BPA concentrations have been shown to be associated with cardiovascular diseases in humans. However, neither the nature nor the mechanism(s) of BPA action on the heart are understood. leak suppressed estrogen-induced triggered activities. The rapid response of female myocytes to estrogens was abolished in an estrogen receptor (ER) β knockout mouse model. leak. Our study provides the first experimental evidence suggesting that exposure to estrogenic endocrine disrupting chemicals and the unique sensitivity of female hearts to estrogens may play a role in arrhythmogenesis in the female heart

Nuclear versus mitochondrial DNA: evidence for hybridization in colobine monkeys

<p>Abstract</p> <p>Background</p> <p>Colobine monkeys constitute a diverse group of primates with major radiations in Africa and Asia. However, phylogenetic relationships among genera are under debate, and recent molecular studies with incomplete taxon-sampling revealed discordant gene trees. To solve the evolutionary history of colobine genera and to determine causes for possible gene tree incongruences, we combined presence/absence analysis of mobile elements with autosomal, X chromosomal, Y chromosomal and mitochondrial sequence data from all recognized colobine genera.</p> <p>Results</p> <p>Gene tree topologies and divergence age estimates derived from different markers were similar, but differed in placing <it>Piliocolobus/Procolobus </it>and langur genera among colobines. Although insufficient data, homoplasy and incomplete lineage sorting might all have contributed to the discordance among gene trees, hybridization is favored as the main cause of the observed discordance. We propose that African colobines are paraphyletic, but might later have experienced female introgression from <it>Piliocolobus</it>/<it>Procolobus </it>into <it>Colobus</it>. In the late Miocene, colobines invaded Eurasia and diversified into several lineages. Among Asian colobines, <it>Semnopithecus </it>diverged first, indicating langur paraphyly. However, unidirectional gene flow from <it>Semnopithecus </it>into <it>Trachypithecus </it>via male introgression followed by nuclear swamping might have occurred until the earliest Pleistocene.</p> <p>Conclusions</p> <p>Overall, our study provides the most comprehensive view on colobine evolution to date and emphasizes that analyses of various molecular markers, such as mobile elements and sequence data from multiple loci, are crucial to better understand evolutionary relationships and to trace hybridization events. Our results also suggest that sex-specific dispersal patterns, promoted by a respective social organization of the species involved, can result in different hybridization scenarios.</p