登录
首页 » Others » 遗传算法解决5种多旅行商问题(mtsp)的matlab程序

遗传算法解决5种多旅行商问题(mtsp)的matlab程序

于 2020-06-14 发布
0 337
下载积分: 1 下载次数: 7

代码说明:

遗传算法解决5种多旅行商问题(mtsp)的matlab程序分别为以下5中情况:1.从不同起点出发回到起点(固定旅行商数量)2.从不同起点出发回到起点(旅行商数量根据计算可变)3.从同一起点出发回到起点4.从同一起点出发不会到起点5.从同一起点出发回到同一终点(与起点不同)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 数电课设计-数字电子钟
    数字钟是一种用数字电路技术实现时、分、秒计时的装置,与机械式时钟相比具有更高的准确性和直观性,且无机械装置,具有更更长的使用寿命,因此得到了广泛的使用。数字钟从原理上讲是一种典型的数字电路,其中包括了组合逻辑电路和时序电路。设计指标 ① 时间以12小时为一个周期;② 显示时、分、秒;③ 具有校时功能,可以分别对时及分进行单独校时,使其校正到标准时间;④ 计时过程具有报时功能,当时间到达整点前10秒进行蜂鸣报时;⑤ 为了保证计时的稳定及准确须由晶体振荡器提供表针时间基准信号。
    2021-05-07下载
    积分:1
  • 车用通信系统 应用层及应用数据交互标准
    自动驾驶场景下的通信规范。包括车载单元、路侧单元、基础设施等等之间的交互。V2X标准。
    2020-12-09下载
    积分:1
  • missile-rocket
    一个关于导弹,火箭的弹道程序,里面还有升力系数,阻力系数等气动参数。
    2020-11-27下载
    积分:1
  • TCL脚本语言-基础(1-14).pdf
    【实例简介】Tcl语言是若类型脚本语言。但是它的用处十分宽广。它主要提供软件的二次开发。如Hypermesh的二次开发。 国内的关于Tcl的书籍和网络资源相当的少,所以一本关于Tcl语言的基础文档是十分的珍贵。
    2021-11-12 00:31:08下载
    积分:1
  • CANOpen资料
    CANOpen源代码注释、协议资料和ppt、主站移植模板、从站移植模板。
    2021-05-06下载
    积分:1
  • 变频器实用电路图集与原理图说
    变频器主电路图、电源电路、脉冲驱动电路、CPU等图的原理解释。
    2020-12-06下载
    积分:1
  • DEA的Matlab
    基于DEA算法的Matlab 程序,好用,可以运行
    2020-12-05下载
    积分:1
  • CCS FIR滤波器实现
    FIR滤波器在CCS上实现,仿真,DSP课程用,代码可以直接运行
    2020-12-05下载
    积分:1
  • 遗传算法与粒子群算法的实现
    本框架提供了有关粒子群算法(PSO)和遗传算法(GA)的完整实现,以及一套关于改进、应用、测试、结果输出的完整框架。 本框架对粒子群算法与遗传算法进行逻辑解耦,对其中的改进点予以封装,进行模块化,使用者可以采取自己对该模块的改进替换默认实现组成新的改进算法与已有算法进行对比试验。试验结果基于Excel文件输出,并可通过设定不同的迭代结束方式选择试验数据的输出方式,包括: 1. 输出随迭代次数变化的平均达优率数据(设定终止条件区间大于0)。 2. 输出随迭代次数变化的平均最优值数据(设定终止条件区间等于0)。 本框架了包含了常用基准函数的实现以及遗传算法与粒子群算
    2021-05-06下载
    积分:1
  • 剔除测量数据中异常值的若干方法
    剔除测量数据中异常值的若干方法,第1期何平:剔除测量数据中异常值的若干方法21表3n,a相应的Y值3.91-00.010.010.6790.576190.4620.889).765120.6420.5460.5350.4500.7800.642130.6150.52l210.5240.44060.6980.560140.6410.5460.5140.4300.6370.507150.616230.50580.6830.554160.5950.5070.4130).406100.447180.5610.475表4Z,与n值的对应关系3458902131415161820301050zc1.381.541.651.731.801.881.921.962.002.032.072.102.132.152.202.242.392.492.58表51组测量数据(已按顺序从小到大排好)810t20.3020.3920.3920.3920.4020.4020.4]20.4120.4220.4220.4220.4320.4320.4320.43查表3得到临界值Y。(15,0.05)=0.525,根据也都有其局限性。例如:所有的准则都是以数据按正态狄克逊准则,由于Y2>%(15,0.05),故t值是异常分布为前提的,当偏离正态分布时,判断的可靠性将受值,应予舍弃。影响。还有几个准则对n值的要求也各有不同:当大样程序框图如图3所示本测定时,使用莱因达准则最适合,但当小样本测定24肖维勒准则应用软件流程图及实例时,则一般推荐使用格拉布斯准则和狄克逊准则。而肖计算算术平均值t=20.405维勒准则在某种程度上讲仅仅是莱因达准则的补充计算剩余误差v及均方差a=0.01498在实际测量中,一般取测量次数n=5~20次,特从表4中查得相应的Z值(n=15,故Z2=2.13)别精密的测量,也很少超过100~200次。因此,使用根据肖维勒准则检测l1是否为异常值以上各种准则时,必须注意测量次数的限制。对于莱因1-t|=0.105达准则、一般建议测量次数大于或等于50次,而对于而Zσ=2.13×0.01498≈0.03191格拉布斯准则和狄克逊准则,则建议小于或等于20次。但这一区别并不是十分严格的由于|1-t1>z,则t1值异常,应予舍弃。程序框图对小样本来说,由于格拉布斯准则能给出较严格如图4所示。的结果,狄克逊准则无需计算X和o,方法简便,且23几种方法的进一步讨论者的概率意义明确。因此,它们能较好地适用于采样次从以上的应用情况来看,似乎各种准则的应用实数不太多的一般测量列践都很一致,但这只是个特例,并没有普遍性。举这个设X为N(0,1),在1个大小为n的子样中混入例子,只为了更好地说明几种准则都能得到很好的应个Y:N(μ,δ)的子样。有研究结果表明:格拉布用。需要指出的是,以上各准则都是人为主观拟定的,斯方法的检出概率P略高于狄克逊方法的检出概率直到目前为止,还没有统一的规定,因此,它们的应用PD,如表6所示:(N(0,1)叫作标准正态分布)o1994-2012ChinaAcademicJournalElectronicpUblishingHouse.Allrightsreservedhttp://www.cnki.net2航空计测技术第15卷STARTSTARTSTARTSTART输入数据输入数据输入数据输入数据计算算术平均值入计x根据n值,及均方根偏差从表2中计算出相应y计算算术平均值计算剩余误差;,计算T值并选定均方根偏差σ危险率a选定危险率a计算剩余误差v,均方根偏差判别粗大误差查表得相应的(n,a)从表3中查出%(n,a)值从表4中查出相应Z值打印输出结果判别数据是否为异常?判别敦据是否异常判别粗大误差ENDExDENDEND图1莱因达准则应图2格拉布斯准则图3狄克逊准则应图4肖维勒准则应用程序框图应用程序框图用程序框图用程序框图表6P与PD的比较舍。但是,对待粗大误差,除从测量结果中及时发现和利用剔除原则鉴别外,更重要的是提高工作人员的技术a(%)水平和工作责任心,不要在情绪不宁和极度疲劳的情况5.01.0下,进行重要的测量工作。另外,要保证测量条件的稳定,防止因环境条件剧烈变化而产生的突变影响。只有δ11221122这样,才能提高测量的精度,得到满意的测量结果PG(%)10.240.429.854.22.515.712.731.3参考文献PD(%)9.335.726.850.02.212.910.526.31梁晋文等编著.误差理论与数据处理.北京:中国计由于混入的Y不一定是子样中最大的数据,所以,量出版社,1989实际检出效果还要高一些2何国伟编著,误差分析方法.北京:国防工业出版社,4结束语3王文松.测量列中离群值的判断.电测与仪表,1992,从以上论述可以看出,在进行测量数据处理时,可11)以应用各种准则进行粗大误差判别,以决定数据的取o1994-2012ChinaAcademicJournalElectronicpUblishingHouse.Allrightsreservedhttp://www.cnki.net
    2021-05-06下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载