PSO_ACS混合算法求解VRPSPD问题及仿真

doi:10.16182/j.cnki.joss.2010.03.050

CORC > 上海财经大学 > 上海财经大学

	PSO_ACS混合算法求解VRPSPD问题及仿真
	张涛 ; 刘洋 ; 张玥杰 ; 邵志芳
刊名	系统仿真学报
	2010-03-08
期号	2010年03期页码:777-782
关键词	逆向物流同时送取货的车辆路径问题(VRPSPD) 蚁群系统(ACS) 粒子群优化算法(PSO) 混合整数规划
ISSN号	1004-731X
DOI	10.16182/j.cnki.joss.2010.03.050
英文摘要	构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算法的适应性。并用动态改变惯性权重的参数的方法加快PSO收敛速度。最终采用Dethloff的典型算例进行仿真实验,验证了混合算法的可行性和有效性,在求解最优解和收敛性能方面具有一定的优势。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/20285]
专题	上海财经大学
作者单位	1.上海财经大学信息管理与工程学院 2.复旦大学计算机科学技术学院上海市智能信息处理重点实验室
推荐引用方式 GB/T 7714	张涛,刘洋,张玥杰,等. PSO_ACS混合算法求解VRPSPD问题及仿真[J]. 系统仿真学报,2010(2010年03期):777-782.
APA	张涛,刘洋,张玥杰,&邵志芳.(2010).PSO_ACS混合算法求解VRPSPD问题及仿真.系统仿真学报(2010年03期),777-782.
MLA	张涛,et al."PSO_ACS混合算法求解VRPSPD问题及仿真".系统仿真学报 .2010年03期(2010):777-782.