基于TS的旅行商问题研究

来源 :无线互联科技 | 被引量 : 0次 | 上传用户:grand1008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章基于原禁忌搜索的思想,采用启发式信息求得初始解,然后在所有可能的邻域候选解中选最优,并讨论了其参数变化的效果影响,旨在实现简单TS算法,其次,以中国旅行商问题为例进行了测试并与传统的Hopfield神经网络,贪心算法求解进行了比较,禁忌搜索算法具有强健、快速和高效的特点,最后,文章对其后续发展前景赋予了极大的期望。
其他文献
为掌握地方院校旅游管理学生顶岗实习心理动态变化特征,本文采用内容分析法,对顶岗实习不同阶段学生心理感受文本进行分析,总结出顶岗实习存在问题,并针对不同角度提出建议,
目的:观察中西医结合辨证分型治疗急性上消化道出血的疗效。方法:(1)一般急救措施;(2)补充血容量;(3)止血;(4)当病情稳定可进食时按中医辨证选择下列方法:①脾胃虚寒型:温中
社会支持网是正式的社会保障体系的一种补充。在工业化、城市化的浪潮中,大量青壮年农民进城务工,传统的"男耕女织"演变为"男工女耕",农村留守妇女成为新农村建设的主力军,不
公允价值的引入在提高会计信息的相关性和真实性方面起着非常大的作用,特别是在解决衍生工具的计量上有着无可比拟的优势,能够防止人为操纵与控制利润,促使企业提供真实盈余
对北华大学东校区火炬树生长状况进行跟踪调查,结果表明:仅仅两年时间,火炬树冠下植物盖度从45%~49%下降到20%,下降了1.25~1.45倍,花坛内已经没有灌木树种,仅生长部分草本植
国务院颁布的《社会救助暂行办法》(以下简称《办法》)自2014年5月1日起施行。这是我国第一部统筹各项社会救助制度的行政法规。为什么要出台这一《办法》?《办法》明确了哪些救
爱林金矿田位于吉林省梅河口市水道镇爱林村附近。金矿田主要由香炉碗子和烟囱桥子金矿床组成,它们分布于烟囱桥子—龙头东西向脆—韧性剪切带内,相距约3.5km,是同一个成矿带
文章通过太阳能与浅层地热能联合供暖的必要性,介绍了一种太阳能与浅层地热能联合供暖系统,探讨了联合供暖的运行模式,并对其经济性进行了分析,为综合利用太阳能和浅层地热能提供
本文以辽宁省丹东~庄河高速公路建设项目为依托。丹庄高速公路全长135km,其中软土路基长度50.415km;占路线总长的37.3%,因此,软基处治成为该路建设的技术关键。课题组针对不同
无刷直流电机具有强耦合、非线性特点,针对传统PI算法在实际控制过程中存在响应速度慢、动态性能差等问题,设计无刷直流电动机模糊自适应PI控制系统,采用转速电流双闭环控制,