求解FJSP地自适应免疫遗传算法.pdfVIP

第21 卷第12 期 系 统 仿 真 学 报© Vol. 21 No. 12 2009 年6 月 Journal of System Simulation Jun., 2009 求解FJSP 的自适应免疫遗传算法 1, 2 1 1 1 马 佳 , 石 刚 , 高立群 , 李 丹 (1.沈阳航空工业学院经济与管理学院, 沈阳 110134; 2.东北大学信息科学与工程学院, 沈阳 110004) 摘 要：借鉴生物免疫系统的免疫调节机理，提出一种求解柔性作业车间调度问题的自适应免疫 遗传算法(AIGA)。该算法在保留基本遗传算法(SGA) 随机全局搜索能力的基础上，通过引入免疫 算子和种群的自适应调节策略，保持了群体的抗体多样性。实验结果表明，该算法可有效改善基 本遗传算法的未成熟收敛和局部搜索能力差的缺点，具有很好的全局收敛能力，能有效解决柔性作 业车间调度问题。 关键词：柔性作业车间调度；免疫遗传算法；免疫算子；自适应策略；疫苗 中图分类号：O224 文献标识码：A 文章编号：1004-731X (2009) 12-3609-05 Adaptive Immune Genetic Algorithm for Flexible Job-shop Scheduling Problem 1,2 1 1 1 MA Jia , SHI Gang , GAO Li-qun , LI Dan (1. School of Economic and Management, Shenyang Institute of Aeronautical Engineering, Shenyang 110134, China; 2. School of Information Science and Engineering, Northeastern University, Shenyang 110004, China) Abstract: 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