粒子群优化算法车辆路径问题.docVIP

粒子群优化算法 计算车辆路径问题 摘要 粒子群优化算法中,粒子群由个粒子组成,每个粒子的位置代表优化问题在D维搜索空间中潜在的解。根据各自的位置,每个粒子用一个速度来决定其飞行的方向和距离,然后通过优化函数计算出一个适应度函数值(fitness)。粒子是根据如下三条原则来更新自身的状态:(1)在飞行过程中始终保持自身的惯性;(2)按自身的最优位置来改变状态;(3)按群体的最优位置来改变状态。, 有着个体数目少、计算简单、鲁棒性好等优点, 在各类多维连续空间优化问题上均取得非常好的效果。本文将PSO 应用于车辆路径问题求解中, 取得了很好的效果。 针对本题，一个中心仓库7个需求点中心有3辆车，容量均为1，由这三辆车向7个需求点配送货物，出发点和收车点都是中心仓库。，且。利用matlab编程，求出需求点和中心仓库、需求点之间的各个距离，用表示。求满足需求的最小的车辆行驶路径，就是求。经过初始化粒子群，将初始的适应值作为每个粒子的个体最优解，并寻找子群内的最优解以及全局的最优解。重复以上步骤，直到满足终止条件。本题的最短路径由计算可知为。 关键字：粒子群算法、车辆路径、速度 问题的重述 一个中心仓库序号为0，7个需求点，其位置坐标见表1，中心有3辆车，容量均为1，由这三辆车向7个需求点配送货物，出发点和收车点都是中心仓库。求满足需求的最小的车辆行驶路径。 表1 仓库中心坐标和需求点坐标