Hybrid particle swarm optimization for hybrid flowshop scheduling problem with maintenance activities.

ScientificWorldJournal

State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, Shenyang 110819, China.

Published: February 2015

A hybrid algorithm which combines particle swarm optimization (PSO) and iterated local search (ILS) is proposed for solving the hybrid flowshop scheduling (HFS) problem with preventive maintenance (PM) activities. In the proposed algorithm, different crossover operators and mutation operators are investigated. In addition, an efficient multiple insert mutation operator is developed for enhancing the searching ability of the algorithm. Furthermore, an ILS-based local search procedure is embedded in the algorithm to improve the exploitation ability of the proposed algorithm. The detailed experimental parameter for the canonical PSO is tuning. The proposed algorithm is tested on the variation of 77 Carlier and Néron's benchmark problems. Detailed comparisons with the present efficient algorithms, including hGA, ILS, PSO, and IG, verify the efficiency and effectiveness of the proposed algorithm.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4032694PMC
http://dx.doi.org/10.1155/2014/596850DOI Listing

Publication Analysis

Top Keywords

proposed algorithm
16
particle swarm
8
swarm optimization
8
hybrid flowshop
8
flowshop scheduling
8
maintenance activities
8
local search
8
algorithm
7
proposed
5
hybrid
4

Similar Publications

Article Synopsis
  • The study compared the costs of the current CDC 3-step HIV testing algorithm with a new single-test alternative (cobas) for efficiency in diagnosing HIV.
  • A decision-tree model estimated costs and testing needs for 1 million people, revealing significant reductions in total tests and retests required when using the alternative method.
  • Findings indicate that the new algorithm could simplify HIV testing processes, cut overall testing numbers, and keep healthcare costs stable, thereby improving patient outcomes.
View Article and Find Full Text PDF
Article Synopsis
  • The emergence of Next Generation Sequencing (NGS) technology has transformed clinical diagnostics, providing extensive microbiome data for personalized medicine.
  • Despite its potential, microbiome data's complexity and variability pose challenges for traditional statistical and machine learning approaches, including deep learning.
  • The paper presents a novel feature engineering technique that combines two data feature sets, significantly improving the Deep Neural Network's performance in colorectal cancer detection, raising the Area Under the Curve (AUC) from 0.800 to 0.923, thus enhancing microbiome data analysis and disease detection capabilities.
View Article and Find Full Text PDF

Theoretical neuroscientists and machine learning researchers have proposed a variety of learning rules to enable artificial neural networks to effectively perform both supervised and unsupervised learning tasks. It is not always clear, however, how these theoretically-derived rules relate to biological mechanisms of plasticity in the brain, or how these different rules might be mechanistically implemented in different contexts and brain regions. This study shows that the calcium control hypothesis, which relates synaptic plasticity in the brain to the calcium concentration ([Ca2+]) in dendritic spines, can produce a diverse array of learning rules.

View Article and Find Full Text PDF

Many machine learning techniques have been used to construct gene regulatory networks (GRNs) through precision matrix that considers conditional independence among genes, and finally produces sparse version of GRNs. This construction can be improved using the auxiliary information like gene expression profile of the related species or gene markers. To reach out this goal, we apply a generalized linear model (GLM) in first step and later a penalized maximum likelihood to construct the gene regulatory network using Glasso technique for the residuals of a multi-level multivariate GLM among the gene expressions of one species as a multi-levels response variable and the gene expression of related species as a multivariate covariates.

View Article and Find Full Text PDF

scHNTL: single-cell RNA-seq data clustering augmented by high-order neighbors and triplet loss.

Bioinformatics

January 2025

School of Computing and Artificial Intelligence, Southwest Jiaotong University, Sichuan 611756, China.

Motivation: The rapid development of single-cell RNA sequencing (scRNA-seq) has significantly advanced biomedical research. Clustering analysis, crucial for scRNA-seq data, faces challenges including data sparsity, high dimensionality, and variable gene expressions. Better low-dimensional embeddings for these complex data should maintain intrinsic information while making similar data close and dissimilar data distant.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!