新的粒子群优化算法.pdf

粒子群优化( PSO: Particle Swarm Op timization) 算法是一种有效的全局优化技术。对于PSO算法, 很容 易陷入局部极值。针对上述缺点, 提出了两点改进: 对基本PSO算法的速度更新公式中的全局极值给出新的 定义, 以使粒子群体保持多样性; 适当地缩放适应值, 与随机规则共同决定某个粒子作为速度公式中的全局 极值。改进的两点用于PSO算法后期, 形成新的PSO算法(NPSO: New PSO) 。NPSO能有效地改善算法, 具 有摆脱局部极值的能力。在给定的条件下, 选用3个函数进行了测试。实验结果显示, 在获得平均适应值方 面, 该算法比PSO算法提高1162% ～1615% , 明显优于基本的PSO算法。