基于剪枝算法解决非对称TSP问题的算法研究

来源 :桂林航天工业学院学报 | 被引量 : 0次 | 上传用户:hyh900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科研和生活中,旅行商问题(Travelling Salesman Problem,TSP)是个非常有研究价值的问题,其中非对称TSP问题(Asymmetric Travelling Salesman Problem)的应用场景更为广泛。针对TSP问题,国内外提出了很多求解算法,但这些算法大多是研究对称TSP问题的,以及在时间复杂度、迭代次数等方面还存在一些不足。文章提出了笨人算法(Fool algorithm),其核心思想是不断淘汰最不满足要求的解,直至解只剩下唯一一个,即为本次运算的解。笨人算法在时间
其他文献
摘要 通过对长三角地区花木市场的考察,探索其可以借鉴的成功经验,分析南召县创建花木市场的优势,并提出对南召县发展花木市场的建议,以期为该县花木市场的发展提供支持。  关键词 花木市场;经验;优势;建议;河南南召  中图分类号 S629 文献标识码 A 文章编号 1007-5739(2013)15-0188-02  1 花木市场建设经验  为加快南召县花木市场建设,2013年5月,南召县委、县政府组
以幸福林带项目中的地下公共空间地面突出物为研究对象,通过界定其基本概念、分析产生的原因并分类探讨,总结归纳出幸福林带地下公共空间地面突出物存在的问题及景观优化原则
棉花苗期病害有10多种,引起烂种、烂芽、茎基腐及根腐的有立枯病、炭疽病、红腐病、猝倒病和根腐病等,以危害子叶、真叶及茎部为主的有茎枯病、疫病、黑斑病、轮斑病及角斑病等。现介绍棉花苗期主要病害的症状、病因、防治措施,以为棉花苗期病害的防治提供参考。  1棉花苗期病害的症状  1.1立枯病  该病又名黑根病、烂根病,在棉花的多个生育期均可发生。未出土前,侵染幼根、幼芽,造成烂种、烂芽;出土后染病,初呈
业已确定,再结晶钼合金的碳和氧偏析与温度的关系并不是单调的,这是一系列组织结构变化的结果:位错亚组织破碎;晶粒长大和晶界迁移;晶粒边界粒子的析出和溶解;近边界区内杂质元素之
谢怀方(1969-)男,云南禄丰人,现为中国书法家协会会员、云南省书协理事、云南书法美术研究院特聘研究员、楚雄州书法家协会副主席、楚雄师范学院人文学院专职书法教师。书法
实施贫困地区林业发展项目,引进国外先进的林业理念和经营管理方式,在项目建设上开展管理方面的探索与实践,提高了造林质量与成效。该文具体介绍孟津县进行贷款贫困地区林业项目
目的:观察多层螺旋CT与高频超声联合使用对甲状腺癌早期鉴别诊断的影响。方法:本次研究对象共78例,均为笔者所在院内2017年2月至2020年2月期间收治甲状腺癌患者,将其随机分为
为进一步优化营商环境、更好服务市场主体,厦门市市场监管局近日出台了《厦门市市场监管领域轻微违法行为不予处罚实施办法》、《厦门市市场监管领域轻微违法行为不予处罚清
介绍了优质丰产棉花新品种巴43541的选育过程及其主要栽培技术。
分析了1997年中国钼铁出口量剧增的原因及利弊。