基于DNA计算的多维分配数据关联算法

• 作者: 冯林 梁冰
• 来源期刊: 高技术通讯
• 关键词: DNA计算 目标跟踪 多维分配问题 数据关联算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 1280-1285
• 页数: 6页
• 字数: 4779字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.12.010

摘要

针对多目标跟踪中的多维分配数据关联这-NP难题,将DNA计算用于数据关联研究,利用DNA分子链生化反应的高度并行性,实现了基于DNA计算的多维分配数据关联算法.该算法利用包含限制性内切酶HaeⅢ回文序列的DNA分子链对观测视线进行编码,通过连接和退火操作获得所有目标关联组合,然后利用检测DNA发夹结构和凝胶电泳技术排除不满足约束条件的目标关联组合,筛选出多维分配数据关联的最优解.分析结果表明:基于DNA计算的多维分配数据关联算法所需的DNA分子链数即空间复杂度为O(nk!/(c-m)!),将多维分配问题的指数级复杂度降低到多项式复杂度O(mn),其中n为传感器数,m为目标数,k为目标定位点数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯林	大连理工大学创新实验学院	122	1283	20.0	31.0
2	梁冰	大连理工大学创新实验学院	12	26	3.0	5.0