论文部分内容阅读
提出的计算ＴＳＰ的新算法具有如下特色：１）把演化计算与分枝定界算法相结合；２）面向网络的分布式并行计算，因而它在多方面比通常的分枝定界算法优越，实例证明了这点。
求解TSP的演化算法
【摘 要】
：
提出的计算ＴＳＰ的新算法具有如下特色：１）把演化计算与分枝定界算法相结合；２）面向网络的分布式并行计算，因而它在多方面比通常的分枝定界算法优越，实例证明了这点。
【机 构】
：
湖南师范大学计算机科学与技术系,株洲工学院
【出 处】
：
湖南师范大学自然科学学报
【发表日期】
：
1999年2期
【基金项目】
：
国家重点实验室资助项目
其他文献
研究结果表明，渗透胁迫下旱生植物梭梭幼苗体内脯氨酸(Pro-)含量增加，其细胞膜相对透性下降，由此我们提取了梭梭幼苗的总RNA，通过测量260 nm 和280 nm时RNA样品的紫外吸收值的比
马丁·布伯的宗教哲学思想包含着强烈的对话解释学、对话哲学与关系哲学维度,实际上这些维度之间具有内在联系,而它们的内在联系的基础就在于＂我-你＂关系对话。布伯这种＂我-
给出了Ｃ３○×Ｃｎ和Ｃ４○×Ｃ２ｎ＋１的Ｈａｍｉｌｔｏｎ分解，证明了「１」中一个猜想对于ｒ＝３或ｒ＝４且ｎ为奇数时是正确的。
研究了在固体酸催化剂存在下，２，１０－环氧蒎烷液相重排反应的产物分布规律，考察了反应温度、反应时间、溶剂用量对重排反应的影响。结果表明：２，１０－环氧蒎烷液相重排主要生成紫苏醇和桃金娘烯
本文运用数据统计展现出民族自治区民营企业发展的现状,对民族自治区民营企业发展进行比较系统的分析发现,民族自治区民营企业数量缺乏,人才短缺,经营的绩效较低,针对存在的
利用固体力学性质的微观理论，对一些常见合金材料的线胀系数、杨氏模量随温度的变化规律从实验和理论上进行了分析计算，两者相符甚好。
目的：了解枳Ju子水提取液对四氯化碳致小鼠肝损伤的保护作用。方法：在小鼠灌胃给予药液后7d，腹腔注射四氯化碳，16h后眼眶采血测定谷丙转氨酶（ALT）、谷草转氨酶（AST）、乳酸脱氢酶（LDH）、
本文对理学家之史和史家之史作了区分,指出：理学家之史以义理为最高价值,史家之史或兼考虑成败价值;理学家之史主张以义理衡评历史,史家之史重视以＂势＂之方法理解和诠释历史。从
刺五加注射液临床多用于脑血管疾病的治疗,疗效满意.我科1999-05～2001-10,将本品用于治疗冠心病心绞痛,疗效确切.现将所治32例与应用复方丹参注射液治疗的32例冠心病患者的对
目的 :探讨腹腔镜胆囊切除术后综合征的中医药治疗。方法 :中药以疏肝理气、化瘀止痛、和胃降浊为主 ,对有发热、黄疸 ,咽干口苦者随证加减。结果 :本组 36例术后综合征患者