【摘 要】
：
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对
【基金项目】
：
国家自然科学基金项目资助（61702008）
论文部分内容阅读
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,并编码出连接DNA链,生成问题的解的DNA链,及相应的生物操作把最终链分离,本文给出的一种DNA编码方法,并设计一种用6个顶点求解的中国邮递员问题的算法,证明提出的DNA计算方式的算法有效可行。
其他文献
<正>一自古以来,中国老人面对晚年总是追求“无疾而终”、“寿终”、“善终”。这是老者当走近生命边缘,即将向这个世界告别时的人之天性、常性。然而,在国力势弱的情景下,社
目的：探讨生脉注射液治疗急性心肌梗死合并心源性休克临床效果。方法：选择我们经治的急性心肌梗死合并心源性休克患者。随机分为2组进行对照观察研究，人院后均要求绝对卧床休息，
在市场的快速发展中，酒类经销企业面临着重大的困惑：传统营销模式疲态毕现，不管是深度分销，还是渠道扁平化，都面临着“中间环节费用过高”的问题，巨大的费用让企业和经销商叫苦不迭
通化股份更换标识，推出15款新品，老产品价格同时上浮8％～16％，并宣称一年之内坐稳东北市场第一把交椅；华夏长城代理商紫禁红在长春设立分公司，掌控200多家A类终端店，“谁在尚未成熟的市
东北酒，一个熟悉又陌生的名词。曾几何时，东北酒因其富饶黑土地上的产区优势让许多外地企业眼红不已。可是现在市场上关注更多的是川酒的强势，徽酒的崛起，豫酒的复兴，很多优秀的东
本文回顾智能家居文献,在一定程度上总结家居产品的智能化过程,并为相关业内人士提供建设性意见。包括家居产品的智能化发展,及国内外智能家居发展现状,人们认为智能家居可从
在数控机床加工操作工作中,经常会出现误差问题,严重影响数控机床的技工操作效果,无法满足当前的实际发展需求,难以创建科学化与多元化的管理体系,严重影响数控机床加工精确度与可靠性。因此,在实际发展中,需针对数控机床加工操作误差问题进行严格的分析,降低误差问题,提高技工精确度与准确性。
“顶牛博弈”是古典博弈论中的一个著名案例。设想在一段笔直道路的两端各有一个司机驾驶着自己的汽车开足马力向对方冲去。在这一过程中，谁胆怯退避让路谁就被冠以“胆小鬼”
目的：分析中西药结合治疗腰椎间盘突出症的疗效。方法：选择192例腰椎间盘突出症患者，随机分为治疗1组、治疗2组和对照组各64例。治疗4组采用口服止痛药洛索洛芬钠胶囊60~120mg（1~
本期我刊对西北四个省会城市的食品市场进行了调查．发现这些城市总体上消费水平都不太高，因此中低价位的食品销量较大，但是人们的品牌意识又比较强，消费容易受到电视广告的影响，名