【摘 要】
：
本文提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就
论文部分内容阅读
本文提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解.对于规模较大的问题实例,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解.另外,用嵌套插队算法找到的China144的最短路径优于目前已知的最短路径.嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发.
其他文献
摘要：本文首先对应用型地方本科院校在物流管理专业实践教学体系中存在的问题进行分析，然后探讨实践教学体系的保障机制，以期对物流管理本科专业建设起到一定的促进作用。 关键词：应用型地方本科院校；物流管理专业；实践教学体系 应用型地方本科院校作为高等教育中的一支重要力量，主要培养理论知识扎实，实践动手能力强的复合型高技能人才。地方本科院校物流管理专业主要培养高素质的应用型物流人才，而应用型人才培养目
本文在分析经济增长的技术进步因素的希克斯中性假定的基础上,利用势分析方法提出了中性假定的一般性,并计算了我国改革开放以来技术进步对经济增长贡献率.
随着我国素质教育的不断推进,我国大部分教学机构、学生及其家长对机械设计制造及其自动化课程的教学质量提出了更高的要求.机械设计制造及其自动化专业是一个实践性较强的专
五一过后的某一天，《电子竞技》杂志编辑部接到一个读者打来的电话。电话里这位读者询问石家庄有没有WCG预选赛赛区，他想去看看比赛顺便报名参加War3的比赛。在经过一番查询后，
当各位玩家看到这期雜志的时候，相信DotA6.73已经推出了，在玩家打了将近1年的老版本后，新版本终于千呼万唤始出来。本期《潮流DotA》栏目会为大家带来最后一次的6.72版本的战术阵容分析，之后我们会把重点放在新版本上。 首先我们为大家带来的是NeoES战队对阵PMS战队的比赛，其中NeoES战队使用了复古的双晕流，选出了“流浪剑客 受折磨的灵魂”的组合，流浪剑客先手锤子，而后受折磨的灵魂再跟
本文指出"线性规划模型建立的一个原则"一文的一个失误.并引进闲置的规格料的概念,优化文献[2]给出的关于线材的合理利用问题使用等式约束下的线性规划模型.
摘 要：本文对中职与高职的政治理论课教学衔接的现状，以及中职和高职各阶段政治理论课教学可以采取的措施进行分析。 关键词：中职高职;政治理论课;衔接 中职与高职教育在经济社会发展需求的不同时期担当着培养应用技能型人才的重任。在大力发展高等职业技术教育的同时，如何更好地做好中职和高职之间的衔接就成为关系职业教育健康发展重要而迫切的问题。 职业性和教育性是职业教育的基本目标。中职教育同高
在2010年底星际争霸2正式发布，而就在全世界都在尝试这款新奇的游戏时，国服的未及时开启，也让大陆玩家对这款游戏的感觉依然是遥不可触的。2011年3月末，比国外玩家晚了整整半年的大陆玩家终于玩到了“传说中的”星际争霸2。而对下国服的开启，SC2TL的组织者左雾有着一种别样的期待，因为他组织的SC2TL的选手们终于可以告别延迟严重的韩服与台服了。 SC2TL是国内业余队伍所参加的全国性的星际争霸2
本文提出一类季节性整值复合自回归模型-SINCAR,通过升维的方法能将-SINCAR变为多维平稳序列,且给出收益序列的极值,凹凸性条件,对周期为3的AINCAR模型中的参数进行了估计.
托辊常用于皮带输送机和滚筒输送机,是常用的输送机械部件.而托辊在关键设备中优异的使用性能常常来自于其防尘、防水的功能,而这个功能取决于托辊支承组件的端面密封技术.有