论文部分内容阅读
二点组合算法是求解旅行商问题(TSP)的一种环路改造算法,与蚁群算法相比,时间复杂度、计算精度等性能皆优于后者,实际应用结果表明本算法在解决中小规模旅行商问题时的实用性。
一种适用于求解旅行商问题的新型算法性能分析
【摘 要】
：
二点组合算法是求解旅行商问题(TSP)的一种环路改造算法,与蚁群算法相比,时间复杂度、计算精度等性能皆优于后者,实际应用结果表明本算法在解决中小规模旅行商问题时的实用性。
【机 构】
：
新疆财经大学计算机科学与工程学院,电子科技大学计算机科学与工程学院,新疆公安厅十一处计算机科
【出 处】
：
软件
【发表日期】
：
2011年02期
【基金项目】
：
国家自然科学基金资助项目No.60902074~~
其他文献
社会化决定人的个性发展的问题，自20世纪30年代以来，一直成为发展心理学和社会心理学研究的重要课题，备受关注。情绪的社会适应技能是个体不断接受文化和社会规范的影响而形成的
我国经济建设正处于高速发张阶段,建筑业也逐渐向世界顶尖发展,在施工技术不断提高的前提下,绿色环保建设工程正逐渐被人们有所要求,绿色施工包含了我们施工当中的各个环节,
设计了一款适用于高海拔、宽温域条件的飞行大气参数测试仪。基于PC104和ARM处理器组成的主从式CPU架构,构建了飞行大气参数测试仪的硬件平台,采用高精度硅谐振式压力传感器实现了对气体压力的测量;基于PID与分级误差控制相结合的控制方法,通过PWM驱动的高速电磁阀,实现了对气压的精密控制。
在当前高考美术教学中，以微课程为代表的现代教学手法，被广泛应用到了美术教育的各个方面。无论是从课前预习、课堂导入还是课后巩固哪一个环节来说，微视频教学资源在美术课堂中
Bagging集成通过组合不稳定的基分类器在很大程度上降低＂弱＂学习算法的分类误差,Out-of-bag样本是Bagging集成的自然产物。目前,Out-of-bag样本在估计Bagging集成的泛化误差、
美国中小学教师研究生层次的教育始于19世纪90年代，20世纪50—70年代得到大力的发展，20世纪80年代以后逐渐成为主要趋势。研究美国中小学教师研究生层次教育的发展历程，我们得到
常用的运动会管理软件中体育径赛项目分组分道多以固定八道处理,编排算法固定,存在一定的缺陷。本文提出了一种不受道数限制的动态分组算法,详细论述了该算法的设计思想,结合
目前我国的CFB,在设计、施工、生产运行技术方面都存在着各种各样不同程度的问题,与进口的CFB技术比较还有一定的差距。本文简要介绍了吉林燃料乙醇有限责任公司热电分厂三台
本文中谈到的水稻秧苗移栽机取放秧苗机械机构的设计,是借鉴了多功能秧苗移栽机机械机构的设计思路,并参照其穴盘苗自动取苗机械机构的结构特点,又增加了气动控制系统和检测