论文部分内容阅读
旅行售货员问题(TSP)是组合路径问题,属于NP问题,对于这个问题的解决已经提出了很多的算法.本文基于禁忌搜索算法思想对TSP问题进行了探讨.在此基础上,通过相应的路径搜索变换,找出一个近似最优解.
基于禁忌搜索算法的旅行售货员问题
【摘 要】
：
旅行售货员问题(TSP)是组合路径问题,属于NP问题,对于这个问题的解决已经提出了很多的算法.本文基于禁忌搜索算法思想对TSP问题进行了探讨.在此基础上,通过相应的路径搜索变
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
佳木斯大学学报(自然科学版)
【发表日期】
：
2005年3期
其他文献
以某型卧式加工中心床身为研究对象,利用有限元法对其进行静动态特性分析。为了达到减少质量的目的,以床身的壁厚及筋板的纵向、横向厚度作为设计参数,对其进行正交试验,利用
本文阐述了初中思想品德课堂教学有效性的内涵。论述了如何提高一向被学生认为枯燥乏味的思想品德课教学的有效性,使初中思想品德课教学充满生机与活力,提高初中思想品德课的
<正>古人云:"教训子女,宜在幼时,先入为主,终身不移。"中国自古以来就十分重视孩子在启蒙阶段的培养。出于这个理念,广东省云浮市宣传部部长李尧坤策划并执笔,先后参与编写了
目的探讨右美托咪定长期镇静对机械通气患者的影响。方法选取2011年5月至2012年6月该院收住的需要机械通气5d以上、无确切疼痛的成年患者40例,随机分为两组,采用咪唑安定镇静
群文阅读教学是在教师引领下学生围绕着议题,对群文展开整体性阅读的过程,也是师生对多个文本进行读、比、议、统,而后对其整体意义或表达特征进行集体建构的过程。它是一种新的语文阅读教学方法,是一种结构化、探究性的阅读教学方法。群文阅读教学与单篇阅读教学相比能够更好地提升学生的高阶思维能力,有利于学生阅读素养的养成,有利于学生学会阅读学习方法。辽宁省在“全民阅读”的大背景下开展群文阅读教学实践改革,14个
<正> 为提供丙烯腈中毒诊断客观指标,我所曾于1969年对丙烯腈作业工人及86例正常人(男性吸烟者35例,不吸烟者35例,女性不吸烟者16例),进行了尿中疏氰酸盐含量的测定,并认为此
研究了1-辛烯、环辛烯等多种烯烃的环氧化反应,考察了反应温度、反应时间、催化体系循环使用次数等因素对环氧化反应的影响。结果表明,在离子液体1-甲基-3-丙酸咪唑硫酸氢盐
随着全国城镇化建设快速发展,城市扩容和城市建设规模迅速扩大,城市公共绿地面积日益增加,为建设持续发展的生态文明城市,城市绿化植物多样性更显重要,大量速生树种引入城市