基于粒子群算法的车辆路径问题的通用程序
请问如何将粒子群算法和车辆路径问题结合起来啊,我写了粒子群的算法程序,用C++写的,却和车辆路径问题结合不起来,郁闷。
设某一个VRP问题中,有7个发货点任务,具体坐标及货运量如下表1.
表l 各发货点坐标及货运量
序号 0 1 2 3 4 5 6 7
坐标 (18,54) (22,60) (58,69) (7l,71) (83,46) (9l,38) (24,42) (18,40)
货运量(gl) O.89 0.14 O.28 O.33 O.2l 0.41 O.57
注:序号0表示中心仓库,设车辆容量皆为q=1.0,由3辆车完成所有任务。
而设置PSO参数如下:粒子数n为60;邻居群采用环形(Ring)拓扑结构,邻居子群规模为3;ω=0.729;cl=c2=1.49445;初始迭代数为1,最大迭代数500,运行100次.
有能解决的高手在吗?帮下我啊,如若要相应报酬的请留下QQ单聊,万分感谢!