论文部分内容阅读
应用路径代数原理，通过引入途经数组等，给出一种TSP的新解法，并借助实例的求解过程讨论了算法的图意义，最后还对算法的复杂性进行了分析。
旅行商问题的一种新解法
【摘 要】
：
应用路径代数原理，通过引入途经数组等，给出一种TSP的新解法，并借助实例的求解过程讨论了算法的图意义，最后还对算法的复杂性进行了分析。
【机 构】
：
控制系统教研室
【出 处】
：
东北工学院学报
【发表日期】
：
1990年1期
【基金项目】
：
国家高技术基金,,自然科学基金
其他文献
研究了L_(c9)合金晶界的微观结构参数与应力腐蚀开裂的关系,以及晶界成分偏析。结果表明:随着时效程度的增加,晶界上 Mg向 MgZn_2 转移,粒子长大,粒子间距增加,晶界上固溶 Mg
研究了廉价高性能低温度系数铁基稀土永磁合金。以廉价的富Nd混合稀土MR作为研制该永磁合金所使用的稀土金属,以金属钴部分取代铁来改善铁基稀土永磁合金的温度稳定性,得到了
通过对二元周期序列可用性判别方法的研究,提出了一种新的高效实用的判别力法——状态剔除判别法,并予证明。文中还给出了具体的应用实例和计算框图。
在滚子试验机上,对硫磷型极压添加剂进行丁试验。试验结果表明,滑滚比与胶合极限应力近似成反比关系。而且,极压添加剂量越高,胶合承载能力越高。通常,极压添加剂的抗胶合作
利用旋转水中熔体急冷法制备出表面光滑、光泽明亮的Fe_(71.5)Cr_(1.5)V_2Si_(10)B_(15)非晶金属丝。非晶丝的直径为100—200μm,丝的圆度达0.96,线性均匀度达0.98,丝长度大
设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。
研究了对应于特征值λ具有m>1个特征函数，且其平方和是调和函数的拟爱因斯坦流形。
介绍离子注入物理冶金及表面改性方面的研究成果。研究离子注入非晶合金、化合物形成、细化晶粒;离子注入改变金属表面性质的作用。进一步说明了离子注入不仅是一种理想的物
建立了载荷为随机变量时滚动轴承可靠寿命的计算公式。推导出载荷服从正态和对数正态分布时的相应公式。当载荷服从对数正态分布时,滚动轴承的可靠寿命具有解析式。计算结果
讨论三维Minkowski空间L~3={R~3:dx~2-dy~2-dz~2}中的平均曲率向量为零的类时曲面,给出了此种曲面的表示公式及实例。