【摘 要】
：
在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个
论文部分内容阅读
在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个序列每一步都是从当前结点出发,在4个方位近邻结点中按照距离与方位的因素综合考虑选择一个较为合理的近邻结点作为下一步的目标结点,直至每个序列都到达其终点,然后将剩余的结点加入其中的某个序列,最后将4个序列首尾相接形成环路.实验表明,它将经典的最近邻算法的求解结果的精度提高了一个数量级,在许多例子中NN求解长度是它的2～28倍,它的长解长度与最优解的比小于2.8,总体上来说它的性能与最近插入法的性能相当接近.
其他文献
一、临床资料患者 ,男性 ,40岁 ,图 - 15 4领航员 ,飞行员时间 2 6 0 0 h。2 0 0 1年 3月 2 4日入院。患者入院前 2 h无任何诱因出现右侧肢体麻木、无力伴言语不利 ,无意识障
目的 探讨贝赫切特综合征的临床特点。方法 回顾性分析49例患者的临床资料。结果 发病年龄多见于青壮年，发病部位的发生率依次为口腔100.0%、皮肤81.6%、生殖器69.4%、眼44.9%
胰岛素抵抗(IR)是亚细胞、细胞、组织或机体的一种病理状态,本意指需超过正常量的胰岛素始能在胰岛素的效应器官产生正常的生理效应,现泛指胰岛素在周围组织摄取及清除葡萄糖
目的 :通过随机对照研究 ,比较 NP与 MVP方案治疗晚期非小细胞肺癌 (NSCL C)的疗效 ,并观察其毒副作用。方法 :共 6 5例晚期 NSCL C患者随机入组 ,治疗组 30例应用 NP方案 (N
在本研究中,我们使用中枢性胆碱酯酶抑制剂艾斯能,即瑞瓦斯的明(酒石酸盐rivastigmine,RSM),治疗合并和不合并血管危险因素(VRF)的轻到中度阿尔茨海默病(AD)患者,评估其有效
目的 研究后像消逝试验与 DR早期诊断的相关性。方法 对 NIDDM者 75眼、正常对照 46眼分别检测后消逝试验、FFA及 30°范围视网膜光敏度。结果 正常对照组的 TFC与 NDR组
社区卫生服务促进健康的功能David Ledgge 教授:各位嘉宾好!很高兴有这样的机会跟大家探讨卫生事业的改革.今天跟大家探讨的话题并没有一个确凿的答案,只是给大家介绍一下澳
借助视觉假体有望使某些难治的视网膜病变,如年龄相关性黄斑变性(AMD)和原发性视网膜色素变性(RP)患者恢复部分视力.神经微电极是视觉假体系统中的重要部件,具有对神经进行电
穴位注射、针灸、按摩、药物贴敷、涂搽施灸、耳穴埋籽等方法,是中医护理技术的重要组成部分,简便易学,行之有效,价格低廉,能解决临床护理中的实际问题,有的内容是西医护理操
活性氧作为新的信号因子 ,在基因复制、转录、翻译中起着重要作用 ,肿瘤的发生与活性氧密切相关 ,含锰超氧化物歧化酶 (MnSOD)作为最重要的抗氧化酶在机体的防御系统中发挥着