泰森多边形的离散蝙蝠算法求解多车场车辆路径问题

TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性....

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 35; no. 8; pp. 1142 - 1150
Main Authors 戚远航, 蔡延光, 蔡颢, 黄何列, OLE Hejlesen
Format Journal Article
LanguageChinese
Published 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220 01.08.2018
Subjects
多车场车辆路径问题
泰森多边形
车辆路径
蝙蝠算法
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2018.70421

Cover

More Information
Summary:TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
ISSN:1000-8152
DOI:10.7641/CTA.2018.70421