Adaptive immune algorithm for solving job-shop scheduling problem

  • Authors:
  • Xinli Xu;Wanliang Wang;Qiu Guan

  • Affiliations:
  • Information Engineering Institute, Zhejiang University of Technology, Hangzhou, P.R. China;Information Engineering Institute, Zhejiang University of Technology, Hangzhou, P.R. China;Information Engineering Institute, Zhejiang University of Technology, Hangzhou, P.R. China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on the information processing mechanism of immune system in biotic science, the process of the vaccination was analyzed. Then a new approach of immune algorithm problems for job-shop scheduling was proposed. This method can make self-adjustment of the immune responses along with the cultivation period of antibodies, and accelerate or suppress the generation of antibodies. Furthermore, it can gradually enhance recovery ability of the system, and find the optimal solution with more efficiency. Simulation results show that it is an effective approach.