【摘 要】
：
进化算法是克服DNA计算中穷举法极限的可能途径之一. 借用生物进化的概念, 设计了可用于DNA计算的进化算法来求解最大集团问题. 算法中所有的操作都可以在今天的分子生物技术
【机 构】
：
北京大学理论生物中心,北京大学物理系,北京100871
论文部分内容阅读
进化算法是克服DNA计算中穷举法极限的可能途径之一. 借用生物进化的概念, 设计了可用于DNA计算的进化算法来求解最大集团问题. 算法中所有的操作都可以在今天的分子生物技术水平上实现. 计算机模拟实验表明使用这种进化算法有可能由一个小的样本空间得到问题的解, 而不必穷举所有可能情况. 对于随机生成的问题, 这种进化算法能以高概率在很少的进化循环数内正确地给出问题的解. 结果显示这种进化算法所需的时间随问题的规模呈多项式增长, 这可能使DNA计算机在求解复杂问题时比传统电子计算机拥有更多的优势.
其他文献
摘要：新课标要求学生培养自主学习能力，促进全面发展。在小学语文课堂教学中教师要让学生树立自主学习和终身学习的意识，培养良好的学习习惯，激发学生的求知欲望，提高学生的学习兴趣，这些都需要教师进行指导。 关键词：小学语文；自主学习；能力培养 教师是学生学习的引导者，作为教师，不仅要教学生学会知识，更要教学生会学知识。首先要培养学习学习的兴趣，有了兴趣就会主动去学习，经常主动学习慢慢就养成了习惯，学
针对"城市生态与城市环境"课程的主要内容及课程特点,结合近几年的教学实践,文章探讨了该课程的教学现状,提出了在课程教学过程中,必须改革教学内容、更新教学方法,加强实践
【摘要】随着经济的快速发展，建筑工程行业成为了我国重要的经济增长，加强高层建筑人防地下室结构设计，在人们的生活中起着至关重要的作用。本文将从高层建筑人防地下室的建筑设计应注意的事项、人防地下室结构设计特点及对深圳市某实业公司的分析等几个方面进行分析。 【关键词】高层建筑；人防地下室；结构设计 一、前言 目前，随着建筑业的快速发展，高层建筑人防地下室的质量安全得到了人们的广泛关注。虽然我国在高
根据《国家中长期教育改革和发展规划纲要》要求,“适应国家和社会发展需要,遵循教育规律和人才成长规律,深化教育教学改革,创新教育教学方法,探索多种培养方式,形成各类人才
大家都知道,彭斯是英国文学史上著名的农民诗人,他的语言简约明了,风格清新朴实,意蕴厚重深远.彭斯一生所写的大量爱情诗充分反映了人物的内心世界,卓越地展现了人物的温柔与
随着工业的不断发展,环境保护逐渐成为人们关注的焦点.近年来炼油厂的生产排放物受到了人们更广泛的关注.渣油加氢装置作为炼油厂的一个装置,其污染物和排放物按照生产状态可
用平均场理论研究了二维质量不相等费米气系统的零温特性,该系统具有equal-Rashba-Dresselhaus(ERD)型自旋轨道耦合作用和Zeeman场.在该系统中存在三种不同的超流相(US-0相、
在经济逐步回暖的时候,我国却面临着更大通货膨胀的风险,如何在抑制通货膨胀的前提下,保持经济又好又快的发展,使财政政策面临新的选择。本文就此做一些浅显的分析。
When t
这世上 有一种花 千娇百媚 冠压群芳 蕴含了牡丹的雍容华贵 玫瑰花的热情娇美 有梅花的傲骨与高洁 也有山茶的温柔和贤淑 有蕙质兰心 也有莲花的坚贞和玉洁冰清 这个三月 远远地 你走来了 带着灿烂的笑 踏着春风 沐浴着明媚的阳光 气质如兰 超凡脱俗 淡然里有着自信 优雅中不失从容 你是一朵美丽的女人花 盛开在三月的原野里 怒放在祖国的大地上 摇曳出独特的美