收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

DNA计算在整数规划问题中的应用

贾淑芬  
【摘要】: DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,开创了以化学反应作为计算工具的先例,为解决NP-完全问题提供了一种全新的途径。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性。而0-1规划问题作为运筹学中一个重要问题,到目前为止还没有好的算法,本文在DNA计算基础上,提出了基于DNA解决0-1规划问题的DNA计算模型。 基于生化反应原理的DNA计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究有重要意义。利用在基于表面的DNA计算中采用荧光标记的策略,该文提出了一种基于DNA计算的一类特殊整数规划问题最优解的求解算法和解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用,且我们给出了一个计算机程序对算法进行了模拟。新算法利用荧光猝灭技术,通过观察DNA分子表面的荧光来排除非解。算法分析表明,新提出的基于DNA计算的求解算法具有编码简单、耗材低、操作时间短、技术先进、错误率低等优点。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王凯成;充分利用目标函数解整数规划问题[J];数学教学;2004年09期
2 罗凌;;整数规划的简易求解方法——选点法[J];中国农业气象;1986年02期
3 林斐;;求解一类整数规划问题最优解的算法[J];漳州师范学院学报(自然科学版);2006年02期
4 王淑英;;整数规划在制定防灾预案中的应用[J];北京教育学院学报(自然科学版);2007年05期
5 彭凤;陈小松;;整数规划算法效率研究[J];佳木斯大学学报(自然科学版);2010年03期
6 吴文江;解整数规划的另一方法[J];武汉理工大学学报;1992年03期
7 赵欢;饶区琴;邹腊英;;改进的割平面法求解整数规划[J];江西教育学院学报;2007年03期
8 郑小丽;黎放;狄鹏;;整数规划PSO算法在备件优化配置中的应用研究[J];舰船电子工程;2009年03期
9 刘俊梅;马永刚;;非线性约束整数规划问题的改进差分进化算法[J];商洛学院学报;2010年06期
10 郭志军;;分支定界算法的MATLAB实现[J];江西教育学院学报;2007年06期
11 袁迁;;线性规划思想解指派问题[J];中国水运(学术版);2006年04期
12 梁枢里;;与柯西不等式有关的两个整数规划问题[J];铁道科学与工程学报;1987年01期
13 朱松年;;整数规划的群论方法及其改进——嵌入有序组合树算法[J];西南交通大学学报;1987年01期
14 王焕雄;耿瑞萍;;具有线性限制的网络求解的研究[J];吉林化工学院学报;1992年05期
15 庄陈坚;邓珠子;张中峰;;下料问题的优化模型及其快速算法[J];数学理论与应用;2006年02期
16 孔珊珊;;替代对偶方法在整数规划中的应用[J];怀化学院学报(自然科学);2008年02期
17 梁作松;;两个变量的整数规划的两种局部寻优法[J];辽宁师专学报(自然科学版);2009年03期
18 王丽;;整数规划在实际中的应用[J];硅谷;2011年01期
19 斯琴;韩海山;;整数规划松弛邻域整点搜索法的改进[J];内蒙古民族大学学报(自然科学版);2010年06期
20 黄正海;徐尚文;;约束全局整数规划问题的填充函数法[J];应用数学;2007年02期
中国重要会议论文全文数据库 前10条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
4 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
5 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集(下)[C];1995年
6 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
8 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
9 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
3 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
4 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
7 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
8 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
9 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
10 陈智华;基于DNA计算自组装模型的若干密码问题研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
2 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
3 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
4 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
5 仲国强;分子元胞自动机的DNA自组装实现[D];北京工业大学;2007年
6 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
7 崔建中;分子信标在DNA计算中的应用[D];安徽理工大学;2007年
8 孙侠;全错位排列问题的几种DNA计算模型[D];安徽理工大学;2008年
9 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
10 刘礼砺;0-1规划问题的DNA计算算法研究[D];重庆大学;2009年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
3 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
4 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
5 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
6 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
7 胡德荣;我国首台计算机问世[N];中国医药报;2004年
8 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
9 微软全球副总裁 张亚勤;展望PC的未来之路[N];中国计算机报;2004年
10 黄娟;生物计算机不开机照运行[N];北京科技报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978