数学建模社区-数学中国

标题: 300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。 [打印本页]
作者: shangxinren_485    时间: 2011-11-17 11:18
标题: 300元求帮助测试数据 蚁群算法测试TSP和VRP两个问题。
300元求帮助测试数据  蚁群算法测试TSP和VRP两个问题。, }! t- u/ ~2 h6 @  ^  t& x  }
哪位学兄，如能请联系我，手机：15042530646，QQ：691432387  ^! }% {/ T9 S  l; k
, i7 |; c* t6 Y6 _! }
仿 真 任 务
* o8 {; U2 t6 b3 @一、TSP问题, r% n7 m% N- V3 ]' R  ?9 H
任务1：TSP问题 Eil51和Eil76：参数的选定如下：改进蚁群算法：α=1，β＝5，ρ＝0.5，Q=100. （见“参考答案”文件中 ），也可取另外的值，结果要较基本算法更优。循环NCmax=1000代。5 ^  @7 y6 s$ F2 a( s

. o! n. f( d* @任务2： 中国31省会城市TSP问题,参数也可取另外的值，结果要较基本算法更优。（见“参考答案”文件中5 ）   取第250代信息素浓度图。
, ]+ o& A9 n, t" N1 m  | 7 E) O+ v% x* E4 ^
任务3：TSP问题oliver30问题参数的选定参照参考答案4 ，也可取另外的值，结果要较基本算法更优。循环NCmax=1000，取达到最优值的所需代数。取第150代信息素浓度图。
: R' b, x' K6 V9 }3 V6 R3 J- v1 o1 e
任务4：50个城市的TSP Benchmark问题，请代为找源数据。（见“参考答案”文件中6 ）
/ i/ b4 x1 f+ z) q( X; H+ K/ `* _3 {0 n/ J0 }; N
任务5： 30城市TSP问题   见  李士勇 《蚁群算法及其应用》 哈工大出版社  P65
/ q" p, a& w1 W% w2 {7 E! N0 s& X. T
: Q' w9 v$ P2 m/ M4 k2 e! j
; o3 b/ d2 ]1 h& B) x* w1 g2 k二、VRP问题
1 y; T) _% ^7 S+ n# F/ q任务1：eil22：已知有客户 ，各客户坐标位置点及需求量已知，各车辆载重Q＝6000。初始参数设置为m＝20，迭代次数n_gen＝500，ρ＝0.9，α=1，β＝4，q0＝0.6（也可 自设参数值测试，结果要较参考答案更优。）
$ o; D. u( c% q- B( q2 E任务2：对CVRP中的eil30: 算法参数设置：α=1，β＝3，ρ＝0.3，Q=1（也可 自设α，β, ρ，Q等参数值测试，结果要较参考答案更优。），最大迭代次数NCmax=1000，提供在计算机matlab下测试50次的数据，按参考答案 表2和表3提供结果数据。（VRP：  eil30仿真结果见“参考答案”文件中 1.）   取第100代信息素浓度图。6 L$ ]9 Q5 F4 N% ]; n' I' j7 p( K
   
3 b# N9 h- q0 V+ ?- h任务3：对例2 （见“参考答案”文件中2. “物流中心”例题）算法参数设置：α=1，β＝3，ρ＝0.9，最大迭代次数NCmax=500。（也可 自设参数值测试，结果要较参考答案更优。）3 e# h$ |% `! E1 h1 b4 g% S
2 d0 B$ |1 S9 F& I
任务4：对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” （见文件 VRP问题）测试，NCmax=500。（也可 自设参数值测试，结果要较参考答案更优。
2 b8 h, h1 `: C2 U. @7 [" J取第200代信息素浓度图
" _* m) l& v% t4 {8 \/ |6 q任务5：对DCVRP库中有距离和容量限制的D030-03g 问题（同eil30，只是多了单次距离限制），测试，自设参数值。 , T; l, ~( F2 m

; Q, a+ X2 b  ^4 ^要求：1. 可 自设参数值测试，结果要较参考答案更优，至少比基本算法优。
- s0 O$ Q" G) q+ c2. 使用蚁群算法测试，如基本蚂蚁算法（蚁周系统），蚁群算法，最大最小MMAS，最优最差蚂蚁蚂蚁系统，带精英策略的，自适应蚁群算法，和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试（最好在matlab环境下），原则上不要使用并行蚁群算法和遗传算法测试，可参考  李士勇 《蚁群算法及其应用》 哈工大出版社  P65
. z/ p, t! D& H" C3 u* r! o% ~
" ~0 \1 ~" [* l# R7 g" K要求：以上参数取值设置，您可根据计算实际略作调整；答案给出方式见“参考答案”文件尾 参考标准，要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照（如TSP ：Eil51的运算结果表）。 具体参见表格。
# b1 M7 I2 a( J/ G0 b  5 ~% l- c4 G8 t2 {
         
# U! U& X7 ?% E8 B         0 y- @6 c. V' r4 m, {; R
         
/ N. O/ ^+ J, _* C0 V, R# H8 O' y+ Q" @5 B; N  G% p
         
, G4 U  [0 ]+ v& j# s4 f- V  O* g* s5 n4 o0 n0 x  A. R0 g; J
/ t( ^# M9 k& Q" {
作者: 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
看着就难 看着就难 看着就难
5 Q- @7 w3 ]4 I+ S



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5