求解多隔室车辆路径问题的改进粒子群优化算法

摘要：

针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解.该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优.通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进行对比分析表明,所提算法不但求解多隔室车辆路径问题有效,而且在求解质量上具有明显优势.

关键词：多隔室、车辆路径问题、改进粒子群优化算法、Metropolis准则、模拟退火、物流配送

所属期刊栏目：25

分类号：F224.3(经济计算、经济数学方法)

资助基金：国家社会科学基金重大资助项目15ZDB169

在线出版日期：2019-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2952-2962