12.3.2 PSO算法的基本流程
PSO算法的流程步骤如下:
1)初始化:在大小为D维的空间中进行随机处理,然后产生相应粒子的位置和速度。
2)粒子的评价:对在D维空间中的粒子进行相应的适应值Fij[i]有效计算。
3)位置最优更新:通过上述获取的适应值,用其来和粒子本身个体极值进行相应大小的比较,如果比pbest(i)好,则进行当前粒子的位置调换,然后再通过比较适应值和全局极值,如果Fij[i]>gbest(i),就用全局极值点的位置更换为粒子的位置。
4)粒子自身更新:通过式(12-17)和式(12-18)对粒子自身的速度和位置进行有效的更新处理。
5)停止依据:通过上述进行不断循环,一般只要满足相应的最佳适应值和最大的循环迭代数就能达到停止循环的条件。