最优化第9章补充章节现代智能算法.ppt

加速常数c1和c2 将c1和c2统一为一个控制参数，φ= c1+c2 如果φ很小，微粒群运动轨迹将非常缓慢； 如果φ很大，则微粒位置变化非常快； 实验表明，当φ=4.1（通常c1=2.0，c2=2.0）时，具有很好的收敛效果。 不过在文献中也有其它的取值，一般设定c1 = c2 值介于0~4之间 3）其余各参数： 粒子数 一般取20～40，对比较简单的问题10个粒子就可以；对较难或特定类别的问题可以取100～200。 最大速度vmax 决定粒子在一个循环中最大的移动距离，通常设定为粒子 的范围宽度。例如: -10= x1, x2, x3 = 10 则Vmax 的大小就是10-(-10) = 20 vmax太大，则粒子们也许会飞过优秀区域；如果太小，则粒子们可能无法对局部最优区域以外的区域进行充分的探测。实际上，它们可能会陷入局部最优，而无法移动足够远的距离跳出局部最优达到空间中更佳的位置。 3）其余各参数： 终止条件 最大迭代次数Tmax、 最优解的最大停滞步数△t等。 车辆路径问题 车辆路径问题(Vehicle Routing Problem，VRP) 是指对一系列发货点(或收