面向Job-Shop调度的改进免疫算法研究

作者：余建军; 孙树栋; 牛刚刚; 杜先进

来源：工业工程, 2007, 10(2): 93-96,101.

DOI：10.3969/j.issn.1007-7375.2007.02.022

• 免疫算法
• 疫苗
• 双倍体
• 显性免疫算子
• Benchmark问题

由于模拟生物免疫系统功能的免疫算法具有解决复杂工程问题的潜力,同时也存在容易陷入局部最优平衡态和进化后期搜索停滞不前的缺陷,在深入分析生物免疫系统机理之后,将生物免疫原理和生物遗传理论集成到免疫算法中,提出了双倍体免疫算法.这种算法采用疫苗、双倍体等多种生物机制,不仅防止了早熟,而且加快了收敛速度.最后通过典型的Job-Shop调度Benchmark问题LA21的求解证实了此算法的有效性和可行性.

• 单位
  西北工业大学