【摘 要】
：
快速有效地解决TSP问题,有着重要的理论价值和极高的实际应用价值。提出了基于点线回路优化求解TSP的算法,首先将原基本回路切去一些点（线段、路径）变成残缺回路,然后把切去的
论文部分内容阅读
快速有效地解决TSP问题,有着重要的理论价值和极高的实际应用价值。提出了基于点线回路优化求解TSP的算法,首先将原基本回路切去一些点（线段、路径）变成残缺回路,然后把切去的点（线段、路径）重新插入到残缺回路的所有节点之间,生成新的基本回路,切去点（线段、路径）的数量,从一个变到基本回路节点数的一半。算法实现容易、运行速度快,生成的结果接近其最优解。算法尽量避免了陷入局部极小,使得在短时间内能够求解较大规模的TSP问题。
其他文献
为了改变目前SBS（styrene-butad iene-styrene）改性沥青常用增容剂大多为合成高分子材料的现状,在天然高分子材料杜仲胶上接枝能与沥青氮基反应的官能团——马来酸酐,形成一种
近日，中国自行车协会王凤和理事长在一次会议上称，目前我国电动自行车的保有量已超过1500万辆，产量已由1998年的5.4万辆增加到2004年的675.71万辆，产值约140亿元。电动自行车整车
为评估框架结构抗连续性倒塌潜力，结合GSA（general services administration）规范，采用备用荷载路径法进行连续性倒塌分析。在介绍GSA规范的基础上提出了一些改进，并阐述了评估结
3月21日,由日本本田技研工业株式会社在中国授权整车采用独立"HONDA"商标的首款道路跑车在全国隆重上市.至此,新大洲本田公司2005年首款新车--锐箭Storm(见图1)揭开了神秘的
利用底盘测功机可以在室内模拟摩托车道路行驶载荷条件,定性和定量地进行摩托车整车性能的台架试验.这种试验的关键是摩托车实际道路行驶阻力的确定及其在底盘测功机上的设定
为了更加真实地反映岩土体材料的特性,以某深基坑土钉加固工程为背景,建立相应的应变软化模型。分析土钉加固基坑过程中,基坑的变形和塑性区分布情况,以及不同位置和不同开挖
为了分析对象Petri网模型的复杂度，实现对模型复杂度的量化度量，提出了一套模型复杂度度量集。对象Petri网具有面向对象的特性，可以较好地满足面向对象软件系统的建模。通过将面
为了得到复杂条件下Winkler地基梁的解析解,给出了Winkler地基梁单元间的变形、转角、弯矩和剪力协调性条件。利用梁端弯矩与剪力边界条件,建立了弹性地基梁在刚度、梁宽和基
<正> 摩托车的心脏是发动机,而发动机的心脏是曲轴箱,所以要把发动机制造好,首先应把箱体做好,CG125发动机也不例外。CG125曲轴箱是一个结构复杂的薄壁腔体件,其壁厚仅为3 mm
1 无级变速系统技术及原理分析 1.1无级变速机构简介 无级变速动力传递机构主要由前传动和后传动2大部分组成.如图1所示,前传动由前带轮、后带轮、V带3大件组成；后传动由后齿