回溯法相关论文
设计规则检查（Design Rule Check,DRC）工具是物理设计后端EDA工具链中的重要一环,它保证着芯片生产的良率,随着半导体技术的发展,多......
社会和科技的进步推动着现代农业的发展,以自主作业的智能农业机械替代传统人力已经成为趋势。因此,作为其核心技术的全覆盖路径规......
状态空间搜索是解决优化问题的常用方法之一，传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论......
幻方起源于中国，且一直被人们所喜爱。自1890年法国数学家发现了第一个多重幻方—8阶2重幻方，幻方世界变得更加的绚丽多彩。然而，构造......
无线胶囊内窥镜(Wireless Capsule Endoscopy, WCE)是一种新型的用于小肠疾病诊断的无创检查工具。检查过程需要由检查者吞咽WCE后......
近年来，图数据挖掘技术已经成为了一个备受关注的研究领域，由于现实世界中很多事物都能够自然地使用图模型来描述，该技术广泛地应用于......
Krylov子空间方法是当今著名的十大算法之一,对处理大型稀疏线性系统非常有用,因此对其进行深入研究具有重要意义。Krylov子空间方......
情感交互是实现人机交互的重要方式,通过收集人的多模态信息,机器人能够识别人的情感状态,并根据相应的情感分析结果给出合理的反......
针对传统运行于单机上的多皇后问题求解算法计算效率低的问题,本文基于分布式计算平台Spark,设计了一种集群环境下的多皇后问题求......
随着科技的进步和社会的发展，现代工业系统的规模越来越大，结构越来越复杂。要建设如此复杂的系统，建设前期的可行性分析中科学的系统......
蛋白质结构从头合成的预测方法能揭示蛋白质折叠的热力学和动力学特性，然而构象搜索在现有计算条件下很难实现。为了提升构象搜索的......
限量弧路由问题（Capacitated Arc Routing Problem,CARP）是组合优化领域中一个经典的NP难问题，由于其在生活中有着广泛的应用，近年来得......
为了研究徐州市潘安湖湿地公园在满足某些条件下的游览路线问题,本文基于Java编程得到所需的最短距离的路线,算法和模型均较为快捷......
期刊
随着社会的发展和经济的进步,人们在计算机领域取得越来越多的突破,并且计算机技术的广泛应用不断改变着人们的生活方式,本文将着......
随着计算机技术的不断发展，如何让高等院校中的考试系统高度信息化，形成无纸化考试是目前的一个重要课题。这种无纸化的考试系统降低......
鉴于传统算法在机组组合问题上复杂且不便于实际操作的问题,通过建立以发电成本最小为目标的数学模型,将调度周期化为若干个时间跨......
载车行进中自主对准可有效缩短机动前准备时间,提高姿态对准精度以及对准过程中无地标自主定位精度是关键.本文提出一种里程计辅助......
等价电子复杂组态原子光谱项的推求方法是量子化学、结构化学研究的重要内容,此文提出了一种可运用计算机推求的新方法。它采用了......
马克·布洛赫是20世纪著名的法国历史学家,年鉴学派的创始人之一.他在历史研究中主张回溯法、长时段的视野、总体史、问题导向的思......
全覆盖路径规划在现实生活中具有很广泛的应用,本文针对已存在的全覆盖路径规划算法中的内螺旋算法进行改进,提出带有优先级的内螺......
基于递归回溯法，用VB实现了任意n皇后问题的求解。此算法完成了以下任务，可以求出n后问题的布局总数，输出每一种布局皇后的行列序号，并......
针对传输网络中流体＂从哪里来,到哪里去＂的确定问题,基于图回溯法,提出了一种基于流向图的传输网络From-To解算方法.根据传输网络中......
针对可信网络不能有效处理恶意节点攻击的问题,综合考虑信任度评估的动态性和风险性,提出一种新的基于信誉和风险评估的动态信任模......
最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行......
由于各种灾害的频频发生，对于区域整体及局部的疏散规划方案的研究具有迫切性和必要性。基于传统的迪杰斯特拉算法和回溯法的思想，对......
排课系统作为数字化校园建设中的一项重要组成部分,现在越来越引起人们的重视。一个好的排课系统可以极大的简化目前繁重的高校排......
本文全面讨论了"称球问题"的各个方面的问题,并利用三进制来解决具体称球的问题。对球的编码、选码和具体称重过程,都进行了算法设......
本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析．并通过各种算法的实现．研究了0／1背......
防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯......
算法是计算机程序员必备的一项技术。回溯法和分支限界法主要用于穷举式搜索法,合称为搜索算法。搜索算法可以通过一些设计,避免不......
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分......
针对Apriori类算法多次扫描数据库和FP-tree类算法需要构建大量条件模式树的问题，文中提出了挖掘最大频繁项集的GBMFI算法。采用垂......
针对八人过河问题,设计了一种有效回溯算法,Java编程实现了八人过河的过河方案,同时,该算法亦可以得到农夫过河问题的过河方案,并......
提出了求图中一个顶点到另一个顶点的受顶点数限制的所有最短路径的一个算法。该算法利用稍加扩展的Dijkstra算法求出终点到其它相......
针对正交补空间匹配追踪算法时间开销大、重构成功概率低的问题,提出了改进的正交补空间匹配追踪算法。该算法采用模糊阈值的方法......
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法.本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和......
基于泊位资源关系到整个集装箱港口的作业效率，将泊位配置问题抽象为二维装箱问题，建立了同时考虑泊位和桥吊资源的整数规划模型，模型......
现代工业系统的规模越来越大,结构越来越复杂,要建设如此复杂的系统,建设前期可行性分析中的科学系统可靠性论证是至关重要的;为了......
通过系统可靠性的计算，评价多态结点非循环网络系统的性能可靠性．针对该网络给出了基于回溯法的通路确定方法，进而给出了通路可靠性的......
计量标准的经常性核查能使测量过程处于长期连续的质量控制之中,标准的核查应使影响测量过程的各种因素都有机会表现出来,而且最好......
从城市研究和公共政策分析的角度，讨论了中国新型城镇化的3个基本问题。在发展目标方面，逐一讨论了人口进城与社会建设、经济建设、......
行政区划图着色需要顾及区域配置、色彩平衡和用户意图等。本文从视觉规律出发,在给定配色模板前提下,研究了图面色彩协调、色彩对......
采用基于软件流水线的回溯法实现维特比译码中的幸存路径管理，从而有效节省了资源消耗，并提高了译码速度；从DVB—S解码器的整体系统结......
文中给出基于软判决和回溯法的高速Viterbi译码器的设计和实现.该译码器采用新颖的幸存路径存储结构和回溯解码电路结构,幸存路径......
0／1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法．遗传算......
