第六次遗传算法解析.ppt

在（7）中 Maj(t)和Mpi(t)分别为作用粒子 j的惯性质量和被作用粒子i的惯性质量， Rij (t) 是第i个粒子和第 j个粒子之间的欧氏距离 （8） 在引力搜索算法中， 为了增加随机特性， 假设在第d维上作用在第i个粒子上的总的作用力是来自其它所有的粒子作用力的总和，其大小 的定义如下： （9） 其中rand 是范围在[0,1]之间的随机数, 是第 j个粒子作用在第i个粒子上在d 维空间上的引力。 根据牛顿第二定理，粒子i在第d 维上t时刻的加速度 定义如下： （10） 其中Mi（t）是第i粒子的惯性质量 在GSA算法中，对于每一次的迭代过程，粒子都会根据以下公式更新它的速度和位置：