-
题名基于面上DNA计算求解最小集合覆盖问题
被引量:7
- 1
-
-
作者
臧文科
刘希玉
刘文菊
-
机构
山东师范大学管理科学与工程学院
东南大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1220-1222,共3页
-
基金
国家自然科学基金资助项目(61170038
60873058)
山东省自然科学基金资助项目(ZR2011FM001)
-
文摘
利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率。最后,通过计算机仿真模拟验证了本模型的可行性。
-
关键词
DNA计算
表面方式
最小集合覆盖问题
-
Keywords
DNA computing
surface-based fashion
minimal set covering problem
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于DNA粘贴模型求解最小集合覆盖问题
被引量:3
- 2
-
-
作者
王鸣涛
叶春明
马慧民
-
机构
上海理工大学 管理学院
-
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第1期41-44,49,共5页
-
基金
上海市重点学科建设资助项目(T0502)
-
文摘
运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.
-
关键词
粘贴模型
最小集合覆盖问题
试管
存储复合体
-
Keywords
sticker model
minimal set-covering problem
test tube
memory complex
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于简单网络断层扫描的失效链路定位研究
被引量:6
- 3
-
-
作者
赵佐
蔡皖东
-
机构
西北工业大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第1期108-110,117,共4页
-
基金
教育部博士点基金(200806990030)
西北工业大学科技创新基金(2008KJ02028)资助
-
文摘
失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。
-
关键词
失效链路定位
简单网络断层扫描
加权最小集合覆盖问题
启发式策略
-
Keywords
Faulty link location, Simple network tomography, Weighting set-cover problem, Heuristic strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络启发式失效链路推断算法
- 4
-
-
作者
赵佐
蔡皖东
-
机构
西北工业大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第14期93-95,144,共4页
-
文摘
无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复。受有限资源的约束,采用被动端到端测量的方法,利用网络断层扫描技术推断失效链路。通过将失效链路推断问题映射为最小集合覆盖问题,提出了一种基于启发策略的失效链路推断算法。仿真实验结果表明该算法具有可行性和有效性。
-
关键词
失效链路推断
网络断层扫描
最小集合覆盖问题
启发式策略
-
Keywords
lossy link inference
network tomography
set-cover problem
heuristic strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-