非线性TP的PSO求解

计算机科学 ›› 2008, Vol. 35 ›› Issue (6): 206-209.

非线性TP的PSO求解

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金（10471045,60433020）、国家新世纪优秀人才基金（NCET-05-0734）、广东省自然科学基金（04020079）、霍英东基金（91005）、教育人文社科基金（2005-241）、广东省科技攻关项目（2005B10101010）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 非线性运输问题粒子群算法负修复自适应变异

Abstract: The transportation problem （TP） is well known as a combinatorial optimization problem for it could be extensively applied in many fields. There are several mathematical and computational methods for linear transportation problem （LTP）. However, the approa

Key words: Non-linear transportation problem, Particle swarm optimization, Negative repair, Mutation

. 非线性TP的PSO求解[J]. 计算机科学, 2008, 35(6): 206-209. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed