数学建模社区-数学中国
标题:
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
[打印本页]
作者:
shangxinren_485
时间:
2011-11-17 11:18
标题:
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
9 \. S, ^: I7 W8 z$ ?. {
哪位学兄,如能请联系我,手机:15042530646,QQ:691432387
7 S1 h I$ f! H$ K
' ]- U0 i: y! D. I* `
仿 真 任 务
) H# t. V; C8 \! R3 ~% O; i
一、TSP问题
6 @4 ]9 Q* ~( B- l- S
任务1:TSP问题 Eil51和Eil76:参数的选定如下:改进蚁群算法:α=1,β=5,ρ=0.5,Q=100. (见“参考答案”文件中 ),也可取另外的值,结果要较基本算法更优。循环NCmax=1000代。
9 C0 j: T( }1 B0 V% h. q
, ?0 q0 w- J! F; Z v2 h
任务2: 中国31省会城市TSP问题,参数也可取另外的值,结果要较基本算法更优。(见“参考答案”文件中5 ) 取第250代信息素浓度图。
I Y% B: q- Y
9 |$ q! M' _# W+ F2 Z
任务3:TSP问题oliver30问题参数的选定参照参考答案4 ,也可取另外的值,结果要较基本算法更优。循环NCmax=1000,取达到最优值的所需代数。取第150代信息素浓度图。
/ S: x7 f1 U7 S. w0 M
, P" [% y! f! i1 _
任务4:50个城市的TSP Benchmark问题,请代为找源数据。(见“参考答案”文件中6 )
1 B' v) T) t& k P$ c
0 `% u; j$ Q+ h+ {
任务5: 30城市TSP问题 见 李士勇 《蚁群算法及其应用》 哈工大出版社 P65
& v9 L- o' @& n v# `
( M% e& R$ L$ b% p6 k5 y! D+ {
6 D* y# `6 _* E
二、VRP问题
5 t4 y1 O3 f5 Q7 K2 o* |
任务1:eil22:已知有客户 ,各客户坐标位置点及需求量已知,各车辆载重Q=6000。初始参数设置为m=20,迭代次数n_gen=500,ρ=0.9,α=1,β=4,q0=0.6(也可 自设参数值测试,结果要较参考答案更优。)
( x% y& l$ c6 Q# D, Z
任务2:对CVRP中的eil30: 算法参数设置:α=1,β=3,ρ=0.3,Q=1(也可 自设α,β, ρ,Q等参数值测试,结果要较参考答案更优。),最大迭代次数NCmax=1000,提供在计算机matlab下测试50次的数据,按参考答案 表2和表3提供结果数据。(VRP: eil30仿真结果见“参考答案”文件中 1.) 取第100代信息素浓度图。
0 J0 b" r* _$ \2 t$ _' q$ D/ @/ ?
( D. Z9 @: S" R x5 [
任务3:对例2 (见“参考答案”文件中2. “物流中心”例题)算法参数设置:α=1,β=3,ρ=0.9,最大迭代次数NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。)
4 z3 O% e9 C; l" i! S* b
9 m5 }( T0 j( K# I
任务4:对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” (见文件 VRP问题)测试,NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。
& e7 H/ u9 r' z6 m# Z/ @& ]* u2 _) ^
取第200代信息素浓度图
V* u6 g6 g9 P0 @6 ?
任务5:对DCVRP库中有距离和容量限制的D030-03g 问题(同eil30,只是多了单次距离限制),测试,自设参数值。
9 E N) k3 f! z( p; J+ i' L
: x/ V0 M) d" Q5 p0 j. @
要求:1. 可 自设参数值测试,结果要较参考答案更优,至少比基本算法优。
9 R1 B7 |! A" U" `8 y2 a( R
2. 使用蚁群算法测试,如基本蚂蚁算法(蚁周系统),蚁群算法,最大最小MMAS,最优最差蚂蚁蚂蚁系统,带精英策略的,自适应蚁群算法,和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试(最好在matlab环境下),原则上不要使用并行蚁群算法和遗传算法测试,可参考 李士勇 《蚁群算法及其应用》 哈工大出版社 P65
$ v6 L% F4 V2 T0 Q
6 e+ m2 r+ e( p5 [1 A
要求:以上参数取值设置,您可根据计算实际略作调整;答案给出方式见“参考答案”文件尾 参考标准,要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照(如TSP :Eil51的运算结果表)。 具体参见表格。
5 K; T. D% X1 Y2 U& c
5 D( H0 M$ ^8 a0 t1 ^$ p/ z
/ l- `5 a& W8 I3 I6 i8 i2 k: m
8 i+ x( ?8 L" T2 ]# u
# s; i) n* I- d
. @; I* c! `7 s3 `# R5 n( S r
3 I [9 J' l% w, D
) t8 t& s8 i8 g0 P. i% V
* m1 G: {3 C1 ]1 [- S, Y- R$ Z( k
作者:
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
看着就难 看着就难 看着就难
& S* L8 ~. {1 ?( K, V. n: @5 h
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5