期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
可满足性问题的三维DNA图结构算法
1
作者 刘光武 刘文斌 《计算机工程与应用》 CSCD 北大核心 2003年第6期3-4,18,共3页
论文提出用三维图结构解决DNA分子计算问题,给出了解决3-SAT问题的方法。在所提出的方法中,算法所要求的步骤与公式中变量的数目相等。
关键词 可满足性问题 三维dna图结构算法 dna计算 三维结构 NP完全问题 SAT问题
在线阅读 下载PDF
连通度问题的三维DNA结构进化算法 被引量:7
2
作者 张社民 方刚 《计算机工程与应用》 CSCD 北大核心 2007年第7期41-44,共4页
针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过... 针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过引入进化算法的思想,避免了解空间的穷举。 展开更多
关键词 三维dna结构 连通度 dna计算 进化算法
在线阅读 下载PDF
杆系结构三维模型图自动生成的算法与应用
3
作者 陈晓霞 於时才 邢静忠 《工程图学学报》 CSCD 2001年第1期26-30,共5页
利用AutoCAD提供的DXF数据交换功能,提出了一种新的生成算法。将空间斜杆一次性生成,直接读取空间杆系结构的有限元分析数据或优化设计数据,自动生成其三维模型图。文末给出了该算法在空间塔式起重机和空间网架、网壳造型中的应用。
关键词 杆系结构 三维模型 数据交换功能 CAD 生成算法
在线阅读 下载PDF
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
4
作者 陈立宁 罗可 《计算机应用》 CSCD 北大核心 2010年第A12期3391-3396,共6页
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方... 基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方法,通过增加约束来减少候选子图生成数量,同时引入三次元坐标对图的顶点间的距离进行计算,并归结到边的标识当中,以处理三维图结构数据。通过改进算法对化学化合物进行分析,描述其三维化学结构以及生理活性上的相互关系,并测试了不同条件下改进方法的时间开销,实验结果表明在边标识数较多的情况下改进算法比原算法缩短了计算时间,提高了效率。 展开更多
关键词 基于Apriori的挖掘算法 同构 结构数据 三维坐标 生理活性
在线阅读 下载PDF
本期重点推荐论文
5
《应用光学》 CAS 北大核心 2024年第5期I0003-I0003,共1页
《旋转物体的单光子三维重建技术》提出了一种基于最大强度图清晰度和旋转速度似然估计模型的旋转物体单光子三维重建方法,所提出方法体现出一定创新性和应用价值,并得到了仿真结果的验证。论文结构合理,撰写清楚。《基于事件相机传感... 《旋转物体的单光子三维重建技术》提出了一种基于最大强度图清晰度和旋转速度似然估计模型的旋转物体单光子三维重建方法,所提出方法体现出一定创新性和应用价值,并得到了仿真结果的验证。论文结构合理,撰写清楚。《基于事件相机传感器的时序编码结构光系统设计》针对已有结构光系统设计方案存在算法复杂和帧率低的问题,提出了一种基于事件相机传感器的时序编码结构光系统,相对于传统方案,算法复杂度显著降低,测量精度可达毫米级。论文的研究内容相对全面,对相关问题进行了深入探讨,布局合理,思路清晰。 展开更多
关键词 结构光系统 算法复杂度 似然估计 三维重建技术 单光子 旋转物体 强度 旋转速度
在线阅读 下载PDF
基于频移的干涉SAR去平地效应方法研究 被引量:5
6
作者 杨磊 赵拥军 王志刚 《电子测量与仪器学报》 CSCD 2004年第4期15-20,共6页
干涉SAR是一种大范围获取地表三维位置信息的方法 ,而干涉图的去平地效应是干涉SAR信息处理中一个重要的步骤。本文介绍了一种基于频移的去除平地效应的方法 ,平地效应消除后的干涉SAR相位图可直观地反映地形的拓扑结构。实际数据处理... 干涉SAR是一种大范围获取地表三维位置信息的方法 ,而干涉图的去平地效应是干涉SAR信息处理中一个重要的步骤。本文介绍了一种基于频移的去除平地效应的方法 ,平地效应消除后的干涉SAR相位图可直观地反映地形的拓扑结构。实际数据处理验证了此算法的可行性和有效性。 展开更多
关键词 干涉SAR 频移 位置信息 干涉 拓扑结构 算法 验证 信息处理 数据处理 三维
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部