阳文学

摘要 ：为充分挖掘抗体群中个体间的有关信息，提高算法性能，本文基于万有引力定律，提出了一种基于引力的合作克隆选择算法。通过几个函数优化标准测试函数实验证实，本文算法有效提高了性能。

关键词：克隆选择；万有引力；函数优化

中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2016）09-0221-02

1 概述

近年来，受生物免疫系统启发的人工免疫系统逐渐成为智能计算中的研究热点，出现了多种基于免疫原理的启发式算法。其中，模拟脊椎动物免疫系统克隆选择模型，人工克免疫克隆选择算法被设计出来。相比较遗传算法，人工克免疫克隆选择算法表现出许多好的特性，如提高了收敛速度；保持了种群多样性 ；较有效地克服早熟收敛、欺骗问题等遗传算法本身难以解决的问题。因此广泛应用在模式识别、优化等工程领域，近年来，也应用到数据挖掘，网络安全等领域。

本质上，克隆选择算法是以群体为基础的搜索算法。从不同的角度来看，一个以群体为基础的搜索算法，其个体在每次迭代中通过三个步骤来实现对搜索空间的探索和开发：自我适应（自我调整），合作和竞争。在自我调整的步骤中，每个个体提高其性能。在合作过程中，各个体通过信息传递相互协作。最后，在竞争这一步，个体竞争生存。这些步骤通常是随机的形式，并且可以用不同的方式来实现。这些步骤从自然界启发，是以群体为基础的启发式算法的原则思想，引导算法找到全局最优解。……