基于克隆选择的免疫算法研究.pdfVIP

第34卷 第6期 武汉理工大学学报 (信息与管理工程版) Vo1．34 No．6 2012年 12月 JOURNALOFWUT(INFORMATION＆MANAGEMENTENGINEERING) Dec．2012 文章编号：2095—3852(2012)06—0726—03 文献标志码：A 基于克隆选择的免疫算法研究 周金龙，王仲君 (武汉理工大学 理学院，湖北 武汉 430070) 摘 要：基于生物免疫系统 自动优化和克隆抗体抵抗外来病毒入侵的原理，提出了一种克隆选择的人工 免疫算法。通过测试函数进行仿真实验和旅行商问题寻优计算，验证了该免疫算法的有效性，实验结果表明， 该算法具有 良好的性能且在优化方面有较高的实用价值。 关键词：人工免疫系统；免疫算法；克隆技术；收敛性；旅行商问题 中图分类号 ：TP311 DOI：10．3963／j．issn．2095—3852．2012．06．016 从20世纪50年代至今，人工智能飞速发展 程度，反 映在优化 问题上抗体 的亲和力 函数， 并应用于工程实践中。人工免疫系统 I2(artifi— aft(，Y)与厂(，Y)成反比。这里： cialimmunesystem，AIS)理论源于生物学、医学领 aff(x，y) (1) 域。人工免疫算法是一种由理论生物学启发而来 的计算范式，它借鉴了免疫系统的功能、原理和模 (4)亲和突变。亲和突变是指抗体空间到 自 型并用于复杂问题的解决。系统科学领域的研究 身的随机映射，其作用方式是抗体按与其亲和力 正处于从无生命系统的研究向有生命系统的研究 成反比的可变概率独立改变 自身，这里设置为： 转变，基于生物信息系统的智能算法已成为人工 = + e-0．6 aft(，y) 智能领域的一个重要研究内容 J。这一领域的 v = y + e-0．6 ，，) 研究突出地体现了现代科学发展的多层次、多学 (5)高斯变异。在低亲和力的抗体之中作高 科和多领域相互渗透、相互交叉和相互促进的特 斯变异，改变其亲和力程度： 点。该研究对控制理论、信息科学和计算机的发 = +0·666×e ×几。r，nrd(O，1) f3) 展具有重要意义，同时也为工程实践人员提供了 Y =Y十0．666×e-f( ×normrnd(1，1) ’ 许多富有成效的技术和方法。近年来随着优化技 术应用范围的扩大，拓广了智能算法的研究范围， 1．2 算法的描述及其运算步骤 对工程优化问题的解决具有重要现实意义，并丰 (1)随机生成环境变量的初始维数值及 目标 富和发展了人工免疫系统的内涵 J。 函数中的参数值，随机产生 Ⅳ个抗体构成初始抗 体群，设置迭代次数为 ； 1 人工免疫算法 (2)若 n≤M，则计算各抗体的亲和力，否 1．1 免疫算子及其基本术语 则，输出抗体； (1)抗原。在人工免疫系统中，抗原一般指 (3)A 作用克隆选择，获较高亲和力抗体结