带时间窗车辆路径问题的混沌粒子群优化算法

• 作者: 李珍珍 杨庆 陈强
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 混沌 粒子群 车辆问题 混沌粒子群优化算法
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 119-122,127
• 页数: 5页
• 分类号: TP202.7
• 字数: 4012字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.08.025

摘要

车辆路径问题属于完全NP问题，也是运筹学中的热点问题。虽然目前有很多人进行研究，但搜索效率和达优率较低，而且计算所得平均费用偏高。鉴于此，基于基本PSO算法容易陷入局部最优，而混沌具有随机性、遍历性及规律性等特点，文中很好地将混沌优化算法与粒子优化算法相结合，提出了一种混沌粒子群优化算法，应用于带时间窗的车辆路径问题( VRPTW)。通过仿真实验，将混沌粒子群算法与粒子群算法、遗传算法等多种算法进行比较。结果显示，混沌粒子群算法运算速度快、鲁棒性好且能获得高质量的解，是求解带时间窗的车辆路径问题的一种简单有效的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈强		37	148	6.0	10.0
2	杨庆		2	9	2.0	2.0
3	李珍珍		2	5	1.0	2.0