我理解的PSO编码方法汇总.docxVIP

1、带时间窗的vrp

步骤1初始化粒子群L

①粒子群划分成若干个两两相互重叠的相邻子群;

②每个粒子位置向量Xv的每一维随机取1～K(车辆数)之间的整数,Xr的每一维随机取1～L(发货点任务数)之间的实数;

③每个速度向量Vv的每一维随机取-(K-1)～(K-1)(车辆数)之间的整数,Vr的每一维随机取-(L-1)～(L-1)之间的实数;

④用评价函数Eval评价所有粒子;

⑤将初始评价值作为个体历史最优解Pp,并寻找各子群内的最优解pp和总群体内最优解Pg步骤2重复执行以下步骤,直到满足终止条件或达到最大迭代次数Z

对每一个粒子,按式(9)计算Vv、Vr;按照式(9)计算Xv、Xr,其中Xv向上取整;当V、X超过其范围时按边界取值Z

vid(t+1)=w×vid(t)+c1×rand()×[pid(t)-xid(t)]+c2×rand()×[pgd(t)-xid(t)](9)

xid(t+1)=xid(t)+vid(t