回溯算法相关论文
0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤......
摘要： 大学生选课是一个既重要又繁琐的过程，如果不提前规划，就有可能出现错失特定学期的中意课程，单学期课业量过重和时间浪费问题，进......
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的......
初始对准是捷联式惯性导航系统的核心技术之一,初始对准的快速性和准确性决定了捷联式惯性导航系统的性能。本文旨在研究捷联惯导......
建筑工程装填布局是建筑产业自动化设计的研究热点之一。排砖问题又是该问题中研究的重点。通过排砖,建筑师可以更加了解建筑的大......
总结了地图分幅需遵循的原则,并针对地图集中可变比例尺的分幅,将其定义为基于约束条件的图分割问题,用最小生成树(minimum spanni......
高压电器产品试验检测在输配电装备制造行业中占有重要地位,随着国家电网对输配电装备的需求量逐年增长,国内的输配电行业试验检测......
玻璃钢化炉装载优化问题是指不同规格的待钢化玻璃，尽可能多地排布到钢化炉平面容器内，使得其平面容量即钢化炉的装载率最高，其中玻璃......
乘务计划是根据给定的列车运行图、乘务规程、乘务组信息条件等,对乘务员(组)的出乘时间、地点,担当车次、时刻,退乘时间、地点等......
针对目前子空间聚类算法大多需要多次扫描数据流,且不能根据数据流的动态变化及时调整聚类结果的问题,提出一种基于结构树的数据流......
简述隔爆电机的检验过程,引出实际检验过程出现的资源短缺造成的分配决策问题.对具体事例进行详细分析,阐述该算法的整个实现流程.......
用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运......
针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回......
岩石的节理裂隙广泛存在于各类岩土工程和地质形态中,对岩石图像进行裂缝分析是地质勘探中的重要环节,对工程安全、地质勘探、油气......
运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利......
以高校课表编排工作为背景，介绍了基于C#的高校排课管理系统的开发过程。使用微软Visual Studio.Net下的C#语言作为开发平台，Access......
在定制化生产环境下，传统的BOM难以满足企业的实际需要。本文在传统BOM的基础上设计了针对定制化生产的客户化BOM的模型，分析了客户......
通过对现有的面状要素标注算法的深入研究,对面状要素标注算法采用分类处理。在求解多边形骨架的算法中,改进了求简单多边形的直径......
针对大学教学的特点,通过对各种类型的课程及排课条件的适当处理,提出了一种大学课程表的排法方案,以尽量降低排课的复杂度;并突出......
针对学院教室资源短缺问题,本文设计了一种基于VC＋＋的小型智能排课系统。主要解决的问题是给学校教学计划中设置的课程安排合适的时......
传统的长时域有限控制集模型预测控制(LHFCS-MPC)采用穷举法来实现。由于其计算量随着预测时域的增加而呈指数增长,难以应用到逆变......
随着电力系统稳定特性日趋复杂、极端自然灾害频发以及社会对电能依赖程度的增长,迫切需要将停电防御框架向自然灾害预警拓展。提......
为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘......
互联网的崛起为地理信息更新检索提供了一条新的途径,具有实时性强、成本低的优势。文中从实际出发,针对现有爬虫算法的缺陷,提出......
分析铁路在轮乘制方式下编制乘务员运用计划的方法，提出以运行图为基础数据，建立乘务日计划编制的多目标数学模型，运用回溯搜索算法对......
DG的孤岛运行可作为供电恢复过程中提高供电可靠性的一种重要运行方式．在配电网发生故障时，为了及时制定出优化的孤岛划分方案，提出了......
弧一致性算法在二元约束满足问题中取得了成功的应用，但并不能被有效泛化至预处理非二元约束满足问题（NCSP）。本文提出了处理NCSP的关......
根据目前地铁(轻轨)行业中工作轮班的情况,每天有m个人工作,n个人休息.在保证工作和休息合理交替的前提下,要求m+n个司乘人员在m+n......
在传统回溯算法及其时间和空间复杂性的研究基础上,提出了一种通用混合回溯方法--基于分区的回溯算法.在空间和时间代价较小的情况......
学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件，在充分分析现行学生宿舍分配问题的基础上，对学生宿舍的合理分配问......
通过研究搜索树的平均节点数，分析了回虎法求解随机ｋ－ＳＡＴ问题的平均复杂性，结果表明：找到实例所有的解或证明其无解所需的平均节九随变量数......
分解大整数的小因子是解决IFP,DLP问题的诸多攻击方法中的重要运算模块.本文在目前分解大整数小因子算法的基础上,提出的优化分解......
着色问题是一个古典的问题,该文对着色问题的回溯算法进行了分析,用Visual c++实现该算法。...
回溯法是解决许多实际问题的重要而有效的方法。文章首先对一类运动员最佳配对问题进行了分析，然后提出一种基于回溯法的解决方案，并......
设计了一种适用于导航系统的低功耗、串行维特比译码器电路.介绍了设计的维特比译码器电路的整体结构和各部分硬件电路的设计与特......
回溯法是解决多约束条件下合理分配问题的重要方法之一，经过认真分析研究，提出了解决这类问题的一种新的有效算法——基于矩阵存储的......
【摘要】 提出了一种应用于IEEE802.11a协议系统的高速Viterbi译码器的新结构，以一种改进的归一化管理高效的解决了PMU单元的数据溢......
提出一种新的随机ＣＳＰ（ｃｏｎｓｔｒａｉｎｔ ｓａｔｉｓｆａｃｔｉｏｎ ｐｒｏｂｌｅｍ）模型，并且通过研究搜索树的平均节点数，分析了回溯算法求解该模型的平均复杂性。结果表明，这种模型能够生成难解......
量词约束满足问题是人工智能和自动推理领域的一个重要问题.寻找多项式时间易解子类,是研究此类问题计算复杂性的关键.通过分析二......
介绍了3着色问题，阐述了回溯算法与静态搜索树，提出了动态搜索树的概念，给出了一个基于动态搜索树的回溯算法，以3着色问题为例，说明该算......
结合南宁市轨道交通一号线信号系统光电缆配盘情况,介绍了通过Matlab模块化编程进行配盘算法优化。结果表明采取回溯算法进行深度......
利用基于Windows平台的高级开发工具Visual Basic 6.0和大型数据库工具SQLServer 2000开发了面向校园公共机房的智能排课系统.本系......
排课就是解决时间和空间对资源的争夺引起的冲突问题。20世纪70年代中期,美国人S,VEN等论证了课表问题是NP完全类问题,但同时也说......
针对高职院校课程编排工作中人工排课效率低、自动化程度不高、课表编排的合理性和人性化不足的问题,利用基于排课资源优先度的回......
