- 在线时间
- 7 小时
- 最后登录
- 2012-3-15
- 注册时间
- 2011-5-31
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 45 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 22
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 16
- 主题
- 5
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   17.89% 该用户从未签到
 |
1体力
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
& a |+ ^8 t7 J7 x/ l哪位学兄,如能请联系我,手机:15042530646,QQ:691432387
3 X2 M) @2 \( z7 W% S l
% @+ G: ~- ]+ ]仿 真 任 务
1 ?8 y7 h* e# u% q% K& J一、TSP问题
# R1 X3 n% R- J& p任务1:TSP问题 Eil51和Eil76:参数的选定如下:改进蚁群算法:α=1,β=5,ρ=0.5,Q=100. (见“参考答案”文件中 ),也可取另外的值,结果要较基本算法更优。循环NCmax=1000代。
; e, h% H# ^& [5 H+ ^! B
" k, j1 A+ E" Q任务2: 中国31省会城市TSP问题,参数也可取另外的值,结果要较基本算法更优。(见“参考答案”文件中5 ) 取第250代信息素浓度图。) a0 e6 k3 m) w% }4 z$ X
2 u5 i2 A) w( M/ X任务3:TSP问题oliver30问题参数的选定参照参考答案4 ,也可取另外的值,结果要较基本算法更优。循环NCmax=1000,取达到最优值的所需代数。取第150代信息素浓度图。
4 N3 \! t- e, _& D, C: q ^& F$ s5 m, E% H" V
任务4:50个城市的TSP Benchmark问题,请代为找源数据。(见“参考答案”文件中6 )& i, U2 |. }$ v) V8 N; n8 R
8 `, \. j3 { b: Y3 }
任务5: 30城市TSP问题 见 李士勇 《蚁群算法及其应用》 哈工大出版社 P65' [7 L4 f' G) O$ T
7 f# ]0 A2 O+ F: E- E
8 Q. } {: R( M% w8 `! ^. m二、VRP问题( n; A8 m2 T9 Z( o
任务1:eil22:已知有客户 ,各客户坐标位置点及需求量已知,各车辆载重Q=6000。初始参数设置为m=20,迭代次数n_gen=500,ρ=0.9,α=1,β=4,q0=0.6(也可 自设参数值测试,结果要较参考答案更优。)
# d5 l. F9 i1 a5 q. j! @; ]任务2:对CVRP中的eil30: 算法参数设置:α=1,β=3,ρ=0.3,Q=1(也可 自设α,β, ρ,Q等参数值测试,结果要较参考答案更优。),最大迭代次数NCmax=1000,提供在计算机matlab下测试50次的数据,按参考答案 表2和表3提供结果数据。(VRP: eil30仿真结果见“参考答案”文件中 1.) 取第100代信息素浓度图。
! K0 O7 y7 [0 Y7 P! K9 D) R
. [# Q* T5 {+ }4 V$ T任务3:对例2 (见“参考答案”文件中2. “物流中心”例题)算法参数设置:α=1,β=3,ρ=0.9,最大迭代次数NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。)
5 ~0 f) b a# _% m1 A( ]# o( L+ {- U# g6 k
任务4:对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” (见文件 VRP问题)测试,NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。7 N, J2 s" x7 @4 L$ b
取第200代信息素浓度图" R* K, z D9 Q/ X U+ P4 Z, H
任务5:对DCVRP库中有距离和容量限制的D030-03g 问题(同eil30,只是多了单次距离限制),测试,自设参数值。
6 y2 U' o( i* E) d4 L- k6 S+ [! x! u/ m( H' t- l
要求:1. 可 自设参数值测试,结果要较参考答案更优,至少比基本算法优。
' X, f1 v) I8 T3 o2 Z# J2. 使用蚁群算法测试,如基本蚂蚁算法(蚁周系统),蚁群算法,最大最小MMAS,最优最差蚂蚁蚂蚁系统,带精英策略的,自适应蚁群算法,和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试(最好在matlab环境下),原则上不要使用并行蚁群算法和遗传算法测试,可参考 李士勇 《蚁群算法及其应用》 哈工大出版社 P65
) b/ J3 C2 O6 N# K4 r) Z
- G. C8 _% o9 K要求:以上参数取值设置,您可根据计算实际略作调整;答案给出方式见“参考答案”文件尾 参考标准,要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照(如TSP :Eil51的运算结果表)。 具体参见表格。% d: e1 f# ^; E* r; S
3 S9 c- x; h9 {/ x \& J% E9 } * c5 N) R. p9 _: J0 i4 F
& m+ a! H$ z3 U7 H5 D: T- {
# t0 L+ T3 f: N: ^' U. P E9 [: H5 p6 Z+ U8 e# X: N, J
: l I0 i2 N `1 \: J3 R% ]
6 L4 S6 m" \2 \! l3 D2 X* Q
+ ]( F: H) _$ A# Z* X3 f |
zan
|