标题：CVRP的改进离散蝙蝠算法
作者：黄子峻 曾楚祥 戚远航
作者单位：电子科技大学中山学院计算机学院，广东 中山 528402
关键字：车辆路径问题；离散蝙蝠算法；组合优化问题
摘要：针对带容量约束问题的车辆路径问题（Vehicle Routing Problem，CVRP），提出了一种改进的离散蝙蝠算法进行求解。所提出的算法定义了离散的蝙蝠位置、速度、频率以及更新规则。进一步，通过贪心规则对车辆的路径进行容量约束，并引入了局部交换策略进行局部搜索。实验证明，所提出的算法能够有效地解决CVRP。