蚱蜢优化算法(GOA)
一 蚱蜢优化算法的概念
蚱蜢是昆虫。由于它们对农作物生产和农业造成损害,因此被认为是有害生物。尽管蚱蜢在自然界中通常是单独出现的,但它们是所有生物中最大的群体之一。蜂群的规模可能是可控的,对农民来说是一场噩梦。蚱蜢群的独特之处在于,无论是在若虫期还是成年期,都可以发现蝗虫的群集行为。数以百万计的若虫蚱蜢像滚动的圆柱体一样跳跃和移动。在他们的道路上,他们几乎吃掉了所有的植被。在这种行为之后,当它们成年后,它们会在空中形成一个蜂群。这就是蝗虫长距离迁徙的方式。
幼虫期蝗虫群的主要特征是行动缓慢,步幅小。相比之下,长距离和突然的移动是成年期蜂群的基本特征。寻找食物来源是蝗虫群集的另一个重要特征。正如简介中所讨论的,受自然启发的算法在逻辑上将搜索过程分为两种趋势:探索和利用。在爆炸中,搜索代理被鼓励突然移动,而在攻击过程中,他们倾向于在本地移动。这两个功能以及目标搜索都是由蚱蜢自然完成的。因此,如果我们找到一种方法对这种行为进行数学建模,可以设计一种新的自然启发算法。该算法通过数学建模和模拟自然界中蝗虫群的行为来解决优化问题。
二 算法数学模型
用于模拟蝗虫群集行为的数学模型如下
其中,Xi表示第i只蚱蜢的位置,Si表示社会相互作用,Gi表示第i只蚱蜢上的重力,Ai表示风平流。Si由如下方程求解: