【摘 要】
：
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对
【基金项目】
：
国家自然科学基金项目资助（61702008）
论文部分内容阅读
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,并编码出连接DNA链,生成问题的解的DNA链,及相应的生物操作把最终链分离,本文给出的一种DNA编码方法,并设计一种用6个顶点求解的中国邮递员问题的算法,证明提出的DNA计算方式的算法有效可行。
其他文献
<正>一自古以来,中国老人面对晚年总是追求“无疾而终”、“寿终”、“善终”。这是老者当走近生命边缘,即将向这个世界告别时的人之天性、常性。然而,在国力势弱的情景下,社
目的：探讨生脉注射液治疗急性心肌梗死合并心源性休克临床效果。方法：选择我们经治的急性心肌梗死合并心源性休克患者。随机分为2组进行对照观察研究，人院后均要求绝对卧床休息，
在数控机床加工操作工作中,经常会出现误差问题,严重影响数控机床的技工操作效果,无法满足当前的实际发展需求,难以创建科学化与多元化的管理体系,严重影响数控机床加工精确度与可靠性。因此,在实际发展中,需针对数控机床加工操作误差问题进行严格的分析,降低误差问题,提高技工精确度与准确性。
目的：分析中西药结合治疗腰椎间盘突出症的疗效。方法：选择192例腰椎间盘突出症患者，随机分为治疗1组、治疗2组和对照组各64例。治疗4组采用口服止痛药洛索洛芬钠胶囊60~120mg（1~