数学建模社区-数学中国

标题: 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* b9 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( R2. 使用蚁群算法测试,如基本蚂蚁算法(蚁周系统),蚁群算法,最大最小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

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