期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到234篇文章
< 1 2 … 12 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
回溯法与DEclat算法结合的模具组合分配方法
1
作者 韩忠华 李博 +2 位作者 刘松林 李曼 孙亮亮 《计算机应用研究》 CSCD 北大核心 2023年第5期1459-1467,1472,共10页
生产预制构件所使用的模具在模台上的组合分配受多种因素影响,会产生多种组合分配结果。为了解决这类问题,快速找到模具在模台上的最佳分配结果,提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合... 生产预制构件所使用的模具在模台上的组合分配受多种因素影响,会产生多种组合分配结果。为了解决这类问题,快速找到模具在模台上的最佳分配结果,提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合关系构建二叉树模型,通过回溯法对二叉树进行搜索,得到所有理论上可行的模具组合结果;再通过使用改进的BL定位算法将这些组合结果在固定面积的模台上进行预放置,从中筛选出符合实际放置条件的模具组合结果;应用Eclat算法从已筛选出的组合结果中获取最优模具适配组合集,进而确定不同型号模具间的关联规则,并将其用于指导新构件生产任务中模具在模台上的分配过程;同时通过引入划分思想和突出基于概率的先验约束思想改进Eclat算法,提升其在处理大规模数据时的运行效率。最后通过采用预制构件生产企业中的实例数据进行仿真测试,验证了该方法对快速解决模具模台组合分配问题的有效性。 展开更多
关键词 预制构件生产 模具模台组合分配 回溯法 DEclat算法
下载PDF
基于改进回溯法的直升机机载航炮可攻击区研究
2
作者 张浩迪 王玉惠 丁淑琳 《南京航空航天大学学报》 CAS CSCD 北大核心 2023年第6期988-996,共9页
针对机载航炮可攻击区求解问题,提出改进回溯法并应用其进行机载航炮可攻击区的研究。首先,根据直升机机载航炮攻击区的定义,综合考虑直升机和机载航炮的数学模型,基于最小二乘法预测目标轨迹,并针对空对地目标打击问题建立瞄准命中方... 针对机载航炮可攻击区求解问题,提出改进回溯法并应用其进行机载航炮可攻击区的研究。首先,根据直升机机载航炮攻击区的定义,综合考虑直升机和机载航炮的数学模型,基于最小二乘法预测目标轨迹,并针对空对地目标打击问题建立瞄准命中方程。然后,考虑武装直升机和航炮的约束条件,将可攻击区求解问题转化为空间树优化问题,引入剪枝函数和搜索优先级函数,提出改进回溯法对机载航炮可攻击区边界进行求解,略去了可攻击区内部冗余节点的搜索,提高了攻击区搜索效率。最后,通过仿真验证了所提方法的可行性和有效性。 展开更多
关键词 直升机 可攻击区 轨迹预测 回溯法 优先级
下载PDF
基于回溯法的Dijkstra算法改进及仿真 被引量：9
3
作者 王防修 周康 《计算机仿真》 CSCD 北大核心 2013年第11期352-355,共4页
针对求有权图中任意两个顶点间的所有最短路径问题,提出了Dijkstra算法的改进。改进算法以加权图的邻接矩阵为基础,首先求出从一个顶点到其它各顶点的最短路径长度向量,然后由邻接矩阵和最短路径长度向量构造标识矩阵,最后用回溯法搜索... 针对求有权图中任意两个顶点间的所有最短路径问题,提出了Dijkstra算法的改进。改进算法以加权图的邻接矩阵为基础,首先求出从一个顶点到其它各顶点的最短路径长度向量,然后由邻接矩阵和最短路径长度向量构造标识矩阵,最后用回溯法搜索标识矩阵得到从始点到其它各顶点的所有最短路径。改进算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现等优点。改进算法的核心是用回溯法求解所有最短路径的运算,提出了从终点到始点的回溯求解问题,并且给出了求解任意两个顶点间的所有最短路径的快速算法。改进算法充分利用了标识矩阵所提供的路径信息经过回溯搜索得到两个顶点间的所有最短路径。仿真结果表明,改进算法对于求图中任意两个顶点间的所有最短路径行之有效。 展开更多
关键词 最短路径 狄杰斯特拉算法 标识矩阵 回溯法 所有最短路径
下载PDF
基于回溯法的案例推理方法研究 被引量：4
4
作者 毛静华 刘红丽 《情报杂志》 CSSCI 北大核心 2005年第5期40-41,共2页
在介绍了基于案例推理方法的基本原理基础上,提出了一种基于回溯法的案例组织构成的新方法。该组织方式有利于案例的检索效率和案例学习;同时,由于案例库中案例的组成与具体的个人或团体挂钩,给企业的绩效评估提供了一组定量数据,从而... 在介绍了基于案例推理方法的基本原理基础上,提出了一种基于回溯法的案例组织构成的新方法。该组织方式有利于案例的检索效率和案例学习;同时,由于案例库中案例的组成与具体的个人或团体挂钩,给企业的绩效评估提供了一组定量数据,从而激励员工为企业的知识体系做贡献,促进企业的知识管理成效。 展开更多
关键词 推理方法 回溯法 基本原理 组织构成 案例学习 检索效率 组织方式 绩效评估 知识体系 激励员工 管理成效 案例库 企业 团体
下载PDF
在有向图中寻找哈密顿回路的快速回溯法 被引量：1
5
作者 杨元生 张成学 《大连理工大学学报》 EI CAS CSCD 北大核心 1989年第2期223-228,236,共7页
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的... 本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法ＳＢ，回溯树上各顶点的期望分枝数ｃｓ等于各层当前可用顶点的平均出度的 平均值。显然，ｃｑ总是小于ｃｓ．算法ＱＢ的期望时间为Ｏ（ｎ２（ｃｑ）ｎ），而算法ＳＢ期 望时间为Ｏ（ｎ（ｃｓ）ｎ），ｎ为图中顶点数。 展开更多
关键词 哈密顿圈 有向图 回路段 回溯法
下载PDF
基于回溯法的逆推攻击 被引量：1
6
作者 张斌 金晨辉 《电子与信息学报》 EI CSCD 北大核心 2008年第10期2464-2467,共4页
该文针对基于乘法电路的前馈序列密码模型的分析问题,在Golic逆推攻击算法的基础上,利用回溯法及前馈函数的输入输出相关性,提出了基于回溯法的逆推攻击算法。在解决了回溯法平均计算复杂性的基础上,给出了基于回溯法的逆推攻击算法的... 该文针对基于乘法电路的前馈序列密码模型的分析问题,在Golic逆推攻击算法的基础上,利用回溯法及前馈函数的输入输出相关性,提出了基于回溯法的逆推攻击算法。在解决了回溯法平均计算复杂性的基础上,给出了基于回溯法的逆推攻击算法的平均计算复杂性。新的逆推攻击算法在存储复杂性和平均计算复杂性方面均优于GOlic算法。 展开更多
关键词 密码分析 逆推攻击 回溯法 前馈模型 计算复杂性
下载PDF
递归回溯法求解整数线性规划及MATLAB实现 被引量：2
7
作者 徐永琳 巫青山 林川 《兰州文理学院学报（自然科学版）》 2014年第4期1-5,共5页
基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有... 基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优. 展开更多
关键词 分支定界法 整数线性规划 最优解 MATLAB软件 递归回溯法
下载PDF
深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用 被引量：8
8
作者 田翠华 许卫平 陈玉明 《河北北方学院学报（自然科学版）》 2013年第3期19-24,共6页
在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走... 在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。 展开更多
关键词 迷宫游戏 深度优先遍历 算法设计 回溯法
下载PDF
关于批判实在论的回溯法的研究──兼论马克思经济学的方法论 被引量：3
9
作者 夏华 《经济问题》 CSSCI 北大核心 2011年第2期10-15,共6页
批判实在论作为西方经济学界的经济学方法论的主流学说,它倡导在经济学研究中运用回溯法,回溯法是由批判实在论对皮尔士的溯因推理改造后得来的,回溯法完善了经济学推理方法体系。介绍回溯法的由来、批判实在论倡导回溯法的原因以及用... 批判实在论作为西方经济学界的经济学方法论的主流学说,它倡导在经济学研究中运用回溯法,回溯法是由批判实在论对皮尔士的溯因推理改造后得来的,回溯法完善了经济学推理方法体系。介绍回溯法的由来、批判实在论倡导回溯法的原因以及用回溯法重新解读马克思经济学方法论和回溯法对经济学发展的意义。 展开更多
关键词 批判实在论 回溯法 推理方法
下载PDF
回溯法在物流车动态导航中的应用 被引量：1
10
作者 王防修 王晓娜 +1 位作者 祁华清 赵杰梅 《武汉轻工大学学报》 2017年第2期73-77,共5页
研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不... 研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方出现堵车,则用回溯法对物流车未配送的客户重新规划一条新的最短路径,通过避开堵车路段来提高物流车的配送效率。如果某个路段的堵车解除而该路段两端的客户还未被配送,则用回溯法对未配送的客户重新规划最短路径来提高配送效率。实验结果表明,利用本文算法进行物流车配送的动态优化算法,能够有效提高物流车的配送效率。 展开更多
关键词 回溯法 动态导航 最优路径 物流车配送 配送效率
下载PDF
模糊回溯法实现高校多级多校区分布式网络排课 被引量：2
11
作者 李三思 汪富泉 +1 位作者 李小乔 余昆明 《电脑知识与技术》 2007年第4期239-240,243,共3页
高校扩招，人数增加，异地校区增多，排课复杂度增加。本文以茂名学院的排课管理的实际情况为背景，先分析了排课的约束条件和要达到的排课效果，把众多约束条件整合到由时间和空间组成的二维空间中，采用模糊回溯法实现了高校多级多校... 高校扩招，人数增加，异地校区增多，排课复杂度增加。本文以茂名学院的排课管理的实际情况为背景，先分析了排课的约束条件和要达到的排课效果，把众多约束条件整合到由时间和空间组成的二维空间中，采用模糊回溯法实现了高校多级多校区网络系统环境下分布式排课。该排课算法具有较强的普遍适应性和适用性。 展开更多
关键词 模糊回溯法 分布式排课
下载PDF
N后问题的回溯法改进 被引量：2
12
作者 陈晓梅 胡春花 《福建电脑》 2014年第2期130-131,146,共3页
回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中,用于判断合法子树的剪枝函数的时间效率较低。实际应用中,可以将位运算运用到回溯法的剪枝函数中。实验证明,使用位运算方法能够加速获得合法子树的效率,从而提... 回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中,用于判断合法子树的剪枝函数的时间效率较低。实际应用中,可以将位运算运用到回溯法的剪枝函数中。实验证明,使用位运算方法能够加速获得合法子树的效率,从而提高了使用回溯法求解N后问题的时间效率。 展开更多
关键词 回溯法 位运算 时间效率
下载PDF
回溯法在建立测量标准核查控制极限中的应用
13
作者 张丽梅 张立利 《河北大学学报（自然科学版）》 CAS 北大核心 2014年第1期94-98,共5页
标准核查是测量过程控制最常用的方法,建立测量标准核查控制极限是标准核查最重要的环节,需要通过大量的测量并采用统计的方法获得.建立核查控制极限时,在完成m组重复测量的基础上,根据控制极限计算公式从m组测量数据中筛选出n组(m≥n)... 标准核查是测量过程控制最常用的方法,建立测量标准核查控制极限是标准核查最重要的环节,需要通过大量的测量并采用统计的方法获得.建立核查控制极限时,在完成m组重复测量的基础上,根据控制极限计算公式从m组测量数据中筛选出n组(m≥n)受控的数据,并利用这n组数据获得控制极限.数据筛选的过程非常繁琐,利用回溯法可以比较简单地实现控制极限测量数据的筛选. 展开更多
关键词 测量过程控制 标准核查 控制极限 回溯法
下载PDF
基于回溯法的马跳棋盘的设计与实现
14
作者 陶欢华 蒋凌雁 《新疆农业大学学报》 CAS 2003年第2期82-85,共4页
对马跳棋盘问题进行了研究 ,提出了求解马跳棋盘问题的回溯算法 ,其时间复杂度是指数级的 ,分析表明该算法是求解马跳棋盘问题路径的最简单算法 。
关键词 回溯法 约束条件 递归 时间复杂度
下载PDF
用回溯法求哈密顿通路
15
作者 刘向娇 吴素萍 刘佳梅 《软件》 2010年第11期54-56,共3页
回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法,该算法可以用来求出问题的全部解,也可以在求出问题的一个解之后停止对问题的求解,即只求该问题是否有解。哈密顿通路就是判断图中是否存在一条通过所有顶点一次且仅一... 回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法,该算法可以用来求出问题的全部解,也可以在求出问题的一个解之后停止对问题的求解,即只求该问题是否有解。哈密顿通路就是判断图中是否存在一条通过所有顶点一次且仅一次的路径。本文主要讲的就是用回溯法来求解一个任意的图中是否存在一条哈密顿通路的问题,并用具体的算法来实现它。 展开更多
关键词 回溯法 哈密顿通路 解空间树
下载PDF
利用回溯法求解若干问题的探讨 被引量：2
16
作者 林巧 《计算机时代》 2002年第8期39-40,45,共3页
利用回溯法可求出一类问题的一组解或最优解,本文介绍了回溯的一般方法,探讨了几个经典问题的回溯算法。
关键词 回溯法 状态空间树 算法 程序设计
下载PDF
回溯法在计算机程序设计中的应用 被引量：1
17
作者 周琼 《信息与电脑》 2018年第14期43-44,共2页
笔者以推动计算机业发展为前提,针对计算机程序设计中回溯法的应用,首先介绍了回溯法模型、使用回溯法解题的步骤,其次对穷举法程序举例进行了分析,最后探讨了回溯法程序,并以实例的方式帮助理解回溯法在计算机程序设计中的应用,以期能... 笔者以推动计算机业发展为前提,针对计算机程序设计中回溯法的应用,首先介绍了回溯法模型、使用回溯法解题的步骤,其次对穷举法程序举例进行了分析,最后探讨了回溯法程序,并以实例的方式帮助理解回溯法在计算机程序设计中的应用,以期能够以回溯法解决程序设计问题。 展开更多
关键词 回溯法 计算机 程序设计 穷举法
下载PDF
用递归技术解决采用回溯法求解的问题 被引量：1
18
作者 郭玢 《沈阳教育学院学报》 2002年第2期98-100,共3页
由于递归程序具有结构简洁、清晰易读的特点 ,因而被作为程序设计的一种重要手段广泛采用。本文讨论了采用回溯法求解的问题设计递归算法程序的方法 ,通过实例介绍了可递归处理的条件 ,回溯法的基本特征 ,以及回溯法的可递归性。
关键词 递归技术 回溯法 程序设计 边界值
下载PDF
流向图回溯法及传输网络From-To解算方法和技术研究
19
作者 冯治东 张培元 《计算机系统应用》 2018年第6期225-230,共6页
针对传输网络中流体"从哪里来,到哪里去"的确定问题,基于图回溯法,提出了一种基于流向图的传输网络From-To解算方法.根据传输网络中的驱动点、管道、闸阀和出口各属性状态,将整个网络转化为初始流向图拓扑结构,根据图回溯原理... 针对传输网络中流体"从哪里来,到哪里去"的确定问题,基于图回溯法,提出了一种基于流向图的传输网络From-To解算方法.根据传输网络中的驱动点、管道、闸阀和出口各属性状态,将整个网络转化为初始流向图拓扑结构,根据图回溯原理,逐步累积计算管道中流体的来源和去向,直到全部管道回溯结束,得出最终流向图.在此基础上,研发了基于Observer设计模式的"From-To解算"通用组件接口,并被应用于某大型煤矿的复杂排水管网的计算机仿真平台中,应用效果较好. 展开更多
关键词 传输网络 流向图 From-To解算 回溯法 矿井排水
下载PDF
基于回溯法的排课设计
20
作者 钟秀玉 《嘉应学院学报》 2011年第8期25-28,共4页
根据我校的排课实际情况,应用回溯法,在Visual C++6.0平台上开发排课系统,系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能.实验表明,回溯法与随机因子相结合的方法应用于排课系统,能快速得到排... 根据我校的排课实际情况,应用回溯法,在Visual C++6.0平台上开发排课系统,系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能.实验表明,回溯法与随机因子相结合的方法应用于排课系统,能快速得到排课结果,提高回溯法的效率,系统通过排课优化提高排课结果的满意度. 展开更多
关键词 回溯法 排课约束 冲突检测 随机因子 优化
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 12 下一页 到第 页
使用帮助 返回顶部