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