期刊文献+
共找到310篇文章
< 1 2 16 >
每页显示 20 50 100
求解三维装箱问题的多层启发式搜索算法 被引量:61
1
作者 张德富 彭煜 张丽丽 《计算机学报》 EI CSCD 北大核心 2012年第12期2553-2561,共9页
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的... 文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法. 展开更多
关键词 三维装箱问题 启发式算法 深度优先搜索
下载PDF
基于负载感知的数据流动态负载均衡策略 被引量:41
2
作者 李梓杨 于炯 +2 位作者 卞琛 王跃飞 鲁亮 《计算机应用》 CSCD 北大核心 2017年第10期2760-2766,2772,共8页
针对大数据流式计算平台中存在节点间负载不均衡、节点性能评估不全面的问题,提出基于负载感知算法的动态负载均衡策略,并将算法应用于Flink数据流计算平台中。首先通过有向无环图的深度优先搜索算法获取节点的计算延迟时间作为评估节... 针对大数据流式计算平台中存在节点间负载不均衡、节点性能评估不全面的问题,提出基于负载感知算法的动态负载均衡策略,并将算法应用于Flink数据流计算平台中。首先通过有向无环图的深度优先搜索算法获取节点的计算延迟时间作为评估节点性能的依据,并制定负载均衡策略;然后基于数据分块管理策略实现流式数据的节点间负载迁移技术,通过反馈实现全局和局部的负载调优;最后通过实验评估时空代价论证算法的可行性,并讨论重要参数对算法执行效果的影响。经实验验证算法通过优化流式计算任务的负载分配提高了任务的执行效率,与采用Flink平台现有的负载均衡策略相比,任务执行时间平均缩短6.51%。 展开更多
关键词 数据流 负载均衡 深度优先搜索 负载感知 APACHE Flink
下载PDF
频繁项集挖掘算法 被引量:20
3
作者 颜跃进 李舟军 陈火旺 《计算机科学》 CSCD 北大核心 2004年第3期112-114,124,共4页
数据挖掘在最近几年里已被数据库界所广泛研究,而搜索频繁项集是诸如关联规则挖掘、序列模式挖掘等数据挖掘问题中的关键步骤。本文描述了频繁项集挖掘问题的特点,并根据搜索策略对已有各种频繁项集挖掘算法进行了分析和比较。
关键词 数据库 频繁项集 数据挖掘算法 关联规则 数据库管理系统 计算机
下载PDF
一种挖掘最大频繁项集的深度优先算法 被引量:20
4
作者 颜跃进 李舟军 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2005年第3期462-467,共6页
最大频繁项集挖掘是许多数据挖掘应用中的重要问题.提出一种新的深度优先搜索最大频繁项集的算法.该算法采用位图数据格式,结合了流行的各种有效剪枝技术,并使用局部最大频繁项集来进行高效的超集存在判断,明显地加速了最大频繁项集的生... 最大频繁项集挖掘是许多数据挖掘应用中的重要问题.提出一种新的深度优先搜索最大频繁项集的算法.该算法采用位图数据格式,结合了流行的各种有效剪枝技术,并使用局部最大频繁项集来进行高效的超集存在判断,明显地加速了最大频繁项集的生成,从而降低了CPU时间. 展开更多
关键词 最大频繁项集 深度优先搜索 位图 前瞻剪枝
下载PDF
图的深度优先搜索遍历算法分析及其应用 被引量:20
5
作者 刘萍 冯桂莲 《青海师范大学学报(自然科学版)》 2007年第3期41-44,共4页
本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc++环境中实现的完整程序,最后介绍了基于该算法一些应用.
关键词 深度优先搜索 遍历 算法
下载PDF
一种基于Hough变换的圆检测方法 被引量:13
6
作者 刘良江 王耀南 《微计算机信息》 2009年第15期274-276,共3页
本文提出了一套基于深度优先搜索和等步长Hough变换的圆检测方法。为了得到圆的有效边缘特征,提出了一套边缘特征提取的算法。将边缘提取之后,进行了深度优先搜索。接着采用等步长采样,将边缘分为三段,用Hough变换进行圆的参数提取。最... 本文提出了一套基于深度优先搜索和等步长Hough变换的圆检测方法。为了得到圆的有效边缘特征,提出了一套边缘特征提取的算法。将边缘提取之后,进行了深度优先搜索。接着采用等步长采样,将边缘分为三段,用Hough变换进行圆的参数提取。最后,经过最大值的搜索得到圆的参数,小圆和大圆的半径统计方差分别达到了0.1493和0.3777。 展开更多
关键词 圆检测 边缘特征提取 深度优先搜索 HOUGH变换
下载PDF
风网特征图程序设计原理 被引量:7
7
作者 刘剑 徐瑞龙 +1 位作者 李舒伶 赵屹峰 《辽宁工程技术大学学报(自然科学版)》 CAS 1993年第3期20-24,共5页
本文论述了计算机自动绘制风网特征图程序设计原理、方法及步骤。简要介绍了C语言程序关键模块。
关键词 风网特征图 独立通路 深度优先搜索 递归 指针
下载PDF
一种快速挖掘频繁项目集算法 被引量:10
8
作者 白石磊 毛雪岷 +1 位作者 王儒敬 熊范纶 《模式识别与人工智能》 EI CSCD 北大核心 2003年第4期465-469,共5页
发现频繁项目集是多种数据挖掘应用中的关键问题,传统的算法是通过对事务数据库的多次扫描实现的,最新的研究主要围绕减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来提高效率.本文提出一种快速挖掘频繁项目集的算法 FDFI(fast di... 发现频繁项目集是多种数据挖掘应用中的关键问题,传统的算法是通过对事务数据库的多次扫描实现的,最新的研究主要围绕减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来提高效率.本文提出一种快速挖掘频繁项目集的算法 FDFI(fast discovery frequent itemsets).该算法利用深度优先搜索的特点,结合频繁项目集的性质,有效地缩小了搜索空间,并采用独特的支持度计数策略,只需一次数据库扫描,就可计算所有项目集的支持度,大大减少了数据扫描量.最后作者对这一算法的性能进行了理论分析和实验验证。 展开更多
关键词 数据挖掘 事务数据库 频繁项目集算法 数据库管理系统 知识发现 关联规则
原文传递
基于深度优先搜索算法的电力系统拓扑建模 被引量:12
9
作者 朱凌 魏可慰 +2 位作者 张琴 郭旭东 莫天文 《电子设计工程》 2018年第19期43-47,共5页
针对电网故障事件等级判定需要自动识别电力故障元器件的问题,文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表;然后根据各端子连接情况,构建配电网拓扑结构;最后,为提高各... 针对电网故障事件等级判定需要自动识别电力故障元器件的问题,文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表;然后根据各端子连接情况,构建配电网拓扑结构;最后,为提高各元件的搜索速度,使用深度优先搜索算法进行快速查询。系统实现和仿真结果表明,基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率,在构造拓扑结构时只考虑闭合的刀闸和开关,从而克服了传统拓扑方法速度慢的确定,为加快电网风险等级自动判定提供了算法基础。 展开更多
关键词 深度优先搜索 电力系统 电网风险等级 电力元件
下载PDF
大型飞机供配电系统可靠性评估与分析 被引量:11
10
作者 蔡林 张玲 +1 位作者 杨善水 王莉 《航空学报》 EI CAS CSCD 北大核心 2011年第8期1488-1496,共9页
飞机供配电系统的可靠运行是关系飞机飞行安全的关键因素。以某供配电网络为例介绍了一种适合大型飞机复杂供配电网络的可靠性评估方法,并对该供配电网络的可靠性指标进行了评估和分析。该评估方法利用图论的知识,首先将飞机配电系统抽... 飞机供配电系统的可靠运行是关系飞机飞行安全的关键因素。以某供配电网络为例介绍了一种适合大型飞机复杂供配电网络的可靠性评估方法,并对该供配电网络的可靠性指标进行了评估和分析。该评估方法利用图论的知识,首先将飞机配电系统抽象为网络图;然后采用深度优先搜索法求出电源点到负荷点的最小路集,进而求出相应的最小割集,找出系统运行的薄弱环节;最后,通过对最小割集的不交化处理结合配电系统部件的原始可靠性数据得出大型飞机供配电系统的可靠性指标。本文方法可以为大型飞机复杂供配电网络的设计和可靠性评估提供参考。 展开更多
关键词 飞机供配电系统 复杂网络 可靠性 深度优先搜索 最小割集
原文传递
给水管网事故时确定最优关阀方案 被引量:10
11
作者 于静洁 赵洪宾 周建华 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第9期1217-1220,共4页
为了缩短给水管网系统事故抢修时的决策时间,减小经济损失,提出了最优关阀方案,即在受事故影响的停水区域最小的前提下,关闭阀门数目最少的方案.应用深度优先搜索法,结合单事故点和多事故点两种情况,给出了事故时确定最优关阀方案的算法... 为了缩短给水管网系统事故抢修时的决策时间,减小经济损失,提出了最优关阀方案,即在受事故影响的停水区域最小的前提下,关闭阀门数目最少的方案.应用深度优先搜索法,结合单事故点和多事故点两种情况,给出了事故时确定最优关阀方案的算法.在此基础上建立了旅顺口区给水管网事故分析系统. 展开更多
关键词 给水管网 事故分析 深度优先搜索
下载PDF
面向安卓手机App功能测试技术的方法 被引量:11
12
作者 张明 程宝雷 +1 位作者 査伟忠 杨季文 《计算机工程与设计》 北大核心 2018年第3期684-689,共6页
针对安卓手机App功能测试工具中存在的测试不全面和测试用例复用性差等问题,提出在标准路径引导下基于控件遍历的App功能测试方法。由测试人员录制一条测试路径作为标准路径;自动获取被测界面中的控件,根据控件的逻辑顺序生成控件关系图... 针对安卓手机App功能测试工具中存在的测试不全面和测试用例复用性差等问题,提出在标准路径引导下基于控件遍历的App功能测试方法。由测试人员录制一条测试路径作为标准路径;自动获取被测界面中的控件,根据控件的逻辑顺序生成控件关系图;采用基于深度优先搜索的测试用例生成方法对控件关系图进行遍历,生成测试用例。基于该测试用例进行功能测试,测试结果表明,该方法生成的测试用例提高了测试的覆盖率和脚本的复用性,简化了测试操作,验证了其可行性。 展开更多
关键词 功能测试 测试用例 标准路径 控件遍历 深度优先搜索
下载PDF
基于深度和广度优先算法相结合的闭合环自动搜索方法研究 被引量:9
13
作者 周凌焱 刘成龙 +2 位作者 张强 杨雪峰 龚率 《测绘工程》 CSCD 2014年第5期24-28,31,共6页
搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方... 搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方法,与传统搜索方法相比,搜索速度有很大提高。 展开更多
关键词 深度优先 广度优先 闭合环搜索 附合路线搜索
下载PDF
基于栅格数据的最优路径算法分析与设计 被引量:8
14
作者 沈正军 《测绘与空间地理信息》 2007年第2期36-39,共4页
最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些... 最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要。本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点。 展开更多
关键词 最优路径 图的遍历 入度 出度 深度优先搜索
下载PDF
基于RapidIO协议的网络路径分配策略 被引量:8
15
作者 郦伟 肖鹏 《计算机工程与设计》 北大核心 2017年第11期2977-2982,3110,共7页
针对Linux下RapidIO网络路径动态分配的深度优先搜索算法路径非最优问题,研究基于RapidIO协议的网络路径分配优化策略。研究RapidIO网络中路径动态分配的流程,分析深度优先搜索算法生成的树形网络路径;仿真分析非递归深度优先搜索算法... 针对Linux下RapidIO网络路径动态分配的深度优先搜索算法路径非最优问题,研究基于RapidIO协议的网络路径分配优化策略。研究RapidIO网络中路径动态分配的流程,分析深度优先搜索算法生成的树形网络路径;仿真分析非递归深度优先搜索算法和宽度优先搜索算法的内存占有率和平均跳数。仿真结果表明,非递归深度优先搜索算法有更小的内存占有率,宽度优先算法在复杂且深度浅的SRIO网络中可以减少平均跳数,两种算法优化了路由路径,提高了复杂RapidIO交换网络的路由配置效率。 展开更多
关键词 串行RAPIDIO 维护事物 路径分配 深度优先搜索 广度优先搜索
下载PDF
游戏地图最短路径搜索设计与实现 被引量:5
16
作者 谢志鹏 蔡灿辉 《计算机工程与应用》 CSCD 北大核心 2005年第24期115-117,共3页
最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。
关键词 宽度优先 深度优先 启发式搜索 搜索树A^*寻径
下载PDF
基于宽度优先搜索的路径生成算法 被引量:7
17
作者 卢启衡 冯晓红 《现代计算机》 2006年第12期87-89,共3页
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法。本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和... 宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法。本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性。 展开更多
关键词 宽度优先搜索 深度优先搜索 搜索路径
下载PDF
深度优先搜索在给水管网计算中的应用 被引量:5
18
作者 吴明建 沈致和 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第6期665-667,共3页
针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高... 针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接。 展开更多
关键词 关联矩阵 回路矩阵 深度优先搜索 水力计算
下载PDF
一种基于图深度优先搜索的基本路径集自动生成优化算法 被引量:8
19
作者 吴取劲 阳小华 +1 位作者 鹿江春 余童兰 《南华大学学报(自然科学版)》 2012年第3期87-90,共4页
本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制... 本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出. 展开更多
关键词 软件测试 深度优先搜索 基本路径
下载PDF
集装箱支线运输航次调度优化 被引量:7
20
作者 靳志宏 胡洁 杨永志 《大连海事大学学报》 CAS CSCD 北大核心 2009年第3期32-36,共5页
为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两... 为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性. 展开更多
关键词 集装箱 支线运输 航次调度 航次串 深度优先探索 混合整数规划(MIP)
原文传递
上一页 1 2 16 下一页 到第
使用帮助 返回顶部