人工免疫算法在函数优化中的应用.PDF

第 37 卷 　第 8 期 西　安　交　通　大　学　学　报 Vol. 37 　№8 2003 年 8 月 　 Aug. 2003 J OU RNAL OF XI′AN J IAO TON G UN IV ERSIT Y 人工免疫算法在函数优化中的应用 罗印升 , 李人厚 , 张　雷 , 刘　芳 (西安交通大学电子与信息工程学院 , 710049 , 西安) 摘要 : 基于自然免疫系统中体液免疫响应的机制提出了一种函数优化算法 ,该算法模拟了抗体的产生、抗体 与抗原的黏合、激励、克隆、超突变及未受激励细胞的消亡等自然过程 ,其主要步骤包括 :抗原、B 细胞的算法 定义 ,B 细胞与抗原之间的亲和度计算与选择 ,B 细胞的克隆、变异和记忆细胞的产生等. 算法的主要特点是 模拟了不同的自然机制 ,具有并行性 ,产生了高亲和度、长寿命的记忆细胞并不断对其更新. 用两种不同类型 的测试函数进行了仿真实验 ,并与基本遗传算法进行了比较 ,结果表明所提算法能以较快的速度完成给定范 围的有哪些信誉好的足球投注网站和全局优化任务. 关键词 : 免疫系统 ;免疫响应 ;算法 ;全局优化 ;细胞 ( ) 中图分类号: TP274 　文献标识码 : A 　文章编号 : 0253987X 2003 Application of Artif icial Immune Algorithm to Function Optimization L uo Yinsheng , L i Renhou , Zhang L ei , L iu Fan g ( School of Electronics and Information Engineering , Xi ′an Jiaotong University , Xi ′an 710049 , China) Abstract : A new function optimization algorithm is proposed based on humoral immune response of natural im mune systems. The algorithm simulates the natural process of human immune systems such as producing Bcells , binding Bcells with antigens , stimulating , cloning , hypermutating and removing from the human body of the unstimulated Bcells. The basic steps of the algorithm include :the defining of the antigen and the Bcells ;com puting affinities between the Bcells and the antigen ,selecting ;cloning and mutating of the Bcells and producing of memory cells etc. The advantages are that the algorithm simulates different natural mechanism , produces and updates Bcells with high affinity and long life , and has parallelism. The method is utilized to op