TSP问题及其应用综述

来源 :科教导刊(电子版) | 被引量 : 0次 | 上传用户:Richard0936
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP是数学领域内一道著名的难题之一,如何求解一直是学术界研究的热点问题。本文首先阐述了TSP问题的基本概念,介绍了TSP问题的一般描述及数学模型,然后归纳了现有对TSP问题求解的较为有效的方法-蚁群算法和遗传算法,最后阐述了TSP的应用领域。
其他文献
<正>亲爱的读者朋友们:金秋九月,丹桂飘香。在《煤炭加工与综合利用》杂志社诸位编辑的精心编排下,《煤炭加工与综合利用》神华神东洗选专刊与大家见面了.神东洗选中心是神华
期刊
我国古典园林当作世界三大原因系统之一,自身有着特殊的美学特征以及艺术特征,对于我国现代园林的进步和发展有着不可忽视的重要影响。此篇文章就中国古代园林的现代意义进行
在教学过程中培养学生的定向思维是非常重要的,这样能够推进教学目标的实现,也可以帮助学生塑造定向思维与发散思维,且能够提升学生数学综合能力。以新课程标准为背景,我们知
进入21世纪以来,我国基础教育课程改革与更新正在轰轰烈烈地展开,新课标的推出,要求我们更新观念,与改革同步。传统的单纯传授知识的教学方式已不能适应时代发展的需要,开放
公示语翻译在城市的国际化发展过程中起着重要作用.地铁作为城市公共设施,是外籍人士了解中国城市的窗口,因此地铁站名翻译的重要性不言而喻.本文试图在功能翻译理论的视域下
介绍了国外城际快速轨道交通的发展现状和主要模式,并分析了城际快速轨道交通的优势以及在我国的规划及运营情况,指出了在山东半岛城市群之间应采用“铁路+快速轨道+高速公路
12月18日消息,神华宁煤400万t/a煤制油示范项目于2017年12月17日19:52实现满负荷运行,24台气化炉、4个系列低温甲醇洗运行,费托8台运行进气量280万m~3/h,全系统运行工况稳定,
艺术实践是高校声乐表演专业学生课堂教学成果的重要表现手段,是理论与实践相结合的重要过程,同时也是提高声乐表演专业学生专业技能与社会能力的有效途径,本文主要通过对高
以某高桩跨海大桥为背景,介绍了风荷载的计算方法,并对最大双悬臂状态的风载内力、静风稳定性及颤振稳定性进行了验算。验算结果表明:风荷载的大小及作用方式对主梁、主墩及桩基
“学习兴趣培养是教育的一个原则”。我们应该在小学数学教学中,把培养学生的学习兴趣作为一个重点教学内容。那么,如何在小学数学教学中,培养广大小学生学习数学的学习兴趣