登录论坛

查看完整版本 : pso解决VRPTW问题的疑惑


yzpee
2009-05-18, 19:56
我是一名本科生,毕业设计是PSO算法在VRPTW问题中的应用。我修改了这个问题的一些东西,希望仿真看看结果,但对一些问题还是不太清楚。
该步骤和李宁老师《带时间窗车辆路径问题的粒子群算法》相同,在论文中遇到一些问题希望您指点。
1.EVAL函数(粒子群向量Xv,Xr,Vv,Vr 与Xijk,Ykj关系,进而有与目标函数关系)
即 步骤二中
②每个粒子位置向量 Xv的每一维随机取1-K(车辆数)之间的整数,Xr的每一维随机取1-L(发货点任务数)之间的实数;
③每个速度向量Vv的每一维随机取-(K-1)至(K-1)(车辆数)之间的整数,Vr的每一维随机取-(L-1)至(L-1)之间的实数;
④ 用评价函数Eval评价所有粒子;(不明白Xv,Xr,Vv,Vr 与Xijk,Ykj关系,无法带入评价函数Eval中的第一步,即目标函数)
2。由于这个问题,在目标函数中,到达时间Si无法确定。
希望哪位研究过该问题的大侠指点。

yzpee
2009-05-21, 10:43
网上找到一个pso工具箱,但不知道怎么用,谁能讲解一下吗?
要是有简单的例子最好。

ctycheer
2009-07-15, 10:26
最近在研究 先下载下来,看一看