任晓玲
- 作品数：4 被引量：6H指数：1
- 供职机构：山东师范大学更多>>
- 发文基金：教育部人文社会科学研究基金山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 粘贴模型在两类特殊问题中的改进算法研究
- 2012年
- 为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选。通过具体实例说明了该算法的可行性。
- 任晓玲白雪刘希玉
- 关键词：DNA计算粘贴模型
- 基于三链DNA结构的0-1整数规划改进研究被引量：5
- 2013年
- 为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。
- 任晓玲白雪刘希玉
- 关键词：三链DNADNA计算
- 基于粘贴和2-臂DNA模型的层次聚类算法被引量：1
- 2013年
- 为了充分利用DNA分子在生物计算中的高度并行性和强大的存储能力,将DNA计算引入层次聚类实现对数据集的全局搜索。提出了粘贴模型与2-臂DNA分子相结合的混合模型求解最近邻层次聚类的DNA算法。针对二维数据空间,算法首先基于最小生成树思想产生图的边的所有组合链;其次筛选含n-1条边的链,基于边附着顶点,并选择包含全部顶点的复合链;再将复合链末尾连接相应边的权值片段,电泳出最短链;最后通过荧光分析法读解,得到最终的聚类结果。与已有文献同类算法对比表明,该算法在保持多项式操作时间下,更充分考虑连接边的长度,并将读解步骤数限定为常数步。
- 白雪任晓玲刘希玉
- 关键词：DNA计算层次聚类最小生成树粘贴模型
- K-臂DNA计算在最近邻聚类和MCP中的应用研究
- 生物分子的大小在纳米尺度,同时具有良好的可操作性和强大的信号转导能力,这为利用生物分子元件组装生物计算机的研究提供了可能。在生物计算领域,DNA计算从1994年Adleman博士成功采用生化试验解决了7顶点Hamilto...
- 任晓玲
- 关键词：DNA计算最近邻聚类
- 文献传递
