A New Immune Algorithm for JSSP

XU Xue-song,PENG Chun-hua
DOI: https://doi.org/10.3969/j.issn.1005-0523.2005.04.014
2005-01-01
Abstract:Immune algorithm is a new parallel optimization algorithm based on immune mechanism of creature. It has good performance on multi-modal function optimization. Because Job-Shop Schedule problems (JSSP) are known to be a classical complex function optimization problem with multi-modal characteristics, the immune algorithm is applied to solve JSSP here. In this paper, by mimicking the clonal process of B cells, clonal and selection operator is formulated acting as the main searching method to find the optimal. Simulation results show its excellent optimization performance on JSSP.
What problem does this paper attempt to address?