GSA基于万有引力定律:任何物体之间都有相互吸引力,这个力的大小与各个物体的质量成正比例,而与它们之间的距离的平方成反比。
在t时刻,两个粒子间的作用力表示为:
其中,距离Rij为欧氏距离,G(t)为t时刻的万有引力常数,公式如下:
在t 时刻,粒子i在k维上受到的其他粒子的合力:
依据牛顿第二定律,定义时刻粒子在维上的加速度公式为:
在进化过程中,粒子的速度和位置的更新方式为:
粒子的质量与适应度值有关,质量越大的粒子越接近最优,并且它对其他粒子的作用力相应地会更大,但移动速度较慢。粒子质量的计算方式为: