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

Effects of Thyroxine Exposure on Osteogenesis in Mouse Calvarial Pre-Osteoblasts

The incidence of craniosynostosis is one in every 1,800-2500 births. The gene-environment model proposes that if a genetic predisposition is coupled with environmental exposures, the effects can be multiplicative resulting in severely abnormal phenotypes. At present, very little is known about the role of gene-environment interactions in modulating craniosynostosis phenotypes, but prior evidence suggests a role for endocrine factors. Here we provide a report of the effects of thyroid hormone exposure on murine calvaria cells. Murine derived calvaria cells were exposed to critical doses of pharmaceutical thyroxine and analyzed after 3 and 7 days of treatment. Endpoint assays were designed to determine the effects of the hormone exposure on markers of osteogenesis and included, proliferation assay, quantitative ALP activity assay, targeted qPCR for mRNA expression of Runx2, Alp, Ocn, and Twist1, genechip array for 28,853 targets, and targeted osteogenic microarray with qPCR confirmations. Exposure to thyroxine stimulated the cells to express ALP in a dose dependent manner. There were no patterns of difference observed for proliferation. Targeted RNA expression data confirmed expression increases for Alp and Ocn at 7 days in culture. The genechip array suggests substantive expression differences for 46 gene targets and the targeted osteogenesis microarray indicated 23 targets with substantive differences. 11 gene targets were chosen for qPCR confirmation because of their known association with bone or craniosynostosis (Col2a1, Dmp1, Fgf1, 2, Igf1, Mmp9, Phex, Tnf, Htra1, Por, and Dcn). We confirmed substantive increases in mRNA for Phex, FGF1, 2, Tnf, Dmp1, Htra1, Por, Igf1 and Mmp9, and substantive decreases for Dcn. It appears thyroid hormone may exert its effects through increasing osteogenesis. Targets isolated suggest a possible interaction for those gene products associated with calvarial suture growth and homeostasis as well as craniosynostosis. © 2013 Cray et al

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

Dynamic hydraulic jump and retrograde sedimentation in an open channel induced by sediment supply: experimental study and SPH simulation

Mountainous torrents often carry large amounts of loose materials into the rivers, thus causing strong sediment transport. Experimentally it was found for the first time that when the intensive sediment motion occurs downstream over a gentle slope, the siltation of the riverbed is induced and the sediment particles can move upstream rapidly in the form of a retrograde sand wave, resulting in a higher water level along the river. To further study the complex mechanisms of this problem, a sediment mass model in the framework of the Smoothed Particle Hydrodynamics (SPH) method was presented to simulate the riverbed evolution, sediment particle motion, and the generation and development of dynamic hydraulic jump under the condition of sufficient sediment supply over a steep slope with varying angles. Because the sediment is not a continuous medium, the marker particle tracking approach was proposed to represent a piece of sediment with a marked sediment particle. The two-phase SPH model realizes the interaction between the sediment and fluid by moving the bed boundary particles up and down, so it can reasonably treat the fluid-sediment interfaces with high CPU efficiency. The critical triggering condition of sediment motion, the propagation of the hydraulic jump and the initial siltation position were all systematically studied. The experimental and numerical results revealed the extra disastrous sediment effect in a mountainous flood. The findings will be useful references to the disaster prevention and mitigation in mountainous rivers

Genomic and epigenomic EBF1 alterations modulate TERT expression in gastric cancer

Transcriptional reactivation of telomerase catalytic subunit (TERT) is a frequent hallmark of cancer, occurring in 90% of human malignancies. However, specific mechanisms driving TERT reactivation remain obscure for many tumor types and in particular gastric cancer (GC), a leading cause of global cancer mortality. Here, through comprehensive genomic and epigenomic analysis of primary GCs and GC cell lines, we identified the transcription factor early B cell factor 1 (EBF1) as a TERT transcriptional repressor and inactivation of EBF1 function as a major cause of TERT upregulation. Abolishment of EBF1 function occurs through 3 distinct (epi)genomic mechanisms. First, EBF1 is epigenetically silenced via DNA methyltransferase, polycomb-repressive complex 2 (PRC2), and histone deacetylase activity in GCs. Second, recurrent, somatic, and heterozygous EBF1 DNA–binding domain mutations result in the production of dominant-negative EBF1 isoforms. Third, more rarely, genomic deletions and rearrangements proximal to the TERT promoter remobilize or abolish EBF1-binding sites, derepressing TERT and leading to high TERT expression. EBF1 is also functionally required for various malignant phenotypes in vitro and in vivo, highlighting its importance for GC development. These results indicate that multimodal genomic and epigenomic alterations underpin TERT reactivation in GC, converging on transcriptional repressors such as EBF1

Chemokine gene expression in lung CD8 T cells correlates with protective immunity in mice immunized intra-nasally with Adenovirus-85A

<p>Abstract</p> <p>Background</p> <p>Immunization of BALB/c mice with a recombinant adenovirus expressing <it>Mycobacterium tuberculosis </it>(<it>M. tuberculosis</it>) antigen 85A (Ad85A) protects against aerosol challenge with <it>M. tuberculosis </it>only when it is administered intra-nasally (i.n.). Immunization with Ad85A induces a lung-resident population of activated CD8 T cells that is antigen dependent, highly activated and mediates protection by early inhibition of <it>M. tuberculosis </it>growth. In order to determine why the i.n. route is so effective compared to parenteral immunization, we used microarray analysis to compare gene expression profiles of pulmonary and splenic CD8 T cells after i.n. or intra-dermal (i.d.) immunization.</p> <p>Method</p> <p>Total RNA from CD8 T cells was isolated from lungs or spleens of mice immunized with Ad85A by the i.n. or i.d. route. The gene profiles generated from each condition were compared. Statistically significant (p ≤ 0.05) differentially expressed genes were analyzed to determine if they mapped to particular molecular functions, biological processes or pathways using Gene Ontology and Panther DB mapping tools.</p> <p>Results</p> <p>CD8 T cells from lungs of i.n. immunized mice expressed a large number of chemokines chemotactic for resting and activated T cells as well as activation and survival genes. Lung lymphocytes from i.n. immunized mice also express the chemokine receptor gene <it>Cxcr6</it>, which is thought to aid long-term retention of antigen-responding T cells in the lungs. Expression of CXCR6 on CD8 T cells was confirmed by flow cytometry.</p> <p>Conclusions</p> <p>Our microarray analysis represents the first <it>ex vivo </it>study comparing gene expression profiles of CD8 T cells isolated from distinct sites after immunization with an adenoviral vector by different routes. It confirms earlier phenotypic data indicating that lung i.n. cells are more activated than lung i.d. CD8 T cells. The sustained expression of chemokines and activation genes enables CD8 T cells to remain in the lungs for extended periods after i.n. immunization. This may account for the early inhibition of <it>M. tuberculosis </it>growth observed in Ad85A i.n. immunized mice and explain the effectiveness of i.n. compared to parenteral immunization with this viral vector.</p

Molecular Cloning, Characterization and Expression Analysis of Two Members of the Pht1 Family of Phosphate Transporters in Glycine max

BACKGROUND: Phosphorus is one of the macronutrients essential for plant growth and development. The acquisition and translocation of phosphate are pivotal processes of plant growth. In a large number of plants, phosphate uptake by roots and translocation within the plant are presumed to occur via a phosphate/proton cotransport mechanism. PRINCIPAL FINDINGS: We cloned two cDNAs from soybean (Glycine max), GmPT1 and GmPT2, which show homology to the phosphate/proton cotransporter PHO84 from the budding yeast Saccharomyces cerevisiae. The amino acid sequence of the products predicted from GmPT1 and GmPT2 share 61% and 63% identity, respectively, with the PHO84 in amino acid sequence. The deduced structure of the encoded proteins revealed 12 membrane-spanning domains with a central hydrophilic region. The molecular mass values are ∼58.7 kDa for GmPT1 and ∼58.6 kDa for GmPT2. Transiently expressed GFP-protein fusions provide direct evidence that the two Pi transporters are located in the plasma membrane. Uptake of radioactive orthophosphate by the yeast mutant MB192 showed that GmPT1 and GmPT2 are dependent on pH and uptake is reduced by the addition of uncouplers of oxidative phosphorylation. The K(m) for phosphate uptake by GmPT1 and GmPT2 is 6.65 mM and 6.63 mM, respectively. A quantitative real time RT-PCR assay indicated that these two genes are expressed in the roots and shoots of seedlings whether they are phosphate-deficient or not. Deficiency of phosphorus caused a slight change of the expression levels of GmPT1 and GmPT2. CONCLUSIONS: The results of our experiments show that the two phosphate transporters have low affinity and the corresponding genes are constitutively expressed. Thereby, the two phosphate transporters can perform translocation of phosphate within the plant

The Genetics and Genomics of Virus Resistance in Maize

Viruses cause significant diseases on maize worldwide. Intensive agronomic practices, changes in vector distribution, and the introduction of vectors and viruses into new areas can result in emerging disease problems. Because deployment of resistant hybrids and cultivars is considered to be both economically viable and environmentally sustainable, genes and quantitative trait loci for most economically important virus diseases have been identified. Examination of multiple studies indicates the importance of regions of maize chromosomes 2, 3, 6, and 10 in virus resistance. An understanding of the molecular basis of virus resistance in maize is beginning to emerge, and two genes conferring resistance to sugarcane mosaic virus, Scmv1 and Scmv2, have been cloned and characterized. Recent studies provide hints of other pathways and genes critical to virus resistance in maize, but further work is required to determine the roles of these in virus susceptibility and resistance. This research will be facilitated by rapidly advancing technologies for functional analysis of genes in maize