姚凤娟
- 作品数：4 被引量：33H指数：3
- 供职机构：湖南大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于分治的背包问题DNA计算机算法被引量：25
- 2007年
- 如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他4个子算法组成.算法的DNA链数可达到亚指数的O(2q/2),其中q为背包问题的维数.与最近文献结论进行的对比分析表明:算法将求解背包问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2,因此,理论上新算法在试管级水平上能将可破解的背包公钥的维数从60提高到120.
- 李肯立姚凤娟李仁发许进
- 关键词：DNA计算NP完全问题背包问题分治法
- 混成系统研究综述被引量：6
- 2008年
- 混成系统是一类既包含连续动态行为又包含离散动态行为的系统,这类系统在实际应用中显得越来越重要,对这类系统需要探索新的模型和研究方法。从建模、分析与验证三个方面综述了混成系统的研究现状和需要进一步研究的课题。
- 李浪李仁发李肯立姚凤娟
- 关键词：混成系统
- 一种改进的DNA计算模型研究
- DNA计算以其海量存储和并行运算能力，从理论上可克服电子计算机存储量与运算速度上的不足，成为NP完全问题和其它难解问题的潜在解决方案之一，并且在理论上已成功的在多项式时间下解决了许多著名的NP完全问题。然而，由于DNA计...
- 姚凤娟
- 关键词：DNA计算并行计算分治法NP完全问题并行处理
- 文献传递
- 子集和问题的O（1．414^n）链数DNA计算机算法被引量：3
- 2007年
- 随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA计算机算法,文中将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,通过设计DNA并行搜索器,提出一种求解子集和问题的DNA计算机模型和算法.与已有文献结论的对比分析表明:文中算法在保持多项式生物操作复杂性的条件下,将穷举算法中的DNA分子链数从O(2n)减少至O(1.414n),其中n为子集和问题的维数.因此,文中算法理论上在试管级生化反应条件下能将可破解子集和公钥的维数从60提高到120.
- 李肯立姚凤娟许进李仁发
- 关键词：DNA计算分治法并行处理NP完全问题
