【摘 要】
：
针对传统动态规划算法只能解决小规模旅行商问题(TSP)的不足,提出一种基于组合拆分策略的动态规划算法,通过5种不同的拆分策略将TSP序列拆分成若干段子序列,利用动态规划方法
【基金项目】
：
国家自然科学基金资助项目(60874074);浙江省自然科学基金资助项目(Y1090592)
论文部分内容阅读
针对传统动态规划算法只能解决小规模旅行商问题(TSP)的不足,提出一种基于组合拆分策略的动态规划算法,通过5种不同的拆分策略将TSP序列拆分成若干段子序列,利用动态规划方法将子序列优化组合成新的TSP序列,重复该过程直到获得最优解散解。仿真结果表明,该算法能有效减小误差率,求解精确度较高,具有较低的计算复杂度和较好的稳健性。
其他文献
本文着重就铝溶胶的胶体结构、形成机理和由此产生的物理化学特性以及在诸方面应用的原理,作一扼要的分析和介绍。
我国传统教育教学采取的是"才教重于德教"的教育方针,这种理念单纯追求学生成绩上的提升,却忽视了学生德才兼备的发展需求。其实,教育应该让每个学生都能在社会许可的范围内
随着社会经济的快速发展,传统的包价旅游的方式已经不能满足喜好旅游的人的个性化旅游需求。自助旅游是我国近些年兴起的一种旅游方式,其以自由、灵活、自主性、刺激性而迅速
由于各种各样的环境作用,钢结构也都普遍存在着腐蚀现象,从而导致钢结构的性能发生了变化,影响了结构的疲劳性能,这其中以局部腐蚀最为严重。论文开展腐蚀环境下疲劳性能研究
<正> 看到林汉达先生编著的《西汉故事》第三页有董天野先生配制的插图,把张良画成无须少年,觉得不妥,因此笔者想就此考究一下张良的年龄。据《史记·留候世家》载:张良“父
改革开放三十多年来我国国内外政治、经济和社会形势发生了翻天覆地的变化,农村党的基层组织建设以及农村社会管理出现了一些新情况,面临着一些新挑战。长期以来我国乡镇党委
目的:探讨rhaFGF外用对跟骨骨折术后切口愈合的疗效。方法:选择2016年1月至2017年12月我院住院跟骨骨折患者60例。治疗组采用清洁换药后外用rhaFGF治疗,对照组常规清洁换药,
本文综述了中国麦田杂草的发生及分布特点，介绍了麦田常用除草剂，并就麦田杂草防除过程中面临的挑战进行了讨论。
硬币品相是指硬币的形态优劣和币面完美程度。尽管国际上并无公认的硬币品相分级标准，但人们一直在尝试制定适合大多数国家的标准，并取得了良好效果。目前国际钱币界对硬币品相
急性肾损伤(AKI)是ICU病房中常见的一种疾病,而由严重感染／内毒素血症引起的中毒性休克及进而导致的肾脏损伤,已成为急性肾功能损伤的重要原因之一,同时并发的心血管系统器官