借鉴生物免疫系统的免疫调节机理,提出一种求解柔性作业车间调度问题的自适应免疫遗传算法(AIGA)。该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过引入免疫算子和种群的自适应调节策略,保持了群体的抗体多样性。实验结果表明,该算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,能有效解决柔性作业车间调度问题。
Based on the immune regulating mechanism of biological immune system, a kind of adaptive immune genetic algorithm (AIGA) was introduced to deal with flexible job-shop scheduling problem. This algorithm not only preserves global research ability of simple genetic algorithm (SGA), but also adopts the immune operator and adaptive regulation strategy to improve greatly the diversity of antibodies population. Experimental results show that the proposed AIGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability and provide well the global converging ability to enhance both global convergency and convergence rate, thus solving effectively the FJSP problem.