非线性TP的PSO求解

作者：张美玉; 黄翰; 郝志峰

来源：计算机科学, 2008, (06): 206-209.

• 非线性运输问题
• 粒子群算法
• 负修复
• 自适应变异 Non-linear transportation problem
• Particle swarm optimization
• Negative repair
• Mutation

运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。尤其是线型运输问题,已经设计出了多种有效解法,但它们均不能直接处理非线性运输问题。本文在经典粒子群算法PSO的基础上设计了新算法PSO-NLTP,它通过改进PSO的粒子飞行速度和飞行位置更新方程,及设计出负修复算子,既满足TP的约束条件,又扩大了搜索空间。针对经典PSO算法容易在局部最优解过早停止搜索的不足,我们添加了自适应的变异算子,以防止PSO-NLTP过早停止搜索。通过仿真实例证明,与遗传算法GA-NLTP和带惩罚策略的EP进行比较,PSO-NLTP能在较短的时间内找到更优解,结果验证了新算法的有效性。

• 单位
  中国人民解放军信息工程大学; 华南理工大学