VRP问题通过遗传算法得以解决。

简介：
该程序利用MATLAB环境，针对车辆路径问题（VRP）采用遗传算法进行求解，并提供了一个用于解决基本VRP问题的示例程序。所有供货点之间的距离矩阵以及遗传算法的各项参数均在名为VRP.M的文件中定义。为了使遗传算法能够有效地优化路径长度，适应度函数设定为路径长度本身，同时通过在LEN中引入惩罚因子来约束算法，具体而言，当路径不满足约束时，程序会直接增加100。此外，[vrp-in-GA] 提供了使用MATLAB编写的遗传算法来解决车辆路径优化问题的代码。[VRPcode] 包含VRP问题的MATLAB实现源代码，涵盖了遗传算法和标准VRP问题的解决方案。最后，[latestvrp] 展示了利用基本元启发式方法解决VRP问题及其各种变体的成果。本书对于初学者来说，提供了一本非常实用的资源，其中包含了MATLAB的基本命令介绍。