全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

车辆路径问题的混沌粒子群算法研究

DOI: 10.3969/j.issn.1674-0696.2012.04.26, PP. 842-845

Keywords: 车辆路径问题,粒子群算法,混沌系统,vehicleroutingproblem(VRP),particleswarmoptimization(PSO),chaossystem

Full-Text   Cite this paper   Add to My Lib

Abstract:

:?针对车辆路径问题中单仓库非满载这一基本类型的具体特性,设计了一种混沌粒子群算法;利用混沌系统的随机性、规律性和遍历性初始化粒子,大范围覆盖车辆路径问题的解空间,加强算法最优路径的搜索能力;通过在求解过程中的次优路径处施加混沌扰动,使算法放弃当前求解的路径,避免结果为次优解。并通过试验验证了该算法在车辆路径问题中具有很强的寻优能力。

References

[1]  Dantzing G,Ramser J.The truck dispatching problem[J]。Management Science,1959,1 0(6): 10-80.
[2]  李宁,邹彤,孙德宝。车辆路径问题的粒子群算法研究[J]。 系统工程学报,2004, 19(6): 596-600. Li Ning,Zou Tong,Sun Debao.Particle swarm optimization for vehicle problem[J]。Journal of Systems Engineering,2004,19 (6): 596-600.
[3]  吴斌。车辆路径问题的粒子群算法研究与应用[D]。浙江: 浙 江工业大学,2008.
[4]  李相勇。车辆路径问题模型及算法研究[D]。上海: 上海交通 大学,2007.
[5]  王正初。车辆路径问题的改进混合粒子群算法研究[J]。计算 机仿真,2 008,2 5(4): 267-270. Wang Zhengchu.Research on improved hybrid particle swarm optimization for vehicle routing problem[J]。Computer Simulation, 2008, 25(4): 267-270.
[6]  李军,郭耀煌。物流配送车辆优化调度理论与方法[M]。北 京: 中国地质出版社, 2001.
[7]  高鹰,谢胜利。混沌粒子群算法[J]。计算机科学,2004,31 (8): 13-15. Gao Ying,Xie Shengli.Chaos particle swarm optimization algorithm [J]。Computer Science,2004, 31(8): 13-15.
[8]  Salmen A,Ahmad I,AI-Madani B.Particle swarm optimization for task assignment problem[J]。Microprocessors and Microsystems, 2002,2 6: 363-371.
[9]  Maurice C,Kennedy J.The particle swarm-explosion,stability, and convergence in a multidimensional complex space[J]。IEEE Transactions on Evolutionary Computation,2002,6(1): 58-73.
[10]  黄美灵,陆百川。考虑交叉口延误的城市道路最短路径[J]。 重庆交通大学学报: 自然科学版,2009,2 8(6): 1060-1063. Huang Meiling,Lu Baichuan.Determination of the shortest path considering delays at intersections[J]。Journal of Chongqing Jiaotong University: Natural Science,2009, 28(6): 1060-1063.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133