最大加权独立集问题的DNA算法

吴雪; 赵艺

首页> 中文期刊> 《电子与信息学报》 >最大加权独立集问题的DNA算法

最大加权独立集问题的DNA算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文基于分子生物技术提出了一种求解最大加权独立集(MWIS)问题的DNA算法.MWIS是最大独立集(MIS)的母问题,而MIS是著名的NP完全问题.该算法的关键技术是基于变长的DNA序列来对所给图中的加权顶点进行合理的编码,并在建立初始完备数据链中采用并行重叠放大(POA)技术,然后应用变性、退火、聚合酶链式反应(PCR)、酶切反应和凝胶电泳等一系列的DNA生物操作和计算生成可行解和分离出所要求的最大加权独立集.最后给出了该算法的计算机模拟仿真结果,得到了所给问题的最大加权独立集,对算法的可行性进行了验证和总结.

著录项

来源
《电子与信息学报》 |2007年第11期|2693-2697|共5页
作者
吴雪; 赵艺;
展开▼
作者单位

华东理工大学电子与通信工程系,上海,200237;

华东理工大学电子与通信工程系,上海,200237;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
DNA计算; 独立集; NP完全问题; 生物技术;

相似文献

中文文献
外文文献
专利

1. 基于改进的粘贴模型求解图最大独立集的DNA算法 [J] . 薛圣伟 ,王淑栋 ,赵秉清 . 山东科技大学学报（自然科学版） . 2008,第004期
2. 基于DNA自组装模型解决图的最大独立集问题 [J] . 刘静 ,殷志祥 . 安徽理工大学学报（自然科学版） . 2013,第004期
3. 基于闭环DNA计算的最大独立集问题的算法 [J] . 周康 ,同小军 ,刘文斌 . 计算机工程 . 2008,第004期
4. 基于PNA的最大独立集问题的DNA计算模型 [J] . 崔建中 ,殷志祥 ,杨静 . 生物数学学报 . 2008,第3期
5. 最大匹配问题的粘贴DNA算法 [J] . 吴雪 ,宋晨阳 ,张楠 . 计算机科学 . 2013,第012期
6. 基于最大加权独立集的频谱分配算法 [C] . 刘玉涛 ,宋志群 . 第十三届全国遥感遥测遥控学术研讨会 . 2012
7. Q0-1规划模型下最大团、最大加权独立集问题的研究 [A] . 续晓欣 . 2006

最大加权独立集问题的DNA算法

摘要

著录项

相似文献

相关主题

期刊订阅