改进的粒子群算法在ＶＲＰ中的应用论文.docVIP

　　改进的粒子群算法在ＶＲＰ中的应用论文 摘要：运输调度问题在理论和实践方面都是一个难题。粒子群算法是一种可以解决复杂组合优化问题的有效求解算法。提出了改变惯性权重的粒子群算法，并应用该方法用于求解典型的运输调度问题，结果表明，所提出的方法不仅能得到理想的结果，而且减少运算时间。 关键词：粒子群算法;运输调度;惯性权重 中图分类号：O24文献标识码：A：1672-3198（2008）08-0393-02 1VRP的数学模型 一般运输调度问题的文字描述：已知需求点的位置坐标和货物需求量，一个车队（有多个车辆）从一个供应点（配送中心）出发，每个需求点只被一辆车访问，且该车所访问需求点的需求量总和不能超过车辆的负载能力.freelinZ=∑kk=1nk-1i=0drkirk(i+1)+drknkrk0（1） ∑nki=1qrn≤Qk,0≤nk≤L（2） 0kk=1nk=L（3） Rk=rki｜rki∈1,2…，L，i=1,.freel个粒子组成的种群X={x1,…x2,…xm}，其中第i个粒子位置为xi=(xi1,xi2,…,xim)T,其速度为vi=(vi1,vi2,…,vin)T。它的个体极值为pi=(pi1,pi2,…,pin)T，种群的全局极值为pg=(pg