文档介绍：若干问题的扑闼惴ㄑ芯摘要近年来,随着生物技术的飞速发展,一个新的研究领域—计算计算机所具有的巨大并行性、海量存储以及低能耗等优点,因此将有望在的有向哈密尔顿路径问题珼以来,有粘贴系统是建立在粘贴运算基础上的语言生成器,也是一种遵循用的淳哂泄潭ǖ某ざ龋僮魇辈恍枰@┱笵链,也无需酶的参问题时采用了多级分离装置,可以实现扑阒械亩嘀只静僮鳎⒛规划问题的砻婕扑闱蠼馑惴ā1疚母隽艘桓鍪道那蠼獠街瑁随之产生。扑闶且恢中碌募扑隳J剑訢,脱氧核糖核酸!霸,以生化实验为工具进行计算。由于某些领域弥补现有电子计算机的不足。自年美国南加州大学的淌谟蒙笛榻饩隽似吒龆サ关扑愕目蒲泄ぷ餮杆僭谛矶喙艺箍!K淙患喝〉昧丝上驳某晒但有许多经典的图论问题、数学问题等还未有惴ǎ挥行┪。粘贴模型所使与,而且它的材料在理论上可以重复使用。因此,有关粘贴模型的研究开展得比较快,许多问题的粘贴惴ㄒ脖幌嗉烫岢觥S捎谡程P徒霾用原有的四种基本操作,实验操作步骤较多,耗费了大量时间,本文求解实现“多级分离”操作,大大减少实验步骤,成倍提高解题效率。⑶’在此算法的基础上把未知数的取值范围扩充到从一姆段В佣展了此表面算法的适用范围。定义了两种约束补链,给出了求解此类整数明此算法的思想和可行性。本算法中采用荧光猝灭的有关技术,通过观察太原理工大学硕士研究生学位论文
.ü馐在解决以上两个问题时,文中都给出了具体的实例,并通过模拟试验荧光来排除非解,具有读解、编码简单和错误率低的特点。运用此种增加变量的方法来代替未知数的取值思维方法同样可以适用未知数取,一,一鹊墓婊侍庵小本文应用多级分离技术解决了以下两个问题:受限的缺点,且使用了多级分离操作,大大减少实验步骤,成倍提高解题效率。嘲侍狻1疚母隽吮嘲侍獾囊恢中陆夥ǎ唇渥;整数规划问题进行求解,在求解中利用了多级分离装置,使实验步骤减少,解题效率提高。得到了具体的解决方案,说明了算法的可行性和有效性。关键词:
—甅—琣,,,
篋,琣猻—,瓵畉..,.—,琌太原理工大学硕士研究生学位论文—:
签名:::座兰日期:.弛参:』二金砌、剑鹰乏≯日期:垄堕:￡查关于学位论文使用权的说明③学校可允许学位论文被查阅或借阅;’④学校可以学术交流为目的,中包括:①学校有权保管、并向有关部门送交学位论文的原件与复印件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:本人完全了解太原理工大学有关保管、使用学位论文的规定,其复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容C苎宦畚脑诮饷芎笞袷卮斯娑。日期:导师签名:芦明尸、
第一章绪论弟一早三百扑愕牟尘计算机技术被认为是世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学已经成功地预测出芯片微处理能力的增长不能长期地保持下去。在传统计算机计算速度增长空间有限的情况下,如何进一步的提高计算机的计算能力嗣前涯抗馔断蛐碌募扑隳J交蚪橹剩缌孔蛹扑愫蜕锛扑恪年状斡檬笛橄允玖薉用于计算的可能性。他在又旧发表的突破性的文章中【樯芰擞肈计算解决图论中完全问题有向图七节点六条边路径问题的实验。他的方法的主要思想是:首先随机生成所有的有向路,然后找出所有开始于起点,结束于终点的有向路,最后寻找经过图的每个顶点且每个顶点只经过一次的有向路。对应于生物实现步骤是首先用寡核苷酸片断编码图的顶点和边,然后将这些寡聚核苷酸片段放入溶液中,利用连接酶将它们连接起来,从而产生对应于所有有向路的不同的矗詈罄肞扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的有向路的矗绻姓庋穆罚蛩明该图存在有向路,否则说明该图不存在有向路。这个奇迹表明了采用刑囟康募扑愕目尚行浴K男掠毙圆辉谟谒惴ǎ膊辉谟谒俣龋于采用迄今为止还没有作为计算机硬件的生物工业技术来实现,并且开发了这种媒体潜在的并行性。这一研究成果引起了数学、物理、化学以及生物界科学家们的广泛关注,也开辟了扑阏庖徽感碌难芯苛煊颉K婧罄醋愿鞴多位有关专家探讨了扑隳酥罝计算机的可行性,认为基因工程的发展为扑慵癉计算机提供了技术上的保证,人们将有能力按