改进的离散粒子群算法在物流配送路径问题中的应用

智研平台会员

登录机构账号

复制成功

设置

万方会员

暂未开通会员

开通即享超值福利、会员权益
优质内容推荐

立即开通

个人中心

我的智研

退出登录

简繁

搜索

DOI: 10.18686/jyxts.v1i2.24739

改进的离散粒子群算法在物流配送路径问题中的应用

吴天红, 王玮, 姜英姿

江苏省徐州工程学院江苏徐州 221000

全文直达

引用

打印

摘要：粒子群优化算法（PSO）是一种基于鸟群行为的进化元启发式算法，已成功地应用于求解多种问题。本文以容量约束车辆路径问题（CVRP）为研究对象，研究了运输和物流中的配送路径优化问题。提出了一种改进的离散粒子群优化算法（DPSO），它是 PSO 算法的一个衍生，结合迭代局部搜索（ILS）方法。在搜索过程中，改进的算法可以根据进化世代自适应调整粒子的飞行时间，ILS 保证粒子从局部极小值逃逸。对部分基准问题的实验结果表明，该方法能获得较好的结果。

关键词：

旅行商问题；多目标优化；人工蜂群算法；迭代本地搜索；粒子群优化

Universe Scientific Publishing

ISSN：2705-117X

年,卷(期)：2019,1(2)