CVRP的改进离散蝙蝠算法

作者：黄子峻; 曾楚祥; 戚远航

来源：工业控制计算机, 2020, 33(08): 100-104.

• 车辆路径问题
• 离散蝙蝠算法
• 组合优化问题

针对带容量约束问题的车辆路径问题(Vehicle Routing Problem,CVRP),提出了一种改进的离散蝙蝠算法进行求解。所提出的算法定义了离散的蝙蝠位置、速度、频率以及更新规则。进一步,通过贪心规则对车辆的路径进行容量约束,并引入了局部交换策略进行局部搜索。实验证明,所提出的算法能够有效地解决CVRP。

• 单位
  电子科技大学中山学院