TSP的DNA算法

来源 :电子测试 | 被引量 : 0次 | 上传用户:lyh198300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于Adleman和Lipton的开创性工作,最近DNA计算引起了人们的极大兴趣,他们提出的分子算法解决了图形的表示方法,但是没有给出如何处理图中节点的弧线的信息。本文的目的是通过提出在图中城市间的距离用简单的弧线代表,延伸了Adleman和Lipton提出的基本的分子算法。并提出只有当算法步骤由当前的需要人工干预被可执行的可在试管中操作的DNA链代替,解决计算难题的真正可行DNA计算可以实现。该算法的创新之处在于表示城市和路径的DNA链长度的设计,能使我们在合理的范围内寻找旅行商问题的解,较大地简化了问
其他文献
江苏街道社区卫生服务中心坐落于长宁区东面,承担着社区5.18万常住人口的基本医疗和公共卫生服务。中心现有职工110人,其中卫技人员92人,中高级职称36人,全科医师23人,本科以上学历
葛均波中国科学院院士,上海市心血管病研究所所长,复旦大学附属中山医院心内科主任、长江计划特聘教授、博士生导师;复旦大学干细胞组织工程研究中心主任、生物医学研究院双
作文教学作为语文课程中的重要内容之一,广大教师在实践教学中不断探索出良好的教学方式。微课教学方式具有显著的优势而受到教师的重视,并将微课作为作文教学的补充形式,从而有效提升学生的写作能力。  一、运用微课激发写作兴趣  作为教学的一个重要方面就是培养学生对写作感兴趣,教师可以运用微课在展示内容方面所具有的优点而提升小学生对写作的兴趣。因此,教师在制作微课教学内容过程中就需要重点体现出趣味性,当学生
语文思维有其独特之处,其思维方式和知识要点都融合在语言本身,学生很难从中抽离出理论化的内容。不少教育学专家都为了提高学生的思维能力而设计了相关的教学策略,如宁鸿彬提出的创造性思维训练就是其中之一。在高中阶段,学生的思维能力飞速发展,教师在实际教学中也要渗透语文思维方法,促使学生更好地进行文本阅读。  一、对比观察,分析异同  在文本阅读的过程中,教师可以让学生对比文本,观察其中的某些词句,分析它们
龙年新年前夕,年届而立之年的《上海医药》再次站在了新的起跑线上,我们又一次出发。
我国电子通信行业作为公用事业的重要行业之一,对国家经济的发展和公众的日常生活都起到举足轻重的作用。积极寻求监管电子通信业的措施,完善监管法律体系,规范电子通信业的