优化算法之引力搜索算法(gravitational search algorithm),主要是利用两物体之间的引力定律进行指导各个粒子的运动优化搜索最优解的,两个粒子之间的引力与两个粒子的质量成正比,与两粒子之间的距离成反比,该优化算法中引力及其相关参数的计算公式如下:
每个粒子在各个方向(维度)上受到的引力是所有比该粒子优秀(适应度值优)的粒子在该方向上的引力的数量之和,G表示引力常数,它与种群进化代数相关。这里的Rij是指两个粒子i、j的欧氏距离。
M表示粒子的惯性质量,大小与粒子的适应度值大小相关,计算公式如下
公式中的best和worst表示t代时适应度值的最优值和最差值,a表示各个粒子在每个维度方向上的加速度,像物理学中的运动学定律一样,在某个方向的引力会产生一个加速度,进而影响速度,使粒子的位置发生改变,粒子的位置更新公式如下:
GSA的流程如下:
1、初始化各个参数和种群位置
2、计算适应度值、
3、计算粒子的惯性质量、每个粒子的在每个方向的引力、加速度
4、更新每个粒子的位置及适应度值和全局最优值
5、达到终止条件就结束,输出最优解,否则就返回步骤3进入下一轮迭代
参考文献:
http://d.wanfangdata.com.cn/Periodical/jsjgcyyy201135053