回溯算法相关论文
0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤......
摘要： 大学生选课是一个既重要又繁琐的过程，如果不提前规划，就有可能出现错失特定学期的中意课程，单学期课业量过重和时间浪费问题，进......
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的......
初始对准是捷联式惯性导航系统的核心技术之一,初始对准的快速性和准确性决定了捷联式惯性导航系统的性能。本文旨在研究捷联惯导......
建筑工程装填布局是建筑产业自动化设计的研究热点之一。排砖问题又是该问题中研究的重点。通过排砖,建筑师可以更加了解建筑的大......
总结了地图分幅需遵循的原则,并针对地图集中可变比例尺的分幅,将其定义为基于约束条件的图分割问题,用最小生成树(minimum spanni......
高压电器产品试验检测在输配电装备制造行业中占有重要地位,随着国家电网对输配电装备的需求量逐年增长,国内的输配电行业试验检测......
玻璃钢化炉装载优化问题是指不同规格的待钢化玻璃，尽可能多地排布到钢化炉平面容器内，使得其平面容量即钢化炉的装载率最高，其中玻璃......
乘务计划是根据给定的列车运行图、乘务规程、乘务组信息条件等,对乘务员(组)的出乘时间、地点,担当车次、时刻,退乘时间、地点等......
针对目前子空间聚类算法大多需要多次扫描数据流,且不能根据数据流的动态变化及时调整聚类结果的问题,提出一种基于结构树的数据流......
简述隔爆电机的检验过程,引出实际检验过程出现的资源短缺造成的分配决策问题.对具体事例进行详细分析,阐述该算法的整个实现流程.......
用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运......
针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回......
岩石的节理裂隙广泛存在于各类岩土工程和地质形态中,对岩石图像进行裂缝分析是地质勘探中的重要环节,对工程安全、地质勘探、油气......
