基于动态分组算法求解TSP问题

来源 :中南民族大学学报：自然科学版 | 被引量 : 0次 | 上传用户：kuang25748

【摘要】

：

利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近

【作者】

：

王江晴贺朝新

【机构】

：

中南民族大学计算机科学院

【出处】

：

中南民族大学学报：自然科学版

【发表日期】

：

2009年4期

【关键词】

：

动态分组旅行商问题近似算法 dynamic grouping TSP approximation algorithm

【基金项目】

：

国家自然科学基金资助项目（60842004）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近最优解.通过对TSPLIB中实例的大量实验及与KD、KL、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法具有良好的性能.

其他文献

浅谈低等级县乡公路改建设计

介绍了现有低等级公路的主要现状,结合对低等级公路改建的设计经验,介绍了公路改建设计中应注意的问题,并提出了相关建议,总结了低等级公路改建的原则,以使老路改建工程达到

期刊

老路改建设计公路路面old highway reconstruction design highway pavement

活细胞生物治疗技术

活细胞生物治疗技术——羊胚胎活细胞治疗。羊胚胎活细胞指一种从生长在海拔4000米以上的阿尔卑斯高山黑绵羊母体内约5个月的小羊胚胎中提取含有特别丰富活性物质的细胞。

期刊

活细胞羊胎素细胞治疗胚胎细胞细胞活性胶原蛋白性功能障碍生物治疗

空调系统对室内空气品质的影响分析

结合空调系统对室内空气品质产生的危害，分析了空调系统设计对室内空气品质的潜在影响，详细地介绍了设计中改善空气品质的途径，以使空调系统满足人们日益提高的室内空气品质要求

期刊

空调系统设计空气品质影响air-condition system design air quality influence

古建筑修缮工程中造价管理的几点思考

从计算规则、新旧构件的区分计量两方面对工程量的计量进行了分析，并对进度款核算与支付方法进行了介绍，最后从业务素质和道德素养两方面对监理人员提出了素质要求，以使古建筑修

期刊

古建筑修缮工程造价管理支付方法ancient building repairing project cost management payment

雷公藤酚性成分研究

研究了雷公藤(Tripterygium wilfordii Hook.f.)根心部分的化学成分.采用硅胶柱色谱法进行分离,从其氯仿提取物中分得了6个化合物,经波谱分析化合物分别鉴定为:香兰子酸(1)、

期刊

卫矛科雷公藤酚性成分celastraceae Tripterygium wilfordii phenolic acid

砌块墙体裂缝的力学分析及防治

从普遍存在的混凝土砌块墙体裂缝的调查和分析出发,总结出裂缝产生的原因,指出裂缝的机理,根据已有的温度裂缝应力公式,阐述了产生混凝土砌块墙体裂缝的原因,提出了防止及补

期刊

砌块墙体裂缝温度应力混凝土墙体材料bricking-up wall crack the temperature pressure concrete t

大断面黄土隧道的流变特性分析

以某黄土隧道过渡段为工程背景,采用结构分析软件ANSYS建立了过渡段三维实体有限元模型,对过渡段各断面及桥台进行了流变分析,该分析结果对于同类型黄土隧道过渡段的结构设计

期刊

大断面黄土隧道流变特性ANSYSbridge-tunnel transition section loess ANSYS

基于动态分组算法求解TSP问题

其他学术论文