基于优秀抗体的免疫算法及其收敛性问题的研究

在遗传算法的基础上 ,受生物免疫原理启发 ,提出基于优秀抗体的免疫算法 (IABSA)。与 GA不同的是 ,该算法子代群体的形成是在优秀抗体 (问题特征信息的直接体现 )的指导下进行 ,而不是由GA的选择算子、交叉算子、变异算子随机搜索产生的 ,因此 ,它能有效地克服不成熟收敛。与 GA相比 ,IABSA追求的是优秀抗体的收敛。通过马尔可夫链的分析 ,我们证明了 IABSA的全局收敛性。另外 ,收敛性对比分析揭示了 IABSA有着更快的收敛速度。