-
题名非线性TP的PSO求解
被引量：1
- 1
-
-
作者
张美玉
黄翰
郝志峰
-
机构
解放军信息工程大学电子技术学院广州训练大队
华南理工大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第6期206-209,共4页
-
基金
国家自然科学基金(10471045,60433020)
国家新世纪优秀人才基金(NCET-05-0734)
+3 种基金
广东省自然科学基金(04020079)
霍英东基金(91005)
教育人文社科基金(2005-241)
广东省科技攻关项目(2005B10101010)
-
文摘
运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。尤其是线型运输问题,已经设计出了多种有效解法,但它们均不能直接处理非线性运输问题。本文在经典粒子群算法PSO的基础上设计了新算法PSO-NLTP,它通过改进PSO的粒子飞行速度和飞行位置更新方程,及设计出负修复算子,既满足TP的约束条件,又扩大了搜索空间。针对经典PSO算法容易在局部最优解过早停止搜索的不足,我们添加了自适应的变异算子,以防止PSO-NLTP过早停止搜索。通过仿真实例证明,与遗传算法GA-NLTP和带惩罚策略的EP进行比较,PSO-NLTP能在较短的时间内找到更优解,结果验证了新算法的有效性。
-
关键词
非线性运输问题
粒子群算法
负修复
自适应变异
-
Keywords
Non-linear transportation problem, Particle swarm optimization, Negative repair, Mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O241.6
[理学—计算数学]
-
