基于精英保留策略的改进蝙蝠算法及其在车辆路径问题中的应用

摘要：

蝙蝠算法作为近年来新提出的元启发式算法,学者们对其的应用和改进一直比较火热.本文提出一种改进的蝙蝠算法,以求解车辆路径问题;算法根据客户数和车辆数对蝙蝠位置编码,以表示车辆和其配送的路径,解码时,将大于客户点数的编号替换为配送中心(本文以0表示),来区分不同车辆的运输路径.文中定义了蝙蝠位置、飞行速度更新时所需要的相关操作算子,以适应于解决车辆路径问题.同时在局部搜索时使用了精英保留策略,使得更新全局最优解时,将群体中适应度最差的个体替换为旧的全局最优解,以提高收敛效率和避免局部收敛.

关键词：蝙蝠算法、精英保留策略、车辆路径问题

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

页数：共2页

页码：256-257