数学建模社区-数学中国
标题:
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
[打印本页]
作者:
shangxinren_485
时间:
2011-11-17 11:18
标题:
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
% B! Q$ o; q+ T
哪位学兄,如能请联系我,手机:15042530646,QQ:691432387
- s5 y/ s0 Z5 N, Q+ o. _
5 i$ [1 G0 ~# x/ Z: ?
仿 真 任 务
" ~/ j. N- w! b" _; s/ I5 R: n
一、TSP问题
' v% k4 {0 h9 o' t. t1 ^
任务1:TSP问题 Eil51和Eil76:参数的选定如下:改进蚁群算法:α=1,β=5,ρ=0.5,Q=100. (见“参考答案”文件中 ),也可取另外的值,结果要较基本算法更优。循环NCmax=1000代。
0 T/ r7 W$ U r2 S% P. `# p$ s
/ s; p) P$ Q i% J1 r
任务2: 中国31省会城市TSP问题,参数也可取另外的值,结果要较基本算法更优。(见“参考答案”文件中5 ) 取第250代信息素浓度图。
1 G) K. \+ d) G! L
& O$ b: ]4 z5 T: i2 _
任务3:TSP问题oliver30问题参数的选定参照参考答案4 ,也可取另外的值,结果要较基本算法更优。循环NCmax=1000,取达到最优值的所需代数。取第150代信息素浓度图。
' K; M2 M+ ? H( e: g5 k; Z/ F
- ^: g; {6 B6 ?6 U* y7 q' M9 V
任务4:50个城市的TSP Benchmark问题,请代为找源数据。(见“参考答案”文件中6 )
1 c7 S7 [2 K( v3 F
! i8 V, J7 v8 R& w$ y4 d
任务5: 30城市TSP问题 见 李士勇 《蚁群算法及其应用》 哈工大出版社 P65
+ _+ H( W F, y& Z: b: q
+ G7 o& Q; f1 l( p: `# n4 x! |
2 t" P" `1 j1 n6 [
二、VRP问题
: O+ U r: w6 i8 Y6 o4 a8 ^
任务1:eil22:已知有客户 ,各客户坐标位置点及需求量已知,各车辆载重Q=6000。初始参数设置为m=20,迭代次数n_gen=500,ρ=0.9,α=1,β=4,q0=0.6(也可 自设参数值测试,结果要较参考答案更优。)
- F( q! y4 H& N- g: a, ?( f. B
任务2:对CVRP中的eil30: 算法参数设置:α=1,β=3,ρ=0.3,Q=1(也可 自设α,β, ρ,Q等参数值测试,结果要较参考答案更优。),最大迭代次数NCmax=1000,提供在计算机matlab下测试50次的数据,按参考答案 表2和表3提供结果数据。(VRP: eil30仿真结果见“参考答案”文件中 1.) 取第100代信息素浓度图。
0 V3 o C) R+ e) F: Y
4 _0 a7 w ^3 S% O& N
任务3:对例2 (见“参考答案”文件中2. “物流中心”例题)算法参数设置:α=1,β=3,ρ=0.9,最大迭代次数NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。)
5 i4 ~! ]5 ]2 J4 a" x
7 c; ?7 p$ T5 J7 N
任务4:对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” (见文件 VRP问题)测试,NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。
* l, {" A4 a. Q* F( H+ z
取第200代信息素浓度图
; w7 y0 B& n- y, z- R
任务5:对DCVRP库中有距离和容量限制的D030-03g 问题(同eil30,只是多了单次距离限制),测试,自设参数值。
: @$ p! l9 c9 F4 g( R% O/ {$ m3 S
F( E! T) O2 I; L4 x$ C, M
要求:1. 可 自设参数值测试,结果要较参考答案更优,至少比基本算法优。
; m+ u5 {% A; X9 m) y
2. 使用蚁群算法测试,如基本蚂蚁算法(蚁周系统),蚁群算法,最大最小MMAS,最优最差蚂蚁蚂蚁系统,带精英策略的,自适应蚁群算法,和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试(最好在matlab环境下),原则上不要使用并行蚁群算法和遗传算法测试,可参考 李士勇 《蚁群算法及其应用》 哈工大出版社 P65
|: D& p& t) Y7 ]
8 P o) ?+ s) t# b, U; P- M
要求:以上参数取值设置,您可根据计算实际略作调整;答案给出方式见“参考答案”文件尾 参考标准,要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照(如TSP :Eil51的运算结果表)。 具体参见表格。
+ K; ~- W, Q6 E: ~4 Y0 g
; K+ I1 _" n1 B/ z' c$ h% S7 o+ P4 L
5 r% t/ V5 Q- y# w" n! ]
) `$ I* L% w$ }. @2 c
+ b5 G4 C6 ^- O* z$ N% H% w: y
1 B3 U5 G) q. |) F
& D2 V0 F+ Y; j9 [5 r
: K4 |* ^: u; X7 I1 S( O, Y
; S4 }2 i9 V7 t9 Z
作者:
shangxinren_485
时间:
2011-11-17 11:20
补充: 数据测试结果格式
数据测试结果格式.doc
2011-11-17 11:20 上传
点击文件名下载附件
下载积分: 体力 -2 点
274 KB, 下载次数: 9, 下载积分: 体力 -2 点
作者:
曾经走过.
时间:
2011-12-16 16:15
没人呀 太难啦
作者:
pxwgih
时间:
2011-12-27 02:30
顶你一下,好贴要顶!
作者:
刀刀JJ
时间:
2011-12-30 19:53
楼主,把你的问题及附件发我邮箱,我尝试一下。我的QQ邮箱:
526959647@qq.com
(因为我是刚申请的账号,所以下载不了)
作者:
zhanshen1991
时间:
2015-9-9 09:34
看着就难 看着就难 看着就难
6 k' g: n4 O. y, d2 c7 o
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5