作者:熊学海; 万春竹; 赵凌; 齐雪雯; 李武龙; 崔晓慧 期刊:《电力大数据》 2018年第10期
随着高压电网结构的日益复杂,大小环网互相交错的情况屡见不鲜,这使得继电保护的整定计算越来越复杂,尤其是计算定值需要满足各种运行方式,而助增系数的计算结果受运行方式的影响极大,因而搜索极端运行方式是定值整定计算的重中之重。针对现有高压环网的特点,提出了一种基于回溯算法计算助增系数的方法,通过对保护支路的回溯搜索可得到不同级数的环网,全面考虑不同级数环网各种恶劣运行方式下的助增系数,并通过算例与传统助增系数...
作者:杨克昌 期刊:《湖南理工学院学报·自然科学版》 2007年第04期
在回溯实现从月个不同元素取m个与另n-m个相同元素的排列基础上,求解m个皇后控制n×n棋盘问题,推广了著名的高斯八皇后问题.
作者:邹玉莹; 孙杰凡 期刊:《计算机产品与流通》 2018年第03期
背包问题是一种组合优化的NP完全问题,相似问题经常出现在商业、组合数学、计算复杂性理论、密码学和应用数学等领域中。背包问题已经研究了一个多世纪,是非常经典的问题之一,拥有多种解题策略。
作者:苗英杰; 崔琛; 易仁杰 期刊:《探测与控制学报》 2018年第05期
针对正交补空间匹配追踪算法时间开销大、重构成功概率低的问题,提出了改进的正交补空间匹配追踪算法。该算法采用模糊阈值的方法进行支撑集原子选择,每次迭代自适应地选择观测矩阵中与当前重构残差相关性最大的若干个原子,减少重构迭代次数,加快了收敛速度;采用回溯法进行原子的二次筛选,将支撑集中错误选择的原子剔除,保证支撑集中原子的准确性。仿真实验结果表明,相比于正交补空间匹配追踪算法,改进算法成功重构所需时间更短,且...
作者:魏智威; 郭庆胜; 颜芬; 王勇 期刊:《测绘学报》 2018年第03期
行政区划图着色需要顾及区域配置、色彩平衡和用户意图等。本文从视觉规律出发,在给定配色模板前提下,研究了图面色彩协调、色彩对比和视觉平衡的定量化方法,并建立了行政区划图着色效果的评价模型。在此基础上,本文提出了行政区划图自动着色的面积均衡约束回溯法。试验结果表明,本方法能较好地顾及行政区划图着色过程中的视觉规律,满足制图要求。关键词
作者:王东宇; 刘宏昭; 任慧 期刊:《中国石油大学学报·社会科学版》 2019年第04期
针对复杂的井下工况,全面而有效地提取泵功图的细节信息在有杆抽油系统的故障诊断中至关重要。提出基于形状上下文匹配方法来诊断抽油泵的故障。通过抽油杆柱的波动方程将抽油机悬点示功图转化为泵功图;采集泵功图的轮廓点,并利用形状上下文对轮廓点进行描述。计算待诊断泵功图和故障泵功图之间任意两点的匹配代价值,获得代价矩阵。采用回溯法在代价矩阵中搜索最优匹配点集,获得泵功图的匹配代价值,进而诊断出抽油泵的故障类型。结...
作者:尹玲; 李斌 期刊:《机械与电子》 2005年第05期
介绍一种新型的牙花雕刻机数控系统,它采用的自动编码技术解决了传统钥匙加工的低效低精度问题,实践证明该系统具有较高的加工精度、效率与自动化程度.
作者:邓又明; 刘庆红; 董光 期刊:《现代情报》 2005年第04期
随着高职教育教学改革进一步的深入和课程建设的逐步完善,对学生掌握每一课程内容程度的考试必须规范化、系统化、科学化、现代化;教学管理必须现代化、规范化.本文在对现行的试题库管理系统的分析基础上,设计了一个可行的试题库管理系统,并对系统中的主要难点进行了技术分析.
作者:於春月; 矫志杰; 王君 期刊:《控制工程》 2004年第06期
中厚板轧制节奏控制就是在满足工艺要求的前提下确定合理的钢坯出炉间隔.为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提出了一种可以获得最优解的数学方法:先用回溯法确定不同钢坯的不同轧制阶段之间最优排序,再利用优先约束图将排序关系和约束条件映射为线性规划模型,最后得到每块钢坯的最优出炉时刻.仿真结果表明该...
作者:冯治东; 张培元 期刊:《计算机系统应用》 2018年第06期
针对传输网络中流体"从哪里来,到哪里去"的确定问题,基于图回溯法,提出了一种基于流向图的传输网络From-To解算方法.根据传输网络中的驱动点、管道、闸阀和出口各属性状态,将整个网络转化为初始流向图拓扑结构,根据图回溯原理,逐步累积计算管道中流体的来源和去向,直到全部管道回溯结束,得出最终流向图.在此基础上,研发了基于Observer设计模式的"From-To解算"通用组件接口,并被应用于某大型煤矿的复杂排水管网的计算机仿真平台...
电气化铁路轨道电路横向连接线用于构成牵引电流回路,平衡轨间电流进而保护人身安全。在满足设计规范强制性要求的前提下,对其设置位置进行优化设计有助于减少工程投资。横向连接线的设置方案直观表现为大量里程值的组合,针对该特点提出一种回溯搜索算法以实现其优化设计。算法通过ZPW2000区间轨道电路辅助设计软件程序化实现,采集实际工程相关数据作为实验数据。结果表明该算法在满足规范强制性要求的前提下,能够优化设计方案进而...
作者:唐静; 舒小松 期刊:《信息与电脑》 2018年第19期
为解决传统考试方式所存在的问题,通过对智能组卷算法的分析与研究,实现对试卷、试题、在线考试和试卷评阅等一系列考试环节的信息化处理。改革落后的考试方式,提高学校的考试管理工作的效率及教学管理水平。
作者:蔡雄飞; 林争辉; 杨浩 期刊:《电子测量技术》 2005年第03期
文中给出基于软判决和回溯法的高速Viterbi译码器的设计和实现.该译码器采用新颖的幸存路径存储结构和回溯解码电路结构,幸存路径的存储器使用普通的单口RAM组成,能有效节省芯片面积;回溯解码电路简单、易实现,提高译码的速度.在Alera Stratix FPGA器件上仅用2500个LE的资源实现了(2,1,7)卷积码的译码器,达到100MHz以上的译码速度,该译码器适用于高速数字通信领域如数字电视广播等.
作者:陈卫东 期刊:《计算机工程与应用》 2004年第24期
确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和A^*算法。计算实验表明,针对随机产生的问题实例。用这两个算法求解时所生成的结点数目还不到其状态空间树中结点总数目的千分之五。对这两个算法也进行了比较。
作者:毕迎春; 王相海 期刊:《计算机科学》 2005年第05期
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法.本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论.实验结果验证了算法的有效性.
作者:万高隆 期刊:《重庆科技学院学报·社会科学版》 2017年第12期
立案侦查是公安司法机关按照刑事诉讼程序所进行的一种侦查活动。形式逻辑中的推理方式在立案侦查中时常得到广泛运用:选言推理可以推测案件的性质、推测作案工具、推断犯罪嫌疑人有无预谋;多因一果回溯法、合因一果回溯法、一因一果回溯法在立案侦查中也发挥着重要作用;必要条件假言推理有助于推断或者否定犯罪嫌疑人。分析与综合相统一、归纳与演绎相结合、抽象与具体相结合的辩证思维方法在立案侦查中也发挥了重要作用。
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择.采用算法设计的基本方法--回溯法解决城市推销员问题是一种行之有效而且节省内存空间的方法.
作者:李祥琴 期刊: 2017年第09期
数独是当前流行的一种填字游戏.本文介绍了几种常用的数独求解方法,并通过具体实例,探讨了数独问题的求解方案,最后使用C#语言编程实现.结果证明,该方案运行效率高,结果易于理解.
最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行介绍,重点对比分析回溯法和分支限界法两种确定性算法,最后对两种算法的性能进行测试。
作者:王防修; 王晓娜; 祁华清; 赵杰梅 期刊:《武汉轻工大学学报》 2017年第02期
研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方...