粒子群优化算法求函数最小值

1.算法简介

粒子群算法（简称PSO）是一种有效的全局寻优算法，最早由美国的Kennedy和Eberhart于1995年提出。基于群体智能理论的优化算法，通过个体之间的协作和信息共享来寻找最优解，具有“自我”学习提高和向“他人”学习的优点，被广泛应用于函数优化、数据挖掘、神经网络训练等领域。
算法模拟鸟群的捕食行为 假设一群鸟在随机搜索食物，在这个区域里只有一块食物（最优解），所有的鸟都不知道食物在那里，在搜索过程中，通过相互传递各自的信息，让其他鸟知道自己的位置，通过这样的协作判断自己找到的是不是最优解，同时也将自己的最优解传递给整个鸟群。最终，整个鸟群都聚集在食物周围，即找到最优解 问题收敛。
问题抽象 鸟被抽象为没有质量和体积的粒子，并延伸到N维空间，粒子i在N维空间的位置表示为矢量Xi=（X1,X2,X3……Xn），飞行速度表示为矢量Vi=（V1,V2,V3……Vn）。每个粒子都有一个由目标函数决定的适应度值，并且知道自己到目前为止发现的最好位置，这个可以看作是粒子自己的飞行经验。除此之外，每个粒子还知道到目前为止整个群体中所有粒子发现的最好位置，这个可以看作是粒子同伴的经验。粒子就是通过自己的经验和同伴中最好的经验来决定下一步的运动。

2.流程图及算法实现

其中，终止