期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于“DNA折纸术”设计图着色问题的解决方案 被引量:11
1
作者 俞洋 苏邵 晁洁 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第4期656-661,共6页
色数是图论中的一个重要的参数,其属于著名NP(Non-deterministic Polynomial)-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经... 色数是图论中的一个重要的参数,其属于著名NP(Non-deterministic Polynomial)-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经网络算法和模拟退火算法等.随着DNA自组装技术与DNA计算机研究的展开,一些NP-完全问题以及NP-难问题的计算模型被相继提出.除了传统的DNA分子结构被用作计算材料外,其他的DNA分子结构也被用于分子生物计算,比如质粒DNA分子、分子信标结构以及DNA Tile等.采用DNA纳米折纸结构编码信息,借助于纳米结构之间的粘性末端进行自组装,给出了一种非确定性的图着色模型.通过创建数以亿计的参与计算的DNA纳米折纸结构,该算法可以并行的测试每种可能的着色方案. 展开更多
关键词 DNA计算 DNA“折纸术” NP-完全问题 图着色问题 纳米金颗粒
在线阅读 下载PDF
云计算环境下的弹性结构程序研究 被引量:2
2
作者 陆建华 王旻超 武星 《计算机工程》 CAS CSCD 2012年第21期49-52,共4页
针对云计算环境下云程序的弹性结构进行研究,结合Anytime算法、弹性计价模型和软件即服务层中的SLA计费架构,将总业务费用分为接入费用、使用费用和补偿费用进行计算,设计基于图像小波变换的弹性结构程序,给出程序的执行步骤和状态转换... 针对云计算环境下云程序的弹性结构进行研究,结合Anytime算法、弹性计价模型和软件即服务层中的SLA计费架构,将总业务费用分为接入费用、使用费用和补偿费用进行计算,设计基于图像小波变换的弹性结构程序,给出程序的执行步骤和状态转换图。分析结果表明,该弹性结构程序能对程序迭代次数进行控制,较好满足用户需求。 展开更多
关键词 云计算 ANYTIME算法 弹性程序 云程序 服务等级协议
在线阅读 下载PDF
基于DNA自组装过程的纳米结构研究 被引量:2
3
作者 俞洋 李江 +1 位作者 张钊 樊春海 《生物技术通报》 CAS CSCD 北大核心 2015年第4期120-133,共14页
基于DNA自组装的纳米结构在近年来取得了巨大的发展。回顾了DNA纳米结构的原理和发展历程,介绍了DNA纳米结构的特点和优势,对DNA纳米结构在生物检测、纳米反应器、可控排布、纳米机器人和药物递送领域的新进展和应用进行了综述,并对DNA... 基于DNA自组装的纳米结构在近年来取得了巨大的发展。回顾了DNA纳米结构的原理和发展历程,介绍了DNA纳米结构的特点和优势,对DNA纳米结构在生物检测、纳米反应器、可控排布、纳米机器人和药物递送领域的新进展和应用进行了综述,并对DNA纳米技术的未来进行了展望。 展开更多
关键词 DNA折纸 纳米机器 纳米药物
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部