求解多隔室车辆路径问题的改进粒子群优化算法 |
| |
作者姓名: | 陈久梅 张松毅 但斌 |
| |
作者单位: | 重庆工商大学重庆现代商贸物流与供应链协同创新中心,重庆400067;重庆工商大学商务策划学院,重庆400067;重庆工商大学商务策划学院,重庆,400067;重庆大学经济与工商管理学院,重庆,400044 |
| |
摘 要: | 针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解。该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优。通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进行对比分析表明,所提算法不但求解多隔室车辆路径问题有效,而且在求解质量上具有明显优势。
|
关 键 词: | 多隔室 车辆路径问题 改进粒子群优化算法 Metropolis准则 模拟退火 物流配送 |
本文献已被 CNKI 万方数据 等数据库收录! |
|