一种用于多峰值函数优化的算法研究.pdfVIP

2010年9月 中国制造业信息化 第 39卷 第 17期 一 种用于多峰值函数优化的算法研究 何 燕．刘 国联 (湖南铁路科技职业技术学院机械工程系，湖南 株洲 412000) 摘要：针对基于信息熵计算抗体浓度存在的缺点，以及基于欧氏距离计算抗体相似度非常复杂， 定义了一种计算抗体相似度和选择概率的新方法，并在生物免疫机理基础上借鉴遗传算子给出 了一种改进的免疫遗传算法。最后进行了仿真实验，实验结果表明，所提算法的收敛性能较好， 搜索速度得到了极大地提高。 关键词 ：信息熵 ；欧氏距离；抗体浓度 ；抗体相似度 ；生物免疫机理 中图分类号：TP18 文献标识码 ：A 文章编号：1672—1616(2010)17—0068—03 遗传算法 (GA)作为一种高效、并行随机搜索 法的局部搜索能力，很大程度上避免了未成熟收 方法，已在函数优化、模式识别、装箱问题等领域得 敛，确保算法快速收敛于全局最优解。 到广泛的应用。但GA本身还存在许多不足的地 1．1 免疫应答与免疫记忆 方，比如：在解群分布不均时容易出现未成熟收敛， 生物免疫系统具有免疫功能。当抗原首次入 陷入局部极优。而人工免疫算法 (AIA)引入 了生 侵时，免疫系统中识别抗原能力强的B细胞迅速 物免疫系统的抗体浓度调节机制，有效地增强了算 被激活、增殖、分化，产生大量抗体。其中一部分抗 法的多样性保持能力，较好地克服了遗传算法 体特异性结合抗原并清除抗原，这一过程称为免疫 (GA)易陷人局部极优 的缺点，但AIA 的缺点也很 应答。免疫应答分为初次免疫应答和再次免疫应 突出，即其运行速度极慢，在优化Rosenbrock函数 答 。另一部分抗体 由于适应能力强被作为记忆细 时，其运行速度只有GA的1／200，收敛速度也比 胞保留，当同一抗原或相似抗原再次入侵时，相应 GA慢很多 J。 的记忆细胞被激活而产生大量的抗体，很快地识别 生物免疫系统是生物体的一种高效、神奇、复 和清除抗原，从而发生再次免疫应答，这就是免疫 杂的功能系统，具有 内容可访记忆、能遗忘很少使 系统的免疫记忆机制。发生再次应答时，抗原直接 用的信息的进化学习机理，以及 自适应调节机理， 刺激记忆细胞，无需重新学习，因此应答的速度很 以保持抗体的多样性和维护机体 内环境的稳定。 快，缩短了免疫反应时间。 本文正是将上述生物免疫系统的诸多机理引入遗 1．2 抗体相似度定义 传算法，构成一种改进 的免疫遗传算法 (IIGA)。 抗体相似度表征 2个抗体个体之间的相似程 同时，算法还构造 了一种新的求解抗体相似度和选 度，又称为抗体 一抗体的亲合度。抗体一抗体亲合 择概念的方法。仿真实验表明，该算法收敛性能得 度的计算方法主要有基于抗体 一抗原亲合度的抗 到极大地改善和提高。 体一抗体亲合度 [纠、基于欧氏距离的抗体 一抗体 亲合度[、基于海明距离的抗体 一抗体亲合度-4J、 1 改进的免疫遗传算法(IIGA) 基于信息熵的抗体 一抗体亲合度[5l。然而，利用 免疫遗传算法是将生物免疫系统相关机理与 抗体～抗原亲合度(简称抗体亲合度)概念时，相近 遗传算子相结合的一种改进的智能优化方法。它 抗体亲合度的2个抗体可能属于搜索空间2个不 把待求解的实际问题和约束条件对应为抗原，问题 同的区域，抑制这样的抗体将导致不能很好地寻得 的解对应为抗体 。该算