中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

重庆交通大学学报(自然科学版) ›› 2012, Vol. 31 ›› Issue (4): 842-845.DOI: 10.3969/j.issn.1674-0696.2012.04.26

• • 上一篇    下一篇

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

李毅,陆百川,刘春旭   

  1. 重庆交通大学交通运输学院,重庆400074
  • 收稿日期:2011-11-28 修回日期:2011-12-21 出版日期:2012-08-15 发布日期:2015-03-12
  • 作者简介:李毅( 1986—) ,男,四川绵阳人,硕士研究生,主要从事交通信息工程及控制方面的研究。E-mail:460900012@qq.com.
  • 基金资助:
    重庆市科技攻关项目( 2009AA6035)

Research on Chaos Particle Swarm Optimization Algorithm for Vehicle Routing Problem

Li Yi,Lu Bai-chuan,Liu Chun-xu   

  1. School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China
  • Received:2011-11-28 Revised:2011-12-21 Online:2012-08-15 Published:2015-03-12

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

关键词: 车辆路径问题, 粒子群算法, 混沌系统

Abstract: According to characters of the vehicle routing problem,a novel chaos particle swarm optimization( CPSO) algorithm was proposed to solve the basic type of single depot and non-full load. After the chaos was introduced to the particle swarm optimization( PSO) ,the random,regularity and ergodicity were used to initialize particles in order to cover the solution space of the vehicle routing problem in large range,enhance the ability for optimal route searching,and prevent the suboptimal solution of the PSO in the way of exerting chaos disturbance at the place of suboptimal solution to help algorithm to abandon the current searching route. Illustration results showed the CPSO had the strong ability to search the global optimal in the vehicle routing problem.

Key words: vehicle routing problem( VRP) , particle swarm optimization( PSO) , chaos system

中图分类号: