题目
粒子群算法的速度更新公式中粒子的速度由()构成。A. 惯性部分B. 认知部分C. 社会部分D. 以上都是
粒子群算法的速度更新公式中粒子的速度由()构成。
- A. 惯性部分
- B. 认知部分
- C. 社会部分
- D. 以上都是
题目解答
答案
D
解析
粒子群算法(PSO)的速度更新公式是理解算法核心的关键。本题考查对速度更新组成部分的掌握。
惯性部分保持粒子原有运动方向,认知部分引导粒子向自身历史最优位置靠近,社会部分引导粒子向全局最优位置靠近。三者共同作用,平衡了局部搜索与全局探索能力。
粒子群算法的速度更新公式为:
$v_{i}^{t+1} = w \cdot v_{i}^{t} + c_{1} \cdot r_{1} \cdot (pbest_{i} - x_{i}^{t}) + c_{2} \cdot r_{2} \cdot (gbest - x_{i}^{t})$
其中:
- 惯性部分:$w \cdot v_{i}^{t}$,保留粒子原有速度,防止过快收敛。
- 认知部分:$c_{1} \cdot r_{1} \cdot (pbest_{i} - x_{i}^{t})$,粒子向自身历史最优位置调整。
- 社会部分:$c_{2} \cdot r_{2} \cdot (gbest - x_{i}^{t})$,粒子向全局最优位置学习。
因此,速度由惯性、认知、社会三部分共同构成。