人工智能——粒子群算法

• 实验目的

熟悉和掌握粒子群算法的原理、流程，并利用粒子群算法求解函数优化问题，理解求解流程，并测试主要参数对实验结果的影响。

• .实验平台

Python 3.7 +

• 实验要求

用粒子群求解下列函数的最小值。

其中，D为变量维度，

。

（1）使用Python编写粒子群三方代码，并给出适应度函数的定义方法。

（2）记录每一代种群的全局最优个体g_best的适应度值，使用Matplotlib可视化g_best适应度值随种群迭代的变化曲线。理解并分析种群收敛过程。

（3）设置不同的加速度常量，求得相应的最佳适应度和平均适应度，比较并分析PSO社会模型、PSO认知模型等对算法性能的影响。

表1 不同加速度的PSO运行结果