《表1 三种算法20次验证结果分析》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解互补问题的改进粒子群算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

首先应用传统PSO算法进行计算.设置参数p=1 000 000，c1=c2=1.494 45，w=1.随机产生初始点对上述实例进行20次重复计算，选择出在容许误差e<0.01范围内符合条件的最优解，结果有12次搜索到最优解；其次，在标准PSO算法的基础上调整w的值，使w呈线性递减变换，同样进行20次重复计算，得到的结果显示搜索的准确率明显提高:20次计算在容许误差范围内都能搜到使互补问题接近于0的最优解，并且搜索速度比标准PSO算法的速度更快.为进一步提高计算的收敛速度，在改进惯性权重的PSO算法中引入收缩因子，结果显示收敛精度远远超过标准PSO算法.三种算法的验证结果分析见表1，收敛速度见图2.