本文为初学者对于粒子群算法的个人理解,有些地方为了方便理解描述可能不一定准确,还望指正。
目录
1 对粒子群算法的理解
粒子群算法是一种在解空间中,“随机”进行“穷尽探索”的算法。
1.1.“随机”
“随机”是粒子群算法极为重要的特性,PSO初始化为一群随机粒子,这些粒子被赋予一个随机的位置信息,然后通过不断的迭代找到最优解。单个粒子找到的最优解为Pbest(可以理解为局部最优解);然后综合所有单个粒子的pbest,最终汇总得到一个gbest(可以理解为全局最优解)
可以把粒子群算法理解为一个从寻找局部最优解到全局最优解的过程。
1.2.“穷尽探索”
这里的“穷尽探索”,即只有当达到一定条件(迭代完毕)粒子群算法才会停止,这里的迭代次数在开始前就设定好。
补充:
粒子群算法,各个粒子信息互通,这不仅保证了运算的效率(就像抽签里的不放回抽取,每个粒子不用在整个空间中进行探索,只用探索一部分就好了);还可以保证基于pbest找到的gbest不会出错。
粒子群算法也是多目标搜索,有利于得到多目标意义下的最优解,可以并行的探索多个非劣解,也探索到多个pareto解。(也就是可以同时处理受多个因素影响的问题)
粒子由适应度函数(fitness functio