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

摘要：

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

关键词：免疫算法、疫苗、双倍体、显性免疫算子、Benchmark问题

所属期刊栏目：10

分类号：TP301.6;TP278(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA411110;航空基础科学基金01H53061;高等学校博士学科点专项科研项目20040699025

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-96,101