改进的离散粒子群算法在配送问题中的应用

为了解决配送问题,对离散粒子群优化算法进行改进。保留惯性权值对速度的影响,把粒子的解储存为数组形式,增加群体相似度和排斥算子来让粒子跳出局部最优;仿真结果与其它算法的结果进行对比,发现改进的粒子群算法能够找到更好的解,并且收敛速度快,能在一定程度上避免早熟现象。