Survey on Immune Scheduling Algorithms

ZUO Xing-quan,MO Hong-wei

DOI: https://doi.org/10.3321/j.issn:1001-0920.2009.12.001

2009-01-01

Abstract:Scheduling problems exist widely in science and engineering areas and are hard to obtain their optimal solutions, so people are searching advanced scheduling algorithms to solve them. Therefore, biological immune system inspired computational intelligence is developped and applied to scheduling problems quickly, which demonstrates their advantages and characteristics for solving scheduling problems. This paper surveys the state of the art of immune scheduling theories and algorithms, and introduces the clonal selection, immune network, and immune vaccine based scheduling algorithms. These algorithms are classified according to their immune mechanisms, optimization objectives, and scheduling problems. Finally, the applications of immune scheduling algorithms and their future research directions are given.