作业帮 > 语文 > 作业

关于粒子群算法的问题为甚么粒子群局寻优能力良好 但是全局寻优能力不足 容易陷入局部值?!

来源：学生作业帮 编辑：作业帮 分类：语文作业 时间：2024/08/27 16:29:25
关于粒子群算法的问题
为甚么粒子群局寻优能力良好 但是全局寻优能力不足 容易陷入局部值?!
粒子群的版本甚多,常用的是加有惯性权重w的
v[] = w * v[] + c1 * rand() * (pbest[] - present[]) + c2 * rand() * (gbest[] - present[])
一般选择惯性权重在迭代过程中线性下降,目的是在迭代的初期,以比较大的权重分配给粒子的原速度,而防止粒子过早的倾向于其本身的局部最优与全局最优,此时的全局搜索能力是可以的.但粒子群是基于牛顿力学的,随着w的减小,速度v的作用会在更新中弱化,对应的是,pbest和gbest的作用得到了加强,这也就意味着,粒子会更加趋向于pbest和gbest的方向移动.这个时候粒子就特别容易陷入局部最优了.
其实陷入局部最优不只是粒子群的问题,进化类的算法都存在这个问题,只不过有些算法随机性强一些,收敛速度慢一些,所以更加容易跳出局部最优（但不是绝对避免）
针对粒子群算法如何判断结果达到全局最优与局部最优 为什么交叉算子决定遗传算法的全局搜索能力,变异算子决定遗传算法的局部搜索能力 英语翻译统揽全局的洞察力良好的逻辑推理能力 怎么判断粒子群优化算法有没有局部收敛? 粒子群算法的优点 .粒子群算法解决TSP问题的目标函数是什么? 粒子群算法如何计算适应值? 急求用蚁群优化算法,BP反向传播算法,粒子群算法,就某一问题进行神经网络训练的比较 粒子群算法的优缺点粒子群优化算法的优缺点是什么? 粒子群优化算法解决聚类集成问题? matlab 粒子群算法代码 MATLAB 粒子群算法改错