磷虾群：一种新地仿生优化算法

1、磷虾群：一种新的仿生优化算法摘要：本文提出了一种新型的磷虾群KH仿生优化算法，KH算法基于磷虾个 体行为模拟。每个磷虾个体适应度函数定义为食物和最大密度的群集之间的距离。磷虾个体的位置随时间变化有三个主要因素：一诱导运动；二觅食运动；三 扰动。对磷虾的行为进展准确的建模，将自适应遗传算子添加到算法中。对提出的 方法进展了验证并应用于最优化领域中常用的几个问题。此外，该算法与文献中的 八个著名的方法比拟。KH算法能够有效地解决广泛的基准优化问题并优于其他的算 法。关键词：磷虾群，仿生优化算法，优化，元启发式算法，基准1.引言近期，元启发式优化算法已被广泛用于解决复杂优化问题。这些算法比传统基 于

2、逻辑或数学程序设计的算法更为强大。集约化、多元化的元启发式算法2主要特 点是强调在当前最好的解决方案的阶段搜索，并选择最优的个体或解决方案。多元 化确保算法更有效地探索搜索空间。现代开展的具体目标元启发式算法能够更快地 解决问题，并获得更强有力的方法 。该算法没有受到灵感有局限性例如和谐的音乐灵感搜索4 或物理灵感的系统搜索5 。然而，新提出的启发式算法主要的启发的方法和性质启发的算法已被广 泛用于在系统开发和问题解决6 。生物启发算法是自然界的主要的元启发式算法， 该算法的仿生效率有着与其显着的能力，有着模仿自然的最优功能。更具体地说， 这些算法在生物系统中的优胜劣汰的选择超过百万数年。近几

3、十年来，各种仿生优 化算法已经开展。仿生算法一般可分为三大类：1进化算法，2群智能算法，3细菌觅食算法。进化算法的灵感来自于遗传进化过程。遗传算法GA I遗传编程GP 9, 进化策略（ES）10和差分进化DE 11 是众所周知的X式进化算法。这些分支是以 人群为根底的随机搜索算法，作用于最好的生存标准 7 。在过去的几十年中，进化 算法已得到显著改善。双头螺柱遗传算法SGA 12 是一个强大的算法，只使用最 好的个体在每一代做交叉。gandomi和Alavi 13 提出的多阶段遗传规划作为一种改 良的非线性系统建模方法。它是基于将唯一的预测变量的影响，以与提供更准确的 变量之间的相互作用于模拟

4、。所提到的算法已被广泛用于解决不同类型的优化任务例如，14 。西蒙15 提出了一种新的进化算法，即生物地理学为根底的优化BBO。 用BBO算法对于全局重组和一致交叉的遗传算法的启发。群体智能领域中最著名的X例是粒子群优化算法16和蚂蚁蚁群优化ACO17 。 这些算法是基于模拟动物的集体行为。这个PSC算法最初是由Eberhart和Eberhart 提出16 。粒子群优化算法是一种受社会启发的群体性方法鸟群或鱼群的行为。 蚁群 算法是受集体蚂蚁的觅食行为17 o这些算法已被广泛用于文献中，以解决优化问题。 主要的几个扩展在文献18 中已提出的群算法的类别。细菌觅食行为产生了一种新的仿生优化方法，

5、 称为细菌的来源觅食算法7,19。最 知名的类型的细菌觅食算法计算系统的微生物的相互作用和通信 COSMIC 20 和 以规如此为根底的细菌模型rubam 21 。本文提出了一种基于群智能算法的新生物，磷虾群KH。这种方法是基于 对磷虾群在特定的生物和环境过程模拟的群集算法。几乎所有的算法的系数，都可 以在文献中看到。每个磷虾个体适应度函数定义为食物和最大密度的群集之间的距 离。磷虾个体的位置随时间变化有三个主要因素：一诱导运动；二觅食运动； 三扰动。本文结构如下：第二局部介绍了根本的方面和KH算法的特点，包括法 的制定理想化的磷虾个体的从众行为。自适应遗传机制交叉和变异也介绍了这 一节与著名

6、的算法的数值例子和比拟，提出了在第三节验证对算法的效率。最后， 为今后的研究提供一些结论性意见和建议在第四节。2。磷虾群算法2.1。磷虾群行为不同种类的海洋动物群集的形成是离散和非随机的。许多研究专注于捕捉机制 控制这些地层22,23研究。主要确定机制与摄食能力，增强繁殖，保护天敌，和环境 条件24 。一些数学模型已经开展到评估这些贡献基于实验观察 22,23的机制。南极磷虾是一种最好的研究种海洋动物。主要特点之一是其形成大的群能力。在过去的三年里，一些研究已经以了解磷虾的生态和分布。虽然还有值得注意的不 确定性的磷虾群27 的分布，概念模型提出了解释所观察到的磷虾群的形成28 。通过这样的概

7、念框架，得到的结果明确，磷虾群的形成是这个物种的根本单位。为了 更好地理解磷虾群的形成，最接近的原因和聚集形成最终效应的自适应优势的 因素应该被区分29 。当食肉动物，如海豹、企鹅、海鸟、攻击个体的磷虾，这在减少磷虾密度。捕 食取决于许多参数的磷虾群的形成。磷虾的群集是一个多目标的过程包括两个主要 目标：增加磷虾密度与达到食物。本文在研究中，这一过程是考虑提出一个新的元 启发式算法求解全局优化问题。以磷虾密度依赖的吸引力高密度和寻找食物粮 食高浓度区作为目标，最终导致磷虾群在全局极小。在这个过程中，一个个体磷 虾走向最好的解决方案时，它搜索的最高密度和食物。也就是说，越接近的距离高 密度和食物

8、具有简化的目标函数。一般而言，某些系数应确定使用一个单一目标的 多目标群集行为。在这项研究中，系数确实定根本上是一个专门的文献对磷虾的行 为24,30,31 实验的观察和试验后研究。2.2。拉格朗日模型的磷虾群排除个体的捕食，导致平均磷虾密度降低，增加食物磷虾群的位置距离。这个 过程被认为是在KH算法初始化阶段。在自然系统中，每一个健康的个体是一个组合 的距离和从食物磷虾群密度最高。因此，适应值想象的距离是目标函数的值。 个体的时间依赖性在二维平面中的磷虾是由以下三个主要的行动24 :一诱导运动；二觅食运动；三扰动。的优化算法是能够搜索空间的任意维数。因此，下面的拉格朗日模型是广义的 一个N维

9、决策空间：些 Ni Fi Di 1dt其中Ni是诱导运动，Fi是觅食运动，D是扰动。2.2.1 o其他磷虾个体诱导运动根据现有理论，磷虾个体试图保持高密度移动由于相互作用24运动诱导的方向, 人工智能，估计从局部群密度局部效应，目标群密度目标效应和排斥的群密 度排斥效应24 。一个体的运动可以磷虾，定义作为：Ninew Nmax inNiOld 2localtargetiii 3Nmax是最大的诱导速度，n是运动诱导的X围的惯性权重0,1，Niold是先前 运动，local当前位置和 匸get目标位置。根据最大诱导速度24 的测量值，它是采取Ki,jworstbestK0.01 ms1。邻居的

10、影响可以被假定为一个有吸引力/排斥倾向的个体之间的当前 搜索。在这项研究中，在一个体的当前磷虾运动确定如下：localiANNaKi,j Xi,j4j 1AX 八i ,jXj Xi 5|Xj Xi IIKi KjKbest和Kworst是最好的和最糟糕的磷虾个体适应值；Ki代表当前适应度值或磷虾个体 的目标函数值；Kj是jj = 1,2 , NN, X代表相关位置；NN是邻居的数目。为 了防止奇异性，添加一个小的正数 。4-6式包含一些单位向量和一些标准化的适应值。向量显示的诱导不同的邻居和每一个值的方向呈现的效果。当前的邻居可以有吸引力的或排斥，因 为标准化的值可以是负的或积极的。对于选择邻

11、居，可以使用不同的策略。例如，一个邻域比率可以被简单地定义 为找到最近的磷虾个体数。以磷虾个体的实际行为，感应距离DS应确定在磷虾个体如图1所示和邻居应该被发现。感应距离为每个磷虾个体可以使用不同的启发式方法确定。在这里，它被确定 每一次迭代使用以下公式：ds,iXiXj7Sensing DistanceJ-neighbor IIds,i感应距离为i的磷虾个体和N是磷虾个体数。因子5在凭经验获得。利用式7, 如果两磷虾个体的距离小于规定的检测距离，他们是邻居。目标向量的每一个体是一个磷虾个体的最低适应度值。个体磷虾的影响在与个体磷虾最好的适应度值使用式8：AAtarget CbeStKi,be

12、stXi,best 8cbest与第i个磷虾个体最好的适应值的磷虾个体有效系数。系数；arget是从目标定义解决的全局最优解，它应该比其他人更有效的磷虾等邻居。在此，Cbest对的值定义为：bestI 、C2( ra nd)1 maxrand是一个随机值0和1之间，I是实际的迭代次数和Imax迭代次数最多 。觅食运动觅食运动的两个主要有效参数。第一个是食物的位置和二是关于食品位置的前期经验。这个动作可以表示第i个磷虾个体跟随：FiVfold f F i1011foodbestiiiVf是觅食速度，f的X围是0,1 ，id是食物的吸引力和最优，是以磷虾的最优适应度值效果为止。根据测得的值觅食速度

13、30 ，它是采取0.02 ms1食品的影响是在其当前位置上定义的，食物的中心应该先找到，然后试着去制 定食物吸引。这不能确定，但可以估计。在这项研究中，虚拟中心的食物浓度估计根据磷 虾个体适应度的分布，它的灵感来自“ cen ter of mass 即一次迭代制定：food1KiXi12Ki因此，对于以磷虾个体食品的吸引力可以确定如下:ifood CfoodKi,foodXi,food 13Cfood是食物系数。因为食品在磷虾放牧降低在时间的影响，食物系数被确定为：Cfood 2(1 ) 14Imax食物的吸引力的定义可能吸引磷虾群的全局最优解。基于这个定义，磷虾个体一般围绕全局最优解迭代。这

14、可以被认为是一种有效的全局优化策略有助于提高KH算法的整体性。对以磷虾个体最好的适应值效果使用下面的公式处理：AA対 K i, best X i ,best 15Ki,best是最好的当前访问第i磷虾个体位置。扰动磷虾个体的物理扩散被认为是一个随机过程。这项运动可以表示在最大扩散速 度和随机方向矢量。可以制定如下：Di Dmax 16Dmax最大的扰动速度，是随机方向矢量与其阵列是随机值之间-1,1。Wolpert和 Macready提出了一种用于磷虾个体最大扩散速度X围Dmax 0.002,0.010 ms1丨这个X围内的随机数也在这项研究中使用的。位置较好的磷虾是随机运动的。因此，另一个变

15、量被添加到物理扩散公式来考虑这个效果。这个以其他磷虾个体和觅食运动逐渐减少随着时间诱导运动的影响迭代。参照式16，扩散是一个随机向量的和不稳定的增加而降低迭代次数。因此，另一项方程17添加到公式16。减少的随机速度随着时间和工作的根底上表示：maxIDi D (1) 17I max该算法的运行过程在一般情况下，定义的运动变化频繁的磷虾个体位置朝向最好的适应度值。觅 食运动和其他磷虾个体的运动包含两个全局和局部策略。这些都在起作用并行使KH强大的算法。根据这些运动的配方与磷虾个体，如果每个上述影响因素相关的适应 度值Kj,Kbest,Kfood,Kibeat更好的更坏的比适应度第i磷虾具有良好的

16、效果； 否如此，它具有排斥作用。更好的适应度是对以磷虾个体的运动更有效。物理扩散 进展随机搜索所提出的方法。在一次使用的运动不同的有效参数，对磷虾个体位置 矢量在间隔t到t t由下面的公式：dXXi(t t) Xt(t)t - 18dt应该指出的是，t是一个常数，应根据优化精心设置问题。这是因为这个参数 作为速度向量的比例因子。t完全取决于搜索空间和它可以简单地从以下公式获得：NVt Ct (UBj LBj) 19j i，NV，绝对NV是变量总数，LBj和UBj是上、下两变量的界限j = 1,2 ， 的减项显示了搜索空间。经验发现， Ct是一个常数0 , 2 2.3。遗传算子为了提高算法的性能

17、，遗传循环机制纳入算法。介绍了自适应遗传循环机制的 交叉和变异的灵感来自于经典的算法。交叉在遗传算法中，首先将交叉算子作为一种有效的全局优化策略。一个交叉矢量 也用于作为研究遗传算法的进一步开展，自适应矢量交叉采用方案。Xi,mxr,m rand i ,mCr20xi ,melser (1,2,.N)利用这种新的交叉概率，全局最优的交叉概率是相等的趋于0,它增加了适应度值得减小。232突变突变起着重要的作用，在进化算法如 ES和差突变的突变控制概率MuL本文所使用的自适应突变万案制定：Xgbes,mu( xp,mxq,m)and i,mMuXi,m(21)Xi ,melseMuA0.05 / K i ,best222.KH 的 Methodology 算法一般，KH的算法可以通过以下步骤介绍：一、数据结构：定义了简单的边界、算法参数确实定等。二、初始化：在搜索空间中随机创建初始种群。三、适