QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7521|回复: 5
打印 上一主题 下一主题

[问题求助] 300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。

[复制链接]
字体大小: 正常 放大

5

主题

3

听众

22

积分

升级  17.89%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-11-17 11:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1体力
300元求帮助测试数据  蚁群算法测试TSP和VRP两个问题。
- C) T5 |1 @, n9 f/ C& l哪位学兄,如能请联系我,手机:15042530646,QQ:691432387
2 P) q* T# l; c- n1 |9 W% B5 k6 R6 k+ d7 l: h0 r! z# Q
仿 真 任 务: O, u& ]6 S) ]. T3 `( K
一、TSP问题4 r  p( w6 Y' R  a' v
任务1:TSP问题 Eil51和Eil76:参数的选定如下:改进蚁群算法:α=1,β=5,ρ=0.5,Q=100. (见“参考答案”文件中 ),也可取另外的值,结果要较基本算法更优。循环NCmax=1000代。
* h6 X8 A5 [# m' s$ S2 d, e. T$ J/ Y$ x8 s
任务2: 中国31省会城市TSP问题,参数也可取另外的值,结果要较基本算法更优。(见“参考答案”文件中5 )   取第250代信息素浓度图。* E8 m1 b, `; q* N9 }8 L

1 V- p( r) z* U# Q任务3:TSP问题oliver30问题参数的选定参照参考答案4 ,也可取另外的值,结果要较基本算法更优。循环NCmax=1000,取达到最优值的所需代数。取第150代信息素浓度图。
/ H0 B0 g( e- [0 E. B) {$ M) X5 h& \) b3 [; l/ q. J4 Y
任务4:50个城市的TSP Benchmark问题,请代为找源数据。(见“参考答案”文件中6 )
) I$ U' \) H$ W. I$ T
7 h% @$ {8 _4 _+ b1 _8 \( ]& V任务5: 30城市TSP问题   见  李士勇 《蚁群算法及其应用》 哈工大出版社  P65
+ [: J+ y) `8 y0 e2 q$ A9 [- f* i& w6 y- R% D" Z% W3 [# d  l& ]

2 E( J& m$ C3 |$ r. I$ i4 E' Q二、VRP问题+ i+ Q3 E. X6 i- r$ E$ I/ Q
任务1:eil22:已知有客户 ,各客户坐标位置点及需求量已知,各车辆载重Q=6000。初始参数设置为m=20,迭代次数n_gen=500,ρ=0.9,α=1,β=4,q0=0.6(也可 自设参数值测试,结果要较参考答案更优。)4 c; X1 s4 V+ r: T" |
任务2:对CVRP中的eil30: 算法参数设置:α=1,β=3,ρ=0.3,Q=1(也可 自设α,β, ρ,Q等参数值测试,结果要较参考答案更优。),最大迭代次数NCmax=1000,提供在计算机matlab下测试50次的数据,按参考答案 表2和表3提供结果数据。(VRP:  eil30仿真结果见“参考答案”文件中 1.)   取第100代信息素浓度图。
6 L+ O4 Y! K. n2 x; x9 @, b3 H   
( M- M* {. O* {% l: X; [0 ^任务3:对例2 (见“参考答案”文件中2. “物流中心”例题)算法参数设置:α=1,β=3,ρ=0.9,最大迭代次数NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。)
! g4 N: j; f+ g. R3 x$ c9 f3 u/ i, A/ A0 |0 W3 n" m# v8 T+ L2 M
任务4:对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” (见文件 VRP问题)测试,NCmax=500。(也可 自设参数值测试,结果要较参考答案更优。
1 P+ @' |  V" ^4 \* t& p" W取第200代信息素浓度图
6 m; s3 O% u6 W6 Z; Y! E: C任务5:对DCVRP库中有距离和容量限制的D030-03g 问题(同eil30,只是多了单次距离限制),测试,自设参数值。
: B& S+ v  L6 t3 M7 \
/ h& g# Z) \& v+ d& s8 S7 T要求:1. 可 自设参数值测试,结果要较参考答案更优,至少比基本算法优。, @: a* N/ f2 }5 m, r% z
2. 使用蚁群算法测试,如基本蚂蚁算法(蚁周系统),蚁群算法,最大最小MMAS,最优最差蚂蚁蚂蚁系统,带精英策略的,自适应蚁群算法,和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试(最好在matlab环境下),原则上不要使用并行蚁群算法和遗传算法测试,可参考  李士勇 《蚁群算法及其应用》 哈工大出版社  P65& @6 o# ?# \5 h7 E$ M9 @" P- Y
2 Q" t0 ?0 J/ R3 q. U
要求:以上参数取值设置,您可根据计算实际略作调整;答案给出方式见“参考答案”文件尾 参考标准,要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照(如TSP :Eil51的运算结果表)。 具体参见表格。$ z$ f8 ?% e( U7 r$ I) u
  $ \* r, p/ y' c! k
         
$ f, ^/ `( \3 `5 r0 y: @4 c+ `         
0 L$ s3 V1 x4 z$ H; H+ G+ q  V) H         . Y- U1 Z- R, d- z) d

0 F; P) M  t3 b* I         
4 u+ b: G/ B% R9 M* J
4 Q9 p2 ~( Y. b( b. _# @
6 O6 B' D. e8 X+ a

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

5

主题

3

听众

22

积分

升级  17.89%

该用户从未签到

补充: 数据测试结果格式

数据测试结果格式.doc

274 KB, 下载次数: 9, 下载积分: 体力 -2 点

回复

使用道具 举报

3

主题

4

听众

18

积分

升级  13.68%

该用户从未签到

回复

使用道具 举报

pxwgih        

0

主题

4

听众

151

积分

升级  25.5%

  • TA的每日心情
    开心
    2012-1-16 11:09
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    刀刀JJ        

    1

    主题

    6

    听众

    31

    积分

    升级  27.37%

  • TA的每日心情
    郁闷
    2013-7-13 11:42
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    楼主,把你的问题及附件发我邮箱,我尝试一下。我的QQ邮箱:526959647@qq.com(因为我是刚申请的账号,所以下载不了)
    [ ...
    回复

    使用道具 举报

    0

    主题

    8

    听众

    31

    积分

    升级  27.37%

  • TA的每日心情
    开心
    2016-10-23 10:14
  • 签到天数: 10 天

    [LV.3]偶尔看看II

    国际赛参赛者

    邮箱绑定达人 社区QQ达人

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-11-23 05:00 , Processed in 0.177837 second(s), 86 queries .

    回顶部