期刊文献+
共找到458篇文章
< 1 2 23 >
每页显示 20 50 100
树木的整体性运动及树内部风场的研究 被引量:9
1
作者 冯金辉 严涛 +1 位作者 陈彦云 吴恩华 《软件学报》 EI CSCD 北大核心 2000年第3期363-367,共5页
树木的结构和物理性质的复杂性使得人们很难对其进行动态模拟 .该文提出一个深度优先的数值积分遍历算法 ,把树作为一个整体考虑 ,求得整棵树协调一致的位移 ,较好地表现了树的整体动感 .此算法作为一个整体性算法也可推广用于其他树种... 树木的结构和物理性质的复杂性使得人们很难对其进行动态模拟 .该文提出一个深度优先的数值积分遍历算法 ,把树作为一个整体考虑 ,求得整棵树协调一致的位移 ,较好地表现了树的整体动感 .此算法作为一个整体性算法也可推广用于其他树种的模拟 .另外 ,文章还分析了枝条对风的遮挡关系 ,包括过遮挡、孔洞、狭长缝隙及透射 .基于 Z- buffer算法思想对这些遮挡关系进行了处理 ,取得了令人满意的效果 . 展开更多
关键词 计算机动画 模拟 风场 数值积分
下载PDF
服务供应链深度优先扩散构建算法 被引量:6
2
作者 杨哲 张大陆 《计算机工程》 CAS CSCD 北大核心 2006年第6期11-13,16,共4页
用服务关系网刻画服务实体间服务关系的耦合情况;然后论述了计算服务链数量的定理并证明;最后提出在赋权服务关系网中的服务供应链深度优先的扩散构建算法,分析了算法的最坏时间复杂性。
关键词 服务供应链 服务关系网 深度优先 扩散
下载PDF
基于地图切片预取的WebGIS系统 被引量:10
3
作者 李学俊 王尊亮 +1 位作者 李晓欢 郭军 《计算机应用研究》 CSCD 北大核心 2009年第10期3849-3851,共3页
为提高WebGIS系统的响应速度,提出了服务器端采用地图切片技术,客户端采用地图预取技术的解决方案。利用用户操作间隙的空闲时间,通过后台线程请求服务器提前生成用户下一次操作可能会用到的地图数据,并将其传送到客户端,从而大大缩短... 为提高WebGIS系统的响应速度,提出了服务器端采用地图切片技术,客户端采用地图预取技术的解决方案。利用用户操作间隙的空闲时间,通过后台线程请求服务器提前生成用户下一次操作可能会用到的地图数据,并将其传送到客户端,从而大大缩短了用户等待时间。测试结果显示,该WebGIS系统能有效地缩短系统的响应时间,改善用户体验。 展开更多
关键词 网络地理信息系统 地图切片 地图预取 深度优先 广度优先
下载PDF
基于深度优先随机森林分类器的目标检测 被引量:7
4
作者 马娟娟 潘泉 +3 位作者 梁彦 胡劲文 赵春晖 王华夏 《中国惯性技术学报》 EI CSCD 北大核心 2018年第4期518-523,共6页
从机载视觉传感器获取的图像中检测近距离目标,对小型无人机飞行安全非常重要,需要大量样本训练分类器以提高目标检测的准确性。然而,如果训练样本太大,随着树的层数增加,广度优先方法训练随机森林分类器会导致欠拟合问题。针对这个问题... 从机载视觉传感器获取的图像中检测近距离目标,对小型无人机飞行安全非常重要,需要大量样本训练分类器以提高目标检测的准确性。然而,如果训练样本太大,随着树的层数增加,广度优先方法训练随机森林分类器会导致欠拟合问题。针对这个问题,提出了深度优先方法递归训练随机森林分类器,每次递归过程只分裂一个节点。实验表明,在SenseAndAvoid数据集目标检测的平均准确率是69.3%,比广度优先方法训练的随机森林分类器高7.6%。深度优先方法递归训练随机森林分类器,能有效抑制广度优先方法训练时的欠拟合问题,提高了随机森林分类器的泛化能力和目标检测的准确性。 展开更多
关键词 无人机 目标检测 深度优先 随机森林分类器
下载PDF
一种中继无人机快速部署策略 被引量:7
5
作者 张小孟 杨森 +2 位作者 宋晓 胡永江 李文广 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2021年第8期1705-1711,共7页
针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略。首先,根据最少中继节点的任务要求,建立了基于最少中继节点的部署模型。其次,优化了深度优先搜索算法的搜索方式,实现了节... 针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略。首先,根据最少中继节点的任务要求,建立了基于最少中继节点的部署模型。其次,优化了深度优先搜索算法的搜索方式,实现了节点间可行链路的快速搜索。最后,在人工蜂群(ABC)算法中引入快速深度优先搜索(DFS)算法,来求解最少中继节点部署方案。仿真结果表明:在相同任务规模下,所提策略的求解速度相较于改进前提高了53.56%左右,部署的中继无人机数量相较于现有方法减小了11.88%左右。 展开更多
关键词 中继无人机 部署方案 深度优先 最少节点 人工蜂群(ABC)
下载PDF
二叉有向图及其路径遍历算法 被引量:2
6
作者 李学汇 《武汉化工学院学报》 1997年第3期50-53,共4页
二叉有向图是对程序流程图的一种抽象.本文介绍了二叉有向图的概念及相关算法,重点说明采用深度优先策略,利用回溯法对二叉有向图的路径进行遍历的算法.
关键词 二叉有向图 深度优选遍历 算法 程序流程图
下载PDF
多个凹凸形多面体的深度优先消隐算法研究 被引量:2
7
作者 袁超 《计算机工程与科学》 CSCD 2006年第9期97-99,102,共4页
为了对多个凹凸形多面体进行消隐处理,应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体间可能出现的遮蔽进行屏幕投影多边形的重叠排除验证,对可能出现重叠的多边形边进行交点计算、包容性测试和深度检查。本文指出,凹凸... 为了对多个凹凸形多面体进行消隐处理,应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体间可能出现的遮蔽进行屏幕投影多边形的重叠排除验证,对可能出现重叠的多边形边进行交点计算、包容性测试和深度检查。本文指出,凹凸形多面体在可见性测试及投影多边形包容性测试方面应采用不同的处理方法。实践结果表明,此算法可以取得较好的效果。 展开更多
关键词 多面体 深度优先 消隐算法 真实感图形
下载PDF
基于深度优先序列模式挖掘的预取模型
8
作者 卫琳 石磊 《计算机工程与应用》 CSCD 北大核心 2007年第20期169-172,共4页
序列模式挖掘能够发现隐含在Web日志中的用户的访问规律,可以被用来在Web预取模型中预测即将访问的Web对象。目前大多数序列模式挖掘是基于Apriori的宽度优先算法。提出了基于位图深度优先挖掘算法,采用基于字典树数据结构的深度优先策... 序列模式挖掘能够发现隐含在Web日志中的用户的访问规律,可以被用来在Web预取模型中预测即将访问的Web对象。目前大多数序列模式挖掘是基于Apriori的宽度优先算法。提出了基于位图深度优先挖掘算法,采用基于字典树数据结构的深度优先策略,同时采用位图保存和计算各序列的支持度,能够较迅速地挖掘出频繁序列。将该序列模式挖掘算法应用于Web预取模型中,在预取缓存一体化的条件下实验表明具有较好的性能。 展开更多
关键词 序列模式 深度优先 WEB缓存 WEB预取 WEB挖掘
下载PDF
ERP系统中的可视化权限管理技术
9
作者 卢学东 《中山大学研究生学刊(自然科学与医学版)》 2003年第1期6-12,共7页
本文概述了现有ERP软件系统中的权限管理方法,指出它们存在的问题,提出了两种可视的直观简便的权限管理方法,并给出它们的适用范围,文章还给出了其中一种方法的具体实现以及相应的权限设置和管理的方法。
关键词 ERP系统 ERP软件系统 技术 权限管理 问题 适用范围 文章 可视化
下载PDF
多个凹凸形多面体的深度消隐算法研究
10
作者 袁超 《四川理工学院学报(自然科学版)》 CAS 2006年第4期104-107,共4页
文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行... 文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。 展开更多
关键词 多面体 深度优先 消隐算法 真实感图形
下载PDF
逆序树在求解一维数组最长升序序列问题中的应用 被引量:1
11
作者 刘芳 《计算机时代》 2013年第3期37-38,41,共3页
针对一维数组中求最长升序序列问题,在研究树形结构和分析任务需求的基础上,提出采用区别于传统树的逆序树结构进行计算,采用深度优先算法策略查找路径。逆序树采用子节点指向父节点的节点逆序指向方式,在建树过程中不用为每个节点考虑... 针对一维数组中求最长升序序列问题,在研究树形结构和分析任务需求的基础上,提出采用区别于传统树的逆序树结构进行计算,采用深度优先算法策略查找路径。逆序树采用子节点指向父节点的节点逆序指向方式,在建树过程中不用为每个节点考虑子节点的数量,克服了不可预见的存储分配和节点指向问题,能有效地找出全部升序路径,最终找出一维数组中全局最长的升序序列。在此基础上实现的Java程序验证了逆序树结构的有效性。 展开更多
关键词 逆序树 传统树 节点 深度优先 最长升序序列
下载PDF
BIDEFCE:一种基于双向扩展的频繁闭情节挖掘算法 被引量:1
12
作者 袁红娟 《南京师范大学学报(工程技术版)》 CAS 2013年第4期51-56,75,共7页
在事件序列上挖掘频繁闭情节时,为避免维护频繁情节集,加快挖掘进度,提出基于双向扩展的频繁闭情节挖掘算法BIDEFCE.该算法基于非重叠的最小发生的支持度定义和深度优先搜索策略,在生成新频繁情节的同时,采用向前和向后扩展检查,尽早判... 在事件序列上挖掘频繁闭情节时,为避免维护频繁情节集,加快挖掘进度,提出基于双向扩展的频繁闭情节挖掘算法BIDEFCE.该算法基于非重叠的最小发生的支持度定义和深度优先搜索策略,在生成新频繁情节的同时,采用向前和向后扩展检查,尽早判断并淘汰非闭情节,将待定情节加入频繁闭情节超集FCE中.然后再对FCE中的情节进行闭合性检查,保留真正的闭情节.该算法避免维护频繁情节集,只需维护频繁闭情节超集,节省存储空间,提高运行效率.实验证实BIDEFCE算法在事件序列上能有效挖掘频繁闭情节. 展开更多
关键词 非重叠 最小发生 闭情节 双向扩展 深度优先
下载PDF
代价树深度优先搜索及优化 被引量:1
13
作者 刘庆宇 《辽宁工业大学学报(自然科学版)》 2021年第5期322-324,共3页
代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索... 代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解。 展开更多
关键词 代价树 搜索 深度优先
下载PDF
由FP树生成关联规则的深度优先算法研究
14
作者 马旭辉 张阿红 《电脑知识与技术》 2010年第5期3439-3440,3444,共3页
关联规则及挖掘算法研究的热点主要是如何提高发现频繁项集的效率,本文在传统关联规则算法的基础上,引入了FP树增长模式和深度优先算法的遍历方法,使得生成关联规则的效率比其他算法要高。
关键词 数据挖掘 深度优先 FP_树 FPRD
下载PDF
由“汽车问题”浅谈深度优先搜索的对象与策略
15
作者 林厚从 《电脑与电信》 2006年第11期25-28,共4页
本文通过对“汽车问题”的分析,认为对深度搜索题目,一个好的搜索对象和策略是十分重要的,并且根据深度搜索消耗时间公式提出了比较搜索对象和策略的标准:优化剪枝与操作系数。同时,通过对深度搜索消耗时间公式的分析也发现,为了更好的... 本文通过对“汽车问题”的分析,认为对深度搜索题目,一个好的搜索对象和策略是十分重要的,并且根据深度搜索消耗时间公式提出了比较搜索对象和策略的标准:优化剪枝与操作系数。同时,通过对深度搜索消耗时间公式的分析也发现,为了更好的解决问题达到目的,仅仅在微观上进行变动更新是不够的,还要首先为这个目的去创造良好的宏观条件。 展开更多
关键词 深度优先 搜索 对象
下载PDF
基于过滤器的K-NN深度优先查询算法
16
作者 谢英红 吴成东 +1 位作者 张云洲 李孟歆 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第8期1076-1079,1096,共5页
为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发... 为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发查询消息,并等待查询节点返回查询结果,从而减少查询的平均跳数.仿真结果表明:与FILA设置过滤器方法和GPSR路由算法相比,FKDF算法节约了查询所需的平均跳数,能够适应网络拓扑结构的动态变化,当K值经常变化时不增加查询开销. 展开更多
关键词 无线传感器网络 过滤器 K-NN 深度优先 邻接表
下载PDF
基于混合流量数据的连通分量计算技术
17
作者 李云鹏 艾中良 +2 位作者 刘忠麟 高泽 潘爽 《信息技术》 2020年第1期140-143,149,共5页
连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效准确处理要求,提出了基于混合流量数据的连通分量计算方法,利用深度优先搜索算法实现了对IPv4/IPv6混合流... 连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效准确处理要求,提出了基于混合流量数据的连通分量计算方法,利用深度优先搜索算法实现了对IPv4/IPv6混合流量数据的连通分量计算,并在此基础上实现了增量连通分量计算,提高了算法对新增数据的计算效率,最后进行了相关的实验。经验证,该方法功能上能够对混合流量数据进行连通分量计算,性能上当原流量数据和新加入流量数据的数据量大小接近时,算法提升效率提高70%左右。 展开更多
关键词 连通分量 增量 混合流量数据 IPV6 深度优先
下载PDF
树状结构引导下的脊线层次划分方法研究
18
作者 高翔 徐柱 《地理与地理信息科学》 CSCD 北大核心 2015年第6期15-18,24,F0002,共6页
提出一种新的脊线层次划分方法,将地形脊线的拓扑结构表达为具有多个根节点的脊线树,并从深度最大的叶子节点开始,对脊线树进行多级主干的逆向搜索;当确定某级主干后,分解当前多叉树并继续完成次级主干的搜索;反复执行这一过程,直到所... 提出一种新的脊线层次划分方法,将地形脊线的拓扑结构表达为具有多个根节点的脊线树,并从深度最大的叶子节点开始,对脊线树进行多级主干的逆向搜索;当确定某级主干后,分解当前多叉树并继续完成次级主干的搜索;反复执行这一过程,直到所有脊线段均获得等级。实验表明,与传统方法相比,新方法能够更加清晰地表达脊线的层次结构,且当脊线的丰富程度较高时,新方法的分级效率优势也将更加明显。 展开更多
关键词 脊线树 层次划分 深度优先 主干抽离
下载PDF
基于条件函数依赖的FastCFD算法研究与应用
19
作者 谭黎龙 万定生 钱振兴 《信息技术》 2018年第7期1-4,10,共5页
利用条件函数依赖能有效地对数据库进行检测和修复。但是面对大量且复杂的数据时,传统的条件函数依赖算法存在检测和修复速率慢,查找效率低等问题。以水利普查数据为研究对象,利用其复杂且庞大的特点,在原有的算法上引入一致集简化计算... 利用条件函数依赖能有效地对数据库进行检测和修复。但是面对大量且复杂的数据时,传统的条件函数依赖算法存在检测和修复速率慢,查找效率低等问题。以水利普查数据为研究对象,利用其复杂且庞大的特点,在原有的算法上引入一致集简化计算差集的过程,并根据深度优先的搜索策略搜索属性集的最小覆盖。改进后的算法相比传统的挖掘算法在保证搜索质量的前提下加快了搜索速率,并提高了复杂数据的挖掘效率。 展开更多
关键词 搜索算法 条件函数依赖 水利普查 深度优先 最小覆盖
下载PDF
基于有根树的分布式发电孤岛搜索 被引量:105
20
作者 丁磊 潘贞存 丛伟 《中国电机工程学报》 EI CSCD 北大核心 2008年第25期62-67,共6页
为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用... 为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用节点赋权根树和边赋权根树进行深度优先搜索,确定多用户孤岛的范围。加入了层次和自上而下的搜索方向等启发式信息后,孤岛搜索的复杂度由指数级减小为线性级。IEEE69节点配网的仿真结果表明,所提出的算法可以很好的缩小搜索空间,可以满足分布式发电孤岛规划和在线决策的要求。 展开更多
关键词 分布式发电 计划孤岛 故障恢复 根树 层次 深度优先搜索
下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部