关键词: 静态JSP, 免疫进化, 细胞超变异, 优先列表编码

Abstract: An immune evolution algorithm CHIEA(Clonal sele- ction and hyper mutations based immune evolution algorithm) is proposed for solving deterministic job shop scheduling problems. The algorithm is based on clonal selection and hyper mutations. A random permutation operator and a consecutive mutation method of antibodies is introduced to extend the concept of hyper mutations. The preference list based representation and the immune evolution operator improves searching efficiency, accelerates convergence of the algorithm and advances solutions generated. A thorough comparison between CHIEA and COELLO’AIS(Artificial immune system) proves CHIEA has better optimizing performances for deterministic job shop scheduling problems varying in styles and appropriate sizes.

Key words: Preference list based representation, Deterministic job shop scheduling problem, Hyper mutations, Immune evolution