说明:采用微粒群(PSO)算法求解CVRP“车辆路径问题”的代码,对于中小规模算例能有很快的速度,对于大规模问题则效率偏低。文件包内附国际常用算例十余个。
微粒群 粒子群 PSO CVRP
说明:基于PSO算法的CVRP算法,实测可用。
PSO算法 CVRP算法 优化算法
说明:有容量限制的车辆路径问题的启发式算法,本实验采用的是粒子群算法。
PSO CVRP 车辆路径问题 启发式算法 粒子群算法
说明:CVRP是一个复杂的组合优化问题。该场景是一组仓库包含由一队卡车交付给客户的货物。每个客户都需要一个称为需求的整数数量的货物,而每辆卡车只能承载一个称为容量的整数数量。所有的卡车都有相同的容量。目标是找到一组路线,每辆卡车一条,使所有卡车的总行驶距离(成本)最小化,并满足所有客户的需求。所有路线的起...
说明:ACO系统用于解决CVRP,车辆路径问题容量受限,它只需要31个城市,其最佳结果是801,而最著名的是784,它还需要进一步的改进
matlab 算法 优化 蚁群
说明:这里是物流配送路径问题和算法的代码指导意见:1.解压缩并复制到 matlab 默认文件夹中的所有文件 (4)2.我有物流配送路径问题,例如在这里 (25 客户),例如如果你有车辆容量 100,所以试着为在命令窗口中运行:Main(Problem25,100)3.当然你可以修改能力即 75,150 等...
matlab 路径 问题 车辆
说明:几种粒子群算法求解VRP问题,与GA对比。
粒子群算法 VRP GA