随着生产社会化的不断深入,生产规模及物资流通量越来越大,复杂性也越来越高,优化调度问题已经渗透到科研及工程应用的各个领域。近代人工智能技术的飞速发展对于解决优化调度问题提供了有力的理论基础保障。因此,在该领域的研究具有重要的理论意义和实用价值。传统优化调度方法存在着种种不足,已经不能很好地适用于大规模复杂问题。近年来,多学科交叉研究为解决此类问题提供了新的思路。其中以模仿生物免疫机理为理论基础的人工免疫优化算法在各领域的研究与应用中表现出优异的性能,已成为人工智能领域一个新的研究热点。免疫遗传算法隶属于人工免疫优化算法范畴,该算法将免疫思想融入遗传进化流程中,使其有选择、有目的地利用特征信息来促进种群向优化趋势发展,同时抑制优化过程中的退化现象。本文在归纳了基本免疫遗传算法的原理与特点的基础上,总结其不足之处,综合运用多种免疫学和遗传学思想,从多种角度对算法进行改进,并将改进算法应用于几种典型的优化调度问题。通过实例仿真,验证改进算法的有效性和实用价值。本文的主要研究内容和成果如下：(1)深入研究人工免疫系统及其算法,系统地介绍了人工免疫系统的生物学原理及其仿生机理,详细阐述了人工免疫系统的具体研究内容和范围。在剖析基本免疫遗传算法原理、框架及特点基础上,着重分析了基本免疫遗传算法解决大规模复杂问题时,在稳定性、收敛性及适应性等方面的不足,提出了相应的改进思路。(2)针对基本免疫遗传算法存在的局部搜索能力差、早熟收敛等问题,借鉴生物免疫系统的克隆选择思想及记忆理论,提出了一种免疫克隆算法。该算法通过引入克隆算子来改善基本免疫遗传算法局部搜索能力差的缺点。通过克隆增殖和超变异算子加大种群的搜索范围,保持了种群的多样性。并把该算法用于求解物流配送调度问题,通过计算不同规模、不同类型的Benchmark问题,验证了算法的稳定性和有效性。(3)针对基本免疫遗传算法存在易陷入平衡态和丢失优势基因等不良现象,提出了一种多种群、双倍体免疫遗传算法。该算法一方面采用多种群同时进化,交换种群之间优势个体所携带的遗传信息,以打破种群内平衡态达到更高的平衡态；另一方面通过双倍体编码方式延长了有用基因块的寿命,显著提高了算法的局部搜索效率,保持了种群的多样性,有利于算法跳出局部最优解。并将该算法应用于求解单级多资源限制生产批量计划问题。通过仿真实例证明,多种群双倍体免疫遗传算法不但具有良好的全局和局部搜索能力,并且具有很好的逼近精度和搜索速度。(4)针对基本免疫遗传算法由于静态地指定交叉、变异概率和疫苗而带来的搜索过程缓慢甚至停滞不前等缺点,提出了一种自适应免疫遗传算法。该算法通过自适应调整交叉、变异概率,动态生成疫苗等方式,改善了基本免疫遗传算法收敛速度缓慢、疫苗失效等缺点。并将该算法应用于求解柔性作业车间调度问题,应用不同算法对实例进行仿真,将自适应免疫遗传算法的仿真结果同遗传算法、免疫遗传算法进行对比分析,证明改进算法有良好的收敛性和鲁棒性。本文通过以上的研究工作和仿真结果分析,对改进的免疫遗传算法进行综合性地概括、归纳和总结。在处理复杂优化调度问题方面提出了一些改进的思想,并进行了算法实现和仿真。对有待进一步深入研究的问题进行了设想,对免疫遗传算法解决相关优化调度问题进行了展望。