【CVRP】基于matlab模拟退火算法求解带容量的车辆路径规划问题【含Matlab源码 159期】 1 引言 模拟退火算法(Simulated Annealing,SA)的思想最早由Metropolis等人于1953年提出:Kirkpatrick于1983年第一次使用模拟退火算法求解组合最优化问题[1] 。模拟退火算法是一种基于MonteCarlo迭代求解策略的随机寻优算法, 其出发点是基于...
(VRP)车辆路线问题在物流业中对于节约汽车资源起到了决定性作用,为控制成本起了建设性作用. 遗传算法应用自然界优胜劣汰的规律.运用遗传算法求解车辆路径问题,可以从初始解开始计算,在计算过程中逐渐解出可行解及最优解,并淘汰不可行解.而模拟退火算法的应用,为求解车辆路径问题提供了新的方法,它能有效的防止陷入局部...