期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于面上DNA计算求解最小集合覆盖问题 被引量:7
1
作者 臧文科 刘希玉 刘文菊 《计算机应用研究》 CSCD 北大核心 2012年第4期1220-1222,共3页
利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷... 利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率。最后,通过计算机仿真模拟验证了本模型的可行性。 展开更多
关键词 DNA计算 表面方式 最小集合覆盖问题
下载PDF
基于DNA粘贴模型求解最小集合覆盖问题 被引量:3
2
作者 王鸣涛 叶春明 马慧民 《上海理工大学学报》 EI CAS 北大核心 2008年第1期41-44,49,共5页
运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.
关键词 粘贴模型 最小集合覆盖问题 试管 存储复合体
下载PDF
基于简单网络断层扫描的失效链路定位研究 被引量:6
3
作者 赵佐 蔡皖东 《计算机科学》 CSCD 北大核心 2010年第1期108-110,117,共4页
失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布... 失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。 展开更多
关键词 失效链路定位 简单网络断层扫描 加权最小集合覆盖问题 启发式策略
下载PDF
无线传感器网络启发式失效链路推断算法
4
作者 赵佐 蔡皖东 《计算机工程与应用》 CSCD 北大核心 2009年第14期93-95,144,共4页
无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复。受有限资源的约束,采用被动端到端测量的方法,利用网络断层扫描技术推断失效链路。通过将失效链路推断... 无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复。受有限资源的约束,采用被动端到端测量的方法,利用网络断层扫描技术推断失效链路。通过将失效链路推断问题映射为最小集合覆盖问题,提出了一种基于启发策略的失效链路推断算法。仿真实验结果表明该算法具有可行性和有效性。 展开更多
关键词 失效链路推断 网络断层扫描 最小集合覆盖问题 启发式策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部