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

shangxinren_485

300元求帮助测试数据  蚁群算法测试TSP和VRP两个问题。
& a  |+ ^8 t7 J7 x/ l哪位学兄，如能请联系我，手机：15042530646，QQ：691432387
3 X2 M) @2 \( z7 W% S  l
% @+ G: ~- ]+ ]仿 真 任 务
1 ?8 y7 h* e# u% q% K& J一、TSP问题
# R1 X3 n% R- J& p任务1：TSP问题 Eil51和Eil76：参数的选定如下：改进蚁群算法：α=1，β＝5，ρ＝0.5，Q=100. （见“参考答案”文件中 ），也可取另外的值，结果要较基本算法更优。循环NCmax=1000代。
; e, h% H# ^& [5 H+ ^! B
" k, j1 A+ E" Q任务2： 中国31省会城市TSP问题,参数也可取另外的值，结果要较基本算法更优。（见“参考答案”文件中5 ）   取第250代信息素浓度图。

2 u5 i2 A) w( M/ X任务3：TSP问题oliver30问题参数的选定参照参考答案4 ，也可取另外的值，结果要较基本算法更优。循环NCmax=1000，取达到最优值的所需代数。取第150代信息素浓度图。
4 N3 \! t- e, _& D, C: q  ^& F
任务4：50个城市的TSP Benchmark问题，请代为找源数据。（见“参考答案”文件中6 ）

任务5： 30城市TSP问题   见  李士勇 《蚁群算法及其应用》 哈工大出版社  P65

7 f# ]0 A2 O+ F: E- E
8 Q. }  {: R( M% w8 `! ^. m二、VRP问题
任务1：eil22：已知有客户 ，各客户坐标位置点及需求量已知，各车辆载重Q＝6000。初始参数设置为m＝20，迭代次数n_gen＝500，ρ＝0.9，α=1，β＝4，q0＝0.6（也可 自设参数值测试，结果要较参考答案更优。）
# d5 l. F9 i1 a5 q. j! @; ]任务2：对CVRP中的eil30: 算法参数设置：α=1，β＝3，ρ＝0.3，Q=1（也可 自设α，β, ρ，Q等参数值测试，结果要较参考答案更优。），最大迭代次数NCmax=1000，提供在计算机matlab下测试50次的数据，按参考答案 表2和表3提供结果数据。（VRP：  eil30仿真结果见“参考答案”文件中 1.）   取第100代信息素浓度图。
! K0 O7 y7 [0 Y7 P! K9 D) R   
. [# Q* T5 {+ }4 V$ T任务3：对例2 （见“参考答案”文件中2. “物流中心”例题）算法参数设置：α=1，β＝3，ρ＝0.9，最大迭代次数NCmax=500。（也可 自设参数值测试，结果要较参考答案更优。）
5 ~0 f) b  a# _% m1 A( ]
任务4：对 例1“某配送中心用2辆额定载重量为8×103kg的汽车对8个客户配送货物。。。。。。。” （见文件 VRP问题）测试，NCmax=500。（也可 自设参数值测试，结果要较参考答案更优。
取第200代信息素浓度图
任务5：对DCVRP库中有距离和容量限制的D030-03g 问题（同eil30，只是多了单次距离限制），测试，自设参数值。
6 y2 U' o( i* E) d4 L- k6 S+ [
要求：1. 可 自设参数值测试，结果要较参考答案更优，至少比基本算法优。
' X, f1 v) I8 T3 o2 Z# J2. 使用蚁群算法测试，如基本蚂蚁算法（蚁周系统），蚁群算法，最大最小MMAS，最优最差蚂蚁蚂蚁系统，带精英策略的，自适应蚁群算法，和融入遗传算法的混合蚂蚁算法GAAA或 改进算法测试（最好在matlab环境下），原则上不要使用并行蚁群算法和遗传算法测试，可参考  李士勇 《蚁群算法及其应用》 哈工大出版社  P65
) b/ J3 C2 O6 N# K4 r) Z
- G. C8 _% o9 K要求：以上参数取值设置，您可根据计算实际略作调整；答案给出方式见“参考答案”文件尾 参考标准，要有两张图( 最短路径示意图、与基本算法对比的进化代数图)、数据(尤其最短路线长度与进化次数)、结果、取10次较好的基本算法和改进算法的结果数据对照（如TSP ：Eil51的运算结果表）。 具体参见表格。
  
3 S9 c- x; h9 {/ x  \& J% E9 }         
         
& m+ a! H$ z3 U7 H5 D: T- {         
# t0 L+ T3 f: N
         
: l  I0 i2 N  `1 \: J3 R% ]
6 L4 S6 m" \2 \! l3 D2 X* Q
+ ]( F: H) _$ A# Z* X3 f

shangxinren_485

补充： 数据测试结果格式

曾经走过.

没人呀  太难啦

pxwgih

顶你一下，好贴要顶！

刀刀JJ

楼主，把你的问题及附件发我邮箱，我尝试一下。我的QQ邮箱：526959647@qq.com（因为我是刚申请的账号，所以下载不了）

zhanshen1991

看着就难 看着就难 看着就难
0 s3 Y. [7 z. M