计算机工程与应用2009，Vol.45Issue(31)：34-36,39,4.DOI:10.3778/j.issn.1002-8331.2009.31.011
一种求解车间作业调度问题的免疫算法
Immune algorithm for job-shop schedule problem
摘要
Abstract
Artificial immune system is a new developing intelligent system based on the principles of the natural immune system. An immune algorithm is developed for job-shop schedule problem based on the clonal selection principle of the natural immune system.Using the strong search ability of immune algorithm can find the global optimal.By using the immune operations such as clone,hypermutation and suppression.it can improve the convergence rate and the diversity of population,and effectively solve the problems of population prematurity and slow convergence rate in genetic algorithm.Simulation result shows that the proposed immune algorithm is better in finding global optimal and convergent rate when comparing with the improved genetic algorithm.关键词
车间作业调度问题/免疫算法/克隆选择算法/高频变异Key words
job-shop schedule problem/immune algorithm/clonal selection algorithm/hypermutation分类
信息技术与安全科学引用本文复制引用
林秋镇,胡庆彬,陈剑勇..一种求解车间作业调度问题的免疫算法[J].计算机工程与应用,2009,45(31):34-36,39,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60703112) （the National Natural Science Foundation of China under Grant No.60703112）
深圳市科技计划项目(No.QK200601). （No.QK200601）
