EM Algorithm for Job-shop Scheduling Problem
Lists
Only you see this
Abstract
This paper proposes an Improved Electromagnetism-like Mechanism method for Job-shop Scheduling Problem. The method utilizes a more appropriate encoding scheme based on the characteristics of the problem. By improving the formulas for calculating electric charges on and acting forces between particles and adding an operation of replacing the poor particles, a more applicable Electromagnetism-like Mechanism algorithm is put forward for Job-shop Scheduling Problem. Finally, the improved algorithm is tested on difierent scale benchmarks and compared with several representative algorithms. Simulation results show that the improved algorithm is better in optimization result and faster in convergence rate, which provides a new feasible and efiective method for Job-shop Scheduling Problem.
BibTeX
@article{jiang2014em,
author = {Jianguo Jiang},
title = {{EM Algorithm for Job-shop Scheduling Problem}},
journal = {Journal of Information and Computational Science},
year = {2014},
doi = {10.12733/jics20104060},
}Loading related content...